06 2016 档案

HDU2020 绝对值排序
摘要：问题链接：HDU2020 绝对值排序。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：绝对值排序与一般排序并没有太大差异，只需要在进行比较时使用绝对值比较即可。另外本题要求是降序排序，一般排序程序是升序排序，只需要将一般排序程序中的“>”改为“”）即可... 阅读全文

posted @ 2016-06-30 16:59 海岛Blog 阅读(769) 评论(0) 推荐(0)

HDU2019 数列有序!
摘要：问题链接：HDU2019 数列有序!。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：也许对于本题，会考虑用插入排序来做，那就有点绕远了。只要做排序就有可能可能做数据交换，处理时间就长了。可以考虑输入的n个数据先存放在数组中，再输出。各种方案中，一边输... 阅读全文

posted @ 2016-06-30 09:08 海岛Blog 阅读(492) 评论(0) 推荐(0)

HDU2018 母牛的故事
摘要：问题链接：HDU2018 母牛的故事。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：菲波拉契数列是是十分有用的，可以用来描述动物的繁衍过程。本题就是其中一个例子，其递推关系类似于斐波拉契数列。这个问题可以得出以下的函数递推式：f(n)=n ... 阅读全文

posted @ 2016-06-29 08:10 海岛Blog 阅读(196) 评论(0) 推荐(0)

网络时代人物标签（两种）
摘要：高端大气上档次，低调奢华有内涵。奔放洋气有深度，狂拽炫酷吊炸天。简约时尚国际范，冷艳高贵接地气。时尚动感小清新，低端粗俗甩节操。土鳖矫情无下限。高端大气上档次，低调奢华有内涵，奔放洋气有深度，简约时尚国际范，低端粗俗甩节操，土憋矫情无下限，装模作样绿茶婊，外猛内柔女汉... 阅读全文

posted @ 2016-06-28 15:49 海岛Blog 阅读(424) 评论(0) 推荐(0)

HDU2016 数据的交换输出
摘要：问题链接：HDU2016 数据的交换输出。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题需要使用数组。程序的处理过程是套路，从数组中找出最小元素，得到最小元素的下标。然后数组中的最小元素与第1个元素进行交换。程序说明：程序中清晰地给出了处理过... 阅读全文

posted @ 2016-06-28 07:53 海岛Blog 阅读(100) 评论(0) 推荐(0)

HDU2016 数据的交换输出
摘要：问题链接：HDU2016 数据的交换输出。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题需要使用数组。程序的处理过程是套路，从数组中找出最小元素，得到最小元素的下标。然后数组中的最小元素与第1个元素进行交换。程序说明：程序中清晰地给出了处理过... 阅读全文

posted @ 2016-06-28 07:53 海岛Blog 阅读(113) 评论(0) 推荐(0)

HDU2014 青年歌手大奖赛_评委会打分
摘要：问题链接：HDU2014 青年歌手大奖赛_评委会打分。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：求和，求最大值，求最小值，都是套路。套路需要玩的很熟才行。还需要注意的一点是结果，因为带有小数点，需要把整数转换为浮点数。程序说明：（略）。这个问题如... 阅读全文

posted @ 2016-06-27 12:22 海岛Blog 阅读(137) 评论(0) 推荐(0)

HDU2015 偶数求和
摘要：问题链接：HDU2015 偶数求和。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题是对n项的等差数列（公差为2），每m项计算一个平均值输出。程序说明：程序的关键有以下几点：1.使用模除　模除运算在C语言中用取余运算符%来实现。2.循环控制　包... 阅读全文

posted @ 2016-06-27 08:00 海岛Blog 阅读(141) 评论(0) 推荐(0)

POJ2752 Seek the Name, Seek the Fame
摘要：问题链接：POJ2752 Seek the Name, Seek the Fame。读懂题后知道，这个题要算的是，给定一个字符串s，有哪些长度的s的前缀，同时也是s的后缀。首先明确一下前缀和后缀的概念。字符串s的前缀是指，从s的开始字符到s的任意字符为止的子串。字符串... 阅读全文

posted @ 2016-06-26 23:37 海岛Blog 阅读(124) 评论(0) 推荐(0)

HDU4821 String
摘要：问题链接：HDU4821 String。字符串有关的算法，大致可以分为三类。一是像本题一样，用哈希函数来解（定长字符串）；二是KMP算法（包括其变种）；三是AC自动机。这个问题，由于子串之间需要相互比较的组合太多，为了避免重复的比较计算，需要找到一个有效的办法进行处理... 阅读全文

posted @ 2016-06-26 19:11 海岛Blog 阅读(252) 评论(0) 推荐(0)

HDU2013 蟠桃记
摘要：问题链接：HDU2013 蟠桃记。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推问题，需要经过分析给出递推式或递推函数。只要有了递推式或递推函数问题就解决了。程序可以用递归函数实现，也可以用递推计算实现。这里给出的是递推计算过程。一般而言... 阅读全文

posted @ 2016-06-26 15:49 海岛Blog 阅读(178) 评论(0) 推荐(0)

HDU2012 素数判定
摘要：问题链接：HDU2012 素数判定。这是个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：判定一个数是否为素数有各种各样的方法。参见：素性测试算法。这里采用比较简单的试除法来实现，并且将判断一个数是否为素数的功能封装到一个函数中。程序说明：本程序采用自... 阅读全文

posted @ 2016-06-26 08:52 海岛Blog 阅读(189) 评论(0) 推荐(0)

I00030 Grades conversion
摘要：问题：将100分制的成绩转换成"优秀","良好","中等","及格"和"不及格"。一般教科书上，实现成绩转换功能用if语句或switch语句。那是浮云。这里用二次查表法来实现。这样做逻辑简单，程序运行速度快，语句简洁。简单到几乎看不见逻辑语句的程序才是好程序。程序如下... 阅读全文

posted @ 2016-06-26 01:57 海岛Blog 阅读(112) 评论(0) 推荐(0)

HDU2011 多项式求和
摘要：问题链接：HDU2011 多项式求和。这是个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个数列之和为浮点数。C语言中，浮点数有两种类型，分别是float和double。float可以满足一般的科学计算需求；double表示数的范围更大，精度更高。... 阅读全文

posted @ 2016-06-25 23:06 海岛Blog 阅读(179) 评论(0) 推荐(0)

HDU2009 求数列的和
摘要：问题链接：HDU2009 求数列的和。这是个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个数列之和为浮点数。C语言中，浮点数有两种类型，分别是float和double。float可以满足一般的科学计算需求；double表示数的范围更大，精度更高。... 阅读全文

posted @ 2016-06-25 17:25 海岛Blog 阅读(112) 评论(0) 推荐(0)

HDU2005 第几天？【日期计算】
摘要：第几天？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 150077 Accepted Submiss... 阅读全文

posted @ 2016-06-25 14:38 海岛Blog 阅读(118) 评论(0) 推荐(0)

