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

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

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

例如:

鸡肉咖喱

马铃薯炖肉

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

算法是人类智慧的结晶

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

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

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

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

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

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

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

算法有两个必要条件

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

1.准确性

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

2.可停止性

要特别了解的重要算法

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

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

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

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

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

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

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

选择排序

冒泡排序

插入排序

希尔排序

归并排序

快速排序

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

线性搜索(linearsearch)

二分搜索(binarysearch)

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

THE END
1.厨艺探究一揽全面的厨师菜谱研究在美食文化的海洋中,厨师是那些掌舵者,他们能够将无数种味道编织成精彩纷呈的故事。然而,这些故事并非随意编排,而是基于深厚的知识和技艺所构建。其中最为核心的是“厨师做的全部菜谱”,这不仅仅是一份写满公式和指令的手册,更是一个集体智慧、传统经验以及创新的结晶。 https://www.smfnh865.cn/te-chan/903001.html
2.探究家庭饮食文化30种常见家常菜的分析与研究探究家庭饮食文化:30种常见家常菜的分析与研究 引言 在中国,餐桌上不仅是身体的补给,也是情感和文化交流的重要场所。家常菜作为日常饮食中不可或缺的一部分,它们不仅满足了人们对美味、健康食品的需求,还承载着丰富的情感和深厚的文化底蕴。本文旨在探讨30种最常吃的家常菜名称及其背后的意义。 https://www.chuutacua.cn/zheng-ce-fa-gui/838572.html
3.菜谱和菜单有什么区别1、概念不同:菜谱是烹调厨师利用各种烹饪原料、通过各种烹调技法创作出的某一菜肴品的烧菜方法;菜单最初指餐馆提供的列有各种菜肴的清单。 2、用途不同:菜谱是用来烧菜的方法;菜单是顾客用来下单的媒介。原来 2024-07-08 13:46:26相关推荐 梦幻西游游戏中战神的属性是什么? 向前冲 1、《梦幻西游》游戏中战神的https://edu.iask.sina.com.cn/jy/leAS4H7oVv.html
4.《食物语言学》读书报告(食物语言学)书评蹇丹、卢金梅、妥思娜、童雨嫣、吴思媛、余雯欣一、全书概要《食物语言学》是一本妙趣横生的作品。从菜单开始,到薯片、番茄酱、马卡龙、冰激凌等等,横跨欧亚,探讨食物、语言、历史、文化传播之间的关系。一些日常生活的食材,从名称就可以看出它的奇异身世,如西方普遍使用的番茄酱(ketchup)这个怪异的英文单词,其实来源https://book.douban.com/review/14449314/
5.减肥食谱app官方下载减肥食谱软件官方下载5、严格按照合理搭配编写菜谱,确保低热量与方便并存 减肥食谱官方下载官方简介: 减肥食谱app是一款为您提供优质而健康的健身食谱的软件平台。减肥食谱app减脂和增肌需要区别对待,饮食也有不同噢~吃得健康科学,让健身更有成效。有需要的朋友可以尝试下载使用本软件。 减肥食谱官方下载版本记录: 5.1.4 本次更新: -修复https://m.18183.com/soft/2809148.html
6.宴会菜单设计的要求和原则是什么接亲网中国是四大文明古国,其历史文化悠久且博大精深,哪怕是食谱也是非常讲究文化底蕴的,每一个菜谱和食系都有代表意义和美好寓意。我们生活中都少不了宴会,结婚也需要开办宴会,开办宴会时我们会选择结婚宴会的场地,其中大家最关注的就是婚礼场地费一般多少钱。其实多少钱并不是很重要,我们首先要明白宴会的重点是在菜单,而https://www.jieqinwang.com/baike/70417.html
7.烹饪营养学范文12篇(全文)(5)、了解并掌握烹饪营养与健康的相关知识;(6)、熟悉烹饪工作的营养工作方法; (7)、掌握膳食调查的方法及数据采集方法、调查报告撰写。 2、知识方面 (1)、具备科学配餐与食谱制定及营养调查能力 (2)、具备如何选择合理的烹饪方法能力 三、教学内容与教学基本要求 https://www.99xueshu.com/w/ikeylb86b1hh.html
8.做儿童菜谱的APP推荐做儿童菜谱的下载---联系我们---★ 微博和公众号:下厨房★ 与建议:talk@xiachufang.com更多 人气下载榜TOP100 ,当前已有167.6万人订阅 安全下载 优先用豌豆荚APP下载 No.3 香哈菜谱 生活休闲|46.71MB 记录生活,记录美好;在香哈,记录我的生活! 关注生活点滴,爆款美食食谱、时尚搭配、美妆护肤、网红打卡、经典网剧、便利生活..https://www.wandoujia.com/bangdan/398806/
9.菜谱菜单Word模板菜谱菜单Word模板下载请客菜单菜谱大全18_春节请客菜谱 00 【菜谱】年夜饭吉祥菜单菜名集锦(含菜单取名技巧) 00 【菜谱】年夜饭吉祥菜单菜名集锦(含菜单取名技巧) 00 火锅店菜谱、点菜单-共3页 11 家庭聚餐菜单18个菜谱 10 结婚酒席菜谱大全农村结婚喜宴菜单 00 饭店菜单与菜谱的区别与联系 https://www.tukuppt.com/wordmuban/caipucaidan.html
10.我的菜谱之家菜谱大全及做法炒菜菜谱之家 - 中国最优质的美食,食谱,菜谱网站。做你最喜爱的美食网,菜谱网。提供最人性化的菜谱大全,食谱家常菜,家常菜谱大全的美食网,让人们在宣泄的都市中体验在家常做菜,享受美食的乐趣.找家常菜谱,上菜谱之家http://www.caipuhome.cn/
11.生粉是淀粉吗生粉和淀粉的区别烹饪食谱在大陆地区,通常我们使用的生粉是指马铃薯淀粉,而在粤港地区,使用的生粉就是指玉米淀粉。所以在粤菜菜谱上,我们能经常看到生粉,其实也就是玉米淀粉。所以,生粉就是不同种类的淀粉,不同种类的淀粉也有适宜各自特点的用途,所以生粉和淀粉也就区别出来了。 淀粉在烹饪时都有什么用途?http://www.fzgcxx.com/news/pengren/07126080.html
12.《饥荒》海滩食谱有哪些海滩食谱汇总一览饥荒《饥荒》海滩食谱汇总。在海滩DLC中新增了一批食谱,大部分都是海鲜,比如龙虾浓汤、大鱼肉等等,也有效果很好的龙虾大餐和海陆大餐,不过也有一些水果类,比如香蕉冰棒,鲜果可丽饼等等,那么这些食物该怎么做呢,一起来看看食谱介绍吧! 饥荒海滩食谱 推荐食谱 1、肉丸子 https://a.9game.cn/news/3383625.html
13.孕妇食谱100款菜谱(孕妇食谱)您好,今天小编胡舒来为大家解答以上的问题。孕妇食谱100款菜谱,孕妇食谱相信很多小伙伴还不知道,现在让我们一起来看看吧! 1、女性在怀孕期间,要注意科学饮食,适当增加丰富的营养物质。 2、 在怀孕后的前三个月,由于妊娠反应的因素,孕妇往往食欲不佳,甚至出现严重的恶心、呕吐等表现。 https://www.bangkaow.com/jyzs/202408/1504901.html