17.Algorithm Gossip: 长 PI说明圆周率后小数位数是无止境,如何使用电脑来计算这无止境小数是一些数学家与程式设计师所感兴趣,在这边介绍一个公式配合 大数运算,可以计算指定位数圆周率。解法首先介绍J.Marchin圆周率公式:PI = [16/5 - 16 / (3*53) + 16 / (5*55) - 16 / (7*57) + ......] -[...
原创 2022-03-04 13:39:52
738阅读
17.Algorithm Gossip: 长 PI说明圆周率后小数位数是无止境,如何使用电脑来计算这无止境小数是一些数学家与程式设计师所感兴趣,在这边介绍一个公式配合 大数运算,可以计算指定位数圆周率。解法首先介绍J.Marchin圆周率公式:PI = [16/5 - 16 / (3*53) + 16 / (5*55) - 16 / (7*57) + ......] -[...
原创 2021-08-18 02:27:22
381阅读
main.cpp: #include <iostream>#include <vector>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath> using namespace std; std::vector
原创 2022-08-10 17:25:06
90阅读
题目古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数为多少?代码示例 main() { long f1, f2; int i; f1 = f2 = 1; for (i = 1; i <= 20; i++) { ...
原创 2021-08-18 02:29:09
531阅读
题目古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数为多少?代码示例 main() { long f1, f2; int i; f1 = f2 = 1; for (i = 1; i <= 20; i++) { ...
原创 2022-03-04 14:41:36
106阅读
1. 题目题目:打印出如下图案(菱形)****************************2. 分析程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重for循环,第一层控制行,第二层控制列。3. 代码示例 main() { int i,j,k; for(i=0;i<=3;i++) ...
原创 2021-08-18 02:24:58
305阅读
10.Algorithm Gossip: 生命游戏说明生命游戏(game of life)为1970年由英国数学家J. H. Conway所提出,某一细胞邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞,游戏规则如下:孤单死亡:如果细胞邻居小于一个,则该细胞在下一次状态将死亡。 拥挤死亡:如果细胞邻居在四个以上,则该细胞在下一次状态将死亡。稳定:如果细胞邻居为二个或三个,则下...
原创 2021-08-18 02:26:29
134阅读
20.Algorithm Gossip: 阿姆斯壮数说明在三位整数中,例如153可以满足13 + 53 + 33 = 153,这样数称之为Armstrong数,试写出一程式找出所有的三位数Armstrong数。解法Armstrong数寻找,其实就是在问如何将一个数字分解为个位数、十位数、百位数 ,这只要使用除法与余数运算就可以了,例如输入 input为abc,则:a = inpu...
原创 2021-08-18 02:27:16
519阅读
19.Algorithm Gossip: 完美数说明如果有一数n,其真因数(Proper factor)总和等于n,则称之为完美数(Perfect Number), 例如以下几个数都是完美数:6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248程式基本上不难,第一眼看到时会...
原创 2021-08-18 02:27:20
460阅读
25.Algorithm Gossip: Craps 赌博游戏 说明 一个简单赌博游戏,游戏规则如下:玩家掷两个骰子,点数为1到6,如果第一次点数和为7或11,则玩家胜,如果点数和为2、3或12,则玩家输,如果和 为其它点数,则记录第一次点数和,然后继续掷骰,直至点数和等于第一次掷出点数和,则玩家胜,如果在这之前掷出了点数和为7,则玩家输。 解法 规则看来有些复杂,但是其实只要使用swit
原创 2021-08-18 02:28:31
712阅读
46.Algorithm Gossip: 稀疏矩阵说明如果在矩阵中,多数元素并没有资料,称此矩阵为稀疏矩阵(sparse matrix), 由于矩阵在程式中常使用二维阵列表示,二维阵列大小与使用记忆体空间成正比,如果多数元素没有资料,
原创 2022-03-04 11:20:43
227阅读
31.Algorithm Gossip: 数字拆解说明这个题目来自于 数字拆解,我将之改为C语言版本,并加上说明。题目是这样:3 = 2+1 = 1+1+1 所以3有三种拆法4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共 五 种5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 +...
原创 2022-03-04 13:36:21
394阅读
19.Algorithm Gossip: 完美数说明如果有一数n,其真因数(Proper factor)总和等于n,则称之为完美数(Perfect Number), 例如以下几个数都是完美数:6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14496 = 1 +
原创 2022-03-04 13:38:56
392阅读
20.Algorithm Gossip: 阿姆斯壮数说明在三位整数中,例如153可以满足13 + 53 + 33 = 153,这样数称之为Armstrong数,试写出一程式找出所有的三位数Armstrong数。解法Armstrong数寻找,其实就是在问如何将一个数字分解为个位数、十位
原创 2022-03-04 13:39:09
100阅读
1. 题目题目:打印出如下图案(菱形)****************************2. 分析程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重for循环,第一层控制行,第二层控制列。3. 代码示例 main() { int i,j,k; for(i=0;i<=3;i++) ...
原创 2022-03-04 14:37:48
248阅读
13.Algorithm Gossip: 背包问题(Knapsack Problem)说明假设有一个背包负重最多可达8公斤,而希望在背包中装入负重范围内可得之总价物品,假设是水果好了,水果编号、单价与重量如下所示:解法背包问题是关于最佳化问题,
原创 2022-03-04 13:40:23
90阅读
8. Algorithm Gossip: 八皇后说明西洋棋中皇后可以直线前进,吃掉遇到所有棋子,如果棋盘上有八个皇后,则这八个皇后如何相安无事放置在棋盘上,1970年与1971年, E.W.Dijkstra与N.Wirth曾经
原创 2022-03-04 13:40:49
114阅读
10.Algorithm Gossip: 生命游戏说明生命游戏(game of life)为1970年由英国数学家J. H. Conway所提出,某一细胞邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞,游戏规则如下:孤单死亡:如果细胞邻居小于
原创 2022-03-04 13:42:21
281阅读
46.Algorithm Gossip: 稀疏矩阵说明如果在矩阵中,多数元素并没有资料,称此矩阵为稀疏矩阵(sparse matrix), 由于矩阵在程式中常使用二维阵列表示,二维阵列大小与使用记忆体空间成正比,如果多数元素没有资料,则会造成记忆体空间浪费,为 此,必须设计稀疏矩阵阵列储存方式,利用较少记忆体空间储存完整矩阵资讯。解法在这边所介绍方法较为简单,阵列只储存矩...
原创 2021-08-18 02:24:57
437阅读
31.Algorithm Gossip: 数字拆解说明这个题目来自于 数字拆解,我将之改为C语言版本,并加上说明。题目是这样:3 = 2+1 = 1+1+1 所以3有三种拆法4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共 五 种5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 +...
原创 2021-08-18 02:25:22
500阅读
  • 1
  • 2
  • 3
  • 4
  • 5