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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.你的期望和孩子的需要,你分的清吗?启发多幼儿网幼儿学习一、中国菜谱分几部分 八大菜系:鲁菜、川菜、粤菜、闽菜、苏菜、浙菜、湘菜、徽菜。 八大菜系中的四大菜系:山东菜、四川菜、江苏菜、广东菜 二、中华美食一共有几大菜系,分别是什么?例如:川菜 我国菜系有三种划分方法: 按省按划分四大菜系 有2种说法 第一种:山东菜、四川菜、江浙菜、广东菜;第二种:山东菜、http://wlywt.com/zixun/222769.html
2.菜谱造句50、我经常用菜谱。但我祖母却从来不。她是一名高超的厨师。她每个周日晚上都要做蛤蜊杂烩。还有玉米面包。 51、记得念书的时候,曾与舍友们议论过要写本唐诗菜谱,前两年也曾有在出版社工作的朋友约过写本“小女子的私房菜”之类的书,可惜都是谎花,没什么结果。Hao86.com https://m.hao86.com/zaoju_view_9b234843ac9b2348/
3.菜谱与菜名的区别爱问知识人菜谱不是菜。菜谱是烹调厨师利用各种烹饪原料、通过各种烹调技法创作出来的某一菜肴品的烧菜方法。在现代https://iask.sina.com.cn/b/new2DtcacOVHBZ.html
4.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://caipuhome.cn/
5.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
6.食谱类APP竞品分析(下厨房,美食杰)访谈对象主要为在一二线城市工作的年轻女性,通过电话和当面交流,了解日常饮食习惯和使用食谱类产品的感受,挖掘潜在痛点 访谈发现: 1.菜谱繁多,太难选择,经常选到一半不想做了就随便吃点。 2.找到了想做的菜发现食材家中没有,出门麻烦,不会挑菜,进而不想出门。 https://www.jianshu.com/p/3a2e0c8aa597
7.阅品美食菜谱美食菜谱菜谱大全,人人都可以做的美食食谱阅品美食是一个专业的美食网站。提供丰富的菜谱、食谱、菜谱家常菜做法大全,全国各地菜谱大全,精美的美食图片,生动的美食视频让你最快学会各类家常菜,更有菜谱图文视频讲解。还有丰富的养生食谱供你选择,阅品美食值得你收藏的美食网站!https://www.renrenshipu.com/
8.一周降食谱一周周一到周日食谱安排c语言编程这也是盛传于模特儿圈的瘦身秘笈,食谱包括一星期七日的餐单,严格说算是一个还挺丰盛的食谱,虽然瘦身的效果未必最显著,不过比较容易执行持久。据说连续吃一整个月,一个月下来至少可以减少3到4公斤哦。两餐之间如果感到饥饿的话可以吃几片苏打饼,或吃点水果,例如橙、奇异果、番茄或是喝牛奶,但千万可别跑去偷吃零食https://blog.csdn.net/btest1986/article/details/5204661
9.夏季养生食谱菜谱大全 冬瓜番茄汤 市场上的冬瓜有两种,一种是海绿色的,一种是绿色的。卖冬瓜的称之为洋冬瓜和本冬瓜。价格上本冬瓜是洋冬瓜的一倍。不知道为什么有这么大的区别。在我看来,洋冬瓜瓜肉厚实,本冬瓜瓜肉薄些,口感上我确实吃不出什么来。 苏莉 03-29 338 0 0 菜谱大全 冬瓜红椒丝 昨天做冬瓜汤https://ykcp.cn/tag/%E5%A4%8F%E5%AD%A3%E5%85%BB%E7%94%9F%E9%A3%9F%E8%B0%B1/
10.新手必读为什么很多中餐菜谱中都用“适量”两个字,而不能给出纯兴趣爱好,非专家,非大师。纯个人方法和经验分享,绝对不是什么专业秘方宝典。 关于护肤(公共号:jyxj858): 提倡简单轻负担护肤,重视体内因素对皮肤的影响,好身体才有好气色。 菜谱和护肤分别在飘香奶猪和鲸鱼小姐两个公共号里发布,都是由我亲自打理,扫描下面二维码可添加: https://www.douban.com/note/518749713/