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
这个是11年选算法的时候写的几个代码，是贪心那次作业的。有可能每年的作业都会改吧，但是其中关于01背包的那些属于基本的，应该都不会少的……
代码中有冗余信息，希望仔细删除……
2019-12-21 19:42:11
3KB
1
Introduction to the Design and Analysis of Algorithms 3rd Edition （算法分析设计基础Anany Levitin ）第三版课后答案，第三版，1-12章全，有hints也有solutions，英文版
2019-12-21 18:54:53
2.93MB
1
多段图最短路径，算法课的一个小实验
先利用最优性原理找出所有节点最短路径长度
再利用所有节点的最短路径长度通过回溯的方法找到所有最短的路径
2019-12-21 18:54:48
245KB
1