码迷,mamicode.com
首页 >  
搜索关键字:运算优化    ( 26个结果
HDU更多的学校比赛9场 HDU 4965Fast Matrix Calculation【矩阵运算+数学技巧】
困难,。,真,,,不是太困难的问题是,有一个矩阵运算优化您有权发言权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
二进制<4>
位运算简介及实用技巧(四):实战篇下面分享的是我自己写的三个代码,里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的,恕不提供C语言了。代码写得并不好,我只是想告诉大家位运算在实战中的应用,包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目,这里整理出一...
分类:其他好文   时间:2015-04-29 07:03:05    阅读次数:136
URAL 1507 Difficult Decision 矩阵快速幂
题意: 输入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
学校测试-2015-03-01
记得以前做N皇后问题见到过二进制+位运算优化的方法, 今天的搜索题第三题和第四题都可以用到二进制和位运算. 就只做了这两个题目. 题目三 描述 传递游戏(pass) Description n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物...
分类:其他好文   时间:2015-03-01 14:29:33    阅读次数:215
Javascript优化后的加减乘除(解决js浮点数计算bug)
说明众所周知,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
hdu 4609 3-idiots 【FFT快(gui)速傅立叶变换】
FFT实现起来挺复杂的,开始用vector,结果发现空间超了,换成数组还是超,删掉了几个后又超时了 sin cos 函数调用次数太多了,改成乘法,还是超时 最后把FFT里的除法运算和模运算优化了一下,终于过了,排的老后面 坑,3843MS,一看时间最少的只有671MS,我都怀疑这是不是同一个算法。。为毛差距这么大 #pragma comment(linker, "/STACK:1024...
分类:其他好文   时间:2014-08-01 23:18:12    阅读次数:333
26条   上一页 1 2 3
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!