- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 07-图6 旅游规划 (25 分)
07-图6 旅游规划 (25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);...
2018-10-25 20:37:59 676
原创 畅通工程续(HDU 1874 迪杰斯特拉+优先队列)
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 71911 Accepted Submission(s): 27860 Pr...
2018-10-23 21:17:22 151
原创 北大OpenJudge 4140:方程求解
4140:方程求解 总时间限制: 1000ms 内存限制: 65536kB 描述 求下面方程的根:f(x) = x3- 5x2+ 10x - 80 = 0。 输入 - 输出 精确到小数点后9位。 样例输入 - 样例输出 - 解析:属于二分思想的简单应用,首先我们设定初始的左右端点为0,100,root就取它们两个的二分点,然后带入f函数进行计算,如果说这个值是...
2018-10-18 19:39:13 643
原创 山东省第九届省赛ACM重现赛 A-Anagram
A-Anagram 链接:https://www.nowcoder.com/acm/contest/123/A 来源:牛客网 题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrang...
2018-10-15 20:27:51 400
原创 04-树4 是否同一棵二叉搜索树 (25 分)
04-树4 是否同一棵二叉搜索树 (25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (...
2018-10-12 17:02:45 281
原创 02-线性结构3 Reversing Linked List (25 分)
02-线性结构3 Reversing Linked List (25 分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, th...
2018-10-09 20:55:55 522
原创 02-线性结构2 一元多项式的乘法与加法运算 (20 分)
02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。...
2018-10-08 21:19:36 94
C语言编程题及答案.doc
2020-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人