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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.家常菜菜谱大全烹饪技巧秘诀新手简单做菜食谱图解制作做法美食厨苏宁易购为您提供广东经济有限公司家常菜谱和家常菜秘诀,这样做最好吃 家常菜菜谱大全 烹饪技巧秘诀新手简单做菜 食谱图解制作做法美食厨师烧菜蒸菜凉菜荤菜素食做饭参数对比,让您了解广东经济有限公司家常菜谱和家常菜秘诀,这样做最好吃 家常菜菜谱大全 烹饪技巧秘诀新https://www.suning.com/prdCom/0070079554-102150538_0070170580-101661213_0-0_0-0.html
2.豆浆机的功能使用方法怎么选豆浆机食谱菜谱大全 1、巧克力花生露 所需食材:香蕉1根、牛奶250毫升、纯净水100毫升、黑巧克力一块、花生米20克。 制作方法:花生米提前用清水浸泡2小时,香蕉切小段;把所有的食材放入豆浆机,倒入牛奶和纯净水,选择果仁露或果蔬汁按键。因为香蕉本身是甜的,所以不用额外再加糖了。 https://www.cnpp.cn/focus/26991.html
3.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
4.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://www.caipuhome.cn/
5.扶霞·邓洛普:为西方人写中国菜谱扶霞的“菜谱”,不同于中国市面上常见的菜谱。以《川菜》为例,全书涵盖200道经典川菜食谱、56种川菜烹饪手法、23种独特调味,从大众熟悉的鱼香肉丝、宫保鸡丁、夫妻肺片、水煮牛肉,到只有四川人才能吃到的自贡小煎鸡、桥头一嫩、活水豆花、峨眉豆腐脑、蛋烘糕,一应俱全。扶霞不仅介绍食材、配料、香料、料理窍门,还https://www.xdkb.net/p1/163190.html
6.健身食谱app哪个好用?健身食谱app推荐专门教做健身餐的软件健身期间吃什么是很多健身人士在健身过程中有疑惑的地方,现在为你推荐几款健身食谱,其中有健身食谱、健身专家、健身减肥和健康饮食菜谱等,零基础入门,为您提供优质而健康的健身食谱,图文讲解,详尽步骤和贴心提示助您做出美好的食物。减脂和增肌需要区别对待,饮食也有不同噢~吃得健康科学,让健身更有成效!http://www.downyi.com/key/jianshenshipuapp/
7.请问买的面包机送的食谱是电子食谱吗?如果是,那么在哪里看?我们家?爱中华菜系 豫菜 云贵菜 各地小吃 特产 云南小吃 家常菜谱 美食品鉴 热菜 外国菜谱 韩国料理 美国家常菜 相关推荐换一换 朋友送了我一个面包机,苏泊尔的 1 面包机和烤箱面包的区别?面包机 2 松下SD-YD250面包机中文 3 怎样在家里做面包?家里买了面包https://iask.sina.com.cn/b/5cnHiId9cB3.html
8.食谱菜谱大全API接口食谱数据库的api{ "code": 0, "msg": "食谱获取成功", "data": { // 菜谱数据 "foodMenu": [ { "intro": "“用家常的简单普通的调料,做出不一样的美味~” \n", "image": "", "steps": [ { "index": 1, "image": "", "content": "将鱼洗净切好抹盐装盘备用:温馨提示:切好的鱼最好用盐把鱼身抹https://blog.csdn.net/qq_48896417/article/details/134680545
9.阑尾炎术后20天后菜谱可以选择正常的普通饮食,没有一般不良影响,不需要特别的进补可以正常,工作生活以及正常的普通饮食就可以https://www.yilianmeiti.com/question/2549480.html
10.不想总吃外卖,周末的你会下厨房吗?有什么独家的私房菜谱分享?当然。=== 如果你觉得TA的回答不错,快来给TA点个赞吧!你的支持是对作者莫大的鼓励~https://www.mafengwo.cn/wenda/detail-14026148-14129880.html
11.须弥生活技能手册食谱·食材·特产·树木·钓鱼相关集锦须弥当地流传的美食口袋饼,提纳里教给柯莱的制作方法,柯莱的拿手料理。被应急食品和旅行者联手哄骗柯莱抄录,白嫖的一份食谱。主线任务获取。 一份手抄的口袋饼菜谱,还用小字注明了详细的烹饪要点。从字迹来看作者并不怎么擅长书写,或许是因为受到疾病的影响,一些字迹还有些抖动,但纸上的每一笔都写的很认真呢。https://bbs.mihoyo.com/ys/article/28700553
12.盛世芳华精品菜谱有哪些精品菜谱大全一览游戏中菜谱有非常多,其中精品菜谱很多玩家不知道食谱内的菜肴怎么制作,食谱有龙凤呈祥需要番茄鸡肉虾仁,番茄萝卜需要普通调料番茄萝卜,茄汁带鱼需要水果番茄和精致鱼肉。各种菜肴需要的 盛世芳华精品菜谱有哪些?游戏中菜谱有非常多,其中精品菜谱很多玩家不知道食谱内的菜肴怎么制作,食谱有龙凤呈祥需要番茄鸡肉虾仁,番茄https://www.9game.cn/news/6867531.html