HDU2004 成绩转换
摘要：问题链接：HDU2004 成绩转换。这是个入门训练题，用C语言编写程序。问题简述：将100分制的成绩转换成A、B、C、D、E和F。问题分析：一般教科书上，实现成绩转换功能用if语句或switch语句，那是浮云。用查表法来实现，可以做到逻辑简单，程序运行速度快，语句简洁... 阅读全文

posted @ 2016-06-25 14:19 海岛Blog 阅读(180) 评论(0) 推荐(0)

HDU2006 求奇数的乘积
摘要：问题链接：HDU2006 求奇数的乘积。这是个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：读懂题基本上就可以解决。需要说的是，判断奇数偶数时候，一般而言用位运算&要强于用取余数运算%。还有一点是，累乘的初值设置为１（累加的初值则设置为０）。程序说明... 阅读全文

posted @ 2016-06-24 08:05 海岛Blog 阅读(284) 评论(0) 推荐(0)

HDU2007 平方和与立方和【序列处理】
摘要：问题链接：HDU2007 平方和与立方和。问题简述：参照上述链接。问题分析：（略）。程序说明：实在没有什么可说的，要说的话，判断奇数偶数时候，一般而言用位运算&要强于用取余数运算%。这个程序的问题虽然简单，但是不是一次通过的。因为，题目没有说输入的数保证是先小后大，所... 阅读全文

posted @ 2016-06-24 01:39 海岛Blog 阅读(218) 评论(0) 推荐(0)

