新生命开发团队

我不相信神话,我只相信汗水!我不相信命运,我只相信双手! QQ群:1600800
posts - 48, comments - 701, trackbacks - 2, articles - 1
  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理

算法

想起以前准备ACM比赛的日子……

posted @ 2011-05-18 14:20 大石头 阅读(190) | 评论 (1) 编辑 |

摘要: 整个递归算法是深度搜索算法。由于字符与字符之前有相互关系,所以必须是深度搜索,
但又因为这个关系只存在相邻字符之间,所以深度搜索不必每次“到底”。
运算速度还不错,所以就不做性能优化了。
不知道这种算法分析的文章能不能上首页。阅读全文

posted @ 2007-12-02 01:08 大石头 阅读(161) | 评论 (2) 编辑 |

摘要: 一、准备工作
首先处理以下Calc函数,以方便查看。其实就是变量重命名工作,此时多亏了VS2005的帮忙。
输入字符串str,输入是字节数组引用;
i是字节数组的循环变量;在后面的正式的程序中,将使用大K做为字节数组的定位变量。
k限定了最大字符串是18,原文是k<90,k+=5,缩小5倍就是了;
n其实就是字符在字符表中的位置,这个字符表其实可以说是一个密码表了;
j,莫名其妙的j,其实它也正好是这个算法的关键。
阅读全文

posted @ 2007-12-01 21:37 大石头 阅读(126) | 评论 (0) 编辑 |

摘要: 我对[author]midea0978[/author]的《.net平台的RSA实现以及与Delphi之间的互操作性》非常感兴趣,看到他求这算法的分析,就试着看了。一看下来,就是20多小时……
后面我慢慢把分析过程发上来。阅读全文

posted @ 2007-12-01 20:11 大石头 阅读(279) | 评论 (0) 编辑 |