![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
向Kunth致敬
文章平均质量分 77
HerdingCat
我很菜的
展开
-
Math
以下是书上关于数学准备的一些知识,我只摘录了一小部分。 求和 1)一下两种求和方式是等价的: int sum1(int a[],int n) { int sum=0; for(int i=0;i<n;++i) { for(int j=0;j<=i;++j) { sum+=a[i]*a[j]; } } return sum; }int sum2(int a[],in原创 2016-03-14 08:06:41 · 493 阅读 · 0 评论 -
Fibonacci Numbers
阅读TAOCP中Fibonacci Numbers内容后的想法。 Fibonacci Numbers,形如以下的数列 0,1,1,2,3,5,8,13,21,34, … , 在这个数列中从第三项开始,每一个元素都是前两个元素的和。 可以写成以下形式: formula1: F0 = 0; F1 = 1; Fn+2 = Fn+1 + Fn , n>=0. 由此我们就可以得到递归原创 2016-03-20 10:19:45 · 999 阅读 · 0 评论 -
Euclid‘s algorithm
这算是TAOCP的读书笔记吧,这次写的主要是卷一的Euclid‘s algorithm。 以下是一些书上的摘录和C语言代码的实现: 算法要求: Give two positive integers m and n, find their greatest common divisor,that is,the largest positive integer that evenly d原创 2016-03-01 22:42:19 · 1034 阅读 · 0 评论 -
Extended Eucild's algorithm
算法要求: Given two positive integers m and n, we compute their greatest common divisor d,and we also compute two not-necessarily-positive integers a and b such that am + bn = d. 对于给定的两个正整数 m 和 n,我们能得原创 2016-03-05 21:48:46 · 487 阅读 · 0 评论 -
MIX
MIX简介: MIX的标识码是1009,采用罗马数字即标识为MIX(M表示1000,IX表示9) MIX可看做是二进制,也可看成是十进制等等。 在MIX中存储的每个字节的值不超过64个; 两个相邻的字节可以表示0 ~ 212-1; 三个相邻的字节可以表示0 ~ 218-1; 四个相邻的字节可以表示0 ~ 224-1; 五个相邻的字节可以表示0 ~ 230-1; 一个计算机字由五个字原创 2016-05-15 08:15:30 · 915 阅读 · 0 评论