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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.食材选择指南如何挑选出最好的原材料做出美味佳肴在制作各式各样的美味佳肴时,品质和新鲜度是衡量食材优劣的关键。高质量的食材不仅能提升菜肴的风味,还能保证营养价值。新鲜食材通常含有更多水分和活力,这意味着它们在烹饪过程中更容易保持口感和色泽。 二、肉类选择标准 对于肉类而言,最好的选择往往是那些来自健康环境且以自然方式饲养的大型牲畜。大多数消费者倾向于https://www.smfnh865.cn/te-chan/865436.html
2.食谱是什么,有什么用,怎么用?编制食谱时不进行营养素分析评价也是不规范的做法,这样的食谱难免会缺东少西。有食谱编制经验的营养师都知道,最初用能量和三大营养素计算出来的食谱经常会缺少一种或几种维生素或矿物质,需要再次调整食材才能“配齐”。 ? 当然,食谱的规范化又是相对的,尤其是使用简易、模糊定量的食谱时,如食物交换份法和四格配https://weibo.com/ttarticle/p/show?id=2309405109760063045983
3.减脂餐功效与作用食谱有哪些怎么搭配减脂餐食谱 减脂餐有哪些食材 1、大白菜。大白菜含有丰富的膳食纤维和维生素a都比较的高,大白菜完全可以生吃,但是需要注意的是一定要保持大白菜的新鲜,大白菜中的膳食纤维非常的高可以有效地清理肠道,让吃这款食物的人身材更加的苗条。 2、西红柿。西红柿中维生素A较丰富,维生素A对视力保护及皮肤晒后修复有好处。凉拌https://www.cnpp.cn/focus/19992.html
4.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在做菜的时候,经常需要用到生粉、淀粉、太白粉等各种粉,可是对于厨房新手来说,要辨别出来他们太难了,都是白色,粉质也很像。只有知道了它们各自的特点和用途,我们才能更好的区分出来,并正确使用。今天就给大家介绍一下生粉和淀粉的区别以及它们各自的用途,快收藏起来哦。 http://www.fzgcxx.com/news/pengren/07126080.html
5.江宁区新苏科版六年级上册劳动第1课《食谱设计与食材采购》教案江宁区新苏科版六年级上册劳动第1课《食谱设计与食材采购》教案.docx,第1课 食谱设计与食材采购 一、教学目标 1. 学会制定购物计划、合理搭配食物,提高生活自理能力。 2. 初步学习选购所需蔬菜、食品,认识食品商标,能辨别食品质量。 3. 初步具有处理问题的能力、交往能力https://m.book118.com/html/2023/0910/7145000014005155.shtm
6.苋菜怎么做好吃居然还可以跟这些食材搭配养生食谱苋菜怎么做好吃 居然还可以跟这些食材搭配 苋菜是一种比较特殊的菜,每次我们在吃的时候都会发现汤汁被染红了,这就是苋菜和其他蔬菜明显的区别。那么苋菜怎么做好吃呢?如果你想知道的话,就赶快来看看下面的文章吧! 苋菜怎么做好吃 苋菜小鱼粥 材料 稻米50克,银鱼100克,苋菜25克,盐2克,胡椒粉1克,黄酒5克。https://m.39yst.com/shipu/506809_5.shtml
7.低碳饮食和生酮饮食的区别低碳饮食食谱推荐→MAIGOO知识摘要:生活水平大大提高了,大家的养生意识也在不断的增强,不管是为了健康还是为了身材,减肥是很多人在努力做的事情,这跟吃息息相关,而碳水化合物容易让人发胖,生活中有很多人都会选择少吃或不吃,坚持低碳饮食。低碳饮食食谱有哪些呢?低碳饮食和生酮饮食的区别是什么?下面一起来了解一下。 https://www.maigoo.com/goomai/231090.html
8.论怎样用1L淡奶油在4个小时内填满冰箱粮油调味没有辜负我僵直的腿和抬不起来的胳膊 15个雪媚娘在2天内被消灭光了,没有留图 。冰激凌们相信在炎热的夏天也很快会吃完的。作为烘焙新手,真的要分享一下这些让我一次成功的食谱。 1.雪媚娘食谱 食材清单 糯米粉 300g(200g做皮,100g做手粉) 玉米淀粉 60g https://post.m.smzdm.com/p/a5k6qopk/
9.山楂酵素的功效与作用(山楂酵素正确制作方法)高中知识酵素山楂和一般山楂的区别 食谱秀食材频道为您提供山楂酵素如何服用的做法大全,山楂酵素如何服用的家常做法等最详细的图文介绍,让您轻松学做美味佳肴。食谱秀食材频道为您提供山楂酵素怎么做的做法大全,山楂酵素怎么做的家常做法等最详细的图文介绍,让您轻松学做美味佳肴。 https://www.027art.com/gaokao/HTML/12860766.html
10.《宝可梦朱紫》各食材收益一览具体计算方法和思路如下: 基础假设:越高级的食谱使用的次数越多,使用概率为: 食谱的食材数量/所有食谱的食材数量。 例如苹果咖喱的概率为7/354,而亲子爱咖喱的概率为35/354,也就是平均做一顿苹果咖喱会做7顿亲子爱咖喱。这个假设是我自己想的,有可能有一定的问题,也只是个估计。 https://www.gamersky.com/handbook/202401/1691677.shtml
11.厨房酱料区别与用途衅普,你做的菜不好吃是有原因的推荐食谱:蜜汁叉烧肉 食材:梅花肉,叉烧酱,蒜姜 制作方法: 把肉切成小块清洗干净控干水分 蒜姜末加入料酒挤出汤汁倒入肉块中,加入适量生抽糖和叉烧酱,蜂蜜,抓拌均匀,腌制一个晚上。 把肉放到烤盘,涂上一层蜂蜜,放入提前预热好的烤箱上下200°烤20分钟,再取出涂上一层叉烧酱一层蜂蜜,翻面同样操作,再烤20分钟。http://www.360doc.com/content/22/0526/16/642066_1033257319.shtml