分类

16

专栏简介:

该分类见证了我初学Java时用Java写数据结构作业的时光。

【短学期算法作业】用Java写迷宫问题(栈)

迷宫问题(栈) 有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从当前位置到下一个位置只能通过向上(或者向右、或者向下、或者向左)走一步来实现...

【短学期算法作业】八皇后问题(回溯法)

八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际象棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一对角线上...

【短学期算法作业】Kruskal算法的实现(并查集)

某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了连接两个城镇需要花费的代价。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连...

【短学期算法作业】团伙问题(并查集)

团伙问题(并查集) 在城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: (1)朋友的朋友是朋友; (2)敌人的敌人是朋友。 这n个人可以划分为若干个团伙,使得每个团伙中任意两个成员均为朋友。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算这个城市最多可能有多少个团伙?...

用Java写数据结构作业——7-2 任务调度的合理性 (25分)

假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。

用Java写数据结构作业——7-2 Dijkstra算法(模板) (30分)

7-2 Dijkstra算法(模板) (30分) 给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路。 输入格式: 第一行四个由空格隔开的整...