ACM ( 数论 ) - 随笔分类 - MiYu

牛顿迭代法求解方程

摘要：[代码]02{03doublef0,f0d,x;04x = x0;05do06{07x0 = x;08f0 = ((a * x + b) * x + c) * x + d;09f0d = ( 3 * a * x + 2 * b ) * x + c;10x = x0 - f0 / f0d;11}12while(fabs(f0) >= 1e-12);13returnx;14}牛顿迭代法　　牛顿迭... 阅读全文

posted @ 2010-08-22 17:19 MiYu 阅读(1479) 评论(0) 推荐(0)

HDOJ 1999 HDU 1999 不可摸数 ACM 1999 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1999题目描述:不可摸数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2613AcceptedS... 阅读全文

posted @ 2010-08-18 18:39 MiYu 阅读(522) 评论(2) 推荐(0)

HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=1286题目地址:找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1868AcceptedS... 阅读全文

posted @ 2010-08-18 18:36 MiYu 阅读(435) 评论(0) 推荐(0)

HDOJ HDU 1023 1130 1133 1134 2067 ACM 1023 1130 1133 1134 2067 IN HDU ( 卡特兰数专题 catalan )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋卡特兰数专题更多卡特兰数资料请看卡特兰数HDU 1023 1130 1134 2067都是标准的卡特兰数, 具体说明请见卡特兰数 ,只是有一点需要注意, 在35以下的catalan数可以直接使用long long 或 __int64提交的, 但是当N 超过35之后, 这就需要大数了.下面是2067 的 long long代... 阅读全文

posted @ 2010-08-18 15:45 MiYu 阅读(444) 评论(0) 推荐(0)

HDOJ HDU 1133 Buy the Ticket ACM 1133 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1133题目描述:ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,... 阅读全文

posted @ 2010-08-18 15:45 MiYu 阅读(652) 评论(0) 推荐(0)

错排公式 ( ACM 数论组合 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来　　pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？　　这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。... 阅读全文

posted @ 2010-08-18 15:44 MiYu 阅读(569) 评论(0) 推荐(0)

HDOJ HDU 2067 小兔的棋盘 ACM 2067 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2067题目描述:ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短... 阅读全文

posted @ 2010-08-18 15:43 MiYu 阅读(440) 评论(0) 推荐(0)

卡特兰数 Catalan数 ( ACM 数论组合 )

摘要：维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 阅读全文

posted @ 2010-08-18 15:43 MiYu 阅读(2105) 评论(0) 推荐(0)

求质数之筛法 ( 数论 C语言描述 zz )

摘要：【问题描述】：　　　试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。【问题分析】：　　　这个问题可以有两种解法：一种是用“筛子法”，另一种是“除余法”。　　　如果要了解“除余法”，请看另一篇文章《求质数之除余法(C语言描述)》。　　　这里我们来讨论一下用“筛法”来解决这个问题... 阅读全文

posted @ 2010-08-18 15:40 MiYu 阅读(806) 评论(0) 推荐(0)

求质数之除余法 ( 数论 C语言描述 zz )

摘要：问题描述试编写一个程序，找出 2→N 之间的所有质数（质数的概念请看这里），用尽可能快的方法实现。问题分析这个问题可以有两种解法：一种是用“筛子法”，另一种是从 2→N 逐一检测出质数。如果要了解“筛法”，请看另一篇文章《求质数之筛法》。现在来介绍第二种方法。用这种方法，最先想到的就是让从2→N逐一检查。如果是... 阅读全文

posted @ 2010-08-18 15:38 MiYu 阅读(534) 评论(0) 推荐(0)

<ZZ>The Sieve of Eratosthees ( 爱拉托逊斯筛选法数论筛法 )

摘要：转载文章：转载自Tanky Woo 的程序人生, <-------请大家多多支持奋斗哥哈The Sieve of Eratosthees爱拉托逊斯筛选法思想：对于不超过n的每个非负整数P，删除2*P, 3*P…，当处理完所有数之后，还没有被删除的就是素数。若用vis==1表示已被删除，则代码如下：—————̵... 阅读全文

posted @ 2010-08-18 15:37 MiYu 阅读(602) 评论(0) 推荐(0)

HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2080题目描述:ProblemDescription这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。Input输入数据的第一行是一个数据... 阅读全文

posted @ 2010-08-18 15:35 MiYu 阅读(456) 评论(1) 推荐(0)

HDOJ HDU 2078 复习时间 ACM 2078 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2078题目描述:ProblemDescription为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而... 阅读全文

posted @ 2010-08-18 15:32 MiYu 阅读(305) 评论(0) 推荐(0)

HDOJ HDU 2086 A1 = ? ACM 2086 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2086题目描述:ProblemDescription有如下方程：Ai=(Ai-1+Ai+1)/2-Ci(i=1,2,3,.n).若给出A0,An+1,和C1,C2,..Cn.请编程计算A1=?Input输入包括多个测试实例。对于每... 阅读全文

posted @ 2010-08-18 15:31 MiYu 阅读(392) 评论(0) 推荐(0)

HDOJ HDU 2068 RPG的错排 ACM 2068 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2068题目描述:ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，... 阅读全文

posted @ 2010-08-18 15:30 MiYu 阅读(599) 评论(0) 推荐(0)

HDOJ HDU 2077 汉诺塔IV ACM 2077 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2077题目描述:ProblemDescription还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的... 阅读全文

posted @ 2010-08-18 15:28 MiYu 阅读(452) 评论(0) 推荐(0)

HDOJ HDU 1060 Leftmost Digit ACM 1060 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1060题目描述:ProblemDescriptionGivenapositiveintegerN,youshouldoutputtheleftmostdigitofN^N.InputTheinputcontainsseveralt... 阅读全文

posted @ 2010-08-18 15:27 MiYu 阅读(255) 评论(0) 推荐(0)

HDOJ HDU 1164 Eddy's research I ACM 1164 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1164题目描述:把一个数拆分成素数的乘积.素数的水题 , 只要把素数提取出来, 暴力就可以了.代码如下 ://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<iostream&... 阅读全文

posted @ 2010-08-18 15:24 MiYu 阅读(194) 评论(0) 推荐(0)

HDOJ HDU 2058 The sum problem ACM 2058 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2058观察a+1,a+2…a+d全部相加等于M即(a+1+a+d)*d/2 = M,这里d是平方，我们可以从长度d入手，这样就能把范围由M转换成M^1/2;这里把代码中的①和②解释下：&#... 阅读全文

posted @ 2010-08-18 15:15 MiYu 阅读(425) 评论(1) 推荐(0)

HDOJ HDU 2672 god is a girl ACM 2672 IN HDU

摘要：//MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2672好吧..............我承认, 当我看这题的解题报告时,我被征服了................代码如下://MiYu原创, 转帖请注明 : 转载自______________白白の屋#include<... 阅读全文

posted @ 2010-08-18 15:11 MiYu 阅读(258) 评论(0) 推荐(0)

随笔分类 - ACM ( 数论 )

公告