![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
皮紫菜
这个作者很懒,什么都没留下…
展开
-
瓷砖覆盖地板问题
#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 · 868 阅读 · 0 评论 -
关于位运算的一个题目
前几天ZJ问了一个问题,大意是一个数组,其中除了一个数字只出现一次以外其他的数字都出现了三次。问怎么样高效的求出只出现一次的那个数字。 很容易的想到维护一个32*4Byte大小的数组(输入数据为32bit整形),然后通过对输入数字的每一个二进制位进行计数求解。该算法利用到的性质是如下: X= 2^30 * X30 + 2^29 * X29原创 2014-04-19 12:29:31 · 547 阅读 · 0 评论