ACM - 随笔分类(第3页) - pcoda

poj3589 Number-guessing Game

摘要：http://poj.org/problem?id=3589 #include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ char s1[5],s2[5]; int b[5],T,i,j; in 阅读全文

posted @ 2012-02-25 18:06 pcoda 阅读(236) 评论(0) 推荐(0)

poj1835 宇航员

摘要：http://poj.org/problem?id=1835 一道模拟题，刚开始由于确定方向的问题不知道咋写了，幸亏同学提醒打表，才搞出来了 #include<cstdio>#include<iostream>using namespace std;int hl[6][6]={{1,5,1,1,2, 阅读全文

posted @ 2012-02-25 18:02 pcoda 阅读(386) 评论(0) 推荐(0)

母函数

摘要：母函数（Generating function）详解转载 http://www.wutianqi.com/?p=596 (以下内容部分引至杭电ACM课件和维基百科) 在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函阅读全文

posted @ 2011-11-18 14:43 pcoda 阅读(288) 评论(0) 推荐(0)

非递归生成全排列

摘要：求X={1,2,3,4,5,6,7}上排列P=2639541的下一个排列Q,首先注意到Q是由P的后部变动引起的。理论上应从P的最低位开始加1尝试，但应考虑到前面可能有重复元素。为此从右到左找出比右边数字小的第一个数，即3所在的位置，再从右到左找比3大的第一个数，为4，将3与4对换，得到26495 阅读全文

posted @ 2011-11-17 21:00 pcoda 阅读(308) 评论(0) 推荐(0)

递归生成全排列

摘要：设R={r1,r2,……rn}是要进行排列的n个元素，Ri=R-｛r｝。集合x中元素的全排列记为Perm（X）.(ri)Perm(X)表示在全排列Perm（X）的每一个排列前加上前缀ri得到的排列。 R的全排列可归纳定义如下: 当n=1时，Perm（R）=（r），其中r是集合R中唯一的元素。当n 阅读全文

posted @ 2011-11-10 14:02 pcoda 阅读(1259) 评论(0) 推荐(0)

Wooden Sticks

摘要：题目链接：http://poj.org/problem?id=1065http://acm.hdu.edu.cn/showproblem.php?pid=1051Wooden Sticks #include<iostream>#include<cstdio>#include<algorithm>#i 阅读全文

posted @ 2011-11-10 11:41 pcoda 阅读(259) 评论(0) 推荐(0)

求解模线性方程

摘要：求解模线性方程模和同余定义：设a，b和m均为整数，且m>0。如果a和b被m除所得的余数相同，那么称a和b关于模m是同余的，记作aº b mod n. 同于有以下性质： 1．若n|(a-b),则aºb mod n。 2．若a mod nºb mod n，则aºb mod n。 3． aºa m 阅读全文

posted @ 2011-08-27 17:40 pcoda 阅读(663) 评论(0) 推荐(0)

欧几里德算法

摘要：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a % b) 证明：a可以表示成a = kb + r，则r = a %b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因阅读全文

posted @ 2011-08-20 16:52 pcoda 阅读(331) 评论(0) 推荐(0)

欧拉函数

摘要：在数轮，对正整数n，欧拉函数是少于活等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。欧拉函数的算法：一．从1到N-1逐个判断时候满足欧拉函数的条件，如果满足则输出概述，并计算出欧拉函数&（N）; 二．利用欧拉函数和他本身不同质因数的关系，P是N的质因数。欧拉函数阅读全文

posted @ 2011-08-14 11:12 pcoda 阅读(1349) 评论(0) 推荐(0)

南阳理工acm 88-汉诺塔（一）

摘要：汉诺塔（一） http://acm.nyist.net/JudgeOnline/problem.php?pid=88 描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的6 阅读全文

posted @ 2011-07-18 21:55 pcoda 阅读(850) 评论(0) 推荐(0)

九的余数

摘要：自然数123456789101112……198919901991被9除，余数是几？根据“一个数被9除的余数，等于它各位数字之和被9除的余数”这一“弃九法”的原理，考虑本题的答案，只须考虑： A=1+2+3+4+5+6+7+8+9+1+0+1+1+……+1+9+8+9+1+9+9+0+1+9+9+1 阅读全文

posted @ 2011-07-16 15:52 pcoda 阅读(493) 评论(0) 推荐(0)

完数

摘要：完数(Perfect number的形式欧几里德证明了：一个偶数是完数，当且仅当它具有如下形式：2^(p-1)*(2^p-1) 其中2^p-1是素数完全数（Perfect number）是一些特殊的自然数：它所有的真因子(即除了本身以外的约数 )的和，恰好等于它本身。例如:第一个完全数是6，它阅读全文

posted @ 2011-07-16 15:50 pcoda 阅读(871) 评论(5) 推荐(1)

poj_1017_Packets

摘要：http://poj.org/problem?id=1017 本题主要利用贪心算法，主要意思就是将1*1,2*2,到6*6的包放进6*6的包里，求出可以使用的最少的包的个数输入的6个数据分别对应1*1到6*6的包的个数。 //n1到n6记录1*1到6*6的包的个数，t1和t2记录6,5,4,3之后阅读全文

posted @ 2011-07-12 20:03 pcoda 阅读(223) 评论(0) 推荐(0)

南阳理工acm 189 兔子的烦恼（一）

摘要：兔子的烦恼(一） http://acm.nyist.net/JudgeOnline/problem.php?pid=189 描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾阅读全文

posted @ 2011-07-05 20:37 pcoda 阅读(557) 评论(0) 推荐(0)

约瑟夫环问题

摘要：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大阅读全文

posted @ 2011-07-01 17:19 pcoda 阅读(322) 评论(0) 推荐(0)

艺术品构件堆叠问题

摘要：Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想阅读全文

posted @ 2011-07-01 17:13 pcoda 阅读(282) 评论(0) 推荐(0)

杭电acm1283 最简单的计算机

摘要：最简单的计算机 http://acm.hdu.edu.cn/showproblem.php?pid=1283 Problem Description 一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机，命名为PpMm。PpMm只能执行简单的六种命令A，B，C，D，E，F；只有二个内阅读全文

posted @ 2011-07-01 16:55 pcoda 阅读(457) 评论(0) 推荐(0)

杭电acm1256 画8

摘要：画8 http://acm.hdu.edu.cn/showproblem.php?pid=1256 Problem Description 谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发. Input 输入的第一行为一个整数N,表示后面有N组数据. 每组数据中有一个字符和一阅读全文

posted @ 2011-07-01 15:32 pcoda 阅读(816) 评论(0) 推荐(0)

杭电acm2050 折线分割平面

摘要：折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可阅读全文

posted @ 2011-06-11 17:08 pcoda 阅读(834) 评论(6) 推荐(0)

杭电acm2047 阿牛的EOF牛肉串

摘要：阿牛的EOF牛肉串 http://acm.hdu.edu.cn/showproblem.php?pid=2047 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家阅读全文

posted @ 2011-06-11 16:57 pcoda 阅读(612) 评论(0) 推荐(0)

随笔分类 - ACM