算法在身边——学习算法从妈妈的菜谱开始腾讯云开发者社区

此外,如果说“算法是解决问题的步骤”,那么撇开计算机的数据处理不论,现实生活中也有很多问题的解决方法蕴含了算法的思想。这其中的代表就是菜谱。

我们都知道,记录做出各色各样的菜品所需步骤的东西就是菜谱。

例如:

鸡肉咖喱

马铃薯炖肉

像这样对给定问题(做一道鸡肉咖喱等)给出可行解法的菜谱,也就是“解决问题的步骤”,正可以称得上是不错的算法范例。

算法是人类智慧的结晶

按照菜谱指定的方法做菜,有时候也不一定能做出好吃的菜。如果分毫不差地遵照一份菜谱,结果做出来的菜并不好吃,那么我们可以说那一份菜谱“不是很好的菜谱”。于是很自然地,那份菜谱也就渐渐地没什么人用了。

而可以做出大家都觉得美味的菜的菜谱,会有越来越多的人重复使用。这样的菜谱也就成了“好的菜谱”。而好的菜谱在越来越多人使用的情况下,会被慢慢地改善,可以指导人做出越来越美味的菜。像这样,好的菜谱上就聚集了为了做出美味的菜而付出的前人的智慧的结晶。

了解算法对玩游戏有帮助吗

优秀的算法是编写程序的范本,能帮助我们巧妙地解决问题。这和玩游戏时用的攻略异曲同工。

在游戏对战的时候,采取更好的战略往往容易获得胜利。曾经有这么一款射击游戏,它的玩法是:“用移动的炮台把从游戏画面上方不断迫近的敌人击落”。在这款游戏的设计中,甚至还有直接写成招式名称的游戏定式,譬如“○○式”、“△△攻击”等。依照定式所指示的步骤来操作,无论谁每次都可以打倒同样的敌人。这种为游戏通关设计的定式,也算是不错的算法。

所谓的“定式”,原本是围棋术语,指的是“在某种局面下,最优的固定下法”。在将棋1或者国际象棋中,同等的东西被称为“棋式”,在英文里叫“theory”。在下围棋的时候,在某种局面下只要知道相应的定式,就可以在没有“思考往后几步的下法,在各种下法中找出最好的下法”的情况下,直接下出最好的一步棋。定式中汇集了无数前人的智慧,因此知道的定式越多,下赢不知道定式的对手就越简单。

而计算机中的算法也是如此。一个学习过算法的人,即便没有多高的天份,在编写同样功能的程序时,完成度比没有学习过算法的人有明显的优势。

算法有两个必要条件

作为“解决问题的处理顺序”的算法,必须要具备下述两个重要的条件。

1.准确性

对相应的问题,算法必须能够得出正确的结果。这正是算法的准确性。所谓算法的准确性,指的是“输入符合指定条件的值,一定要保证能得到正确的输出”。算法准确性的证明事实上并不简单。乍看之下能够得出正确结果的算法,很可能在多了某些特别的边界输入值的情况下就会发生谬误。证明算法准确性的其中一个方法是,“对于算法中的任意一个步骤,输入当前步骤满足条件的值,看看是否能得到当前步骤产生的准确的结果,以此细分并判定。”这种方法叫断言(Assertion)。

2.可停止性

要特别了解的重要算法

编写程序时必要的算法浩如烟海,而其中有些是要特别了解的重要的算法。本书将介绍一些比较有代表性的算法。

1.专用于数论计算的算法

求解最大公约数的辗转相除法

求解联立方程的高斯消元法

求解定积分近似值的梯形公式

计算质数的埃拉托斯特尼筛法

2.对一组乱序的数据进行升序或者降序排序的算法(sort)

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

3.在大量数据中找出目标数据的搜索算法(search)

线性搜索(linearsearch)

二分搜索(binarysearch)

4.在一个字符串中找到符合特定模式的子串(子字符串)的匹配算法

