困难，。，真，，，不是太困难的问题是，有一个矩阵运算优化您有权发言权N*K矩阵A给K*N矩阵B（1#include #include #include #include #include using namespace std;int a[1111][1111];int b[1111][1111];...
分类：
其他好文 时间：
2015-06-23 11:46:31
阅读次数：
107
位运算简介及实用技巧（四）：实战篇下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一...
分类：
其他好文 时间：
2015-04-29 07:03:05
阅读次数：
136
题意：
输入A矩阵，求出的B矩阵是否有0，有的话NO，没有YES。
做法：
矩阵快速幂，先算出 K等于n(n-1)次的A矩阵。复杂度 是 log（n^2）*(n^3)=10^4 ，然后k循环加到 n（n+1），每次把矩阵再乘个A，然后加到B里。复杂度是 n*n^3=10^6。所以妥妥的。因为只在乎有没有0，输入只有正数，矩阵里也只有乘法和加法。所以我把非零数改成了1，然后乘法用状压位运算优化到n^2。跑得稍微快点。...
分类：
其他好文 时间：
2015-03-28 10:10:13
阅读次数：
162
记得以前做N皇后问题见到过二进制+位运算优化的方法, 今天的搜索题第三题和第四题都可以用到二进制和位运算. 就只做了这两个题目.
题目三
描述
传递游戏（pass）
Description
n个人在做传递物品的游戏,编号为1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物...
分类：
其他好文 时间：
2015-03-01 14:29:33
阅读次数：
215
说明众所周知，js在计算浮点数时候，结果可能会不准确。比如
2.2 2.1 = 4.300000000000001
2.2 - 1 = 1.2000000000000002
2.2 * 2.2 = 4.840000000000001
2.2 / 100 = 0.022000000000000002网上流传的代码（有bug）网上流传的优化后的代码如下（有问题的代码，请勿使用）functio...
分类：
编程语言 时间：
2015-02-09 23:16:17
阅读次数：
406
FFT实现起来挺复杂的，开始用vector，结果发现空间超了，换成数组还是超，删掉了几个后又超时了
sin cos 函数调用次数太多了，改成乘法，还是超时
最后把FFT里的除法运算和模运算优化了一下，终于过了，排的老后面
坑，3843MS，一看时间最少的只有671MS，我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2014-08-01 23:18:12
阅读次数：
333
