论坛 › 算法交流 › 关于一个运算优化的问题

litaoye 发表于 2009-3-27 04:14:33

可能应该说是24位以内的吧,反正大概意思就是这样。

btw.我还盗用了无心人（其实是位热心人，估计是注册时输入法出了问题）同志的表。

无心人 发表于 2009-3-27 09:08:42

不知道有没有搜索某1位以后第一个1的？比如32位的，搜索8位以后的？
=====================================================
你可以用循环移位指令
但不比&节约指令
不过能节约寄存器

litaoye 发表于 2009-3-27 14:32:06

换了1个方法,把这部分也避开了,现在效率已经让我满意了,
用了你提供的pow10的表,没有自己算,C++代码缩短到了200行,
目前还没有想到什么可以继续改进的地方,估计现在的瓶颈就是排序和输入处理了。
进一步提高只能交给诸位高手了，我自己能想到的都做进去了。

原帖由 无心人 于 2009-3-27 09:08 发表 http://bbs.emath.ac.cn/images/common/back.gif
不知道有没有搜索某1位以后第一个1的？比如32位的，搜索8位以后的？
=====================================================
你可以用循环移位指令
但不比&节约指令
不过能节约寄存器

shshsh_0510 发表于 2009-3-27 14:59:28

呵呵，还可以这么快呀！！
能给个代码学习一下吗？

litaoye 发表于 2009-3-27 15:40:02

诸位都是高手,我只是花的时间多,况且我这个程序都是在大家给的代码的基础上改出来的。

设个阅读权限，只让论坛里的人看，否则确实容易破坏公平性**** Hidden Message *****原帖由 shshsh_0510 于 2009-3-27 14:59 发表 http://bbs.emath.ac.cn/images/common/back.gif
呵呵，还可以这么快呀！！
能给个代码学习一下吗？

[ 本帖最后由 litaoye 于 2009-3-27 15:50 编辑 ]

litaoye 发表于 2009-3-27 15:52:46

不会设权限！编辑了好几次未果！算了！
相信几位汇编高手可以弄得更快！

liangbch 发表于 2009-3-27 17:51:22

185楼的代码在acm的成绩是多少？

litaoye 发表于 2009-3-28 00:38:03

原帖由 liangbch 于 2009-3-27 17:51 发表 http://bbs.emath.ac.cn/images/common/back.gif
185楼的代码在acm的成绩是多少？

是0.031，呵呵其实是大家的成绩，又优化了好几次，一直都是这个成绩，反正我到此算是才尽了
0.015就看各位了！

无心人 发表于 2009-3-28 10:31:07

再汇编化可能就好点

无心人 发表于 2009-3-28 14:02:26

bool bitbool(UINT128 *Item,int index)
{
DWORD * cItem = (DWORD *)Item;
int bit = index >> 5;
int current = index & 0x1F;
return (*(cItem + bit) >> current) & 1;
}

这个可以改成：
__declspec(naked)
int __fastcall bitbool(UINT128 * Item, int index)
{
__asm
{
btdword ptr ,edx
sbb eax, eax
neg eax
ret
}
}

查看完整版本: 关于一个运算优化的问题