开灯关灯问题
摘要：来源：http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html作者：haolujun有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会...
阅读全文
posted @ 2015-01-26 09:25
随笔分类 - 901-数学与算法
wikioi1012 最大公约数和最小公倍数问题（2001年NOIP全国联赛普及组）
摘要：题目描述Description输入二个正整数x0,y0(2 2 #include 3 using namespace std; 4 int gcd(int a,int b) 5 { 6 int c=a%b; 7 while(c!=0) 8 { 9 a = b...
阅读全文
posted @ 2014-12-04 10:49
轻松周赛赛题：能否被8整除【很有意思的一个数学题】
摘要：本文摘抄自：http://www.cnblogs.com/preacher/p/4090102.html题目链接：http://student.csdn.net/mcs/programming_challenges题目描述：给定一个非负整数，问能否重排它的全部数字，使得重排后的数能被8整除。 输入格...
阅读全文
posted @ 2014-11-13 10:48
阶乘尾数零的个数
摘要：100!的尾数有多少个零？*问题分析与算法设计 可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。 为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在...
阅读全文
posted @ 2014-07-14 17:18
计算最大公约数的几种算法【网络整理】
摘要：=============================================================来自百度文库：http://wenku.baidu.com/link?url=yRVykgoauSWZnZv5j17zH4tBWJeU7s5teXzl56OPHYP0FNJZ3A...
阅读全文
posted @ 2014-03-13 01:02
数学：快速求幂算法
摘要：本文转自CSND博客：http://blog.csdn.net/u013457107/article/details/20485619原文如下：快速求幂算法参见了别人的博客http://blog.sina.com.cn/s/blog_3f2fa9610100soxb.html，了解到了快速求幂的一种...
阅读全文
posted @ 2014-03-05 15:28
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
求集合的幂集【转】
摘要：http://www.wutianqi.com/?p=1157集合A的幂集是由集合A的所有子集所组成的的集合。如：A={1，2，3}，则A的幂集P（A）={{1，2，3}，{1，2}，{1，3}，{1}，{2，3}，{2}，{3}，{ }}。求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里主要介绍一下回溯法。回溯法是设计递归过程的一种重要的方法，它的求解过实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中的。幂集中的每个元素是一个集合，它或是空集，或含集合A中一个元素，或含集合A中两个元素…… 或等于集合A。反之，从集合
阅读全文
posted @ 2014-01-17 11:52
poj 1597 Uniform Generator【生成指定范围内所有随机数】
摘要：本文参考资料：http://hi.baidu.com/bnjyjncwbdbjnzr/item/1f997cfdd225d5d143c36a58题意：一个生成随机数的函数，Seed[x+1]=（seed[x]+STEP）%MOD输入step和mod，问能否生成0~MOD-1之间所有的数，是GoodChoice，否则BadChoice题意其实就是：给出S和M，求0*S%M，1*S%M，2*S%M......(M-1)*S%M能否组成一个集合包含0.1.。。。M-1；（这个是原题意改造而来）；算法：判断两个数是否互质；or 暴力解决其实暴力完全可以解决这个问题（⊙﹏⊙b），只是其中用数学方法更加高
阅读全文
posted @ 2014-01-17 11:23
wikioi 1430 素数判定
摘要：/*======================================================================题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。这个定理的重要一点是，将1排斥
阅读全文
posted @ 2014-01-02 15:26
wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】
摘要：/*======================================================================题目描述输入二个正整数x0,y0(2 2 int gcd(int a,int b);//最大公约数 3 int lcm(int a,int b);//最小公倍数 4 int main() 5 { 6 int x,y,p,q; 7 int N=0; 8 scanf("%d%d",&x,&y); 9 for(p=x;p=b>021 {22 int c;23 if(b==0) return -1;24 ...
阅读全文
posted @ 2014-01-02 10:33
判断x的m次方和y的m次方末尾三位数是否相等
摘要：其实可以用累乘的思想去做这个题，代码如下：
阅读全文
posted @ 2013-11-22 01:07
欧几里德算法的证明
摘要：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a,d|b
阅读全文
posted @ 2013-11-15 15:23
