
计算机与数学
文章平均质量分 62
LewisCheng
这个作者很懒,什么都没留下…
展开
-
原创:基于公钥的LC加密算法
简易LC公钥密码Elementary Lewis Cheng Public-key Cryptosystem(初级版) 一.此密码体制涉及下列变量: 公开:密文c, 公钥e>2 , 正整数p保密:明文m>0, 私钥d, 正整数n二.计算过程如下:流程:发送者利用e,m执行加密运算得到c,p,d,解密者利用e,d,p,c解出m(1) 任意选原创 2007-07-23 20:00:00 · 1329 阅读 · 2 评论 -
原创:大数阶乘的讨论(1)
阶乘一般定义为n!=nx(n-1)x(n-2)...x2x1用普通函数可以表示为int fact(int n){ int r; while(n!=1) { r*=n; --n; } return r;} 也可以用函数递归形式int fact(int n原创 2007-07-23 20:26:00 · 930 阅读 · 0 评论 -
原创:大数阶乘的讨论(2)
上次我实现的阶乘虽然速度超快,但精确度实在欠缺,这次使用字符串数组储存每个位,可以实现阶乘完整输出,以下是我不久前写的c++代码,其中还有一个计算大整数乘幂的函数//: High Precision Calculator By Lewis Cheng Completed at 12:55 7/11/2007// P.S. This algorithm is based on char arra原创 2007-07-23 20:32:00 · 818 阅读 · 0 评论 -
原创:大数阶乘的讨论(3)
上次,我使用了字符数组来实现了大数阶乘的高精度计算,但效率较低,现在我又使用了uint数组来代替char数组,这样的速度又快了很多,代码也得以大为简化,现贴c语言源码如下,gcc编译通过://: High Precision Calculator updated at 17:14 7/11/2007 By Lewis Cheng//PS This program only support 40原创 2007-07-23 20:38:00 · 1011 阅读 · 0 评论 -
转载:火星人计算pi的牛程序分析
一、源程序 本文分析下面这个很流行的计算PI的小程序。下面这个程序初看起来似乎摸不到头脑,不过不用担心,当你读完本文的时候就能够基本读懂它了。 程序一:很牛的计算Pi的程序 int a=10000,b,c=2800,d,e,f[2801],g; main() { for(;b-c;) f[b++]=a/5; for(;d=0,g=c*2;c -=14,printf("%.4d",e+转载 2007-07-23 20:59:00 · 1275 阅读 · 0 评论 -
原创:大数阶乘的讨论(4) (源码未实现)
(3)中我说过,要根据不同的大小适当调整两个常数,否则会导致计算错误,显然这是相当麻烦,同时由于大量调用multiply函数,又浪费了不少时间。综上,我打算做以下改进:1.为了提高multiply的速度,可以把3里的multiply函数改成inline内联的,理由是(3)中的乘法函数比较简短,而且代码调用也只有1处,不会导致程序体积变得很大。不过注意,请把c后缀改成cpp!2.突然想到原创 2007-07-23 20:49:00 · 874 阅读 · 0 评论