- 博客(11)
- 收藏
- 关注
RSS订阅原创 HDU 2602 Bone Collector（01背包）
背包第一题！！！ 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 解题思路：本质还是动态规划，第一要找到状态转移方程 f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} （对于这方方程其实并不难理解，方程之中，现在需要放置的是第i件物品，这件物品的体积是c[i],价值是w[i],因此f[i-1][v]...
2018-11-22 18:41:58
89
翻译 HDU Joseph【数学&&约瑟夫环】
题目链接:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=2 题目大意：现在有k个好人，k个坏人，围坐在一起，并且好人在前，坏人在后，我要得到一个步长，一直走下去，先把坏人杀完 例如：输入3（好人坏人各三个） 输出5（步长为5，踩人顺序...
2018-11-14 18:20:42
238
翻译 马拉车算法
题意：找给定字符串最长的回文子串 解题：马拉车算法提供了解决该题的线性方法。主要思想：从左到右依次遍历每个字符以及每个空位（因为回文字符串即有双数又有单数），对于每个位置，拓展寻找最长字串。每找一次回文字符串，如果大于设定的右边界，就拓展右边界，如果在右边界所属字串中心位置和右边界范围内，它必定与p[2*id - i]相同(即一个回文字符串右部分与左部分是对称的，我前面已经解决了左部分，现在解决...
2018-11-14 18:20:36
155
翻译 汉诺塔VII (递归模拟 or 规律解法)
题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=3 原文链接：https://blog.csdn.net/zwj1452267376/article/details/50490807 汉诺塔思路：汉诺塔目的是将a上所有盘子原序移到c，且转移过程中小在...
2018-11-14 18:20:29
212
翻译 Train Problem II（卡特兰数）
题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=2&problemid=10 参照文章：http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html 题目大意:火车的出站顺序，类似于n个元素先进栈后出栈顺序，...
2018-11-14 18:20:22
208
翻译 hdu1159 Common Subsequence（最长公共子序列+动态规划）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 原文链接：https://blog.csdn.net/u010579068/article/details/49207347 题意：找出两个字符串的最大公共子字符串 解题思路：发现可以分解成子问题，所以想到动态规划，设两字符串A，B长度len(A),len(B) 0.len(A)=len...
2018-11-14 18:20:15
156
翻译 HDU1160 FatMouse's Speed(最长上升子串)
题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=4 题目大意：按体重上升，速度下降排序后，提取符合条件的最长子序列，以证明体重越高，速度越慢 参考链接：https://blog.csdn.net/liyongfan152/article/detail...
2018-11-14 18:20:04
124
原创 hdu1058 Humble Numbers（丑数问题）
题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=5 解题思路：动态规划的思想，每一个数由前面的某个数与（2 3 5 7）相乘的最小值得到，比如 1 min(1*2, 1*3, 1*5, 1*7) = 2 #取值后倍数指向数组下一个数据 ...
2018-11-14 18:19:37
143
原创 HDU 1003 Max Sum（简单动态规划）
题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3&sectionid=2&problemid=1 题意解析：找到给出数组中的一个子数组，它的和最大 解题思路：比如要找 1 -6 7 -5中最大子串，这个子串肯定是以正数为首，并且以正数结尾，假定子串为第一个数字，现在要拓展它，如果它加上下一个数...
2018-11-04 17:51:28
107
原创 判断单链表字符串是否为回文字符串
判断单链表字符串是否为回文字符串 例如：abcba 上海自来水来自海上 思想：利用快慢指针，快指针一次走两格，慢指针一次一个，因为这个字符串为单数，当快指针走到尾，慢指针正好走到中间，将这个中值保存下来，利用一个函数将后半部分反转（因为中值已经被记录，中值.next就是后半部分的head），用一个比较函数比较，当反转的字符串走完（长度为n/2 - 1），已经比较完成，返回结果。 下面是...
2018-10-09 20:53:13
1534
1
原创 排序算法python代码
#排序算法，2018.9.15 def bubble_sort(alist): '''冒泡排序''' #平均情况:O(n^2) #最优时间复杂度:O(n) #最坏时间复杂度:O(n^2) #辅组空间:O(1) #稳定性:稳定 n = len(alist) for j in range(n-1): #游标 count = 0 #每循环一次，最大值在最后，接下来排序n-...
2018-09-15 21:34:36
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人