- 博客(68)
- 收藏
- 关注
RSS订阅转载 九章算术卷第二 粟米
粟米之法：粟率五十粝米三十 粺米二十七凿米二十四御米二十一小●十三半 大●五十四粝饭七十五 粺饭五十四凿饭四十八御饭四十二菽、答、麻、麦各四十五 稻六十豉六十三飧九十熟菽一百三半櫱一百七十五今有术曰：以所有数乘所求率为实，以所有率为法，实如法而一。〔一〕今有粟一斗，欲为粝米。问得几何？答曰：为粝米六升。术曰：以粟求粝米，三之，五而一。〔二〕今有粟二斗一升，欲
2016-05-31 10:28:46
10845
转载 九章算术卷第一 方田
〔一〕今有田广十五步，从十六步。问为田几何？答曰：一亩。〔二〕又有田广十二步，从十四步。问为田几何？答曰：一百六十八步。方田术曰：广从步数相乘得积步。以亩法二百四十步除之，即亩数。百亩为一顷。〔三〕今有田广一里，从一里。问为田几何？答曰：三顷七十五亩。〔四〕又有田广二里，从三里。问为田几何？答曰：二十二顷五十亩。里田术曰：广从里数相乘得积里。以三百七十五乘之
2016-05-31 10:06:57
4825
转载 九章算术 原序
昔在包牺氏始画八卦，以通神明之德，以类万物之情，作九九之术以合六爻之变。暨于黄帝神而化之，引而伸之，于是建曆纪，协律吕，用稽道原，然后两仪四象精微之气可得而效焉。记称隶首作数，其详未之闻也。按周公制礼而有九数，九数之流，则九章是矣。 往者暴秦焚书，经术散坏。自时厥后，汉北平侯张苍、大司农中丞耿寿昌皆以善算命世。苍等因旧文之遗残，各称删补。故校其目则与古或异，而所论者多近语也。
2016-05-31 09:52:06
981
原创 软件开发活动
软件开发活动大体包括以下几个过程: 1. 问题的定义及规划 此阶段是软件开发方与需求方共同讨论，主要确定软件的开发目标及其可行性。 2. 需求分析 在确定软件开发可行的情况下，对软件需要实现的各个功能进行详细分析。需求分析阶段是一个很重要的阶段，这一阶段做得好，将为整个软件开发项目的成功打下良好的基础。需求常常是在整个软件开发过程中不断变化和深入的，因此必须制定需求变更计划来应付这种变化，
2016-05-30 18:51:14
2266
原创 趣味程序之数学之美系列
数学之美系列程序一览如下，点击进入博客文章：I00001 杨辉三角I00003 贝尔三角形I00004 贝尔三角形（解法二）I00020 计算卡特兰数函数I00025 寻找循环数I00026 计算数根I00032 约瑟夫环(Joseph problem)I00009 用1生成回文数I00017 生成9开头的按位递减数I0001
2016-05-30 08:25:12
1737
1
原创 I00019 生成全8数
这是数学之美系列的一个程序。程序如下：/* 生成全8数 */#include int main(void){ long multinum=0; int i; for(i=8; i>=0; i--) { printf("%8ld*9+%d=%ld\n", multinum, i, multinum * 9 + i); m
2016-05-30 08:17:39
1117
1
原创 I00018 生成全1数
这是数学之美系列的一个程序。程序如下：/* 生成全1数 */#include int main(void){ long multinum=0; int i; for(i=1; i<=10; i++) { printf("%10ld*9+%-2d=%ld\n", multinum, i, multinum * 9 + i);
2016-05-30 08:09:23
1343
1
原创 I00017 生成9开头的按位递减数
这是数学之美系列的一个程序。程序如下：/* 生成9开头的按位递减数 */#include int main(void){ long multinum=1; int i; for(i=1; i<=9; i++) { printf("%9ld*8+%d=%ld\n", multinum, i, multinum * 8 + i);
2016-05-30 07:50:25
1379
7
原创 HDU1042 n!【大数＋万进制】
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 86835 Accepted Submission(s): 25542Problem DescriptionGiven an integer N(0 ≤
2016-05-29 09:50:44
3023
原创 POJ3982 序列【大数】
序列Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8289 Accepted: 3752Description数列A满足An = An-1 + An-2 + An-3, n >= 3编写程序，给定A0, A1 和 A2, 计算A99Input
2016-05-29 07:05:18
1709
1
原创 HDU1297 Children’s Queue【递推＋大整数】
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15778 Accepted Submission(s): 5256Problem DescriptionThere are ma
2016-05-29 05:50:06
2550
2
原创 HDU5686 Problem B【递推】
Problem BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 554Problem Description 度熊面前有一个全是由1构成的字符串，被
2016-05-28 09:29:37
1515
原创 HDU1865 1sting【递推】
1stingTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6317 Accepted Submission(s): 2453Problem DescriptionYou will be given a str
2016-05-28 08:57:25
1680
原创 HDU1230 火星A+B【进制】
火星A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13121 Accepted Submission(s): 4510Problem Description读入两个不超过25位的火星正整数A和B，计算A
2016-05-27 22:32:56
2718
5
原创 HDU1161 Eddy's mistakes【水题】
Eddy's mistakesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12337 Accepted Submission(s): 6925Problem DescriptionEddy usually
2016-05-27 15:58:17
1375
原创 HDU1005 ZOJ2015 Number Sequence【递推序列+模除＋水题】
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 185042 Accepted Submission(s): 46036 Problem DescriptionA nu...
2016-05-27 15:18:25
1463
2
原创 HDU1021 ZOJ2060 Fibonacci Again【斐波拉契数列+模除＋水题】
Fibonacci AgainTime Limit: 2 Seconds Memory Limit: 65536 KBThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)InputInput consists of
2016-05-27 10:13:22
1079
原创 I00016 打印等腰三角形字符图案（底边在左或右）
曾经的计算机，没有显示屏，人们操作计算机时，用打印机记录执行的操作命令。后来有了显示屏，不过最初的显示屏是字符频幕，输出只能是字符。即使是今日，计算机已经进入多窗口图形界面时代，有时程序的输出也依然是字符的。打印底边在左或右的等边三角形字符图案的程序，关键是有关循环控制。这里给出了两个函数，分别打印底边在左和在右的等腰三角形字符图案。对于输入的n，输出的行数为2n-1行。程序中需要
2016-05-27 06:02:14
1383
1
原创 软件特点
软件特点可以归纳如下： 1. 软件是一种逻辑实体。软件是抽象的、无形的，没有物理实体，但可以记录在介质上。软件必须通过测试、分析、思考、判断去了解它的功能、性能及其他特性。软件正确好坏与否，需要等到在机器上运行之后才能知道。这给软件的设计、生产和管理带来诸多困难。 2. 软件是人类智力产品。软件是人们通过智力劳动，依靠知识和技术等手段生产的信息系统产品，是人类有史以来生产的
2016-05-26 20:14:54
3462
原创 冯·若依曼体系结构
1945年6月，冯•诺依曼提出了在数字计算机内部的存储器中存放程序的概念(Stored Program Concept)，这是所有现代电子计算机的范式，称为冯• 诺依曼体系结构。按照该结构建造的计算机称为存储程序计算机(Stored Program Computer)，又称为通用计算机。有时也把冯• 诺依曼体系结构称为冯• 诺依曼体计算机，也称为普林斯顿结构。 冯•诺依曼计算机主要由运算器、控
2016-05-26 06:35:12
2534
转载 PHP语言的RSA算法加解密程序
程序来源是GitHub的PHP RSA 公钥私钥不对称加密。Rsa.php程序如下：<?php/** * RSA 公钥 私钥加密 解密 尝试 * @author wang */class Rsa { private $_config; function __construct() { $rsa_config = array();
2016-05-26 06:26:18
1039
原创 计算机外部设备功能
计算机是以中央处理器（CPU）为核心的，延伸计算机的功能使其方便使用则主要依赖于计算机的外部设备。 外部设备能为主机提供需要处理的信息，能将主机处理的结果转换成人们易于识别和理解的信息形式，还能为主机提供存储空间、提供与其他计算机系统通信的链路、架起人们向计算机系统发送命令的桥梁。外部设备的功能主要有以下几个方面。 1．实现人机交互 外部设备是人机交互的信息传递工具。无论使用计算机做什么工
2016-05-25 07:45:37
2625
原创 POJ1700 Crossing River【贪心】
Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16966 Accepted: 6416DescriptionA group of N people wishes to go across a river with only o
2016-05-24 11:01:33
1602
原创 Python程序-打印九九乘法表
源程序如下:# 打印九九乘法表for i in range(1, 10): for j in range(1, i+1): print('{}x{}={}\t'.format(j, i, i*j), end='') print()程序执行结果:1x1=1 1x2=2 2x2=4 1x3=3 2x3=6 3x3=9
2016-05-23 22:16:42
8535
1
原创 Python程序-打印斐波拉契数列
这个程序的输出从第0项开始，输出到指定的项为止。程序如下：# 打印斐波拉契数列 iterations = int(input("Number of iterations: "))cont = 1result = ""if iterations > 0: fibonacci1 = 0 fibonacci2 = 1 result = result +
2016-05-23 19:52:38
1942
原创 I00015 打印等腰三角形字符图案（底边在上）
曾经的计算机，没有显示屏，人们操作计算机时，用打印机记录执行的操作命令。后来有了显示屏，不过最初的显示屏是字符频幕，输出只能是字符。即使是今日，计算机已经进入多窗口图形界面时代，有时程序的输出也依然是字符的。打印等腰三角形程序，关键是有关循环控制。程序中需要控制好总行数和每一行的字符。每一行的字符从左到右包括空格（可能是0个）、*号字符（若干个）和换行符。程序如下：/* 打
2016-05-23 19:19:07
1627
1
原创 数制与编码
人们对10进制不会陌生，随便写一个数123，从右到左分别是个位、十位和百位，123的个位是3、十位是2、百位是1。但是如果问：“百位到底是什么位？”又有几个人能够答得上来呢？ 人类使用10进制也许和人的指头数量有关，人的手指头和脚趾头都是10个。 人类并不是全部使用10进制，也使用形形色色的进制。天朝以前从两到斤，就是使用16进制，16两为1斤，那时候半斤和八两是同一个意思。时间上，使用的
2016-05-23 18:29:04
1420
转载 C语言实现的RSA算法程序
源程序来自Gethub的Simple implementation of the RSA algorithm。程序中有关类型转换代码略做修改，并且已经能够编译运行。程序如下：#include #include #include #include #define ACCURACY 5#define SINGLE_MAX 10000#define EXPONENT_MAX
2016-05-23 10:00:12
14650
转载 B00008 C++实现的大整数计算（一）
程序来自：BigInteger。源程序如下：/* * @author panks * Big Integer library in C++, single file implementation. */#include #include #include #include #define MAX 10000 // for stringsusing namespace
2016-05-22 22:39:20
1017
1
原创 影响历史进程的三只苹果
三只苹果影响着人类的历史，同样也影响着计算机科学技术发展的历史。 有人说，历史上有三只苹果改变世界，一是亚当和夏娃的苹果，二是牛顿的苹果，三是乔布斯的苹果。 也有人说有三只苹果改变了计算机科学与技术发展的进程，一是亚当和夏娃的苹果，二是图灵的苹果，三是乔布斯的苹果。 根据圣经上的记述，亚当和夏娃吃禁果即青苹果，被上帝逐出乐园即伊甸园，人生的苦难由此而生。可以说亚当和和
2016-05-22 08:26:51
1288
转载 C语言实现的RSA算法程序（使用GMP）
这个程序使用了GMP包，所以程序比较简洁，并且几乎不论多大的整数都可以计算。代码来自rosettacode.org的RSA code。C语言程序如下：#include #include #include #include int main(void){ mpz_t n, d, e, pt, ct; mpz_init(pt); mpz_ini
2016-05-20 00:14:26
7349
8
转载 C++实现的大整数分解Pollard's rho算法程序
代码来自GeeksforGeeks的Pollard’s Rho Algorithm for Prime Factorization。C++语言程序代码如下：/* C++ program to find a prime factor of composite using Pollard's Rho algorithm */#includeusing namespace std;
2016-05-19 23:56:05
1497
转载 Java实现的大整数分解Pollard's rho算法程序
这个程序是从英文版维基百科的链接中看到的。代码来自PollardRho.java。程序如下：/****************************************************************************** * Compilation: javac PollardRho.java * Execution: java Polla
2016-05-19 23:45:04
1844
原创 素性测试算法
判定一个整数是否为素数即为素性测试（Primality test）。素性测试的算法分为确定型启发式算法和随机算法。随机算法：费尔马素性测试法（Fermat primality test）Miller-Rabin素性测试法（Miller–Rabin primality test）Solovay–Strassen素性测试法（Solovay–Strassen prim
2016-05-19 22:52:36
6535
转载 素性测试AKS算法程序
AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。另外需要了解的是Miller-Rabin素性测试算法。该算法不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。代码来自rosettacode.org的AKS test for primes。C语言程序代码如下：#include #include
2016-05-19 13:30:23
8464
转载 C++实现的Miller-Rabin素性测试程序
Miller-Rabin素性测试算法是概率算法，不是确定算法。然而测试的计算速度快，比较有效，被广泛使用。另外一个值得介绍的算法是AKS算法，是三位印度人发明的，AKS是他们的姓氏首字母。ASK算法是确定算法，其时间复杂度相当于多项式的，属于可计算的算法。代码来自Sanfoundry的C++ Program to Implement Miller Rabin Primality Tes
2016-05-18 16:52:27
5585
1
原创 为什么天朝互联网的三巨头是BAT
B即百度，A即阿里巴巴，T即腾讯，BAT是天朝互联网三巨头的简称。需要问的问题是，为什么天朝互联网的三巨头是BAT？这需要仔细观察一下这三家公司都在做什么，给人们带来什么。以下先回顾一下众所周知的事情，然后再做简单分析。 百度的核心产品是搜索引擎，并以此为核心提供多样性的服务。搜索引擎主要通过关键字广告获利。现在天朝人获取信息主要是通过搜索引擎来获得，人们需要获得某种信息，但是不知道怎么得到时
2016-05-18 11:09:33
3240
转载 KMP模式匹配算法程序（Python，C++，C）
代码来自维基教科书：Knuth-Morris-Pratt pattern matcher。Python程序如下：# Knuth-Morris-Pratt string matching# David Eppstein, UC Irvine, 1 Mar 2002#from http://code.activestate.com/recipes/117214/def KnuthMor
2016-05-18 09:52:45
1125
转载 I00014 汉若塔问题的C++程序
代码来自维基教科书：C++ Programming As A Set Of Problems。程序如下： #include void hanoi(int depth, int from, int to, int alternate) { if(depth == 0) { return; } hanoi(depth-1, fr
2016-05-18 06:50:14
1152
1
转载 扩展欧几里得算法与模乘逆元的程序
代码来自维基百科的Extended Euclidean algorithm。扩展欧几里得算法程序：function extended_gcd(a, b) s := 0; old_s := 1 t := 1; old_t := 0 r := b; old_r := a while r ≠ 0 quotient := old_r
2016-05-16 19:03:50
1865
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人