分治法求最大最小值
摘要：输入n个数，求出该序列的最大和最小值。参考：http://blog.csdn.net/kennyrose/article/details/7376457http://www.360doc.com/content/12/0903/10/1317564_233893635.shtmlhttp://www...
阅读全文
posted @ 2014-07-17 18:31
随笔分类 - 100-0算法
关于阶乘的两个常见算法及一个相关面试题【转】
摘要：http://www.cnblogs.com/anderslly/archive/2008/05/19/factorial-algorithms.html阶乘的定义阶乘是数学中的一个术语。对于一个非负整数n，n的阶乘指的是所有小于等于n的正整数的乘积，记为n!。例如，符号n!是由Christian ...
阅读全文
posted @ 2014-07-14 18:21
不要被阶乘吓倒[转]
摘要：http://www.kuqin.com/algorithm/20080505/7874.html阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：1. 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！...
阅读全文
posted @ 2014-07-14 18:15
阶乘尾数零的个数
摘要：100!的尾数有多少个零？*问题分析与算法设计 可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。 为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在...
阅读全文
posted @ 2014-07-14 17:18
归并排序和快速排序【二分法】【资料来自网络】
摘要：下面资料来源：http://blog.csdn.net/chenhuajie123/article/details/9296359归并排序的定义归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2-路归并.注意:归并排序的一种稳定排序,即相等元素的顺序不会改变.归并排序的原理常见的排序主要有两种,一种是先把待排序的序列一次分割,使子序列的长度减小至1,然后在合并,另外一种是把待排序两两分组排序然后在合并,具体过程用图来解释:(1) 先分割再合并待排序序列(14
阅读全文
posted @ 2014-01-22 18:05
bing统计【转自CSDN博客】
摘要：文章来源：http://blog.csdn.net/aa512690069/article/details/17918799其原文是微软一个小题目：http://hero.csdn.net/Question/Details?ID=215&ExamID=210 本届大赛由微软必应词典冠名，必应词典(http://cn.bing.com/dict/?form=BDVSP4&mkt=zh-CN&setlang=ZH)是微软推出的新一代英语学习引擎，里面收录了很多我们常见的单词。但现实生活中，我们也经常能看到一些毫无规则的字符串，导致词典无法正常收录，不过，我们是否可以从无规则
阅读全文
posted @ 2014-01-21 11:37
三角形的内切圆与外接圆面积之比【几何计算】
摘要：题目来源是CSDN：http://club.csdn.net/module/club/student/programming_challenges http://hero.pongo.cn/Question/Details?ID=232&ExamID=227 一个三角形必然存在它的内切圆与外接圆，求
阅读全文
posted @ 2014-01-18 14:13
错排问题【装错信封问题】【递归】
摘要：n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？ 输出结果保留8位小数，为了保证精度，我们用字符串作为返回类型。 输入:n,m (0<n<100, 0<=m<=n) 例如： n = 2，m = 1，输出：0.00000000； n = 99，m = 0，输出：0.36787944 ......注：上述题目来源http://club.csdn.net/module/club/student/programming_challenges分析：n个人的排列数是n的阶乘n！，随机选取m个人作为
阅读全文
posted @ 2014-01-17 20:38
分巧克力【来源：CSDN线上编程挑战赛】——递归，费波那奇数列，迭代
摘要：/*======================================================================儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多 1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1=3题目输入n计算并输出f（n），所以可以直接用递归去解。再看看，这个和费波那奇数列是一个样的，用迭代其实也可解决的。==============================================
阅读全文
posted @ 2014-01-17 19:37
OpenJudge计算概论-比饭量【枚举法、信息数字化】
摘要：/*======================================================================比饭量总时间限制: 1000ms 内存限制: 65536kB描述3个人比饭量，每人说了两句话：A说：B比我吃的多，C和我吃的一样多B说：A比我吃的多，A也比C吃的多C说：我比B吃得多，B比A吃的多。事实上，饭量和正确断言的个数是反序的关系。请编程按饭量的大小输出3个人的顺序。输入无输入输出按照饭量大小输出3人顺序，比如：ABC样例输入无样例输出无解析：这个题目在OpenJudge提交时，题目意思不清晰，应该按饭量从小到大的顺序输出字母 用三重for循环
阅读全文
posted @ 2013-12-10 15:51
OpenJudge计算概论-称体重【枚举法、信息数字化】
摘要：/*======================================================================称体重总时间限制: 1000ms 内存限制: 65536kB描述赵、钱、孙、李四个人中既有大人也有小孩，给他们称体重时发现，他们每个人的体重都不一样，且体重（单位：公斤）恰好是10的整数倍，且他们的体重都不高 于50公斤，已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和; 赵、李两人的体重之和大于孙、钱两人的体重之和，并且赵、孙俩人的体重之和还小于钱的体重。请编写一个程序，按照由大到小的顺序，打印出四人的姓氏的首字 母和体重数（中间用空格隔开，每人
阅读全文
posted @ 2013-12-10 11:40
OpenJudge计算概论-求特殊自然数【枚举法】【将整数转成字符串】
摘要：/*========================================================================求特殊自然数总时间限制: 1000ms内存限制: 65536kB描述 一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时，输出此自然数的十进制表达式；输入为2时，输出此自然数的七进制表达式；输入为3时，输出此自然数的九进制表达式。输入 输入为1，2，3中的一个数。输出 输出一行。 输出为十进制或七进制或九进制数样例输入 ...
阅读全文
posted @ 2013-12-08 23:58
OpenJudge计算概论-第二个重复出现的数
摘要：/*========================================================================第二个重复出现的数总时间限制: 1000ms内存限制: 65536kB描述 给定一个正整数数组（元素的值都大于零），输出数组中第二个重复出现的正整数，如果没有，则输出字符串"NOT EXIST"。输入 第一行为整数m，表示有m组数据。 其后每组数据分两行： 第一行为正整数n（3 2 int main() 3 { 4 int m,n,a[505],i,j,flag; 5 freopen("3.in...
阅读全文
posted @ 2013-12-08 23:56
筛选法求质数
摘要：//求1到n之间的所有质数/*=======================================================================================思路：n定义一个数组a[ ],假设其元素a[i]==0代表i是质数, a[i]==1代表i不是质数。 n输入n n循环控制数组下标i从2到sqrt(n)，假如i是质数，从数组中筛去i的倍数对应的元素，即把a[j]设置为1。(j=x*i,x>=2) n输出数组中未被筛掉的元素,即a[i]≠0的i值。==============================================
阅读全文
posted @ 2013-12-05 17:36
二分查找【转】
摘要：来源：http://blog.csdn.net/q3498233/article/details/4419285递归int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;}非递归：int BinSearch(int Array[],int SizeOfArray,int key/*要找的值*/){ int low=0,...
阅读全文
posted @ 2013-12-05 17:32
wikioi 1160 蛇形矩阵
摘要：/*========================================================================1160 蛇形矩阵题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩...
阅读全文
posted @ 2013-12-04 22:34
wikioi 1076 排序 【这里含冒泡、选择、插入以及快排库函数的调用】
摘要：/*===================================================================1076 排序 题目描述 Description 给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sample Input 3 3 1 2样例输出 Sample Output 1 2 3数据范围及提示 Data Size & Hin...
阅读全文
posted @ 2013-12-04 17:41
九度OJ题目1387斐波那契数列
摘要：/*斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列被定义如下：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）现在问题是：输入n，0≤n ≤1000,计算该数列第n项的值。*/#includeusing namespace std;int main(){ int n,i; long long a,b,c; while(cin>>n) { if(n==0||n==1) { coutint main(){ int n,i;...
阅读全文
posted @ 2013-12-03 15:47
OpenJudge计算概论-四大湖
摘要：/*======================================================================四大湖总时间限制: 1000ms 内存限制: 65536kB描述我国有4大淡水湖。 A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。 B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。 C说：洪泽湖最小，洞庭湖第三。 D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。 已知这4个湖的大小均不相等，4个人每人仅答对一个， 请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。输入无。输出输出为4行，第1行为鄱阳湖的大小名次，从大到小名次分别表示为
阅读全文
posted @ 2013-12-03 15:44
OpenJudge数据结构与算法-计算点的距离并排序
摘要：/*==================================================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n-1)/2行格式如下的距离信息：(x1,y1,z1)-(x2,y2,z2)=距离其中距离
阅读全文
posted @ 2013-11-29 20:50
