海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

I00006 打印等腰三角形字符图案(底边在下)

曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。 后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。 即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。 打印等腰三角形程序,关键是有关循环控制。 程序中需要控制好总行数和每一行的字符。每一...

2016-04-30 17:55:10

阅读数:802

评论数:1

I00005 打印直角三角形字符图案

曾经的计算机,没有显示屏,人们操作计算机时,用打印机记录执行的操作命令。 后来有了显示屏,不过最初的显示屏是字符频幕,输出只能是字符。 即使是今日,计算机已经进入多窗口图形界面时代,有时程序的输出也依然是字符的。 打印直角三角形程序,关键是有关循环控制。 程序中需要控制好总行数和每一行的字符。每...

2016-04-30 17:35:07

阅读数:926

评论数:3

I00004 贝尔三角形(解法二)

之前的版本使用了一个二维数组来存储贝尔三角形,这个版本则使用了一维数组来存储,技巧要高很多。 在组合数合里,贝尔数给出了集合划分的数目,以数学家埃里克·坦普尔·贝尔(Eric Temple Bell)命名,是组合数学中的一组整数数列。 有关贝尔三角形,这里重复介绍一下。 1.第一行第一项是1 ...

2016-04-30 06:48:09

阅读数:626

评论数:0

HDU1164 Eddy's research I(解法二)【废除!!!】

这是一个整数因子分解问题。 问题链接:HDU1164 前一个解法是使用计算欧拉函数的基本思想进行分解,即从小因子开始逐步分解。 这个解法则使用Eratosthenes筛选法计算必要的素数放在数组中备用。然后使用这些素数,从小因子开始逐步分解整数。由于素数事先被计算出来,只计算一次,可以重复使用,运...

2016-04-29 19:49:50

阅读数:2204

评论数:0

HDU1164 Eddy's research I【素因子分解+筛选法+欧拉函数】

Eddy's research I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10795    Accepted Submis...

2016-04-29 15:31:05

阅读数:735

评论数:0

POJ1006 UVA756 UVALive5421 Biorhythms【中国剩余定理】

Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 136837   Accepted: 43771 Description Some people believe that ther...

2016-04-29 12:32:00

阅读数:855

评论数:0

HDU2098 分拆素数和【筛选法】

分拆素数和 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42630    Accepted Submission(s): 18630...

2016-04-29 09:19:17

阅读数:1898

评论数:2

HDU2099 整除的尾数【模除】

整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44553    Accepted Submission(s): 18940...

2016-04-29 07:52:27

阅读数:2072

评论数:4

I00003 贝尔三角形

在组合数合里,贝尔数给出了集合划分的数目,以数学家埃里克·坦普尔·贝尔(Eric Temple Bell)命名,是组合数学中的一组整数数列。 贝尔三角形类似于杨辉三角,只是其中各个项的计算规则不同。其规则如下: 1.第一行第一项是1 2.对于n>1,第n行第一项等同第n-1行最后一项。 3...

2016-04-28 11:00:06

阅读数:890

评论数:2

模乘逆元与孙子定理

孙子定理也称为中国剩余定理。《孙子算经》卷下第二十六题(“物不知数”问题):有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?孙子定理讲的是求解一元线性同余方程组的方法。有人指出,孙子定理有以下5种解法:1.枚举法2.解不定方程法3.逐级满足法4.化为相同除数的同余式法5.经典同余...

2016-04-27 19:10:12

阅读数:1013

评论数:0

缺8数

在自然数12345679中没有8,所以被称为“缺8数”,它有非常多奇妙的性质。 缺8数在乘1至81中的9的倍数可以得到“清一色”,例如: 12345679×9=111111111 12345679×18=222222222 12345679×27=333333333 12345679×36=444...

2016-04-27 10:08:47

阅读数:1520

评论数:0

Binary GCD algorithm

基于二进制计算最大公约数的算法。 程序来自维基百科。 #include // Recursive version in C unsigned int gcd(unsigned int u, unsigned int v) { // simple cases (termination) ...

2016-04-25 23:31:11

阅读数:904

评论数:0

HDU1576 A/B (解法二)【试探法】(废除!!!)

本文废除。 参见:HDU1576 A/B【扩展欧几里得算法+试探法】 问题链接:HDU1576A/B 问题简述:参见上述链接。 问题分析:之前给出来一个用扩展欧几里德算法解本问题的方法,时间上则比较慢。试探法有时也是高效率的。 根据题意,输入的n=A%9973(没有输入A),A%B=0...

2016-04-25 20:29:19

阅读数:692

评论数:0

I00002 打印九九乘法表

打印九九乘法表,其结果要像口诀一样顺口。 程序的关键是有关循环控制问题。 #include int main(void) { int i, j; for(i=1; i<=9; i++) { for(j=1; j<=i; j++) { ...

2016-04-25 20:07:20

阅读数:680

评论数:1

计算阶乘

这里给出递归和递推两种计算阶乘的程序。 #include // 递归法计算阶乘 long factorial(int n) { if(n==0 || n==1) return 1; else return n * factorial(n-1); ...

2016-04-25 19:55:46

阅读数:378

评论数:0

KMP算法(C++版)

有关字符串匹配的最有效的算法。 其算法复杂度为两个字符串的长度之和(m+n)。 与C语言版本想比,这个版本只是使用C++语法,功能还是被封装在函数中。 #include #include #include #include using namespace std; inline vo...

2016-04-25 19:27:27

阅读数:937

评论数:0

KMP算法(C语言版)

有关字符串匹配的最有效的算法。 其算法复杂度为两个字符串的长度之和(m+n)。 #include #include void setnext(char t[], int next[]) { next[0]=-1; int i; for(i=1; i<strle...

2016-04-25 19:23:32

阅读数:480

评论数:0

I00001 杨辉三角

杨辉三角国际上称为Pascal三角形。 杨辉三角与菲波拉契数列也是有关系的,看以下的图就知道了。 这里给出来两种方法的实现,一是使用二维数组来存储杨辉三角,二是使用一维数组来存储杨辉三角并且一边计算一边输出结果。 使用一维数组作为存储,实现打印杨辉三角,需要的技巧更高一些。 本文插图来自维基百...

2016-04-25 11:15:16

阅读数:822

评论数:2

ACM-ICPC是什么样的比赛

是程序设计能力的综合较量 是程序设计与计算机语言、数据结构和算法的较量 是智力的较量 是数学基础与能力的较量

2016-04-25 10:07:57

阅读数:595

评论数:0

HDU1576 A/B【扩展欧几里得算法+试探法】

A/B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6867    Accepted Submission(s): 5457 P...

2016-04-25 09:39:49

阅读数:995

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