onlyblues

2021年5月28日

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

posted @ 2021-05-28 19:43 onlyblues 阅读(282) 评论(0) 推荐(0) 编辑

How Long Does It Take

摘要： How Long Does It Take Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. In 阅读全文

posted @ 2021-05-28 19:36 onlyblues 阅读(239) 评论(0) 推荐(0) 编辑

2021年5月27日

公路村村通

摘要：公路村村通现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤ 1000）和候选道路数目M（≤ 3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号阅读全文

posted @ 2021-05-27 22:53 onlyblues 阅读(140) 评论(0) 推荐(0) 编辑

旅游规划

摘要：旅游规划有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N 阅读全文

posted @ 2021-05-27 22:52 onlyblues 阅读(186) 评论(0) 推荐(0) 编辑

哈利·波特的考试

摘要：哈利·波特的考试哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒la 阅读全文

posted @ 2021-05-27 22:51 onlyblues 阅读(339) 评论(0) 推荐(0) 编辑

列出连通集

摘要：列出连通集给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0 < N ≤ 10)和E，分别是图的顶点数和边数。随后E行，每行给出阅读全文

posted @ 2021-05-27 22:50 onlyblues 阅读(134) 评论(0) 推荐(0) 编辑

堆中的路径

摘要：堆中的路径将一系列给定数字插入一个初始为空的小顶堆 H[] 。随后对任意给定的下标 i ，打印从 H[i] 到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤ 1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一阅读全文

posted @ 2021-05-27 22:49 onlyblues 阅读(142) 评论(0) 推荐(0) 编辑

Root of AVL Tree

摘要： Root of AVL Tree An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at mo 阅读全文

posted @ 2021-05-27 22:48 onlyblues 阅读(125) 评论(0) 推荐(0) 编辑

树的同构

摘要：树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输阅读全文

posted @ 2021-05-27 22:47 onlyblues 阅读(897) 评论(0) 推荐(0) 编辑

2021年5月26日

Maximum Subsequence Sum

摘要： Maximum Subsequence Sum Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., 阅读全文

posted @ 2021-05-26 22:11 onlyblues 阅读(160) 评论(0) 推荐(0) 编辑

公告