标题: 这段程序是干什么的~~
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-1-30 09:01 资料 文集 短消息 看全部作者
看起来像加密中用的素数测试,只是随机检查一些数,从概率上保证有很大可能是素数即可。
缺点自然是不能保证一定是素数。


顶部
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-1-30 09:06 资料 文集 短消息 看全部作者
搜索了一下,应该是Miller-Rabin概率测试。


顶部
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-1-30 17:28 资料 文集 短消息 看全部作者
看起来像排序,不过没比较。。。难道是洗牌?现在没时间,留给别人猜吧  
不过如果程序不改恐怕只有一个作用。。。溢出
顶部
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-1-30 22:38 资料 文集 短消息 看全部作者
好处是快,不好处最坏情况下慢,不稳定。呵呵,随便扯两句。
顶部
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-2-1 18:37 资料 文集 短消息 看全部作者
呵呵,不好意思,被你说中了,现在在外面,没有时间仔细试试看,等回去有空再看
顶部
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-2-3 21:43 资料 文集 短消息 看全部作者
晕,才七个字母,就给拼错了一个  

今天翻书看了一眼,快速排序确实是不稳定的算法,另外在最坏情况下(已排好序)性能退化严重,这个好像说的没错啊
具体到这段程序  等我有空再看。。。
顶部
性别:未知-离线 Maxwell

代王
监管使
枢密直学士
山南西道节度使

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品)
组别 诸侯
级别 征东将军
好贴 4
功绩 1845
帖子 5801
编号 622
注册 2004-7-7


发表于 2005-2-4 18:14 资料 文集 短消息 看全部作者


QUOTE:
原帖由oomph于2005-02-04, 18:07:24发表
搞什么东东,眼花!偶只用算法库。

呵呵,算法库也有不好使的时候。
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-8-18 00:44
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009997 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP