算法设计与分析
哈工大(威海)软件工程专业 朱东杰老师 算法设计与分析课程 实验
ZzMeei
哈尔滨工业大学(威海) 软件工程专业;香港中文大学(深圳) RA
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
哈工大(威海)算法实验二:曼哈顿游客问题(动态规划)
哈工大(威海)算法实验二:曼哈顿游客问题(动态规划)题目设想有个观光团在纽约曼哈顿区,一群游客决定从位于第59街与第8大道的拐角处步行到第42街与Lexington大道交叉处的克莱斯勒汽车大厦(Chrysler Building)。途中会有许多景点,我们假设游客想游览尽可能多的景点。游客们可以向东或向南步行,但即使如此,也有许多条路线可供他们选择。说人话 :在加权网格中寻找一条最长的路线。把曼哈顿表示为具有加权路的图输入有起点和终点的加权网格G。输出G中从起点到终点的一条最长的路线。原创 2020-10-15 16:55:47 · 1019 阅读 · 0 评论 -
幻方
幻方题目幻方是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。证明:如果一个n阶幻方存在的话,所讨论的和一定等于n*(n^2+1)/2设计一个穷举算法,生成阶数为n的所有幻方更好的生成幻方的算法题解证明:如果一个n阶幻方存在的话,所讨论的和一定等于n*(n^2+1)/2对于一个n阶的幻方,其中的数字为1~n2,总和为(1+n2)*n^2/2,每一行或者每一列或者每一条对角线的元素个数都为n,则元素的和为(1+n^2)*n^2/2 / n = (1+n^2)*n原创 2020-10-14 19:49:31 · 5512 阅读 · 4 评论 -
哈工大(威海)算法实验一:分治算法实验大作业
哈工大(威海)算法实验一:分治算法实验大作业题目某一高等院校有汽车学院、材料学院、计算机学院、软件学院;每个学院的一年级第一学期都开英语、高数、线代课程。每个学院每学期的成绩已经分别登录在同一个Excel文件的不同Sheet(表)中,没有排序,人数分别为,N1,N2,N3,N4(2020年朱东杰老师的算法课,实验一大作业,仅供参考)(具体的python jupyter notebook文件和数据Excel文件已经打包上传资源到优快云了,现在还在审核,过了审核之后会更新链接)(QAQ当然是免费下载原创 2020-10-08 22:28:45 · 1668 阅读 · 1 评论
分享