标签:印度 学生 运行 百度翻译 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