码迷,mamicode.com
首页 >  
搜索关键字:组合数学    ( 889个结果
POJ 1850/ 1496 组合数学
POJ 1850/ 1496 组合数学...
分类:其他好文   时间:2014-05-25 07:16:31    阅读次数:299
UVA 11481 - Arrange the Numbers(组合数学)
题目链接:11481 - Arrange the Numbers 题意:序列1-n,进行重排,问最后前m个中有k个仍然位置不变的情况数 思路:之前写过UVA 580, n个数重排,要求每个位置都不同的情况的题目,递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]) 利用这个,这题只要: k个位置C(m, k) * sum(C[n - m][i] (后面...
分类:其他好文   时间:2014-05-22 10:45:52    阅读次数:191
uva 10883 - Supermean(组合数学+数值优化)
题目链接:uva 10883 - Supermean 题目大意:给出n个数,每相邻两个数求平均数,将得到n-1个数,这n-1个数每相邻的两个数求平均值,将得到n-2个数。一次类推,求最后得到的那个数的值。 解题思路:类似与杨辉三角,第i个数起始被加了C(n?1i?1)次。总共有2n?1个数相加。但是因为n有50000,250000根本存不下,所以借助log函数。 例: 中间...
分类:其他好文   时间:2014-05-21 16:07:39    阅读次数:243
hdu 4810 Wall Painting(组合数学)
题目链接:hdu 4810 Wall Painting 题目大意:有以为画家,有n种颜料,给出n种颜料的值。然后在1~n天中,他每天都会选择相应天数的颜料数进行混合,形成新的一种颜料。比如说第2天,他会选择任意两种的颜料混合,得到新的一种颜料(所选的颜料的值全部取亦或后的到的数即为新颜料的值) 然后对应输出每一天有可能合成颜料值的总和。 解题思路:因为要考虑到所有情况,所以暴力枚举选...
分类:其他好文   时间:2014-05-18 07:47:33    阅读次数:234
POJ题目分类
?? 主流算法: 1.搜索 //回溯 2.DP(动态规划)  3.贪心  4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟  9.数据结构 //并查集、堆 10.博弈论    ...
分类:其他好文   时间:2014-05-18 07:25:00    阅读次数:316
HDU 4810 Wall Painting(组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810 思路:先把每个数字按位分离出来,存放1的个数,那么每位0的个数为n - 1的个数,然后利用组合数学和异或的原理,枚举奇数个1的情况,然后利用乘法和加法计数原理累加出来的就是该位的答案,最后乘上改为对应的数值最后加起来就是答案 代码: #include #include const _...
分类:其他好文   时间:2014-05-18 04:30:41    阅读次数:257
UVA 10253 - Series-Parallel Networks(数论+计数问题+递推)
题目链接:10253 - Series-Parallel Networks 白书的例题。 这题也是需要把问题进行转化,一个并联可以分为几个串联,然后串联可以分成边。 如此一来,最后叶子结点种数会是n,问题转化为去分配叶子结点,使得总和为n。 书上有两种方法,一种直接去递归,利用组合数学的方式去计算答案。 一种是推出递推式: 设dp[i][j]为一共j个叶子结点的树,子树的叶子最多的为i...
分类:Web程序   时间:2014-05-12 06:22:04    阅读次数:447
UVA 10883 - Supermean(组合数学+数值优化)
题目链接:10883 - Supermean 题意:求超级平均数,就是相邻两个算一个平均数,直到剩下一个数,求数值。 思路:画图很容易推断出公式。就拿最后一组样例来说 1     2      3      4      5    1.5  2.5   3.5   4.5        2       3      4           2.5   3.5             ...
分类:其他好文   时间:2014-05-11 14:49:40    阅读次数:234
leetcode第一刷_Combinations
生成组合数是初中的知识,没有人不知道。组合数学我认为是最有意思的数学分支,室友应该是这方面的专家,他的纸牌问题我听都听不懂。。 不知道你们是什么感觉,我以看到组合数,马上会想到全排列,这可能是因为当时初中的时候,这两部分知识是放在一起讲的,也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过,写的也比较多,很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢? 答...
分类:其他好文   时间:2014-05-11 13:15:13    阅读次数:270
ligh1060(求字符串第k大排列)组合数学
题意:求给定字符串(有重复字符)第k大排列。 解法:先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。 代码:/**************************************************** * author:xiefubao ************************************************...
分类:其他好文   时间:2014-05-09 02:28:18    阅读次数:225
889条   上一页 1 ... 86 87 88 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!