这是我在大学期间做的一个算法的课设，做的还算可以，有详细的答辩文档以及代码注释，对于难的地方都有标注二项式公式计算
绘制一个简单的分形树
牛童过河问题
农夫过河问题
九宫图问题
基因序列比较
区间调度问题
最长回文子序列问题
租金最少问题
三壶倒水问题
任务安排问题
写的还算可以吧，最后评定等级是优秀
2021-06-24 21:03:43
572KB
求素数问题。埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂的整数，编程实现此算法，并讨论运算时间。
2021-05-18 19:03:34
1KB
猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现上述求解；3)采用递归实现上述求解。
2021-05-18 19:03:33
2KB
4.排序重构问题。令A为一个由N个已特殊排序数组成的数列：A1，A2，…，AN，其中A1=0。令B为N（N-1）/2个数（定义为Dij=Ai-Aj(i>j)）组成的数列。例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成：
a）编写程序，根据A构造D；
编写程序，构造与D相对应的某一个数列A，注意A不是唯一的。
2021-05-18 19:03:33
4KB
本资源包含了算法课程设计的最终成果：实验报告、任务书、源代码、流程图、演示视频；其中代码基于C++，下载即可运行，共1600行左右；解决了舞池配对问题，运用了多种不同算法如GS稳定匹配，并实现了命令行操作界面
2021-05-10 20:24:40
23.18MB
1
N后问题设计其解空间结构分别为子集树和排列树，并分别用回溯法和分支
限界法来实现。其中N是作为程序的一个参数输入，要求当对于给定的N没有可行解的时候给出信息提示；当有可行解的时候给出二个可行解，并统计获得该可行解的时间。
2019-12-21 21:42:16
1.1MB
1
实现了管理员登录、输出景区景点分布图、景点的查找与排序、输出导游线路图、输出两个景点间的最短路径和最短距离、记录停车场车辆进出信息等。在数据结构方面，实现了图、栈、队列等ADT，其中图使用了邻接表和邻接矩阵两种形式表示。在算法中，实现了快速排序算法，实现了使用者提供不完整信息的字符串匹配KMP算法，实现了输出最短路径的Dilkstra算法，实现了生成最小生成树的Prim算法，最后使用改良的Prim算法近似出哈密尔顿回路。
2019-12-21 20:57:31
105KB
1