题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114思路分析：该问题要求为多重背包问题，使用多重背包的解法即可；假设dp[v]表示容量为v的背包中能够装下的最少的价值,因为一件物品可以装无限数次，所以可以得到递推公式: dp[v] = Min(dp[...
分类：
其他好文 时间：
2015-07-31 12:08:41
阅读次数：
106
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5335
题意：给你N*M的01矩阵,求从(1,1)位置走到(N,M)的最小二进制数,输出不含前导0。
分析：为了不让当前位置向上走,可以先将所有的起点预处理出来。当(1,1)为1,那么起点只有一个,就是(1,1);当(1,1)为0,起点就是从(1,1)可达的并且只走0的这些点,然后把这些起点离终点最近的...
分类：
其他好文 时间：
2015-07-31 10:33:01
阅读次数：
135
题意：点击打开链接
把m,k表示成d进制，对于这个递归函数，每一次递归都是一次每一位数字的置换，求出每一位的循环节，最终f(m)=k就是要每一位都相等，即解同余方程组。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:19:21
阅读次数：
137
题目：
斐波那契数列的递推公式如下：
F(0) = 0;
F(1) = 1;
F(n + 2) = F(n + 1) + F(n);
求数列的第N项的值对10000取余的结果。( 0
求解斐波那契数列，如果N比较小的情况下，可以直接打表求解，但是对于N很大的情况下，并不适用。
所以，有些人会想到高精度计算，但是，N达到10^5以上时，时间复杂度难以想象，每计算一个数，需要进行...
分类：
其他好文 时间：
2015-07-30 21:34:06
阅读次数：
161
题目链接：uva 1560 - Extended Lights Out题目大意：给定一个5?6的矩阵，每一个位置上有一个灯和开关，初始矩阵表示灯的亮暗情况，假设按了这个位置的开关，将会导致周围包含自己位置的灯状态变换。求一个按开关位置，保证全部灯都灭掉。解题思路：枚举，枚举第一行的状态，然后递推出后...
分类：
其他好文 时间：
2015-07-30 19:25:34
阅读次数：
115
题意：给定一串括号，求最长的规则('(())'或‘(()())’)的字串及最长字串的个数；思路：使用栈保存左括号，与最近的右括号匹配，使用递推推出每个位置最长字串长度；#include#include#include#include#includeusing namespace std;stack ...
分类：
其他好文 时间：
2015-07-29 21:05:20
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类：
其他好文 时间：
2015-07-29 21:04:34
阅读次数：
85
题目大意：这是一道简单排列组合题 。简单说下题意：n件物品，把这n件物品放到不是原来的位置，问所有的方案数。所有的位置都没有变。题目解析：按照高中的方法，很快得到一个递推公式：f [n]= (n-1)*( f [n-1] + f [n-2] ) 。这个公式也不难理解，可以采取这样的策咯：一件物品一件...
分类：
其他好文 时间：
2015-07-29 21:01:36
阅读次数：
104
没有什么好说的，照着模板写就是了，稍微用了点手段，支持负数的减法了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int maxn=51...
分类：
其他好文 时间：
2015-07-29 11:47:08
阅读次数：
199
解题心的: 就是基本的一对一模拟手算。。借助c++的string 不用逆序运算了。很方便的补0. 最后处理下前导0的问题。#include #include using namespace std;// 实现大数相加 结果存放在num中 void bigIntergerAdd(string &nu....
分类：
其他好文 时间：
2015-07-28 23:03:16
阅读次数：
162
