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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.用英语讲好中国故事——鱼香肉丝奇怪的是,烧制这道菜的原料中并没有鱼,为何又要取这样的菜名呢?其实,这道菜的得名确实与原料没有关系,但与烹制它的调料有关。“鱼香肉丝”即炒肉丝。“鱼香”是川菜的一个代表味型。虽然原料中没有鱼,但其调料是民间烹制鲜鱼时所用的调料,结果便产生了鱼的香https://mp.weixin.qq.com/s?__biz=MzIwODg4Mzc5OA==&mid=2247555713&idx=1&sn=77ace5f2e87f96a51e6575144e9793f3&chksm=967b2ed548779da1e105e8d7ec8610f9b1e5ca5876c6c5ffcbbcd3bcdf61df6730260079f821&scene=27
2.17道史上超棒奶酪砂锅菜,等你来尝!芝士意面鸡肉奶油玉米饼土豆一旦您烤出了这种自制的通心粉和奶酪,您就再也不会瞧一眼盒装的啦。 评论者茉莉说道:“我可太喜欢这个食谱啦。” “烘烤前看着有点稀。不过呢,当我把它从烤箱里取出来时,发现它又不错又紧实。” 西兰花、米饭、奶酪和鸡肉砂锅菜 主要用食品储藏室的主食和罐头食品做的,您只要提前一会儿就能把这个砂锅菜凑出https://www.163.com/dy/article/JICOHE6D05568E4N.html
3.迎接公婆的年夜饭菜谱老公超爱刷的高颜值北鼎焖焗珐琅锅北鼎焖焗珐琅锅完美解决了这个问题,能很好的聚热保温,离火盖上盖子也能保温很久,持续闷烧。这个时候,你可以从容不迫的做其他菜,不用担心手忙脚乱啦!年夜饭或聚餐,也不用担心菜放凉了,2小时之内都能吃到热乎乎的菜。 这道菜惊艳了我和家属,我俩把一大碗茄子焖面都解决掉了!光盘!我们用图片告诉你,它到底有http://m.jiguo.com/mb/article/article/100263.html
4.年轻的亚洲女子在笔记本上写下一道菜的食谱。“零浪费”。素食者视觉中国提供年轻的亚洲女子在笔记本上写下一道菜的食谱。“零浪费”。素食者的女人。正版高清图片下载和版权授权服务,可用于广告设计、配图、壁纸等场景,作品编号:VCG41N1391355312,尺寸为215.34 x 142.20 cm (84.78 x 55.99 in.),更多可生物降解材料图片,烹调图片,30https://www.vcg.com/creative/1378625676.html
5.食谱的英语造句例句: (1) 中文:你能给我分享一下你最喜欢的食谱吗?英文:Can you share your favorite recipe with me? (2) 中文:这本食谱书里的每一道菜看起来都很美味。英文:Every dish in this recipe book looks delicious. (3) 中文:我在网络上找到了一个制作披萨的简单食谱。英文:I https://localsite.baidu.com/site/wjzsorv8/8cd47d9a-7797-42f3-9306-b902ded71161?qaId=1087831&categoryLv1=%E6%95%99%E8%82%B2%E5%9F%B9%E8%AE%AD&efs=2&ch=54&srcid=10014&source=natural&category=%E8%8B%B1%E8%AF%AD&eduFrom=136&botSourceType=46
6.6个字母的英文单词大全.docx[英国]郡,[美国]县couple n.(一)对,(一)双;夫妇;力偶,电偶 v. 连接,结合coupon n.息票,商家的优待券course n. 课程,教程;过程,进程;路程,路线;一道菜cousin n. 堂(或表)兄弟,堂(或表)姐妹coward n. 懦夫,胆怯者cradle n. 摇篮;发源地create v. 创造,创作;引起,造成,建立credit v./n. 信用,https://max.book118.com/html/2017/0327/97221664.shtm
7.喜欢上食谱上的一道菜怎么办一九四三著喜欢上食谱上的一道菜怎么办一九四三 著 纯爱幻想综合 完结 37366字 32478人阅读 2341022人气 26411海星 大翅鲸(座头鲸)x虎鲸,阿敛xkk立即阅读 加入书架 CP11596 投诉一九四三 码字速度慢。wb:天天开心最重要啦啦啦 关注TA作品简介 2018-09-26 23:56:04 这只是一篇小甜文罢了。https://gongzicp.com/novel-11596.html
8.近90年前中国外交官的家宴吃什么?都藏在这册私家菜单里■中国菜是很丰润而不太油的,那是富于美香风味的,而色、香、味俱全。中国菜之现杀、现烹、现熟、现食是举国之共识。人们等菜烹熟比烹好菜来等人们食强得多了。中国菜花样之多是一个很重要的特点。中国菜通常用多种的原料混合做成——一道菜里通常有鱼或肉,并且附带了一些可口的蔬菜。所需烹饪之材料先切http://wenhui.whb.cn/zhuzhan/xinwen/20190504/260297.html
9.TowardsDataScience博客中文翻译2020(一百八十一)此外,被推荐的产品也有重要的影响:简单的配料替代、食谱、饭菜、餐馆甚至是一道菜。推荐的时机:实时或简讯。并且它可以考虑用户的位置并建议最近的地方。提出建议的平台。根据推荐的生成方式(协作过滤、基于内容、图形聚类或嵌入),它们可能需要设备提供不同的功能。这样,它们可以在网站、应用程序或纯文本(SMS)中共享。https://blog.csdn.net/wizardforcel/article/details/142676542
10.孕妇食谱:孕期吃什么补钙?试试韭菜炒虾仁,7步搞定一道菜孕妇食谱:孕期吃什么补钙?试试韭菜炒虾仁,7步搞定一道菜 孕早期,是胎儿主要器官形成阶段,在这个时期,胎儿的器官发育特别需要维生素和矿物质,尤其是蛋白质、叶酸、铁。 虾仁含蛋白质、锌、钙等营养元素,所以今天介绍的这道韭菜炒虾仁,非常适合孕早期的孕妈咪食用。https://www.jianshu.com/p/dd9ad401540a
11.《食物语言学》读书报告(食物语言学)书评在第一章中,作者为了抽丝剥茧地找出餐厅菜单背后的规律和“秘密”,他和他的研究同伴使用了庞大的数据,从网络中精选了6500份菜单,其中包括来自7个城市(纽约、波士顿、芝加哥、费城、华盛顿特区、旧金山、洛杉矶)的65万道菜,并且控制了如城市、街区、菜系等变量。作者由一现象引入,即在世界各地,越来越多的高端餐厅https://book.douban.com/review/14449314/