Caution_X - 博客园

POJ 3132 DP+素数筛

摘要： Sum of Different Primes Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3684 Accepted: 2252 Description A positive integer may be expressed 阅读全文

posted @ 2019-08-29 20:46 Caution_X 阅读(157) 评论(0) 推荐(0) 编辑

UVA 10924 Prime Words 题解

摘要： Prime Words A prime number is a number that has only two divisors: itself and the number one. Examples of primenumbers are: 1, 2, 3, 5, 17, 101 and 10 阅读全文

posted @ 2019-08-29 10:01 Caution_X 阅读(276) 评论(0) 推荐(0) 编辑

UVA 10852 Less Prime 题解

摘要： Less Prime Let n be an integer, 100 n 10000, nd the prime number x, x n, so that n 􀀀 p x is maximum,where p is an integer such that p x n 阅读全文

posted @ 2019-08-29 09:58 Caution_X 阅读(216) 评论(0) 推荐(0) 编辑

UVA 10395 素数筛

摘要： Twin Primes Twin primes are pairs of primes of the form (p; p + 2). The term \twin prime" was coined by PaulStckel (1892-1919). The rst few twin prime 阅读全文

posted @ 2019-08-29 08:57 Caution_X 阅读(193) 评论(0) 推荐(0) 编辑

UVA 10789 题解

摘要： Prime Frequency Given a string containing only alpha-numerals (0-9,A-Z and a-z) you have to count the frequency (thenumber of times the character is p 阅读全文

posted @ 2019-08-29 08:39 Caution_X 阅读(240) 评论(0) 推荐(0) 编辑

容斥原理--计算错排的方案数 UVA 10497

摘要：错排问题是一种特殊的排列问题。模型：把n个元素依次标上1，2，3.......n，求每一个元素都不在自己位置的排列数。运用容斥原理，我们有两种解决方法： 1. 总的排列方法有A(n,n)，即n!，设Ai 表示数i在第i个位置的全体排列，显然有Ai =(n-1)!。同理可得Ai∩Aj=(n-2) 阅读全文

posted @ 2019-08-28 13:22 Caution_X 阅读(501) 评论(0) 推荐(0) 编辑

容斥原理--计算并集的元素个数 URAL 1091

摘要：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。【百度百科】通常我阅读全文

posted @ 2019-08-28 10:30 Caution_X 阅读(730) 评论(0) 推荐(0) 编辑

抽屉原理

摘要：抽屉原理亦称鸽巢原理，该原理可由三种形态描述。抽屉原理1：把n+1个元素放入n个集合内，必定有一个集合至少含有两个或两个以上元素。抽屉原理2：把m个元素放进n个集合内，至少有一个集合含有k个元素，其中 k=m/n (n整除m) k=[m/n]+1 (n不整除m)。抽屉原理3：把无穷多个元素放进阅读全文

posted @ 2019-08-26 21:03 Caution_X 阅读(874) 评论(0) 推荐(0) 编辑

Bell数和Stirling数

摘要： Bell数：记Bn是包含n个元素的集合的划分方法的数目。比如{1,2}可以划分成{{1},{2}}和{{1,2}}两种。例如:B0=1,B1=1,B2=2,B3=5,B4=15,B5=52。 Bell数递推公式：B0=1,Bn+1=Σ(k=0->k=n) C(n,k)*Bk。 Stirling 阅读全文

posted @ 2019-08-26 17:13 Caution_X 阅读(889) 评论(0) 推荐(0) 编辑

Catalan数

摘要： Catalan数又称为卡塔兰数，是组合数学中常出现的一种数列，由数学家欧仁·查理·卡塔兰命名。令h1=1,h2=1. hn=h1*hn-1+h2*hn-2+.......+hn-1h1(n>=3). 另类递推式： hn=hn-1*(4*(n-1)-2)/((n-1)+1). 由该式又可以得到： h 阅读全文

posted @ 2019-08-26 11:07 Caution_X 阅读(200) 评论(0) 推荐(0) 编辑