- 博客(5)
- 收藏
- 关注
RSS订阅原创 回文字符串
回文字符串 时间限制：3000 ms | 内存限制：65535 KB <div class="problem-ins">难度：<span class="editable highlight">4</span></div> </div> <dl class="problem-display"> <dt>描述 </dt>
2017-09-25 20:10:54
276
转载 最长公共子序列和最长公共子串区别
最长公共子序列和最长公共子串区别 最长公共子串（Longest Common Substring）与最长公共子序列（Longest Common Subsequence）的区别： 子串要求在原字符串中是连续的，而子序列则只需保持相对顺序一致，并不要求连续。例如X = {a, Q, 1, 1}; Y = {a, 1, 1, d, f}那么，{a, 1, 1}是X和Y的最长公共子序列，但
2017-09-25 18:34:52
833
原创 蛇形填数
描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数，即n的值。(n<=100) 输出 输出结果是蛇形方陈。
2017-09-24 18:21:44
247
原创 分酒问题
三个水杯 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测试数据接下来
2017-09-23 22:04:00
1333
原创 巴什博弈
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下
2017-09-23 21:56:25
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人