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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.你的期望和孩子的需要,你分的清吗?启发多幼儿网幼儿学习一、中国菜谱分几部分 八大菜系:鲁菜、川菜、粤菜、闽菜、苏菜、浙菜、湘菜、徽菜。 八大菜系中的四大菜系:山东菜、四川菜、江苏菜、广东菜 二、中华美食一共有几大菜系,分别是什么?例如:川菜 我国菜系有三种划分方法: 按省按划分四大菜系 有2种说法 第一种:山东菜、四川菜、江浙菜、广东菜;第二种:山东菜、http://wlywt.com/zixun/222769.html
2.易做营养美味书店菜谱食谱烹饪书籍家常菜谱食谱大全菜谱大全天下美苏宁易购为您提供重庆出版社家常菜谱和经典家常小炒 好吃易做营养美味书店菜谱食谱 烹饪书籍家常菜谱 食谱大全菜谱大全天下美食生活百科做菜书籍参数对比,让您了解重庆出版社家常菜谱和经典家常小炒 好吃易做营养美味书店菜谱食谱 烹饪书籍家常菜谱 食谱大全菜谱大全天下美https://www.suning.com/prdCom/0070096274-101829466_0070094092-135400434_0-0_0-0.html
3.步骤图干酵母和鲜酵母的区别的做法【干酵母和鲜酵母的区别】01.1.鲜酵母用量是干酵母的三倍 2.鲜酵母爆发力好,烤出来有一股面粉的香味 3.鲜酵母到货后放进密封袋弄成小块,丢在冷冻里可以储存很久,只要不发黑就可以使用 4.鲜酵母有一股浓浓的发酵酒酿的味道,不过不影响食用,成品是没有味道的 5.鲜酵母使https://hanwuji.xiachufang.com/recipe/106624420/
4.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
5.食谱类APP竞品分析(下厨房,美食杰)4.在菜谱具体内容方面,下厨房的优点在于其可以上传视频而不仅是图片作为参考,而美食杰多了标签功能,作者可根据情况设置菜谱的工艺难度 ,口味和耗时,在其他用户查找菜谱时筛选更加便捷,也符合其自身宣传的优秀搜索功能,同时通过加大对内容提供者的鼓励而让他们愿意多忍耐一些上传操作,提高了食谱的质量和精度;而下厨房的标签https://www.jianshu.com/p/3a2e0c8aa597
6.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://caipuhome.cn/
7.[图文]精选菜谱(4)而由于薯仔可以大规模种植,市场上也有急冻和干制的产品,干制的薯仔通过机器将其水分抽掉减少体积,方便保存,使用时复水便行。不过最好吃的还是新鲜的薯仔,薯仔与咖喱是一种天作之合,不过正宗的印度咖喱鸡,就没有薯仔。但薯仔用来焖鸭就没有正宗还是不正宗的区别。https://www.360doc.cn/article/1655523_42966566.html
8.阅品美食菜谱美食菜谱菜谱大全,人人都可以做的美食食谱阅品美食是一个专业的美食网站。提供丰富的菜谱、食谱、菜谱家常菜做法大全,全国各地菜谱大全,精美的美食图片,生动的美食视频让你最快学会各类家常菜,更有菜谱图文视频讲解。还有丰富的养生食谱供你选择,阅品美食值得你收藏的美食网站!https://m.renrenshipu.com/
9.夏季养生食谱阳康菜谱网-夏季养生食谱https://ykcp.cn/tag/%E5%A4%8F%E5%AD%A3%E5%85%BB%E7%94%9F%E9%A3%9F%E8%B0%B1/
10.江湖悠悠食谱配方大全2022江湖悠悠江湖悠悠是一款非常好玩的武侠模拟类手游,玩家可以在这个游戏里体验一切你想玩的东西,比如做菜,很多小伙伴不知道这个游戏的食谱都有什么只能瞎做,今天就给大家整理了江湖悠悠的最新食谱大全,希望能帮助到你! 江湖悠悠食谱配方大全 一、1级配方 1、完美食谱葱油饼:小麦*3+葱 https://a.9game.cn/news/6851442.html
11.酱的定义及烹调技术的做法厨房百科菜谱酱的定义及烹调技术 - 中文美食家常菜谱图解大全https://shipu.bmcx.com/jiangdedingyijipengdiaojishu__shipuchaxun/
12.家常煲汤食谱+煲汤菜谱:46个营养煲汤食谱大全+煲汤食谱大全详细家常煲汤食谱+煲汤菜谱:46个营养煲汤食谱大全+煲汤食谱大全详细介绍煲汤食材属性大全(二)http://www.360doc.com/content/15/0816/07/5255359_492149611.shtml
13.美国热门空气炸锅对比美国热门空气炸锅对比_【内附食谱】空气炸锅推荐 空气炸锅( Air Fryer)由于可以带来油炸的酥脆感,又能比传统油炸减少80%以上的油脂,逐渐成为厨房新宠。本文为您推荐了几款物美价廉、质量过硬的空气炸锅,比如Midea美的空气炸锅,Philips空气炸锅,利仁空气炸锅、九阳空气炸锅等等,也有推几款更加强大的蒸烤炸一体机(也叫蒸http://www.huarenstore.com/blog/?p=32661