题目链接：http://poj.org/problem?id=2923题目意思：给出两部卡车能装的最大容量，还有n件物品的分别的weight。问以最优方式装入，最少能运送的次数是多少。 二进制表示物品状态：0表示没运走，1表示已被运走。 枚举出两辆车一趟可以运出的状态。由于物品是一趟一趟运出来的.....
分类：
其他好文 时间：
2014-08-07 00:39:17
阅读次数：
294
状态压缩DPdp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j]) d[k][j]是k城市到j城市的最短距离 要先用flody处理#includeusing namespace std...
分类：
其他好文 时间：
2014-08-04 21:14:48
阅读次数：
263
超时递推实现 f[i][j]表示前i个数能够表示j状态的方案数，其中j为最多20位的二进制，表示前i个数的和（1-20）是否达到#include "cstdio"#include "cstring"#define min(x,y) (x>y?y:x)#define MOD 1000000007int...
分类：
其他好文 时间：
2014-08-02 18:18:03
阅读次数：
257
链接：http://poj.org/problem?id=3420
题意：给一个4*N(1 ≤ N ≤ 1e9)的矩形空间，并且给不限块数的1*2的多米诺骨牌，问是由多少种方式能把这个矩形空间填满。
思路：看到这种问题果断想到状压，虽然是在看矩阵的时候看到的这道题。dp[i][j]表示在第i行状态为j的情况下的填满方式数，j的二进制表示中0表示对应位置上一行的骨牌是竖放，或者对应位置的骨牌是横...
分类：
其他好文 时间：
2014-07-27 11:40:15
阅读次数：
269
状态压缩DP
dp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间
转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j])
d[k][j]是k城市到j城市的最短距离 要先用flody处理
#include
using namespace std;
int d[20][20],dp[1<<11][20];
int n,m;...
分类：
其他好文 时间：
2014-07-27 11:17:42
阅读次数：
176
题目描述：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。
输出：
对应每个测试案例，
输出一个整数，代表输入的那个数中1的个数。
样例输...
分类：
其他好文 时间：
2014-07-24 23:36:43
阅读次数：
293
规律总结：
把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中最右边的一个1变为0.
题目1：
用一条语句判断一个整数是不是2的整数次方。
解决思路：
如果一个整数是2的整数次方，那么二进制表示中只有一位是1。将这个数减去1之后再与本身，结果为0则表示这个整数位2的整数次方。
bool func(int n)
{
...
分类：
其他好文 时间：
2014-07-24 23:34:44
阅读次数：
203
题目：输入一个整数，输出该数二进制表示中1的个数。// 二进制中1的个数#include int wrong_count_1_bits(int n) // 错误解法: 当n为负数时, n>>=1右移, 最高位补1, 陷入死循环{ int count = 0; while(n) { ...
分类：
其他好文 时间：
2014-07-24 22:33:42
阅读次数：
221
1的个数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？
输入第一行输入一个整数N，表示测试数据的组数(1
每组测试数据只有一行，是一个整数M(0=
输出每组测试输出占一行，输出M的二进制表示中1的个数
样例输入
3
4
6
7
...
分类：
其他好文 时间：
2014-07-24 17:43:32
阅读次数：
206
1.请问c#中如何将十进制数的字符串转化成十六进制数的字符串//十进制转二进制Console.WriteLine("十进制166的二进制表示: "+Convert.ToString(166, 2));//十进制转八进制Console.WriteLine("十进制166的八进制表示: "+Conver...
分类：
其他好文 时间：
2014-07-24 09:56:23
阅读次数：
261
