组合数学
lin375691011
呵呵
展开
-
POJ 3252 Round Numbers
这是一个数学题。这就是我一开始给他的定义。题目中的故事都是无关的,题目要求如下:给出Round Number定义,给出Start,Finish两个数。求在[Start ,Finish]这个区间内的Round Number 有多少个。其中Round Number是这样定义的:将当前数其转化为二进制,如果0的个数大于等于1的个数,当前数就是Round Number。思路:1、求原创 2013-12-22 10:17:11 · 4452 阅读 · 0 评论 -
POJ 1850 Code POJ 1496 Word Index
POJ 1850 与POJ 1496 的题解 ,这两个题是一样的做一送一啊!!原创 2013-12-25 19:17:21 · 4263 阅读 · 0 评论 -
POJ 1019 Number Sequence
这题一定要读懂题,读不懂题就…… o(︶︿︶)o 唉 说多了都是泪啊~~~~题目大意:一个数字序列,规律是这样的:1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k求这个序列中的第多少位是什么数字。 注意 :12原创 2013-12-26 16:52:59 · 7161 阅读 · 0 评论 -
POJ 1942 Paths on a Grid
题目大意:给一个n*m的矩阵网格,问有多少种方法从左下角走到右上角。注意n,m都是32位无符号整形范围内,再从左下角走到右上角的过程中,每次只能向上或向右走一个单位长度。解题思路:向上走有n中方法,向右走有m种方法,先把就相当于n+m个位置选n个或选m个(选了n个那m个就固定了,选m个同理剩下n个也固定了)。所以代码主要实现的是如何求组合数.....下面是代原创 2013-12-27 16:52:49 · 5669 阅读 · 0 评论 -
POJ 1286 Necklace of Beads
Polya定理是个很神奇的东西~题目大意:n个珠子串成一个圆,用三种颜色去涂色。问一共有多少种不同的涂色方法。不同的涂色方法被定义为:如果这种涂色情况翻转,旋转不与其他情况相同就为不同。解题思路:Polya定理模版题。对于顺时针长度为i的旋转,为pow(3,__gcd(n,i);对于翻转,当为奇数时,有:n*pow(3.0,n/2+1); 当为原创 2014-07-25 16:23:25 · 5406 阅读 · 0 评论 -
POJ 2409 Let it Bead
这个题和POJ 1286 是一个题,只不过那是一个颜色数量固定的题而这个不固定。这是链接:POJ 1286 Necklace of Beads 下面是代码:#include #include #include #include #include #include #include #include #include #include #include #d原创 2014-07-25 16:35:49 · 4903 阅读 · 0 评论 -
POJ 3270 Cow Sorting
这道题运用了置换的知识。题目大意:用两两交换的方式给一个数列排序,每交换一次的代价是这两个数之和求最小代价。解题思路:对于这种情况,我们在数列中找置换环。每个置换环内的数都是可以回归到它应有的位置上并且不影响其他的置换环。置换环归位的代价有两种,第一种是用环内最小的数与其他数交换,另一种是用整个数列中最小的数与环内最小的数交换,完成环内所有数的归位后在换原创 2014-07-26 11:06:46 · 6749 阅读 · 0 评论 -
POJ 1026 Cipher
继续来置换,这次的题也是很简单的。题目大意:对于一个长度为n的字符串,有一个数组表示第i个字符放到那个位置。输入多个字符串,问这样操作k次后的字符串是什么样子的。解题思路:对于每一个置换,我们会求出循环节,这样可以减少模拟的次数。下面是代码:#include #include #include #include #include原创 2014-07-26 18:16:19 · 92026 阅读 · 4 评论