C++博客-blacktusk--期待收获的季节

大数相乘的速算思路

heidaizx — Mon, 19 May 2008 09:11:00 GMT

可以看下一段视频演示，很有意思的：http://www.6rooms.com/player.swf?vid=STJd2KkluxggOS7kwW7wuA
下面为转帖，转帖于：http://xmxoxo.blog.hexun.com/6984004_d.html
如果看不了可以看看下面的思路：

自己整理了一下：

12*34=?
乘数：12
被乘数：34

先把乘数列出来,第i行列左起第i位数，列N次（N为乘数的位数）
第二行起每次右移一位
(1) (1)
(2) (2)

写入被乘数,按先列后行的方式
(1,3) (1,4)
(2,3) (2,4)

将（）内的数两乘
(1,3=3) (1,4=4)
(2,3=6) (2,4=8)

相加,注意进位
(1,3=3) (1,4=4)
        (2,3=6) (2,4=8)
-------------------------
     3      10       8
         .
-------------------------
     4       0       8

12*34=408

再看三位数乘法

123*456=?

第一步：
(1) (1) (1)
(2) (2) (2)
(3) (3) (3)

第二步：
(1,4) (1,5) (1,6)
(2,4) (2,5) (2,6)
(3,4) (3,5) (3,6)

第三步：
(1,4= 4) (1,5= 5) (1,6= 6)
(2,4= 8) (2,5=10) (2,6=12)
(3,4=12) (3,5=15) (3,6=18)

第四步：
(1,4= 4) (1,5= 5) (1,6= 6)
         (2,4= 8) (2,5=10) (2,6=12)
                  (3,4=12) (3,5=15) (3,6=18)
----------------------------------------------
      4       13       28       27       18
           .        .        .        .
----------------------------------------------
      5        6        0        8        8

123*456=56088

分析一下每一位的值是如何计算出来的，以下说的位都是从个位算起：
结果的第i位，是乘数的第i位乘以被乘数的1位，再加上乘数的第i-1位乘
以被乘数的第2位，一起加到乘数的第1位乘以被乘数的第i位。这样描述起
来有点不明白，画个图就很清楚了：
123*456的第3位：从乘数的第3位(1)起到第1位（3），按从右向左的方式
逐个乘以被乘数：
1*6+2*5+3*4=28

再把进位加上就可以了。
到这里，已经可以得出一个通用的计算方法，把结果逐位计算出来。

heidaizx 2008-05-19 17:11 发表评论

励志名言1

heidaizx — Mon, 19 May 2008 03:04:00 GMT

1、大多数人想要改造这个世界，但却罕有人想改造自己。

2、积极的人在每一次忧患中都看到一个机会，而消极的人则在每个机会都看到某种忧患。

3、莫找借口失败，只找理由成功。(不为失败找理由，要为成功找方法)

4、伟人之所以伟大，是因为他与别人共处逆境时，别人失去了信心，他却下决心实现自己的目标。

5、世上没有绝望的处境，只有对处境绝望的人。

6、当你感到悲哀痛苦时，最好是去学些什么东西。学习会使你永远立于不败之地。

7、世界上那些最容易的事情中，拖延时间最不费力。

8、人之所以能，是相信能。

9、一个有信念者所开发出的力量，大于99个只有兴趣者。

10、每一发奋努力的背后，必有加倍的赏赐。

　 11、人生伟业的建立，不在能知，乃在能行。

12、任何的限制，都是从自己的内心开始的。

13、含泪播种的人一定能含笑收获。

14、欲望以提升热忱，毅力以磨平高山。

15、一个能从别人的观念来看事情，能了解别人心灵活动的人永远不必为自己的前途担心。

16、一个人最大的破产是绝望，最大的资产是希望。

17、不要等待机会，而要创造机会。

18、如果寒暄只是打个招呼就了事的话，那与猴子的呼叫声有什么不同呢？事实上，正确的寒暄必须在短短一句话中明显地表露出你对他的关怀。

19、昨晚多几分钟的准备，今天少几小时的麻烦。

20、做对的事情比把事情做对重要。

21、人格的完善是本，财富的确立是末。

22、没有一种不通过蔑视、忍受和奋斗就可以征服的命运。

23、行动是治愈恐惧的良药，而犹豫、拖延将不断滋养恐惧。

24、没有天生的信心，只有不断培养的信心。

