- 博客(6)
- 收藏
- 关注
RSS订阅原创 最短路径
下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。样例输入100 2 5 1 0 0 0 0 0 00 0 0 0 12 14 0 0 0 00 0 0 0 6 10 4 0 0 00 0 0 0 13 12 11 0 0 00 ...
2018-08-27 22:08:23
181
原创 活动选择（贪心算法）
题目描述 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间bi和结束时间ei(bi < ei<=32767)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。输入第一...
2018-08-19 20:30:31
497
原创 查找二叉树
题目描述已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。输入 第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出输出要查找的结点数目。样例输入7155 2 312 4 510 0 029 0...
2018-08-11 16:11:58
386
原创 素数环问题
题目描述素数环:从1到n(1<=n<=12）这n个数摆成一个环，要求相邻的两个数的和是一个素数。请输出最多前5个答案以及方案总数。如果无解，输出"no solution!"（引号不输出)输入输入n输出请输出最多前5个答案(不足5个按实际答案数输出) 以及方案总数。如果无解，输出"no solution!"（引号不输出)样例输入10样例输出...
2018-08-01 19:00:49
463
原创 阶乘和（高精度算法）
（对于自然数N的阶乘，当N比较小时，可以32位整数int范围内准确表示 。例如12!=479001600＜2147483647（231-1） 而20!=2432902008176640000＜9223372036854775807（263-1）可以在64位整数long long int范围内准确表示 ，但是N取值更大时，N!只能使用浮点数计算，从而产生误差 ）题目描述已知正整数N（N...
2018-07-26 20:22:35
6667
原创 Maximum Product (UVA 11059)解题
Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of the maximum positive product involving consecutive terms of S. If you cannot find a positive sequence, ...
2018-07-19 11:23:46
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人