yuxiaoba

2018年1月24日

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

posted @ 2018-01-24 17:06 yuxiaoba 阅读(6528) 评论(0) 推荐(0) 编辑

7-8 哈利·波特的考试（25 分）（图的最短路径Floyd算法）

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

posted @ 2018-01-24 15:02 yuxiaoba 阅读(2578) 评论(0) 推荐(0) 编辑

2018年1月23日

7-7 六度空间（30 分）

摘要： “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。阅读全文

posted @ 2018-01-23 17:45 yuxiaoba 阅读(1204) 评论(0) 推荐(0) 编辑

7-6 列出连通集（25 分）（广度优先遍历和深度优先遍历）

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

posted @ 2018-01-23 14:47 yuxiaoba 阅读(2179) 评论(0) 推荐(0) 编辑

7-5 堆中的路径（25 分）

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

posted @ 2018-01-23 10:04 yuxiaoba 阅读(1618) 评论(0) 推荐(0) 编辑

2018年1月22日

7-4 是否同一棵二叉搜索树（25 分）

摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组阅读全文

posted @ 2018-01-22 22:10 yuxiaoba 阅读(781) 评论(0) 推荐(0) 编辑

7-3 树的同构（25 分）

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

posted @ 2018-01-22 17:04 yuxiaoba 阅读(3917) 评论(0) 推荐(0) 编辑

2018年1月21日

7-2 一元多项式的乘法与加法运算（20 分）

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2018-01-21 23:09 yuxiaoba 阅读(14956) 评论(1) 推荐(3) 编辑

7-1 最大子列和问题（20 分）

摘要：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子阅读全文

posted @ 2018-01-21 16:38 yuxiaoba 阅读(641) 评论(0) 推荐(0) 编辑

必备算法之二叉排序树

摘要：二叉查找树（Binary Search Tree），（又二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉排序阅读全文

posted @ 2018-01-21 15:24 yuxiaoba 阅读(279) 评论(0) 推荐(0) 编辑

公告