25、只有一条路不能选择——那就是放弃的路；只有一条路不能拒绝——那就是成长的路。

26、人性最可怜的就是：我们总是梦想着天边的一座奇妙的玫瑰园，而不去欣赏今天就开在我们窗口的玫瑰。

27、征服畏惧、建立自信的最快最确实的方法，就是去做你害怕的事，直到你获得成功的经验。

28、失败是什么？没有什么，只是更走近成功一步；成功是什么？就是走过了所有通向失败的路，只剩下一条路，那就是成功的路。

29、让我们将事前的忧虑，换为事前的思考和计划吧！

30、再长的路，一步步也能走完，再短的路，不迈开双脚也无法到达。

31、任何业绩的质变都来自于量变的积累。

32、成功不是将来才有的，而是从决定去做的那一刻起，持续累积而成。

heidaizx 2008-05-19 11:04 发表评论

conway's life

heidaizx — Sat, 19 Apr 2008 01:43:00 GMT

从网上的java代码改的

  1 /*
  2 1，孤单死亡：如果细胞的邻居小于一个，则该细胞在下一个状态死亡。
  3
  4 2，拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一个状态死亡。
  5
  6 3，稳定：如果细胞的邻居为两个或三个，则该细胞在下一个状态稳定。
  7
  8 4，复活：如果某位置原无细胞存活，而该位置的邻居为三个，则该位置将复活一个细胞。
  9 */
10 #include<iostream>
11 using namespace std;
12 class Conway_life
13 {
14       public:
15              Conway_life();
16
17              void set_cell(int x,int y)
18              {
19                              map[x][y]=true;
20              }
21
22              void next();
23
24              void copyMap();
25              void outputMap();
26       private:
27              int neighbors(int row, int col);
28              bool map[30][40];
29              bool newmap[30][40];
30
31 };
32
33 Conway_life::Conway_life()
34 {
35             int row,col;
36
37
38             for(row=0;row<30;++row)
39             {
40                                    for(col=0;col<40;++col)
41                                    {
42                                                    map[row][col]=false;
43                                                    newmap[row][col]=false;
44                                    }
45             }
46 }
47
48 void Conway_life::next()
49 {
50         int row,col;
51         for( row = 0; row < 30; row++)
52         {
53                 for( col = 0; col < 40; col++)
54                 {
55                         switch (neighbors(row, col))
56                          {
57                                case 0:
58                                case 1:
59                                case 4:
60                                case 5:
61                                case 6:
62                                case 7:
63                                case 8:
64                                     newmap[row][col] = false;
65                                    break;
66                                case 2:
67                                     newmap[row][col] = map[row][col];
68                                    break;
69                                case 3:
70                                     newmap[row][col] = true;
71                                    break;
72                          }
73                }
74         }
75
76         copyMap();
77 }
78
79 void Conway_life::copyMap()
80 {
81      for(int row = 0; row < 30; row++)
82         for(int col = 0; col < 40; col++)
83             map[row][col] = newmap[row][col];
84 }
85
86 void Conway_life::outputMap()
87 {
88      cout<<"\n\n Game of life cell status";
89      int row,col;
90      for(row=0;row<30;++row)
91      {
92           cout<<"\n";
93           for(col=0;col<40;++col)
94           {
95                 if(map[row][col])
96                                  cout<<"#";
97                 else
98                                  cout<<"-";
99           }
100      }
101
102 }
103
104 int Conway_life::neighbors(int row,int col)
105 {
106      int count = 0;
107      int r,c;
108
109      for(int r = row-1; r <= row+1; r++)
110              for(int c = col-1; c <= col+1; c++) {
111                      if(r < 0 || r >= 30 ||  c < 0 || c >= 40)
112                           continue;
113                        if(map[r][c] == true)
114                           count++;
115              }
116
117     if(map[row][col] == true)
118         count--;
119
120     return count;
121 }
122
123
124 int main()
125 {
126
127     Conway_life game;
128
129     cout<<"Game of life Program"<<endl;
130     cout<<"Enter row, col where rol, col is living cell"<<endl;
131     cout<<"0 <= rol < 30, 0 <= col < 40"<<endl;
132     cout<<"Terminate with row, col = -1, -1"<<endl;
133
134     int row,col;
135
136     cin>>row>>col;
137     char c='y';
138     char d;
139
140     while(true) {
141
142             if(0 <= row && row < 30 && 0 <= col && col < 40)
143                  game.set_cell(row, col);
144             else if(row == -1 || col == -1) {
145                  break;
146             }
147             else {
148                  cout<<"(x, y) exceeds map ranage!"<<endl;
149             }
150             cin>>row>>col;
151     }
152
153      while(true) {
154            game.outputMap();
155            game.next();
156
157            cout<<"\nContinue next Generation ? "<<endl;
158
159            cin>>d;
160            if(d!=c)
161                break;
162
163
164      }
165     system("pause");
166     return 0;
167 }
168

