- 博客(2)
- 收藏
- 关注
转载 瓷砖覆盖地板问题
#include #include #include #include using namespace std; #define MAX_ROW 11 #define MAX_STATUS 2048 long long DP[MAX_ROW][MAX_STATUS]; int g_Width, g_Height; bool TestFirstLine(int
2014-04-19 14:10:23 879
原创 关于位运算的一个题目
前几天ZJ问了一个问题,大意是一个数组,其中除了一个数字只出现一次以外其他的数字都出现了三次。问怎么样高效的求出只出现一次的那个数字。 很容易的想到维护一个32*4Byte大小的数组(输入数据为32bit整形),然后通过对输入数字的每一个二进制位进行计数求解。该算法利用到的性质是如下:X= 2^30 * X30 + 2^29 * X29
2014-04-19 12:29:31 565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人