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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.谈量说效的想法:食谱与营养食谱之间只差一个“量”字不要把食谱与营养食谱之间只差一个“量”字 | 不要把营养的方向弄反了不是只有“珍稀名贵”才营养而是“量对”了才有效果最顶级的营养,是谈量说效!正如食谱与营养食谱,一字之差,天上天下不能只看吃了什么,更应该看吃了多少! #营养 #健康 #养生 #量效 #科普知识 https://www.zhihu.com/pin/1849807837196324864
2.每日菜谱是否都一样?每天的菜谱都一样吗英文翻译我们需要明确一点,菜谱的定义和种类是非常广泛的,菜谱可以包括家常菜、餐馆菜、健康餐、素食餐等等,不同的菜谱类型和种类,其制作方法和食材选择也会有所不同,每天的菜谱是否一样,取决于我们选择的菜谱类型和种类。 如果我们将菜谱限定为一种或几种特定的类型,比如家常菜或健康餐,那么每天的菜谱可能会有所不同,这https://www.coffee.cn/xican/post/359824.html
3.易做营养美味书店菜谱食谱烹饪书籍家常菜谱食谱大全菜谱大全天下美苏宁易购为您提供重庆出版社家常菜谱和经典家常小炒 好吃易做营养美味书店菜谱食谱 烹饪书籍家常菜谱 食谱大全菜谱大全天下美食生活百科做菜书籍参数对比,让您了解重庆出版社家常菜谱和经典家常小炒 好吃易做营养美味书店菜谱食谱 烹饪书籍家常菜谱 食谱大全菜谱大全天下美https://www.suning.com/prdCom/0070096274-101829466_0070094092-135400434_0-0_0-0.html
4.步骤图木薯粉丸子和糯米粉丸子的区别的做法木薯粉丸子和糯米粉丸子的区别的做法步骤 步骤1 红薯蒸熟对半分 步骤2 分成两份的红薯泥分别加入木薯粉和糯米粉,搓成丸子。 菜谱创建时间:2017-10-12 21:25:03 打开App收藏 破壁机养生食谱 评分7.8 11 人做过 万能的“拌面,水饺”调料 评分8.5 18 人做过 鲜掉眉毛!咸蛋黄鲜虾豆腐|天冷煮一https://hanwuji.xiachufang.com/recipe/102806031/
5.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
6.豆浆机的功能使用方法怎么选豆浆机食谱菜谱大全 1、巧克力花生露 所需食材:香蕉1根、牛奶250毫升、纯净水100毫升、黑巧克力一块、花生米20克。 制作方法:花生米提前用清水浸泡2小时,香蕉切小段;把所有的食材放入豆浆机,倒入牛奶和纯净水,选择果仁露或果蔬汁按键。因为香蕉本身是甜的,所以不用额外再加糖了。 https://www.cnpp.cn/focus/26991.html
7.爆菜类菜谱《爆菜菜谱大全》美食菜谱今天给各位分享爆菜类菜谱的知识,其中也会对爆菜菜谱大全进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧! 本文目录一览: 1、家庭炒菜菜谱食谱 2、爆菜菜肴分为哪几种及工艺流程 3、学校食堂炒菜菜谱 家庭炒菜菜谱食谱 材料 五花肉500克,米饭1小碗,一整块红薯,葱,少许姜,花椒粒,少许花椒粉https://luweiyjs.com/post/27856.html
8.菜谱大全家常菜做法特色美食菜谱美食菜谱网拥有众多美食做法,四百多种美食分类,汇聚各地特色美食做法、各地菜谱、食谱大全以及家常菜菜谱,是各位美食爱好者学习探讨的好去处。http://www.caipu666.com/
9.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://www.caipuhome.cn/
10.[图文]精选菜谱(4)做法:蒜子去衣洗净拍碎备用;唐芹洗净切段备用;青椒去籽洗净切丝备用;用适量盐涂匀剥皮牛,开煎锅,把剥皮牛两边煎香;烧热瓦煲,下猪腩肉,“逼”出油分去脂;下花生油、蒜子、姜片炒香,下煎好剥皮牛、唐芹和椒丝,小心翻炒,加少许鸡汁、盐调味,盖上煲盖焗5分钟便可上碟。 https://www.360doc.cn/article/1655523_42966566.html
11.食谱类APP竞品分析(下厨房,美食杰)4.在菜谱具体内容方面,下厨房的优点在于其可以上传视频而不仅是图片作为参考,而美食杰多了标签功能,作者可根据情况设置菜谱的工艺难度 ,口味和耗时,在其他用户查找菜谱时筛选更加便捷,也符合其自身宣传的优秀搜索功能,同时通过加大对内容提供者的鼓励而让他们愿意多忍耐一些上传操作,提高了食谱的质量和精度;而下厨房的标签https://www.jianshu.com/p/3a2e0c8aa597
12.宴会菜单设计的要求和原则是什么接亲网中国是四大文明古国,其历史文化悠久且博大精深,哪怕是食谱也是非常讲究文化底蕴的,每一个菜谱和食系都有代表意义和美好寓意。我们生活中都少不了宴会,结婚也需要开办宴会,开办宴会时我们会选择结婚宴会的场地,其中大家最关注的就是婚礼场地费一般多少钱。其实多少钱并不是很重要,我们首先要明白宴会的重点是在菜单,而https://www.jieqinwang.com/baike/70417.html
13.中老年食谱,当「买菜做饭」成为大降流量入口图为需要咀嚼、无牙咀嚼、需用舌头抿开和直接吞咽的四类食品详情入口图源:やさしい献立(温和菜谱)产品 PART 03 食谱3.0:健康管理的多重宇宙 区别于产品本位的设计思路,全方位、个性化定制的食谱方案更需要对数据进行专业把控与精准计算。因此,当前调理养生的定制化食谱多数由医养行业进入,作为核心功能的一部分,为用户https://36kr.com/p/1924277145811715
14.破壁机五谷杂粮食谱及做法破壁机五谷养生食谱大全→MAIGOO知识摘要:破壁机能够轻松做出丰富的料理食物,大家在购买破壁料理机的时候,一般都会随机附送有食谱,不过这对于破壁机能做的,只是小小的一部分,在网络上还有大量营养美味的食谱。今天要给大家分享的是破壁机五谷杂粮食谱及做法,教会大家一些破壁机五谷杂粮的做法,以及各种破壁机五谷杂粮配方,其中包括薏仁红豆粉、红薯杂粮米糊和https://m.maigoo.com/goomai/235639.html