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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.带量食谱的计算.pptx;则:馒头的摄入量为 (61-6) ÷20×35=96g≈100g 3、计算一人一餐副食带量食谱已知某脑力劳动者晚餐需要蛋白质 27 克,晚餐时了一碗鸡丝汤面(面粉 40 克)和红糖窝头(玉米面 80 克,红糖 20 克),副食吃鸡胸肉 25 克、猪肉 20 克,其余吃豆腐。请为 其设计一日晚餐副食带量食谱。首先查阅《食物成分表》https://max.book118.com/html/2021/0113/6205201141003050.shtm
2.食谱编制的方法有哪几种食谱编制的方法有以下几种: 1、用营养成分计算法编制食谱: (1)确定进餐者热能及营养素的膳食营养素参考摄入量; (2)按热比值计算碳水化合物、脂肪和蛋白质的每日需要量; (3)确定主食的需要量; (4)确定副食的需要量; (5)确定蔬菜水果的需要量; (6)精纯食品的供给量 包括精纯糖类、食盐、植物油; (7)编制https://edu.iask.sina.com.cn/jy/gGIHYNXtUF.html
3.范本营养改善计划补助资金项目绩效评价报告(精选2篇)1、评价计算方法 绩效评价总体得分(满分105分)=全部项目(含扣减资料报送考核扣减分后)平均得分(满分100分)+市和县(市、区)级管理综合得分(满分5分) 2、评价结论 经过学校综合评价,我校营养餐工作成效显著,学生身体素质全面提高,大大促进了学生的学习能力。 https://www.360wenmi.com/f/filer387hobg.html
4.层次分析法的计算方法是()【单选题】依据《江苏省房屋建筑和市政基础设施工程施工招标评标入围、报价评审和预选招标规则》(苏建招办〔2017〕7号),采用经评审的最低投标报价法的,招标人可以参考评标基准价计算方法中( ),通过计算合理最低价作为判定投标报价是否低于成本的依据,具体要求应在招标文件明确。 A. 方法一 B. 方法二 C. ABC合https://www.shuashuati.com/ti/cdb1cf53bdad4992867c1cf3bbbc6cdc.html?fm=bd6899bf4b1318c46d5c7524fb92868029
5.快餐店营销策划书范本6篇(全文)企业的计划人员可以准确的安排各种生产计划, 而厨师按照规定的方法制作菜品, 质量人员按照固定的流程进行检验, 可以保证产品质量的稳定, 减少了顾客在消费过程中的风险, 有利于增加消费者对企业的忠诚度。二是生产加工机械设备标准化。中式快餐业的手工制作要实现定量化操作比较困难, 现代化的机械设备利用机器的自动控制https://www.99xueshu.com/w/filehn68bpr8.html
6.带量食谱的计算.doc晚餐主食带量食谱为:玉米面窝头1两半(含玉米面粉75克)粳米饭1两半(含粳米75克)或者:假设米饭吃2两(100g),其余碳水化合物由玉米面提供,则:,由玉米面提供碳水化合物为108-=:÷=≈45g即晚餐主食带量食谱为:玉米面窝头45g(含玉米面粉45克)粳米饭100g(含粳米100克)2、计算一人早餐主食带量食谱50岁中年https://m.taodocs.com/p-304271480.html
7.责任书范本范文热门责任书范本范文(一)责任书范本范文 进一步落实党风廉政建设责任制,推动社区党风廉政建设和反腐败工作深入开展,以下小编为大家提供社区党风廉政责任书,供大家参考借鉴,希望可以帮助到大家。 社区党风廉政责任书范文一 为了贯彻落实办事处纪检监察工作会议精神,进一步明确党风廉政建设责任,保证各项工作落实,根据党风廉政建设目标责任制的有关http://fw.929q.com/fanwen_wyqeypyfynkk/
8.最全学校管理制度汇编目录(范本20篇)为了切实改善学校的校园环境,保证校园整洁、卫生,给全体教职员工创造一个良好的生活和工作环境,为学生营造一个良好的学习氛围,彻底改变校园面貌,提升学校形象,经研究制定我校校园环境卫生管理制度范本篇。 一、 具体要求 1.校园内必须坚持每天打扫、发现即清除,任何时候都必须保持干净、整洁,无卫生死角。 http://www.shuxinhome.cn/zhidu/45299.html
9.简单厨房承包合同范本(通用6篇)5、乙方在承包期间,应注意伙食质量,保证甲方员工每餐食量,定期变换食谱,同时负责厨房范围的环境、设备、用具的卫生及管理工作。要做丰富的早餐,对饭菜要求保质、保量,中餐,晚餐做到小炒素菜___元(包饭),鸡蛋加素菜___元(包饭),汤每餐备一份。 6、甲方有http://www.fanwen88.cn/hetong/45464.html