THE END
1.好吃易做营养美味书店菜谱食谱烹饪书籍家常菜谱食谱大全菜谱大全天苏宁易购为您提供重庆出版社家常菜谱和经典家常小炒 好吃易做营养美味书店菜谱食谱 烹饪书籍家常菜谱 食谱大全菜谱大全天下美食生活百科做菜书籍参数对比,让您了解重庆出版社家常菜谱和经典家常小炒 好吃易做营养美味书店菜谱食谱 烹饪书籍家常菜谱 食谱大全菜谱大全天下美https://www.suning.com/prdCom/0070096274-101829466_0070094092-135400434_0-0_0-0.html
2.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
3.太白粉是生粉吗?生粉和淀粉的区别有哪些?生粉并不是专指哪一种淀粉,生粉是在大陆菜谱和港式食谱中常出现的名词,多是用来勾茨的。在大陆和香港使用的生粉为玉米粉,而在台湾惯用的茨粉则为太白粉。生粉在中式烹调上除了勾茨使食物产生滑润的口感之外,亦常用来做为软化肉质的腌肉料之一。 生粉和淀粉的区别有哪些? http://news.xunjk.com/news/hygc/2023/0508/330727.html
4.菜谱大全家常菜做法特色美食菜谱美食菜谱网拥有众多美食做法,四百多种美食分类,汇聚各地特色美食做法、各地菜谱、食谱大全以及家常菜菜谱,是各位美食爱好者学习探讨的好去处。http://www.caipu666.com/
5.空气炸锅万能食谱2.0的做法步骤图萝卜卷家里换了新的空气炸锅,菜谱食谱更加简便易行了~全方面的提升,给隔离期间带来了很多幸福感~感恩~ 空气炸锅真的要大一点更省事哇~从美的的1.5L升级到松下的4L后,连碗都能轻易放进去,还能放下各种锡纸盘、油纸,于是懒人如我,连洗烤盘都省了!家里人多一定要买4L以上的空气炸锅哇!不然真的不够吃~ https://www.xiachufang.com/recipe/106807002/
6.请问买的面包机送的食谱是电子食谱吗?如果是,那么在哪里看?我们家?爱美食大全 家常菜谱 食谱 面包机 分享: 请问买的面包机送的食谱是电子食谱吗?请问买的面包机送的食谱是电子食谱吗?如果是,那么在哪里看? 我们家买了台苏泊尔面包机,说是送食谱,可找了半天都没找到,我想会不会送的是电子食谱,如果是,哪里能看呢?全部https://iask.sina.com.cn/b/iRC4SnJjIjeb.html
7.食谱类APP竞品分析(下厨房,美食杰)4.在菜谱具体内容方面,下厨房的优点在于其可以上传视频而不仅是图片作为参考,而美食杰多了标签功能,作者可根据情况设置菜谱的工艺难度 ,口味和耗时,在其他用户查找菜谱时筛选更加便捷,也符合其自身宣传的优秀搜索功能,同时通过加大对内容提供者的鼓励而让他们愿意多忍耐一些上传操作,提高了食谱的质量和精度;而下厨房的标签https://www.jianshu.com/p/3a2e0c8aa597
8.阅品美食菜谱美食菜谱菜谱大全,人人都可以做的美食食谱阅品美食是一个专业的美食网站。提供丰富的菜谱、食谱、菜谱家常菜做法大全,全国各地菜谱大全,精美的美食图片,生动的美食视频让你最快学会各类家常菜,更有菜谱图文视频讲解。还有丰富的养生食谱供你选择,阅品美食值得你收藏的美食网站!https://www.renrenshipu.com/
9.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://caipuhome.cn/
10.酱的定义及烹调技术的做法厨房百科菜谱酱的定义及烹调技术 - 中文美食家常菜谱图解大全https://shipu.bmcx.com/jiangdedingyijipengdiaojishu__shipuchaxun/
11.低碳饮食和生酮饮食的区别低碳饮食食谱推荐→MAIGOO知识摘要:生活水平大大提高了,大家的养生意识也在不断的增强,不管是为了健康还是为了身材,减肥是很多人在努力做的事情,这跟吃息息相关,而碳水化合物容易让人发胖,生活中有很多人都会选择少吃或不吃,坚持低碳饮食。低碳饮食食谱有哪些呢?低碳饮食和生酮饮食的区别是什么?下面一起来了解一下。 https://www.maigoo.com/goomai/231090.html
12.中餐西餐饭店酒店菜谱菜单食谱菜牌餐牌酒水单英文英语翻译Water chestnuts 荸荠罐头 Mu-er black muchroom 木耳 营养食谱翻译,菜谱翻译,菜单翻译,酒水翻译,饮料翻译,酒店饭店饮食翻译,英语日语韩语各个语种都能翻译,精确经典翻译,行业翻译标杆!质优价低,有著作 << 汉英英汉营养学大辞典 >>,电话180-82320843;181-12019834;请加翻译QQ:362847926. http://waiyu.en369.cn/yingyu/1686122431a20258.html
13.新手必读为什么很多中餐菜谱中都用“适量”两个字,而不能给出没错,西式烘培菜谱中基本上所有用料的分量都是相对很精准的。大家可以看我写的烘培菜谱,无论是做面包的方子,还是做蛋糕的方子,还有做泡芙的方子等,都是用电子称精确到克(或者液体要用杯子精确到毫升)。水多少克,面粉多少克,淡奶油多少克,牛奶多少毫升,都要非常的精确。而且我经常跟大家强调一定要注意电子称的准确https://www.douban.com/note/518749713/