| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1799 人关注过本帖
标题:大数相乘实现算法的相关想法 有容老兄要来哟!!!!敢给着个色么
只看楼主 加入收藏
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
高亮直接永久就好了 不用限时 帖子最终会沉下去 所以高亮了也看不见 和取消高亮一个效果。。

不知道这里的算法时间复杂度是啥。。 O(n^2) 么
2012-10-03 15:34
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
汇编版的大数乘法(16位寄存器) 网上的资料很少,确实考验人。
不过我提醒下 这个大数至少也能写到个百把位,你用寄存器来存放大数的值,路子可能歪了。
那么几个可怜的寄存器是无法达到这个要求的。。。



梅尚程荀
马谭杨奚







                                                       
2012-10-03 15:39
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
以下是引用zklhp在2012-10-3 15:34:20的发言:

高亮直接永久就好了 不用限时 帖子最终会沉下去 所以高亮了也看不见 和取消高亮一个效果。。

不知道这里的算法时间复杂度是啥。。 O(n^2) 么

。。。。。。Z版,俺是第一次高亮给色 谢谢提点。

梅尚程荀
马谭杨奚







                                                       
2012-10-03 15:40
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
以下是引用有容就大在2012-10-3 15:40:41的发言:


。。。。。。Z版,俺是第一次高亮给色 谢谢提点。
看着好就给 当版主要有魄力
2012-10-03 15:50
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
以下是引用zklhp在2012-10-3 15:50:13的发言:

看着好就给 当版主要有魄力

是啊 呵呵
不过俺们的魄力 来自于楼主的给力

梅尚程荀
马谭杨奚







                                                       
2012-10-03 15:54
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 14楼 zklhp
Z版 我想你2个问题 。。。
1. 在一个程序中 能不能自定义两个堆栈?

程序代码:
stacka segment
  dw 100 dup(0)
stacka ends

stackb segment
  dw  100 dup(0)
stackb ends

2. 汇编能不能像C语言那么样 把一个工程分解为多个文件
如 xx.h + oo.c + oo1.c + oo2.c

到汇编就成了 xx.inc + oo.asm + oo1.asm + oo2.asm
如果能 他们之间怎么相互调用?
看了下MASMPlus 貌似新建的是一个MASM工程, 既然是工程应该能写入多个文件吧,
搞了这么久还在一个.asm里转悠。

梅尚程荀
马谭杨奚







                                                       
2012-10-03 16:09
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
本来是串门的,结果到处见这小哥的文章(之前刚去了趟数据结构与算法版块)。

大整数的分治法运算倒不是什么新鲜东西,而且我决定回贴也主要是因为Z版说对了它的时间复杂度。

直接按你想的去计算并不比小学式计算来的快。

给你一点提示,要想改进算法的效率,还需要优化一下计算步骤。目前我能做到的是将时间复杂度降到O(N^log(3))

提个问题,不必回答给我。目前主流芯片的乘法、加法、移位指令的指令周期是多少?(多少个机器周期)



重剑无锋,大巧不工
2012-10-03 16:47
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
以下是引用有容就大在2012-10-3 16:09:28的发言:

Z版 我想你2个问题 。。。
1. 在一个程序中 能不能自定义两个堆栈?

stacka segment
  dw 100 dup(0)
stacka ends
 
stackb segment
  dw  100 dup(0)
stackb ends
2. 汇编能不能像C语言那么样 把一个工程分解为多个文件
如 xx.h + oo.c + oo1.c + oo2.c

到汇编就成了 xx.inc + oo.asm + oo1.asm + oo2.asm
如果能 他们之间怎么相互调用?
看了下MASMPlus 貌似新建的是一个MASM工程, 既然是工程应该能写入多个文件吧,
搞了这么久还在一个.asm里转悠。

第一个感觉可以但没试过

第二个肯定可以 最简单的方法就是主文件中include其他asm文件 这样就相当于自动整合成一个大的源文件 或者可以用模块化的方法 编译若干个obj文件链接到一块
2012-10-03 17:58
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
以下是引用beyondyf在2012-10-3 16:47:59的发言:

本来是串门的,结果到处见这小哥的文章(之前刚去了趟数据结构与算法版块)。

大整数的分治法运算倒不是什么新鲜东西,而且我决定回贴也主要是因为Z版说对了它的时间复杂度。

直接按你想的去计算并不比小学式计算来的快。

给你一点提示,要想改进算法的效率,还需要优化一下计算步骤。目前我能做到的是将时间复杂度降到O(N^log(3))

提个问题,不必回答给我。目前主流芯片的乘法、加法、移位指令的指令周期是多少?(多少个机器周期)
目前主流芯片的乘法、加法、移位指令的指令周期是多少?(多少个机器周期)

具体的不好说 而且对于目前的CPU一条指令到底用多少时间跟很多东西有关 没法一概而论 简单的讲 对于我们用的X86等不是专门用来计算的芯片来说 加减 移位最快 可以认为就是1个指令周期 乘法的话 貌似在比较新的CPU上面 也就是得是core以上了 貌似也是1个周期 不过延迟大 也就是说 实际可能还是慢 延迟 如果能用一些东西消除的话可以没影响 不过一般还是有影响的罢。。

除法是大问题 老的CPU 除法大约要100个周期 现在的CPU也得大约50个 具体跟精度有关 但最快好像也得十来个 二十来个时钟周期 是比较慢的


2012-10-03 18:14
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
以下是引用beyondyf在2012-10-3 16:47:59的发言:

本来是串门的,结果到处见这小哥的文章(之前刚去了趟数据结构与算法版块)。

大整数的分治法运算倒不是什么新鲜东西,而且我决定回贴也主要是因为Z版说对了它的时间复杂度。

直接按你想的去计算并不比小学式计算来的快。

给你一点提示,要想改进算法的效率,还需要优化一下计算步骤。目前我能做到的是将时间复杂度降到O(N^log(3))

提个问题,不必回答给我。目前主流芯片的乘法、加法、移位指令的指令周期是多少?(多少个机器周期)

顺便

欢迎大牛莅临指导
2012-10-03 18:18
快速回复:大数相乘实现算法的相关想法 有容老兄要来哟!!!!敢给着个色么
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.045610 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved