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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

所谓的“定式”,原本是围棋术语,指的是“在某种局面下,最优的固定下法”。在将棋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.淮扬菜谱大全图片高清(淮扬菜谱大全)问答再蒸至熟,蒸熟后,加上少许葱粒即可。 食谱大全菜谱如下: 蚂蚁上树。也叫肉末粉丝,是川渝地区的传统名菜,选材常见,做法简单,软糯香嫩,非常适合家常 *** 。 胡萝卜土豆炖牛肉,也是很常见的家常菜。牛肉炖的软烂,胡萝卜和土豆又刚好,大火收汁,变浓稠,口感好吃,很下饭。https://www.21youth.com/wenda/8817.html
4.豆浆机的功能使用方法怎么选豆浆机食谱菜谱大全 1、巧克力花生露 所需食材:香蕉1根、牛奶250毫升、纯净水100毫升、黑巧克力一块、花生米20克。 制作方法:花生米提前用清水浸泡2小时,香蕉切小段;把所有的食材放入豆浆机,倒入牛奶和纯净水,选择果仁露或果蔬汁按键。因为香蕉本身是甜的,所以不用额外再加糖了。 https://www.cnpp.cn/focus/26991.html
5.食谱类APP竞品分析(下厨房,美食杰)4.在菜谱具体内容方面,下厨房的优点在于其可以上传视频而不仅是图片作为参考,而美食杰多了标签功能,作者可根据情况设置菜谱的工艺难度 ,口味和耗时,在其他用户查找菜谱时筛选更加便捷,也符合其自身宣传的优秀搜索功能,同时通过加大对内容提供者的鼓励而让他们愿意多忍耐一些上传操作,提高了食谱的质量和精度;而下厨房的标签https://www.jianshu.com/p/3a2e0c8aa597
6.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
7.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://caipuhome.cn/
8.夏季养生食谱阳康菜谱网-夏季养生食谱https://ykcp.cn/tag/%E5%A4%8F%E5%AD%A3%E5%85%BB%E7%94%9F%E9%A3%9F%E8%B0%B1/
9.阅品美食菜谱美食菜谱菜谱大全,人人都可以做的美食食谱阅品美食是一个专业的美食网站。提供丰富的菜谱、食谱、菜谱家常菜做法大全,全国各地菜谱大全,精美的美食图片,生动的美食视频让你最快学会各类家常菜,更有菜谱图文视频讲解。还有丰富的养生食谱供你选择,阅品美食值得你收藏的美食网站!https://m.renrenshipu.com/
10.惜别的做法菜谱惜别 其他 面粉 170克 牛奶 100克 翻糖糖膏 200克 做法将做法保存到手机 1.所需要的基本翻糖工具:不粘擀面杖五瓣花叶模具树叶模具尖头工具圆头工具海绵垫 2.用糖粉和玉米淀粉(我将玉米淀粉用微波炉转了两分钟)按1:1的比例混合,自制个粉扑; 3.用甘佩斯和糖膏按1:1混合,揉均匀,成糖花的制作的基本原料;用https://m.xiangha.com/caipu/14785062.html
11.10款最有营养的早餐食谱排行美味又降的10种早餐推荐→MAIGOO名菜/菜谱食谱 5104 10款适合用早餐机做的美食 早餐机十大食谱 连吃7天也不腻 早餐机美食 483 【中国美食大全】舌尖上的中国美食推荐 带你开启好吃好喝的美味之旅 美食广场 1.1万+ 早餐吃银耳羹好不好 银耳羹和什么搭配比较好 银耳羹 武汉十大早点小吃 武汉早餐吃什么好 武汉必吃的过早小吃 武汉市https://m.maigoo.com/top/426029.html
12.美国热门空气炸锅对比美国热门空气炸锅对比_【内附食谱】空气炸锅推荐 空气炸锅( Air Fryer)由于可以带来油炸的酥脆感,又能比传统油炸减少80%以上的油脂,逐渐成为厨房新宠。本文为您推荐了几款物美价廉、质量过硬的空气炸锅,比如Midea美的空气炸锅,Philips空气炸锅,利仁空气炸锅、九阳空气炸锅等等,也有推几款更加强大的蒸烤炸一体机(也叫蒸http://www.huarenstore.com/blog/?p=32661
13.《百类蔬菜营养食谱》之冬瓜节瓜及其菜谱会东网《百类蔬菜营养食谱》之冬瓜、节瓜及其菜谱 冬瓜 冬瓜一年四季皆有供应,有油绿色、绿色、白色等品种,街市出售的大都是绿色的。 很多瓜类都在春夏秋之季结实,惟有冬瓜有冬季生长,故名冬瓜。 冬瓜是夏日最有解暑清热作用的蔬食,能治肿胀、利小便。 对于高血压和肥胖者很适合。 https://www.huidongwang.cn/32324.html