heidaizx 2008-04-19 09:43 发表评论

我的朋友

heidaizx — Thu, 13 Mar 2008 14:41:00 GMT

我的朋友最近心情不是很好，家里出了点事，他是我大学里面交到最好的朋友，重情重义。看到他不高兴我也不太好受，希望他能尽快好起来，这时候我想我能帮他的就是听他倾诉。

heidaizx 2008-03-13 22:41 发表评论

打乒乓球有感

heidaizx — Mon, 11 Feb 2008 06:22:00 GMT

晚上闲来无视就和旧友去打乒乓球，原来他水平稍逊于我，可是经过一学期的认真锻炼，肯定在我之上了，正好打的时候讨教几招。
打的时候果然看出来比以前动作规范了很多，而且不时的纠正我的错误，经过他的这么指点我感觉我也专业了许多，他还给了我这么个比喻，要把那个球看成自己的亲人、看成自己的女朋友，打每一球都要认真、负责，千万不能让它掉下来，掉下来就摔死了。我后来感觉说的很对，做什么事情都要这样想，不一定非得成功，只要是有那样的过程和付出，都会感觉很有收获。

heidaizx 2008-02-11 14:22 发表评论

STL

heidaizx — Sun, 16 Dec 2007 10:36:00 GMT

还有差不多一个月就到寒假了，这两天也想了寒假应该学点什么东西，本来想学MFC，开学好做个小东西出来。后来觉得学会怎样使用开发平台不如去学习下c++深入的东西，毕竟这个不会过时，在网上找了下有关STL的东西，决定先从中文版入手。
那么寒假要做的事情也不少了：(1)算法导论(2)STL (3)c++premier。
我！加油！！

heidaizx 2007-12-16 18:36 发表评论

开始看算法导论

heidaizx — Sun, 09 Dec 2007 08:55:00 GMT

看网上介绍说这本书不错，最近就放血买了，刚看到分治法排序那里，分析了半个小时才把分治法合并排序的过程弄清楚，感觉这本书讲的挺好的，这么厚的书有的啃了，寒假快到了，正在想寒假除了学点算法，还要学点什么

heidaizx 2007-12-09 16:55 发表评论

让我气得难受

heidaizx — Tue, 13 Nov 2007 11:37:00 GMT

今天晚上搞得我很不高兴，原来好好的工作室，非要现在搞的牛逼轰轰的，本来工作室里面的人就不强，还搞那些形象工程，照相，让我恶心，纯粹就是那个辅导员为它自己牟利。确实我们的条件是比以前改善了，是他向院里面申请的，他要是为我们好好就不要拿那些框框约束我们，现在我们也属于学生的办公室了，要做自己喜欢的东西都不一定可以，学院里面有什么东西都可能以后要拿过来，FTP搜索现在还没有名份，只能走一步算一步。

heidaizx 2007-11-13 19:37 发表评论

终于有了小项目

heidaizx — Sun, 11 Nov 2007 03:16:00 GMT

进学院的那个工作室也大概有3个星期了吧，终于老师分配了一个小项目让我和另一个大二学生一起做，是关于FTP搜索的，由于我们能力都很有限，当然要先用别人的开源代码了，先要恶补搜索引擎的简单原理，还要懂点简单的服务器知识和PHP，反正任务是很艰巨的，我相信我们能做好，哇哈哈

heidaizx 2007-11-11 11:16 发表评论

牛人太多了

heidaizx — Sat, 03 Nov 2007 15:06:00 GMT

最近上网，就是随便看看，看到了好多牛人，有很多和我差不多，也是大学再读，但是水平高出我好多，有点失落，觉得自己还太差了，不过也激励我要脚踏实地，一步步的走，总有一天我会到达一个新的高度

heidaizx 2007-11-03 23:06 发表评论