---组合数学---

[leetcode刷题系列]Permutations

由于最近一直有在看英文版的组合数学，而且最近恰巧也练习过如何按照字典序得出所有的序列。所以这题写的比较顺利，编译通过后就过了。
sigh1988·2013-08-03 23:00

数学

======HDU2012:素数判定HDU2028:LowestCommonMultiplePlusPOJ1845:Sumdiv===================================[组合数学
l383137093·2013-07-30 20:00

nyoj 743 复杂度 （数论）

operation执行的次数解题思路：这是我队友chl出的一道题目，刚开始认为是找规律问题，然后就开始考虑找规律，昨天晚上找到一个自认为非常完美的规律，结果今天早上来发现是错的，后来经他提醒终于知道了，这一题需要用到组合数学的知识
ZoneFv·2013-07-30 10:11

nyoj 743 复杂度 （数论）

operation执行的次数解题思路：这是我队友chl出的一道题目，刚开始认为是找规律问题，然后就开始考虑找规律，昨天晚上找到一个自认为非常完美的规律，结果今天早上来发现是错的，后来经他提醒终于知道了，这一题需要用到组合数学的知识
H_R_D_127·2013-07-30 10:00

curse of dimensionality维数灾难

combinatorics组合数学由于每个维度上候选集合是固定的
jirongzi_cs2011·2013-07-28 13:00

zoj 3688 The Review Plan II 组合数学

我的解法比较慢。复杂度O（nlgn）有O(N)的解法 递推公式看不懂此题是有禁位的排列。相当于在n*n的棋盘中 设置了2n个禁位。有k个在这2*n个禁位中的排列数 Pk。这2*n个禁位可以看成 一个有t=2*n个点形成的环中，选出k个不相邻的组合数。可以通过枚举圆上的点就将圆拆分成了链。 先选取一个点 有t种情况。选了这个点之后剩余t-3个点，形成一条链。从中选k-1个不相邻的点，C（t-k-1，
OceanLight·2013-07-27 15:00

hdu 4045 Machine scheduling 组合数学

题意是有n台机器，从中选出r台机器，满足两台的编号差不小于k，并将这r台，分成m组，问有多少种组合方式？第二部分就是裸的第二类斯特林数。重点是第一部分：    问题抽象出来就是 ：从数字1-n种，选出r个，相邻的两个差不小于k。    这个题的解法有两种。一种是dp  一个一个递推。   第二种就是 组合公式。要比第一种方法快的多      解法; 我们选出的r个分别记为a1a2a3......a
OceanLight·2013-07-27 13:00

hdu 4602 partition 2013多校联合训练第一场

这题应该属于组合数学，可以把一个数n看成n个点然后可以从任意2个点之间的缝隙处分割因为n个点共有n-1条缝隙，每个缝隙无非2种状态分割或不分割故所有的分割方案为2的n-1次方种方案，至于怎么根据分割算出题目要求的固定长度
u011401504·2013-07-26 15:00

北大 ACM 分类 汇总

3.贪心 北大ACM题分类2009-01-27 1 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学
·2013-07-24 19:00

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。  
huangshenno1·2013-07-15 23:00

北大POJ题库使用指南

北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
ssiizz·2013-07-14 18:00

算法中的容斥原理

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。
xianglunxi·2013-07-12 12:00

BUPT Summer Training 2（2013长沙邀请赛） 7.05 总结

上来先看到A题，跟之前ss和hq的组合数学期末考试最后一题一模一样，只不过a、b都为2、3，m为10,n为偶数，所以可以手算。但是这题强化版的大家一时都想不出来，于是她们来看A，
u010638776·2013-07-06 10:00

数学题列表

http://blog.csdn.net/haha593572013/article/details/7885950   1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
gyarenas·2013-07-04 10:00

POJ 2409 Let it Bead 组合数学

题目地址： http://poj.org/problem?id=2409给你一串珠子有m个，用n种不同的颜色涂色，问有多少种分法。用polay定理求解,对于排成一排的带编号的小球，按照某一种方案改变其中一些球的放置顺序，可以称之为置换。每一种置换方法可以用两排数字來表示，第一排数字和第二排数字一一对应，第一排数字表示小球的原来位置（1～n），第二排数字表示小球交换后的位置。现在我们有n个小球，m种
·2013-07-03 21:00

BZOJ 2916([Poi1997]Monochromatic Triangles-容斥+组合数学)

2916:[Poi1997]MonochromaticTrianglesTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 13  Solved: 8[Submit][Status]Description       空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。
nike0good·2013-06-26 08:00

【组合数学】SRM 477 CarelessSecretary

前段时间刚学了错位排列，这道题目是以错位排列为原型的计数问题，只要求部分数字错位排列而不关心其他位置的排列情况。解决的关键在于建立递推方程，同时确定边界条件，分析思路和错位排列如出一辙，但还是稍微复杂了一点。题目：http://community.topcoder.com/stat?c=problem_statement&pm=10875&rd=14157参考解答：http://apps.topc
lwfcgz·2013-06-16 22:00

[置顶] 国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈
fp_hzq·2013-06-12 14:00

[置顶] 关于组合数学中我的一个猜想

Csdn:EMail:[email protected] 刚刚刷了一个OJ题目，其链接如下：http://acm.nyist.net/JudgeOnline/problem.php?pid=220我在此，我并不想对这个OJ网站本身进行讨论，这个OJ肯定不如POJ，ZOJ有名，但是，上面的题目还是不错的，适合我这种菜逼。拿到这个题目的第一反应就是：（1）      把那些什么房间的东西全部抽象成区间
wind_2008_06_29·2013-06-09 21:00

poj 1942 Paths on a Grid 组合数学

POJ1942题意：给你一个n*m的矩形格子，问你从左下角那个点到右上角那个点的走法有多少种，只能往后或者往上走雷到爆的一道水题，只是因为WA了10几次，到最后居然发现n和m同时为0才可以break。。。无语了，太水了我，，，#include #include usingnamespacestd; #defineLL__int64 voidsolve(LLn,LLm) { doubletot=n+
u010710717·2013-06-05 21:00

poj 3252 Round Numbers 数位DP or 组合数学

POJ3252题意：给你两个数 a  #include #definemax(a,b)(a>b?a:b) #defineLL__int64 LLc[88][88]; inta[66]; LLsolve(LLx) { if(x==0) return0; intcnt[2],i,j,num=0; LLans=0; while(x) { a[++num]=x%2; x/=2; } cnt[0]=cnt[
u010710717·2013-06-05 13:00

深入理解卡特兰数及其应用

Catalannumber，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁・查理・卡塔兰(1814�C1894)命名。
·2013-05-28 17:23

题目1466：排列与二进制

题目描述：在组合数学中，我们学过排列数。
thyftguhfyguj·2013-05-27 15:00

清华大学计算机研究生课程表

清华大学计算机研究生课程表计算机系研究生课程介绍：课程名称：组合数学课程编号：60240013课内学时：48开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系
落天雨520·2013-05-25 10:57

Catalan数及二叉树计数

这个问题的答案就是著名的Catalan数，以下为详细证明过程：此题还可以通过组合数学的方法解决，在Knuth的著作TAOCP中有非常经典的证明：原题如此描述，n个数在入栈序列一定的情况下，其合法的出栈序列有多少种
wdq347·2013-05-21 20:00

卡塔兰数

卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
aszmq·2013-05-19 17:00

母函数学习

最近看了下组合数学，发现母函数以及容斥原理都是很有意思的东西。
kisstears·2013-05-18 01:00

light oj 1005 - Rooks(组合数学)

组合数学解法  现在n行中选出m行，C(n,m)，再在n列中选出m列随便放A(n,m)，答案为C(n,m)*A(n,m)。
xindoo·2013-05-06 20:00

组合数的中的递归

但通过组合数学：就知道有这样一个等价：C(n.m)=C(n-1,m-1)+C(n-1,m);看到这个公式想到什么：是不是很像斐波那契数列的递归写法：f(n)=f(n-1)+f(n-2);所以程序可以这样写
xianglunxi·2013-05-06 17:00

Catalan数

卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
zheng0518·2013-05-05 22:00

离散数学视频、书籍推荐及学习体会

传统的讲法，包括数理逻辑、集合论、代数系统和图论；有的书籍还包含组合数学、数论、甚至离散概率论等等内容。
thefutureisour·2013-05-04 18:00

catalan数及其应用

fromId=4076365卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
qinglinsan·2013-05-04 17:00

nyoj-636

组合数学#include #include usingnamespacestd; intmain() { intn,a; while(scanf("%d",&n)!
hong0220·2013-05-04 15:00

卡特兰数(Catalan)及其应用

卡特兰数卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。
doc_sgl·2013-05-03 16:52

卡特兰数(Catalan)及其应用

卡特兰数卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。
doc_sgl·2013-05-03 16:00

用矩阵表示数列递推公式

求解通项公式    学过组合数学的人应该会很自然的想到用特征方程的方法来解出通项公式，其结果为    不过当用计算机在求解一个
waitfor_·2013-04-29 16:00

poj 3252 Round Numbers 组合数学

组合数学的题目。公式自己推，注意边界条件。
yrleep·2013-04-27 00:00

ZOJ 1475 Ranklist

组合数学，递推很多组合数的求解都是递推方法解的，多做些题目，涨涨姿势……：i个人，排j个rank的组合数，则：i-1个人把j个rank占满了，第i个人有j种rank，所以乘以j：i-1个人把j-1个rank
yang_7_46·2013-04-25 16:00

基于遗传算法求解01背包问题（JAVA）

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总
wangqiuyun·2013-04-24 23:00

腾讯2012实习生西安地区笔试题

话说腾讯的笔试题和百度笔试题不太一样，腾讯的有很多技术的题，还有一些组合数学的问题，组合数学的题我怕自己弄错，就用二维数组穷举求解的，浪费了很多时间，最后的加试题的那个其实很easy，只不过当时没有时间了
翱翔之冠军·2013-04-22 20:00

腾讯2012实习生西安地区笔试题

阅读更多话说腾讯的笔试题和百度笔试题不太一样，腾讯的有很多技术的题，还有一些组合数学的问题，组合数学的题我怕自己弄错，就用二维数组穷举求解的，浪费了很多时间，最后的加试题的那个其实很easy，只不过当时没有时间了
翱翔之冠军·2013-04-22 20:00

0417上午听完讲座后的想法

小便签纸上积攒了很多需要看的内容：这个单例模式，这个classloader，这个MLP，这个海量数据库解决方案，这个xml，这个组合数学，这个J2ee，这个英语课。。。。
Naruto_ahu·2013-04-17 17:00

卡特兰数

卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
GeiZuoZuoZuo·2013-04-12 14:00

stirling数的性质及应用

详情参考：陈景润《组合数学》P85。
kay_zhyu·2013-04-09 16:00

给定一个入栈序列，求所有可能的出栈序列

首先这是个卡特兰数，学过组合数学的同学都知道。没学过的可以看下下面这个例子。有2n个人排成一队进入剧场。入场费5元。
martin_liang·2013-04-08 17:00

ACM国际大学生程序设计竞赛试题与解析 (1)

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
alalalalalqp·2013-04-04 19:00

卡塔兰数(Catlan)

refernce: http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0卡塔兰数是组合数学中一个常在各种计数问题中出现的数列
perfumekristy·2013-03-24 20:00

hdu 1027

pid=1027此题没什么算法，就是考组合数学吧！
JustSteps·2013-03-13 13:00

Codeforces Round #160 (Div. 1), problem: (B) Maxim and Restaurant DP+组合数学

题意：随意设计n个顾客的排列顺序，求其中餐厅内客人数量的期望。做法：求出i个客人在房内消耗t的情况数量。然后统计一下，这里一定会注意其中的重复情况，其实一个重复x次的情况，正式因为这个情况中还有x个人。要仔细判断重复的生成情况。#include #include #defineLMT55 //先把总的情况的个数算出来，然后再除以总情况 usingnamespacestd; doubledp[LMT
cqlf__·2013-02-25 21:00

Codeforces Round #157 (Div. 1), problem: (C) Little Elephant and LCM DP+组合数学 0(n^(5/2))

题意：有一个数列a1....an，每个元素都可以自减形成一个新序列，问这样的数列（LCM（bn）=max(bn)），会有几个.做法：最终形成的数列的元素相互没有关系，所有可以根据枚举max来确定最后的序列。为了方便统计，就先对a排序。此时，在收集max的除子，然后在a中搜索比每个除子小的元素的个数，之后的工作就简单了/****** 先使序列变得有序，然后再考虑问题. 记得要看出这题数字的原始序列原
cqlf__·2013-02-25 13:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他