算法导论练习1.1

2021-02-19 12:20

阅读:598

标签:印度   学生   运行   百度翻译   tle   矩阵相乘   target   hive   targe   

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除了运行速度外,在真实世界问题背景中,还可以使用那些效率指标?

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

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

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

第二天

翻译 朗读 复制 正在查询,请稍候…… 重试 朗读 复制 复制 朗读 复制 via 谷歌翻译(国内)译

算法导论练习1.1

标签:印度   学生   运行   百度翻译   tle   矩阵相乘   target   hive   targe   

原文地址:https://www.cnblogs.com/decade2019/p/12681194.html


评论


亲,登录后才可以留言!