随笔档案「2011年7月」 - pcoda

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

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

posted @ 2011-07-18 21:55 pcoda 阅读(851) 评论(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 阅读(519) 评论(0) 推荐(0)

完数

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

posted @ 2011-07-16 15:50 pcoda 阅读(888) 评论(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)

数字存入字符串函数sprintf…

摘要：原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tqop.html 阅读全文

posted @ 2011-07-10 17:41 pcoda 阅读(160) 评论(0) 推荐(0)

算法的力量——李开复

摘要：原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tqoc.html 阅读全文

posted @ 2011-07-10 17:31 pcoda 阅读(162) 评论(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 阅读(558) 评论(0) 推荐(0)

采用队列数据结构按层次遍历…

摘要：原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tmz1.html 阅读全文

posted @ 2011-07-05 16:53 pcoda 阅读(189) 评论(0) 推荐(0)

周一压力很大~ 笑笑缓解心情…

摘要：原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tms3.html 阅读全文

posted @ 2011-07-05 12:41 pcoda 阅读(141) 评论(0) 推荐(0)

poj1017 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-03 10:23 pcoda 阅读(314) 评论(0) 推荐(0)

约瑟夫环问题

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

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

艺术品构件堆叠问题

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

posted @ 2011-07-01 17:13 pcoda 阅读(283) 评论(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 阅读(458) 评论(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 阅读(817) 评论(0) 推荐(0)