算法导论练习1.1

1.1-1 给出一个真实世界的例子,其中包含下列某种计算问题:排序,确定多矩阵相乘的最佳顺序、或者找出凸壳。

排序:

  • 成绩排序
  • 大多数的数据库都会用到排序
  • 淘宝价格排序等

确定多矩阵相乘最佳顺序:

  • 数字图像处理
  • 模仿的矩阵模拟

找出凸壳:

  • 这个我认为在选择最短路径的时候会用到,
  • 另外看网上还提到找路由结点。
  • 凸壳,为什么不直接说成找最短路径呢?或者最适合路径?难道还能有不一样性质的应用?

参考:

Charles: https://sexywp.com/clrs-1-1.htm  

而美国随便一本计算机教材的第一章,第一节,要求学生思考真实生活中什么地方用到这个数学的知识,正是以把知识和生活紧密结合为导向,向学生传递知识,如果学生真的认真思考,很难想见这些学生会没有成就,学生对此问题的理解会不深。而反思自己,无论是学习线性代数的时候,还是学习算法的时候,我从来没有想到过,某个数学概念和或者某个算法跟真实生活的联系,也难怪,学过了就忘记,要是记住了,那才真的是奇怪。

timebug: https://www.cnblogs.com/timebug/archive/2010/03/01/1676066.html

grllery 矩阵乘法最少乘法次数:

https://blog.csdn.net/grllery/article/details/96913298

1.1-2除了运行速度外,在真实世界问题背景中,还可以使用那些效率指标?

转化效率?单位消耗量下,获得更多。计算机方面有什么是转换效率相关的?

失败率低?进行网络通信时,数据重发次数,

除了运行速度,还有计算机吞吐量等

1.1-3选择你原来见过的某种数据结构,讨论一下其长处和局限性。

 

参考:

八大数据结构分类:https://blog.csdn.net/yeyazhishang/article/details/82353846

 红黑树:https://baike.baidu.com/item/%E7%BA%A2%E9%BB%91%E6%A0%91/2413209?fr=aladdin

DreamGo二叉收搜树的平衡:https://www.cnblogs.com/idreamo/p/8308336.html

第三天 自动判断 中文 中文(简体) 中文(香港) 中文(繁体) 英语 日语 朝鲜语 德语 法语 俄语 泰语 南非语 阿拉伯语 阿塞拜疆语 比利时语 保加利亚语 加泰隆语 捷克语 威尔士语 丹麦语 第维埃语 希腊语 世界语 西班牙语 爱沙尼亚语 巴士克语 法斯语 芬兰语 法罗语 加里西亚语 古吉拉特语 希伯来语 印地语 克罗地亚语 匈牙利语 亚美尼亚语 印度尼西亚语 冰岛语 意大利语 格鲁吉亚语 哈萨克语 卡纳拉语 孔卡尼语 吉尔吉斯语 立陶宛语 拉脱维亚语 毛利语 马其顿语 蒙古语 马拉地语 马来语 马耳他语 挪威语(伯克梅尔) 荷兰语 北梭托语 旁遮普语 波兰语 葡萄牙语 克丘亚语 罗马尼亚语 梵文 北萨摩斯语 斯洛伐克语 斯洛文尼亚语 阿尔巴尼亚语 瑞典语 斯瓦希里语 叙利亚语 泰米尔语 泰卢固语 塔加路语 茨瓦纳语 土耳其语 宗加语 鞑靼语 乌克兰语 乌都语 乌兹别克语 越南语 班图语 祖鲁语 自动选择 中文 中文(简体) 中文(香港) 中文(繁体) 英语 日语 朝鲜语 德语 法语 俄语 泰语 南非语 阿拉伯语 阿塞拜疆语 比利时语 保加利亚语 加泰隆语 捷克语 威尔士语 丹麦语 第维埃语 希腊语 世界语 西班牙语 爱沙尼亚语 巴士克语 法斯语 芬兰语 法罗语 加里西亚语 古吉拉特语 希伯来语 印地语 克罗地亚语 匈牙利语 亚美尼亚语 印度尼西亚语 冰岛语 意大利语 格鲁吉亚语 哈萨克语 卡纳拉语 孔卡尼语 吉尔吉斯语 立陶宛语 拉脱维亚语 毛利语 马其顿语 蒙古语 马拉地语 马来语 马耳他语 挪威语(伯克梅尔) 荷兰语 北梭托语 旁遮普语 波兰语 葡萄牙语 克丘亚语 罗马尼亚语 梵文 北萨摩斯语 斯洛伐克语 斯洛文尼亚语 阿尔巴尼亚语 瑞典语 斯瓦希里语 叙利亚语 泰米尔语 泰卢固语 塔加路语 茨瓦纳语 土耳其语 宗加语 鞑靼语 乌克兰语 乌都语 乌兹别克语 越南语 班图语 祖鲁语 有道翻译 百度翻译 谷歌翻译 谷歌翻译(国内) 翻译 朗读 复制 正在查询,请稍候…… 重试 朗读 复制 复制 朗读 复制 via 谷歌翻译(国内)译

你可能感兴趣的:(算法导论练习1.1)