HDU2010 水仙花数【进制+趣味程序】
摘要：问题链接：HDU2010 水仙花数。问题简述：参见上述链接。问题分析：这里采用了与多数人不一样的计算立方和的方法，从个位开始逐位取出数字，来计算各位的立方和。程序说明：（略）。参考链接：I00012 打印三位数的水仙花数及其个数。AC的C语言程序如下：/* HDU20... 阅读全文

posted @ 2016-06-24 00:31 海岛Blog 阅读(155) 评论(0) 推荐(0)

HDU2010 水仙花数【进制+趣味程序】
摘要：问题链接：HDU2010 水仙花数。问题简述：参见上述链接。问题分析：这里采用了与多数人不一样的计算立方和的方法，从个位开始逐位取出数字，来计算各位的立方和。程序说明：（略）。参考链接：I00012 打印三位数的水仙花数及其个数。AC的C语言程序如下：/* HDU20... 阅读全文

posted @ 2016-06-24 00:31 海岛Blog 阅读(115) 评论(0) 推荐(0)

HDU2017 字符串统计
摘要：问题链接：HDU2017 字符串统计。这是一个入门训练题，用C语言编写程序。问题简述：统计字符串中的数字字符数量。问题分析：字符串有多长也不知道，只好把存储字符串的数组声明的大一些，其大小用宏定义来指定。程序说明：判定一个字符属于哪一类，可以使用C语言库函数。判定一个... 阅读全文

posted @ 2016-06-23 22:29 海岛Blog 阅读(106) 评论(0) 推荐(0)

HDU2017 字符串统计
摘要：问题链接：HDU2017 字符串统计。这是一个入门训练题，用C语言编写程序。问题简述：统计字符串中的数字字符数量。问题分析：字符串有多长也不知道，只好把存储字符串的数组声明的大一些，其大小用宏定义来指定。程序说明：判定一个字符属于哪一类，可以使用C语言库函数。判定一个... 阅读全文

posted @ 2016-06-23 22:29 海岛Blog 阅读(170) 评论(0) 推荐(0)

HDU2033 人见人爱A+B
摘要：问题链接：HDU2033 人见人爱A+B。入门题，用C语言编写程序。问题简述：参见上述链接。问题分析：题虽然简单，要做得好实际上更加困难。这里主要考虑写的程序要具有通用性，简洁易懂。通用性是程序员追求的目标，要不然就难以CV了。好的程序应该是CV到别的地方后，小改就可... 阅读全文

posted @ 2016-06-23 21:50 海岛Blog 阅读(117) 评论(0) 推荐(0)

HDU2033 人见人爱A+B
摘要：问题链接：HDU2033 人见人爱A+B。入门题，用C语言编写程序。问题简述：参见上述链接。问题分析：题虽然简单，要做得好实际上更加困难。这里主要考虑写的程序要具有通用性，简洁易懂。通用性是程序员追求的目标，要不然就难以CV了。好的程序应该是CV到别的地方后，小改就可... 阅读全文

posted @ 2016-06-23 21:50 海岛Blog 阅读(96) 评论(0) 推荐(0)

HDU2032 杨辉三角
摘要：问题链接：HDU2032 杨辉三角。这是一个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这里给出两个版本的程序，分别用一维数组和二维数组来存储杨辉三角。使用二维数组存储杨辉三角，可以实现一次计算多次使用。使用一维数组存储杨辉三角，需要更高的技巧。编... 阅读全文

posted @ 2016-06-23 12:03 海岛Blog 阅读(149) 评论(0) 推荐(0)

HDU2032 杨辉三角
摘要：问题链接：HDU2032 杨辉三角。这是一个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这里给出两个版本的程序，分别用一维数组和二维数组来存储杨辉三角。使用二维数组存储杨辉三角，可以实现一次计算多次使用。使用一维数组存储杨辉三角，需要更高的技巧。编... 阅读全文

posted @ 2016-06-23 12:03 海岛Blog 阅读(383) 评论(0) 推荐(0)

HDU2025 查找最大元素
摘要：问题链接：HDU2025 查找最大元素。这是一个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题的关键是开始不知道字符串中的哪个字符最大，所以需要先看一遍字符串。知道最大字符之后，对字符串再过一遍即可，该插入字符串“(max)”的地方，插入即可... 阅读全文

posted @ 2016-06-23 09:44 海岛Blog 阅读(176) 评论(0) 推荐(0)

HDU2025 查找最大元素
摘要：问题链接：HDU2025 查找最大元素。这是一个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这个问题的关键是开始不知道字符串中的哪个字符最大，所以需要先看一遍字符串。知道最大字符之后，对字符串再过一遍即可，该插入字符串“(max)”的地方，插入即可... 阅读全文

posted @ 2016-06-23 09:44 海岛Blog 阅读(155) 评论(0) 推荐(0)

HDU2031 进制转换【进制】
摘要：问题链接：HDU2031 进制转换。这是一个入门训练题，自然用C语言编写程序。问题简述：参见上述链接。问题分析：（略）。程序说明：需要注意的一点是，将一个10进制数转换为2进制的话，字符串可能很长，字符数组需要大一点的空间，80=20*4字符是够的，因为整数最长只有1... 阅读全文

posted @ 2016-06-23 09:22 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2031 进制转换【进制】
摘要：问题链接：HDU2031 进制转换。这是一个入门训练题，自然用C语言编写程序。问题简述：参见上述链接。问题分析：（略）。程序说明：需要注意的一点是，将一个10进制数转换为2进制的话，字符串可能很长，字符数组需要大一点的空间，80=20*4字符是够的，因为整数最长只有1... 阅读全文

posted @ 2016-06-23 09:22 海岛Blog 阅读(184) 评论(0) 推荐(0)

HDU2034 人见人爱A-B
摘要：问题链接：HDU2034 人见人爱A-B。问题简述：参见上述链接。问题分析：这是一个求整数集合差的问题，是基础训练题。解题思路可以参考：HDU1412 {A} + {B}。平日里，使用C++容器的set类，可是不知道是怎么实现的。做了这两个题起码略知一二。求集合的差，... 阅读全文

posted @ 2016-06-23 07:12 海岛Blog 阅读(131) 评论(0) 推荐(0)

HDU2034 人见人爱A-B
摘要：问题链接：HDU2034 人见人爱A-B。问题简述：参见上述链接。问题分析：这是一个求整数集合差的问题，是基础训练题。解题思路可以参考：HDU1412 {A} + {B}。平日里，使用C++容器的set类，可是不知道是怎么实现的。做了这两个题起码略知一二。求集合的差，... 阅读全文

posted @ 2016-06-23 07:12 海岛Blog 阅读(403) 评论(0) 推荐(0)

HDU1412 {A} + {B}
摘要：问题链接：HDU1412 {A} + {B}。这个是一个整数集合求并的问题，是基础训练题。问题的关键在于解题思路。问题简述：参见上述链接。问题分析：（略）。程序说明：这里分别给出C和C++程序。C++中有容器类set，就是集合，用起来方便。因为是求并集，读入的两个集合... 阅读全文

posted @ 2016-06-22 06:02 海岛Blog 阅读(86) 评论(0) 推荐(0)

HDU1412 {A} + {B}
摘要：问题链接：HDU1412 {A} + {B}。这个是一个整数集合求并的问题，是基础训练题。问题的关键在于解题思路。问题简述：参见上述链接。问题分析：（略）。程序说明：这里分别给出C和C++程序。C++中有容器类set，就是集合，用起来方便。因为是求并集，读入的两个集合... 阅读全文

posted @ 2016-06-22 06:02 海岛Blog 阅读(355) 评论(0) 推荐(0)

B00015 C++实现的图类
摘要：代码来自：GitHub - obscure76/graph: c++ graphs。graph.h文件内容如下：#include#include#include#include#include#include#include#include#define MAXSIZ... 阅读全文

posted @ 2016-06-21 08:31 海岛Blog 阅读(215) 评论(0) 推荐(0)

B00015 C++实现的图类
摘要：代码来自：GitHub - obscure76/graph: c++ graphs。graph.h文件内容如下：#include#include#include#include#include#include#include#include#define MAXSIZ... 阅读全文

posted @ 2016-06-21 08:31 海岛Blog 阅读(101) 评论(0) 推荐(0)

C语言的特点与缺点
摘要： C语言的特点可以概括如下： 1. C语言简洁、紧凑、灵活。C语言的核心内容很少，只有32个关键字，9种控制语句；程序书写格式自由，压缩了一切不必要的成分。 2. 表达方式简练、实用。C语言有一套强有力的运算符，达44种，可以构造出多种形式的表达... 阅读全文

posted @ 2016-06-20 12:49 海岛Blog 阅读(297) 评论(0) 推荐(0)

C语言的特点与缺点
摘要： C语言的特点可以概括如下： 1. C语言简洁、紧凑、灵活。C语言的核心内容很少，只有32个关键字，9种控制语句；程序书写格式自由，压缩了一切不必要的成分。 2. 表达方式简练、实用。C语言有一套强有力的运算符，达44种，可以构造出多种形式的表达... 阅读全文

posted @ 2016-06-20 12:49 海岛Blog 阅读(351) 评论(0) 推荐(0)

HDU1234 开门人和关门人
摘要：问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：这个问题不是很困难，还是可以锻炼人处理输入输出的能力。解决问题时，做两个排序，就可以找出开门的人和关门的人。程序中时间转换为整数（秒单位），以便比较排序。程序说明：这里同时给出C和C++的程序... 阅读全文

posted @ 2016-06-20 05:20 海岛Blog 阅读(140) 评论(0) 推荐(0)

HDU1234 开门人和关门人
摘要：问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：这个问题不是很困难，还是可以锻炼人处理输入输出的能力。解决问题时，做两个排序，就可以找出开门的人和关门的人。程序中时间转换为整数（秒单位），以便比较排序。程序说明：这里同时给出C和C++的程序... 阅读全文

posted @ 2016-06-20 05:20 海岛Blog 阅读(247) 评论(0) 推荐(0)

B00014 C++实现的AC自动机
摘要：代码来自：A C++ implementation of the aho corasick pattern search algorithm。源程序如下：/** Copyright (C) 2015 Christopher Gilbert.** Permission ... 阅读全文

posted @ 2016-06-19 22:08 海岛Blog 阅读(212) 评论(0) 推荐(0)

B00014 C++实现的AC自动机
摘要：代码来自：A C++ implementation of the aho corasick pattern search algorithm。源程序如下：/** Copyright (C) 2015 Christopher Gilbert.** Permission ... 阅读全文

posted @ 2016-06-19 22:08 海岛Blog 阅读(481) 评论(0) 推荐(0)

HDU4716 A Computer Graphics Problem
摘要：问题链接：HDU4716 A Computer Graphics Problem。入门练习题，用C语言编写。题意简述：根据输入的数（代表剩余电量，值范围是0到100），打印一个反映剩余电量的字符图案。需要注意的点是，怎样把程序编写得更加简洁，无用的条件判断等要尽可能略... 阅读全文

posted @ 2016-06-19 21:01 海岛Blog 阅读(116) 评论(0) 推荐(0)

HDU4716 A Computer Graphics Problem
摘要：问题链接：HDU4716 A Computer Graphics Problem。入门练习题，用C语言编写。题意简述：根据输入的数（代表剩余电量，值范围是0到100），打印一个反映剩余电量的字符图案。需要注意的点是，怎样把程序编写得更加简洁，无用的条件判断等要尽可能略... 阅读全文

posted @ 2016-06-19 21:01 海岛Blog 阅读(106) 评论(0) 推荐(0)

I00029 C语言程序-打印九九乘法表
摘要：这是小时候背的九九乘法表，是中文版，不是数字版，用C语言程序打印出来了。Ｃ语言程序如下：/* I00029 C语言程序-打印九九乘法表 */#include #include char *dw[] = {"十", "一", "二", "三", "四", "五", "六... 阅读全文

posted @ 2016-06-19 19:59 海岛Blog 阅读(238) 评论(0) 推荐(0)

I00029 C语言程序-打印九九乘法表
摘要：这是小时候背的九九乘法表，是中文版，不是数字版，用C语言程序打印出来了。Ｃ语言程序如下：/* I00029 C语言程序-打印九九乘法表 */#include #include char *dw[] = {"十", "一", "二", "三", "四", "五", "六... 阅读全文

posted @ 2016-06-19 19:59 海岛Blog 阅读(219) 评论(0) 推荐(0)

