- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 城市交通（动态规划）
标题:城市交通**题目描述：Description有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？Input先输入一个n，表示城市数，n小于100。下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有路相连，...
2019-08-17 15:03:20
592
原创 火星人
标题：火星人**题目描叙：人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上...
2019-08-16 21:49:06
185
原创 笨小猴 (洛谷题目)
标题：笨小猴题目描述：【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的...
2019-08-15 22:33:33
195
原创 装箱问题 （洛谷题目）
标题:装箱问题题目描述：【题目描述】有一个箱子容量为V（正整数，0≤v≤20000），同时有n个物品（0< n ≤30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是一个整数V，表示箱子容量。第二行是一个整数n，表示物品数。接下来n行，每行一个正整数（不超过10000），分别表示这n个物品的各自体积。【输出】一...
2019-08-15 22:23:45
1262
原创 有重复元素的全排列
标题:有重复元素的全排列题目描述：Description输入n（<=10）个小些字母（可能重复），输出n个字符的全部排列。InputabaabOutput1:aaabb2:aabab3:aabba4:abaab5:ababa6:abbaa7:baaab8:baaba9:babaa10:bbaaa**算法分析：本题完全属于数学排列组合，用搜索与回溯（searc...
2019-08-15 22:15:28
1508
原创 排列的生成
标题：排列的生成题目描叙：Description输出P(n,m)的排列(n,m<=10)Input n,mOutput 每方案！Sample Input3 2Sample Output1 21 32 12 33 13 2算法分析：本题完全属于数学排列问题，用搜索与回溯（search），本题与全排列基本相同，全排列是如果选的个数大于n（如果不知道全排列的请看h...
2019-08-15 21:33:35
151
原创 数字排列问题(全排例)
标题：数字排列问题(全排例)题目描述：列出所有数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现得复数字。输入：n(1<=n<=9)输出：由1~n组成的所有不重复的数字序列，每行一个序列。样列输入：3样列输出：1 2 31 3 22 1 32 3 13 1 23 2 1算法分析：本题是完全属于数学排列问题，我们可以用搜索与回溯来做（se...
2019-08-15 20:52:41
1266
2
原创 错排问题(排列组合习题)
标题：错排问题题目描叙：某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。Input输入n（n <=20）Output输出情况总数Sample Input2Sample Output1我们一拿到提目就可以知道是有关于排列组合的问题，在看数据n<=20，是个很大的数（除非数据太水）要定 long long类型。算法分析：...
2019-08-15 20:13:43
1291
1
原创 高精度（加法、减法）（1）
高精度（加法、减法）*1、数的精度，无论是float或long double数据类型，有效数字不超过19位。2、数的大小， 如long long 的大小不过10^20。 ***在用计算机进行数值计算时，有些计算要求精度很高，希望计算到的位数可以几十位甚至几百位，虽然计算机的精度也较高了，但由于受到硬件制，往往达到实际运算的精度。***1、 高精度加法**题目描述： De...
2019-08-14 19:54:51
628
4
0819动态规划之状态压缩.pptx
2020-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人