HDU4730 We Love MOE Girls
摘要：问题链接：HDU4730 We Love MOE Girls。问题描述：参见上文。问题分析：这个问题是一个入门级的练习题，那就同时练习一下C和C++如何处理字符串。程序只有编写运行之后才会有体会，练习一下也好。这时候，最好分别考虑纯C语言的程序和纯C++的程序如何实现... 阅读全文

posted @ 2016-06-19 16:30 海岛Blog 阅读(88) 评论(0) 推荐(0)

HDU4730 We Love MOE Girls
摘要：问题链接：HDU4730 We Love MOE Girls。问题描述：参见上文。问题分析：这个问题是一个入门级的练习题，那就同时练习一下C和C++如何处理字符串。程序只有编写运行之后才会有体会，练习一下也好。这时候，最好分别考虑纯C语言的程序和纯C++的程序如何实现... 阅读全文

posted @ 2016-06-19 16:30 海岛Blog 阅读(111) 评论(0) 推荐(0)

B00013 字符串哈希函数
摘要：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希函数用途广泛，这个程序给出了绝大多数常用的哈希函数。源程序来自：哈希算法_百度百科。程序员可以根据自己的需要取用这些代码。需要注意的是，有可能string类的方法已经发生变化。... 阅读全文

posted @ 2016-06-18 18:10 海岛Blog 阅读(140) 评论(0) 推荐(0)

B00013 字符串哈希函数
摘要：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希函数用途广泛，这个程序给出了绝大多数常用的哈希函数。源程序来自：哈希算法_百度百科。程序员可以根据自己的需要取用这些代码。需要注意的是，有可能string类的方法已经发生变化。... 阅读全文

posted @ 2016-06-18 18:10 海岛Blog 阅读(159) 评论(0) 推荐(0)

B00012 C++算法库的sort()函数
摘要：这个程序介绍了sort()函数个各种用法。源程序来自：std::sort - cppreference.com。程序如下：#include #include #include #include int main(){ std::array s = {5, 7, ... 阅读全文

posted @ 2016-06-18 11:31 海岛Blog 阅读(284) 评论(0) 推荐(0)

B00012 C++算法库的sort()函数
摘要：这个程序介绍了sort()函数个各种用法。源程序来自：std::sort - cppreference.com。程序如下：#include #include #include #include int main(){ std::array s = {5, 7, ... 阅读全文

posted @ 2016-06-18 11:31 海岛Blog 阅读(153) 评论(0) 推荐(0)

HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序】
摘要：Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9395 Accepted: 4498DescriptionIn millions of newspapers acr... 阅读全文

posted @ 2016-06-18 09:07 海岛Blog 阅读(162) 评论(0) 推荐(0)

HDU1113 POJ1318 UVA642 ZOJ1181 UVALive5328 Word Amalgamation【MAP+排序】
摘要：Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9395 Accepted: 4498DescriptionIn millions of newspapers acr... 阅读全文

posted @ 2016-06-18 09:07 海岛Blog 阅读(111) 评论(0) 推荐(0)

I00028 整数逆序
摘要：把一个整数逆序输出有两种办法。1.使用字符串处理，先将整数转换为字符串，然后将字符串逆序。可以使用I/O函数,将整数值输出到字符串数组中，即转换为字符串，然后再对字符串的前后字符进行对换即可。2.将整数变量中的值逆序。计算机程序中，用10去除整数时，商为10进制右移一... 阅读全文

posted @ 2016-06-18 06:54 海岛Blog 阅读(114) 评论(0) 推荐(0)

I00028 整数逆序
摘要：把一个整数逆序输出有两种办法。1.使用字符串处理，先将整数转换为字符串，然后将字符串逆序。可以使用I/O函数,将整数值输出到字符串数组中，即转换为字符串，然后再对字符串的前后字符进行对换即可。2.将整数变量中的值逆序。计算机程序中，用10去除整数时，商为10进制右移一... 阅读全文

posted @ 2016-06-18 06:54 海岛Blog 阅读(136) 评论(0) 推荐(0)

I00027 Java语言程序-打印九九乘法表
摘要：这是小时候背的九九乘法表，是中文版，不是数字版，用Java程序打印出来了。Java源程序如下：package com.elephant.multiply99table;public class Multiply99table { public static Strin... 阅读全文

posted @ 2016-06-17 10:50 海岛Blog 阅读(126) 评论(0) 推荐(0)

I00027 Java语言程序-打印九九乘法表
摘要：这是小时候背的九九乘法表，是中文版，不是数字版，用Java程序打印出来了。Java源程序如下：package com.elephant.multiply99table;public class Multiply99table { public static Strin... 阅读全文

posted @ 2016-06-17 10:50 海岛Blog 阅读(126) 评论(0) 推荐(0)

POJ2503 UVA10282 Babelfish
摘要：问题链接：POJ2503 UVA10282 Babelfish。问题描述：参见上文。问题分析：这个问题只是一个字典问题，自然用map来实现。问题的关键是时间上能否更快。程序说明：本来是想用类unordered_map（采用哈希搜索的map）来编写程序，编译不支持，只好... 阅读全文

posted @ 2016-06-17 07:22 海岛Blog 阅读(113) 评论(0) 推荐(0)

POJ2503 UVA10282 Babelfish
摘要：问题链接：POJ2503 UVA10282 Babelfish。问题描述：参见上文。问题分析：这个问题只是一个字典问题，自然用map来实现。问题的关键是时间上能否更快。程序说明：本来是想用类unordered_map（采用哈希搜索的map）来编写程序，编译不支持，只好... 阅读全文

posted @ 2016-06-17 07:22 海岛Blog 阅读(91) 评论(0) 推荐(0)

HDU4813 Hard Code
摘要：问题链接：HDU4813 Hard Code。问题描述：参见上文。问题分析：这是一个简单的问题，只与输入输出以及字符串处理有关。再一个就是读题，读懂题也算一个要点。程序说明：这里给出C语言和C++语言的两个程序，有个比较。C语言程序的关键在于，读入字符串放在字符串数组... 阅读全文

posted @ 2016-06-17 07:07 海岛Blog 阅读(111) 评论(0) 推荐(0)

HDU4813 Hard Code
摘要：问题链接：HDU4813 Hard Code。问题描述：参见上文。问题分析：这是一个简单的问题，只与输入输出以及字符串处理有关。再一个就是读题，读懂题也算一个要点。程序说明：这里给出C语言和C++语言的两个程序，有个比较。C语言程序的关键在于，读入字符串放在字符串数组... 阅读全文

posted @ 2016-06-17 07:07 海岛Blog 阅读(91) 评论(0) 推荐(0)

B00011 unordered_map
摘要：是一个有关unordered_map的例子程序，代码来自：std::unordered_map - cppreference.com。unordered_map是采用哈希搜索的map。搜索速度上也许要优于map。需要主意的是，对map对象进行遍历时，该对象有可能是未排... 阅读全文

posted @ 2016-06-17 04:59 海岛Blog 阅读(111) 评论(0) 推荐(0)

B00011 unordered_map
摘要：是一个有关unordered_map的例子程序，代码来自：std::unordered_map - cppreference.com。unordered_map是采用哈希搜索的map。搜索速度上也许要优于map。需要主意的是，对map对象进行遍历时，该对象有可能是未排... 阅读全文

posted @ 2016-06-17 04:59 海岛Blog 阅读(117) 评论(0) 推荐(0)

B00010 map
摘要：这是一个有关map的例子程序，代码来自：std::map::emplace - cppreference.com。源程序如下：/* B00010 map */#include #include #include #include using namespace std... 阅读全文

posted @ 2016-06-16 20:53 海岛Blog 阅读(101) 评论(0) 推荐(0)

B00010 map
摘要：这是一个有关map的例子程序，代码来自：std::map::emplace - cppreference.com。源程序如下：/* B00010 map */#include #include #include #include using namespace std... 阅读全文

posted @ 2016-06-16 20:53 海岛Blog 阅读(106) 评论(0) 推荐(0)

ALGOL语言
摘要：——读《图灵和ＡＣＭ图灵奖》一书 近日，购买ACM-ICPC有关的书籍，顺便买了一本《图灵和ＡＣＭ图灵奖》。该书的作者吴鹤龄先生是我的老师，大学时教过我数据库的课程。吴老先生退休后从事计算机有关的科普写作，精神实在可嘉。 该书第一篇介绍图灵奖的首位获得者，艾伦·佩... 阅读全文

posted @ 2016-06-16 20:16 海岛Blog 阅读(263) 评论(0) 推荐(0)

ALGOL语言
摘要：——读《图灵和ＡＣＭ图灵奖》一书 近日，购买ACM-ICPC有关的书籍，顺便买了一本《图灵和ＡＣＭ图灵奖》。该书的作者吴鹤龄先生是我的老师，大学时教过我数据库的课程。吴老先生退休后从事计算机有关的科普写作，精神实在可嘉。 该书第一篇介绍图灵奖的首位获得者，艾伦·佩... 阅读全文

posted @ 2016-06-16 20:16 海岛Blog 阅读(158) 评论(0) 推荐(0)

Python程序-打印单词的菱形字符图案
摘要：源程序如下：a = [1, 2, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1]b = [' ' * 2 * (7 - i) + 'Good' * i for i in a]for line in b: print(line)程序运行结果如下：... 阅读全文

posted @ 2016-06-16 19:09 海岛Blog 阅读(599) 评论(0) 推荐(0)

Python程序-打印单词的菱形字符图案
摘要：源程序如下：a = [1, 2, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1]b = [' ' * 2 * (7 - i) + 'Good' * i for i in a]for line in b: print(line)程序运行结果如下：... 阅读全文

posted @ 2016-06-16 19:09 海岛Blog 阅读(155) 评论(0) 推荐(0)

HDU1106 排序（解法二）
摘要：问题链接：HDU1106 排序。问题简述：参见上述链接。问题分析：这个程序的逻辑并不十分复杂，主要是字符串处理和数字字符串转整数的问题。程序说明：程序中，使用C语言的库函数strtok来切割字符串，并且以数字字符“5”作为分隔符，处理起来就简单多了。数字字符串转整数使... 阅读全文

posted @ 2016-06-16 06:09 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2072 单词数（解法二）
摘要：问题链接：HDU2072 单词数。问题描述：参见上文。问题分析：这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。该问题是一个基础练习题。程序中使用set、（字符串流）中的istringstream以及string。程序说明：（略）... 阅读全文

posted @ 2016-06-15 22:24 海岛Blog 阅读(85) 评论(0) 推荐(0)

HDU2072 单词数（解法二）
摘要：问题链接：HDU2072 单词数。问题描述：参见上文。问题分析：这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。该问题是一个基础练习题。程序中使用set、（字符串流）中的istringstream以及string。程序说明：（略）... 阅读全文

posted @ 2016-06-15 22:24 海岛Blog 阅读(95) 评论(0) 推荐(0)

HDU2072 单词数
摘要：问题链接：HDU2072 单词数。问题简述：参见上述链接。问题分析：这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。程序说明：程序中，使用C语言的库函数strtok来切割字符串。另外统计字符串时，需要过滤相同的单词，所有用C++的... 阅读全文

posted @ 2016-06-15 22:01 海岛Blog 阅读(106) 评论(0) 推荐(0)

HDU2072 单词数
摘要：问题链接：HDU2072 单词数。问题简述：参见上述链接。问题分析：这是一个比较简单的问题，一行一行读入字符串，统计该行有几个单词。单词之间只有空格分割。程序说明：程序中，使用C语言的库函数strtok来切割字符串。另外统计字符串时，需要过滤相同的单词，所有用C++的... 阅读全文

posted @ 2016-06-15 22:01 海岛Blog 阅读(122) 评论(0) 推荐(0)

B00009 C语言分割字符串库函数strtok
摘要：切割字符串是常用的处理。这里给出一个使用函数strtok切割字符串的例子。使用C语言的库函数strtok来切割字符串的好处在于，可以指定任意字符作为分隔符来切割单词。使用该函数，切割字符串的分隔符可以同时指定多个，放在一个字符串数组中。程序中，指定了以空格“ ”、逗号... 阅读全文

posted @ 2016-06-15 20:09 海岛Blog 阅读(183) 评论(0) 推荐(0)

B00009 C语言分割字符串库函数strtok
摘要：切割字符串是常用的处理。这里给出一个使用函数strtok切割字符串的例子。使用C语言的库函数strtok来切割字符串的好处在于，可以指定任意字符作为分隔符来切割单词。使用该函数，切割字符串的分隔符可以同时指定多个，放在一个字符串数组中。程序中，指定了以空格“ ”、逗号... 阅读全文

posted @ 2016-06-15 20:09 海岛Blog 阅读(274) 评论(0) 推荐(0)

I00026 计算数根
摘要：什么是数根，请阅读源程序中的注释。人们通常使用10进制，对于一个10进制整数，用除数10除（/）和取余数（%）运算是常用的运算。这两个运算分别是10进制右移一位运算和取个位数运算，程序中运用十分广泛。给出的源程序一次运行，可以对输入的多个整数计算其数根。这个程序中的循... 阅读全文

posted @ 2016-06-14 21:01 海岛Blog 阅读(151) 评论(0) 推荐(0)

I00026 计算数根
摘要：什么是数根，请阅读源程序中的注释。人们通常使用10进制，对于一个10进制整数，用除数10除（/）和取余数（%）运算是常用的运算。这两个运算分别是10进制右移一位运算和取个位数运算，程序中运用十分广泛。给出的源程序一次运行，可以对输入的多个整数计算其数根。这个程序中的循... 阅读全文

posted @ 2016-06-14 21:01 海岛Blog 阅读(97) 评论(0) 推荐(0)

I00025 寻找循环数
摘要：这个程序为《数学之美系列程序》之一。这个问题是：找出所有n位数中的循环数。一个n位数中的循环数是指该数乘以1到n之后，每位数字顺序发生移位，可以是移动若干位。例如：142857是一个6位数的循环数，满足以下条件：142857*1=142857142857*2=2857... 阅读全文

posted @ 2016-06-14 19:47 海岛Blog 阅读(118) 评论(0) 推荐(0)

I00025 寻找循环数
摘要：这个程序为《数学之美系列程序》之一。这个问题是：找出所有n位数中的循环数。一个n位数中的循环数是指该数乘以1到n之后，每位数字顺序发生移位，可以是移动若干位。例如：142857是一个6位数的循环数，满足以下条件：142857*1=142857142857*2=2857... 阅读全文

posted @ 2016-06-14 19:47 海岛Blog 阅读(147) 评论(0) 推荐(0)

外部设备发展趋势
摘要： 计算机外部设备的发展日新月异，新的外部设备不断出现，新的应用领域不断拓展，其发展趋势将呈现集成化、网络化、无线化、智能化、多功能化、人性化和环保节能等特点。 1．集成化 计算机外部设备种类繁多、性能各异，涉及多个学科的知识。集成化就是指外部设备是集... 阅读全文

posted @ 2016-06-13 12:59 海岛Blog 阅读(133) 评论(0) 推荐(0)

外部设备发展趋势
摘要： 计算机外部设备的发展日新月异，新的外部设备不断出现，新的应用领域不断拓展，其发展趋势将呈现集成化、网络化、无线化、智能化、多功能化、人性化和环保节能等特点。 1．集成化 计算机外部设备种类繁多、性能各异，涉及多个学科的知识。集成化就是指外部设备是集... 阅读全文

posted @ 2016-06-13 12:59 海岛Blog 阅读(108) 评论(0) 推荐(0)

互联网
摘要：计算机与计算机之间的物理连接形成了计算机网络，计算机网络之间在物理连接的基础上，通过一组通用的协议相连，逻辑上形成全球单一的巨型计算机网络，称为互联网。现在除了通用计算机外，各式各样的智能电子设备也都可以接入互联网，例如手机、电视机、游戏机和打印机等等。互联网没有... 阅读全文

posted @ 2016-06-13 10:25 海岛Blog 阅读(111) 评论(0) 推荐(0)

互联网
摘要：计算机与计算机之间的物理连接形成了计算机网络，计算机网络之间在物理连接的基础上，通过一组通用的协议相连，逻辑上形成全球单一的巨型计算机网络，称为互联网。现在除了通用计算机外，各式各样的智能电子设备也都可以接入互联网，例如手机、电视机、游戏机和打印机等等。互联网没有... 阅读全文

posted @ 2016-06-13 10:25 海岛Blog 阅读(90) 评论(0) 推荐(0)

I00024 出钱买羽
摘要：《九章算术》属于算经十书中的一部，是中国古典数学专著。这些经典数学专著中，有许多众所周知的问题。现在是计算机无所不在的时代，那些问题与其用数学方法来解，不如用计算机程序来解。这个时代是计算解决问题的时代。《九章算术》卷第二 粟米的四十五题和四十六题如下：〔四五〕今有出... 阅读全文

posted @ 2016-06-12 22:23 海岛Blog 阅读(115) 评论(0) 推荐(0)

I00024 出钱买羽
摘要：《九章算术》属于算经十书中的一部，是中国古典数学专著。这些经典数学专著中，有许多众所周知的问题。现在是计算机无所不在的时代，那些问题与其用数学方法来解，不如用计算机程序来解。这个时代是计算解决问题的时代。《九章算术》卷第二 粟米的四十五题和四十六题如下：〔四五〕今有出... 阅读全文

posted @ 2016-06-12 22:23 海岛Blog 阅读(133) 评论(0) 推荐(0)

I00023 鸡兔同笼解法二
摘要：穷举法是程序员常用的手法，参见《鸡兔同笼》。鸡兔同笼问题是《孙子算经》卷下中的第31题。今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？答曰：雉二十三。兔一十二。一天，老师布置家庭作业，做鸡兔同笼问题。小明不喜欢做复杂计算，回家后开始训练鸡和兔。小明吹一声哨，... 阅读全文

posted @ 2016-06-11 20:42 海岛Blog 阅读(158) 评论(0) 推荐(0)

I00023 鸡兔同笼解法二
摘要：穷举法是程序员常用的手法，参见《鸡兔同笼》。鸡兔同笼问题是《孙子算经》卷下中的第31题。今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？答曰：雉二十三。兔一十二。一天，老师布置家庭作业，做鸡兔同笼问题。小明不喜欢做复杂计算，回家后开始训练鸡和兔。小明吹一声哨，... 阅读全文

posted @ 2016-06-11 20:42 海岛Blog 阅读(208) 评论(0) 推荐(0)

张邱建算经 卷下
摘要：周　甄　鸾　注经 唐　李淳风　注释 刘孝孙　撰细草 今有甲乙丙丁戊五人共猎获鹿约以甲六乙五丙四丁三戊二分之今获鹿五　问各得几何 答曰 甲得一鹿四分鹿之二 乙得一鹿四分鹿之一 丙得一鹿 丁得四分鹿之三 戊得四分鹿之二 术曰列置甲六乙五丙四丁三戊二... 阅读全文

posted @ 2016-06-11 18:01 海岛Blog 阅读(253) 评论(0) 推荐(0)

张邱建算经 卷下
摘要：周　甄　鸾　注经 唐　李淳风　注释 刘孝孙　撰细草 今有甲乙丙丁戊五人共猎获鹿约以甲六乙五丙四丁三戊二分之今获鹿五　问各得几何 答曰 甲得一鹿四分鹿之二 乙得一鹿四分鹿之一 丙得一鹿 丁得四分鹿之三 戊得四分鹿之二 术曰列置甲六乙五丙四丁三戊二... 阅读全文

posted @ 2016-06-11 18:01 海岛Blog 阅读(238) 评论(0) 推荐(0)

张邱建算经 卷中
摘要：周　甄　鸾　注经 唐　李淳风　注释 刘孝孙　撰细草 今有戸出银一斤八两一十二铢今以家有贫富不等令戸别作差品通融出之最下戸出银八两以次戸差各多三两　问戸防何 答曰一十二戸 术曰置一戸出银斤两铢数以最下戸出银两铢数减之余倍之以差多两铢数加之为实以差两铢数为法... 阅读全文

posted @ 2016-06-11 17:46 海岛Blog 阅读(256) 评论(0) 推荐(0)

张邱建算经 卷中
摘要：周　甄　鸾　注经 唐　李淳风　注释 刘孝孙　撰细草 今有戸出银一斤八两一十二铢今以家有贫富不等令戸别作差品通融出之最下戸出银八两以次戸差各多三两　问戸防何 答曰一十二戸 术曰置一戸出银斤两铢数以最下戸出银两铢数减之余倍之以差多两铢数加之为实以差两铢数为法... 阅读全文

posted @ 2016-06-11 17:46 海岛Blog 阅读(356) 评论(0) 推荐(0)

张邱建算经 卷上
摘要：周　甄　鸾　注经 唐　李淳风　注释 刘孝孙　撰细草 以九乗二十一五分之三 问得几何 答曰一百九十四五分之二 草曰置二十一以分母五乗之内子三得一百八然以九乗之得九百七十二却以分母五而一得合所问 以二十一七分之三乗三十七九分之五　问得防何 答曰八百四二... 阅读全文

posted @ 2016-06-11 17:32 海岛Blog 阅读(830) 评论(0) 推荐(0)

张邱建算经 序
摘要：夫学算者不患乗除之为难而患通分之为难是以序列诸分之本元宣明约通之要法上实有余为分子下法从而为分母可约者约以命之不可约者因以名之凡约法髙者下之耦者半之竒者商之副置其子及其母以少减多求等数而用之乃若其通分之法先以其母乗其全然后内子母不同者母乗子母亦相乗为一母诸子共之约之通... 阅读全文

posted @ 2016-06-11 17:13 海岛Blog 阅读(123) 评论(0) 推荐(0)

张邱建算经 序
摘要：夫学算者不患乗除之为难而患通分之为难是以序列诸分之本元宣明约通之要法上实有余为分子下法从而为分母可约者约以命之不可约者因以名之凡约法髙者下之耦者半之竒者商之副置其子及其母以少减多求等数而用之乃若其通分之法先以其母乗其全然后内子母不同者母乗子母亦相乗为一母诸子共之约之通... 阅读全文

posted @ 2016-06-11 17:13 海岛Blog 阅读(130) 评论(0) 推荐(0)

I00022 孙子定理
摘要：问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？答曰：二十三。这个问题用现在的话说就是，有一个数，用3除余2，用5除余3，用7除余2，问该数是多少？该问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题。是一个数学问题... 阅读全文

posted @ 2016-06-10 23:15 海岛Blog 阅读(164) 评论(0) 推荐(0)

I00022 孙子定理
摘要：问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？答曰：二十三。这个问题用现在的话说就是，有一个数，用3除余2，用5除余3，用7除余2，问该数是多少？该问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题。是一个数学问题... 阅读全文

posted @ 2016-06-10 23:15 海岛Blog 阅读(93) 评论(0) 推荐(0)

数书九章 原序
摘要：周教六艺，数实成之。学士大夫，所从来尚矣。其用本太虚生一，而周流无穷，大则可以通神明，顺性命；小则可以经世务，类万物，讵容以浅近窥哉?若昔推策以迎日，定律而知气。髀矩浚川，土圭度晷。天地之大，囿焉而不能外，况其间总总者乎？爰自河图、洛书，闿发秘奥，八卦、九畴，... 阅读全文

posted @ 2016-06-10 21:46 海岛Blog 阅读(466) 评论(0) 推荐(0)

数书九章 内容
摘要：《数书九章》题材广泛，取自宋代社会各方面，包括农业，天文，水利，城市布局，建筑工程，测量，赋税，兵器，军旅等方面，是一部实用数学大全。《数书九章》十八卷，分为九类，每类九问，共九九八十一问。第一，二卷：一大衍类：蓍卦发微，古历会积，推计土功，推库额钱，分粜推原，程行计... 阅读全文

posted @ 2016-06-10 21:38 海岛Blog 阅读(1361) 评论(0) 推荐(0)

I00021 有负数项的数列之和
摘要：问题：编写函数计算数列前n项之和，数列为1-2+3-4+5-6+7-8+......。这个问题简单，编写一个计算数列之和的函数太容易了。人们通常用计算解决问题，也就是编写程序解决问题。然而，编写程序解决问题，是多解的，即不同的程序可以计算出相同的结果。解决这个问题，编... 阅读全文

posted @ 2016-06-10 10:33 海岛Blog 阅读(189) 评论(0) 推荐(0)

孙子算经 卷下
摘要：1、今有甲、乙、丙、丁、戊、己、庚、辛、壬九家共翰租。甲出三十五斛，乙出四十六斛，丙出五十七斛，丁出六十八斛，戊出七十九斛，己出八十斛，庚出一百斛，辛出二百一十斛，壬出三百二十五斛。凡九家共翰租一千斛。僦运直折二百斛外，问家各几何？答曰：甲二十八斛。乙三十六斛八蚪... 阅读全文

posted @ 2016-06-06 10:53 海岛Blog 阅读(725) 评论(0) 推荐(0)

孙子算经 卷中
摘要：1、今有一十八分之一十二。问约之得几何？答曰：三分之二。术曰：置十八分在下，一十二分在上。副置二位，以少减多，等数得六，为法。约之，即得。2、今有三分之一，五分之二。问合之得几何？答曰：一十五分之一十一。术曰：置三分、五分在右方，之一、之二在左方。母互乘子，五分之二得... 阅读全文

posted @ 2016-06-06 10:35 海岛Blog 阅读(352) 评论(0) 推荐(0)

孙子算经 卷上
摘要：1、度之所起，起於忽。欲知其忽，蚕所生，吐丝为忽。十忽为一秒，十秒为一毫，十毫为一厘，十厘为一分，十分为一寸，十寸为一尺，十尺为一丈，十丈为一引；五十尺为一端；四十尺为一疋；六尺为一步。二百四十步为一亩。三百步为一里。2、称之所起，起於黍。十黍为一絫，十絫为一铢，... 阅读全文

posted @ 2016-06-06 10:28 海岛Blog 阅读(342) 评论(0) 推荐(0)

孙子算经 序
摘要：孙子曰：夫算者，天地之经纬，群生之元首；五常之本末，阴阳之父母；星辰之建号，三光之表裹；五行之准平，四时之终始；万物之祖宗，六艺之纲纪。稽群伦之聚散，考二气之降升；推寒暑之迭运，步远近之殊同；观天道精微之兆基，察地理从横之长短；采神只之所在，极成败之符验；穷道德之... 阅读全文

posted @ 2016-06-06 10:20 海岛Blog 阅读(342) 评论(0) 推荐(0)

九章算术卷第九 句股
摘要：〔一〕今有句三尺，股四尺，问为弦几何？答曰：五尺。〔二〕今有弦五尺，句三尺，问为股几何？答曰：四尺。〔三〕今有股四尺，弦五尺，问为句几何？答曰：三尺。句股术曰：句股各自乘，并，而开方除之，即弦。又股自乘，以减弦自乘，其馀开方除之，即句。又句自乘，以减弦自乘，其馀开... 阅读全文

posted @ 2016-06-06 10:13 海岛Blog 阅读(1457) 评论(0) 推荐(0)

九章算术卷第八 方程
摘要：〔一〕今有上禾三秉，中禾二秉，下禾一秉，实三十九斗；上禾二秉，中禾三秉，下禾一秉，实三十四斗；上禾一秉，中禾二秉，下禾三秉，实二十六斗。问上、中、下禾实一秉各几何？答曰：上禾一秉，九斗、四分斗之一，中禾一秉，四斗、四分斗之一，下禾一秉，二斗、四分斗之三。方程术曰，... 阅读全文

posted @ 2016-06-06 10:05 海岛Blog 阅读(644) 评论(0) 推荐(0)

九章算术卷第八 方程
摘要：〔一〕今有上禾三秉，中禾二秉，下禾一秉，实三十九斗；上禾二秉，中禾三秉，下禾一秉，实三十四斗；上禾一秉，中禾二秉，下禾三秉，实二十六斗。问上、中、下禾实一秉各几何？答曰：上禾一秉，九斗、四分斗之一，中禾一秉，四斗、四分斗之一，下禾一秉，二斗、四分斗之三。方程术曰，... 阅读全文

posted @ 2016-06-06 10:05 海岛Blog 阅读(616) 评论(0) 推荐(0)

九章算术卷第七 盈不足
摘要：〔一〕今有共买物，人出八，盈三；人出七，不足四。问人数、物价各几何？答曰：七人，物价五十三。〔二〕今有共买鸡，人出九，盈十一；人出六，不足十六。问人数、鸡价各几何？答曰：九人，鸡价七十。〔三〕今有共买璡，人出半，盈四；人出少半，不足三。问人数、璡价各几何？答曰：四... 阅读全文

posted @ 2016-06-06 09:54 海岛Blog 阅读(649) 评论(0) 推荐(0)

九章算术卷第七 盈不足
摘要：〔一〕今有共买物，人出八，盈三；人出七，不足四。问人数、物价各几何？答曰：七人，物价五十三。〔二〕今有共买鸡，人出九，盈十一；人出六，不足十六。问人数、鸡价各几何？答曰：九人，鸡价七十。〔三〕今有共买璡，人出半，盈四；人出少半，不足三。问人数、璡价各几何？答曰：四... 阅读全文

posted @ 2016-06-06 09:54 海岛Blog 阅读(716) 评论(0) 推荐(0)

九章算术卷第六 均输
摘要：〔一〕今有均输粟：甲县一万户，行道八日；乙县九千五百户，行道十日；丙县一万二千三百五十户，行道十三日；丁县一万二千二百户，行道二十日，各到输所。凡四县赋，当输二十五万斛，用车一万乘。欲以道里远近，户数多少，衰出之。问粟、车各几何？答曰：甲县粟八万三千一百斛，车三千... 阅读全文

posted @ 2016-06-06 09:42 海岛Blog 阅读(681) 评论(0) 推荐(0)

九章算术卷第六 均输
摘要：〔一〕今有均输粟：甲县一万户，行道八日；乙县九千五百户，行道十日；丙县一万二千三百五十户，行道十三日；丁县一万二千二百户，行道二十日，各到输所。凡四县赋，当输二十五万斛，用车一万乘。欲以道里远近，户数多少，衰出之。问粟、车各几何？答曰：甲县粟八万三千一百斛，车三千... 阅读全文

posted @ 2016-06-06 09:42 海岛Blog 阅读(537) 评论(0) 推荐(0)

九章算术卷第五 商功
摘要：〔一〕今有穿地积一万尺。问为坚、壤各几何？答曰：为坚七千五百尺。为壤一万二千五百尺。术曰：穿地四，为壤五，为坚三，为墟四。以穿地求壤，五之；求坚，三之，皆四而一。以壤求穿，四之；求坚，三之，皆五而一。以坚求穿，四之；求壤，五之，皆三而一。城、垣、隄、沟、?、渠，皆... 阅读全文

posted @ 2016-06-06 09:26 海岛Blog 阅读(627) 评论(0) 推荐(0)

九章算术卷第五 商功
摘要：〔一〕今有穿地积一万尺。问为坚、壤各几何？答曰：为坚七千五百尺。为壤一万二千五百尺。术曰：穿地四，为壤五，为坚三，为墟四。以穿地求壤，五之；求坚，三之，皆四而一。以壤求穿，四之；求坚，三之，皆五而一。以坚求穿，四之；求壤，五之，皆三而一。城、垣、隄、沟、?、渠，皆... 阅读全文

posted @ 2016-06-06 09:26 海岛Blog 阅读(298) 评论(0) 推荐(0)

I00020 计算卡特兰数函数
摘要：卡特兰数是组合数学中的一个重要概念。卡特兰数可以解决以下四种典型的问题：1.括号化问题 矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)2.出栈次序问题 一个无穷大堆栈的进栈序列... 阅读全文

posted @ 2016-06-04 17:53 海岛Blog 阅读(192) 评论(0) 推荐(0)

HDU2502 月之数（解法二）
摘要：问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： pow(2,n-1) ≤ n二进制数 int main(void)... 阅读全文

posted @ 2016-06-04 09:58 海岛Blog 阅读(114) 评论(0) 推荐(0)

HDU2502 月之数（解法二）
摘要：问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： pow(2,n-1) ≤ n二进制数 int main(void)... 阅读全文

posted @ 2016-06-04 09:58 海岛Blog 阅读(132) 评论(0) 推荐(0)

HDU2502 月之数
摘要：问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这个问题看似简单，让程序简单易懂并且计算速度快是关键。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： 2的n-1次方 ≤ n二进制数 int main(void){ // 每4位... 阅读全文

posted @ 2016-06-04 07:45 海岛Blog 阅读(101) 评论(0) 推荐(0)

HDU2502 月之数
摘要：问题链接：HDU2502 月之数。问题简述：参见上述链接。问题分析：这个问题看似简单，让程序简单易懂并且计算速度快是关键。对于输入的n，n二进制数即n位并且首位为1的二进制数，满足： 2的n-1次方 ≤ n二进制数 int main(void){ // 每4位... 阅读全文

posted @ 2016-06-04 07:45 海岛Blog 阅读(90) 评论(0) 推荐(0)

九章算术卷第四 少广
摘要：少广术曰：置全步及分母子，以最下分母遍乘诸分子及全步，各以其母除其子，置之于左。命通分者，又以分母遍乘诸分子，及已通者皆通而同之，并之为法。置所求步数，以全步积分乘之为实。实如法而一，得从步。〔一〕今有田广一步半。求田一亩，问从几何？答曰：一百六十步。术曰：下有半... 阅读全文

posted @ 2016-06-01 18:21 海岛Blog 阅读(483) 评论(0) 推荐(0)

九章算术卷第三 衰分
摘要：衰分术曰：各置列衰，副并为法，以所分乘未并者各自为实，实如法而一。不满法者，以法命之。〔一〕今有大夫、不更、簪裹、上造、公士，凡五人，共猎得五鹿。欲以爵次分之，问各得几何？答曰：大夫得一鹿、三分鹿之二。不更得一鹿、三分鹿之一。簪裹得一鹿。上造得三分鹿之二。公士得三... 阅读全文

posted @ 2016-06-01 00:21 海岛Blog 阅读(670) 评论(0) 推荐(0)

导航