组合数学__组合计数

poj1077(A*,IDA*)

1.资料请参考刘汝佳的黑书，组合数学。A*使用了h(s)做为在结点s下的代价下界值，转移时有h(s1)>=h(s2)+c(s1+s2),其中c(s1,s2)为状态s1转移到状态s2时所花费的代价！
ysjjovo·2011-08-03 15:00

全排列完美哈希

1.组合数学。
ysjjovo·2011-08-03 08:00

stirling数

在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。
·2011-07-28 08:00

组合数学——排列数生成算法详解(zz)

 组合数学中的全排列深成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。
ZCSYLJ·2011-07-24 15:00

POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学》，
shahdza·2011-07-09 12:00

北大ACM分类

回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学
Challenge_C_PlusPlus·2011-07-05 14:00

北大ACM-题型分类

acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学
guomei·2011-06-19 13:00

AC解 - 用动态规划解决一道排列组合计数问题（序关系计算）

AC解-用动态规划解决一道排列组合计数问题（序关系计算）原题如下：http://acm.nankai.edu.cn/problem.php?
ljsspace·2011-05-26 14:00

组合计数小启发

在DP的领域中还有的很大一部分就是组合计数。 以前做了FHQ在集训队作业中的《连边》这道题，大概就是要你给一个图连边是的若干个点度数为奇数。比较容易发现是一道DP题，但是怎样保证状态不重不漏？ 
jasonzhu8·2011-05-20 21:00

整数分划

例如，正整数n=6，可以分划为65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1该问题是数论、组合数学、概率论、数理统计学、
penginpha·2011-05-18 23:59

第二类斯特林(Stirling)数

问题描述:组合数学中一个典型的问题是：把从1到n标号的n个球放到k个无区别的盒子里，要求每个盒子里至少有一个小球，问不同的放法数量。
penginpha·2011-05-18 23:09

poj1942——Paths on a Grid//大数的C(n,m)

组合数学问题，求解c(n,m).数据类型要求甚严。用吉林模板的话，会tle。
44424742·2011-05-10 21:00

组合数学实验——最小权生成树的Prim算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P328////////////////////////////////////////////// //// //ProjectName:PrimTree
寂月苍狼·2011-03-25 02:00

组合数学实验——从逆序列构造一个排列

同前几篇博客算法：组合数学中文第4版机械工业出版社P59////////////////////////////////////////////// //// //ProjectName:converse
寂月苍狼·2011-03-25 02:00

组合数学实验——生成{1,2,……,n}的排列的算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P57这个版本好像小范围发布过，这么多注释......////////////////////////////////////////////// //
寂月苍狼·2011-03-25 01:00

组合数学实验——生成{1,2,……,n}的组合的基2算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P64////////////////////////////////////////////// //// //ProjectName:combination
寂月苍狼·2011-03-25 01:00

组合数学实验——求欧拉迹算法

还是以前写的......算法：组合数学中文第4版机械工业出版社P299同样隐藏掉ID////////////////////////////////////////////// //// //ProjectName
寂月苍狼·2011-03-25 01:00

组合数学实验——二分图匹配算法

大一时候写的代码，忽然翻了出来....算法：组合数学中文第4版机械工业出版社P234ID就先隐藏掉了////////////////////////////////////////////// ////
寂月苍狼·2011-03-25 01:00

二分图

计算二分图的算法有网络流算法和匈牙利算法（目前就知道这两种），其中匈牙利算法是比较巧妙的，具体过程如下（转自组合数学）：令g=（x,*,y
fp_hzq·2011-03-24 20:00

pku ACM分类

2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学
心竹初露·2011-03-14 06:00

poj分类

回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学
HONDELY·2011-03-12 16:00

poj分类

回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学
HONDELY·2011-03-12 16:00

组合数学

组合数学广义总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。
tclh123·2011-03-02 23:00

信息时代的组合数学

 信息时代的组合数学南开大学组合数学研究中心陈永川 1.组合数学概述组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。
junecau·2011-02-27 09:00

经典排序算法汇总

前一段时间忙于各公司的笔试，几乎所有的IT企业都会在其笔试中涉及 数据结构及算法导论等东东，在搜狐的笔试题中还出现了组合数学中的内容。
pinkeu·2010-12-10 20:00

linux编程的108种奇淫巧计-12(存储计算)续

   接上篇：linux编程的108种奇淫巧计-12(存储计算)    关于购票问题其实是一个组合数学的问题，有通解可以直接求出。    
pennyliang·2010-12-10 11:00

[转]ACM国际大学生程序设计

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

打印全排列

打印全排列在《组合数学》里面全排列是一个常见的问题。描述如下：有x1,x2,x3,...xn,共n个元素，打印出它的全排列。
非淡泊无以明志，非宁静无以致远--Stay Hungry, Stay Foolish·2010-11-21 00:00

组合数学——Nim取子游戏

组合数学——Nim取子游戏=1堆硬币，各堆分别含有N1，N2，……NK枚硬币。游戏的目的就是选择最后剩下的硬币。
linleiqin·2010-11-16 20:00

Food combination ZJU2861 组合数学

转化为模型即为求最多含有L个1的N位二进制数中的第M大的数#include#include#includeusingnamespacestd;#defineMAXN63longlonga[MAXN];  longlongb[MAXN];  longlongc[MAXN][MAXN];longlonggcd(longlongx,longlongy)  {     if(y==0)returnx;  
SwordHoly·2010-11-09 19:00

pku 1737 Connected Graph 组合数学，图的计数问题注意联系连通分量

pku1737ConnectedGraph组合数学，图的计数问题注意联系连通分量题目意思很明了，计算一个n个顶点的无向连通图的数量可以这样思考:n个顶点的无相连通图构成方法为在n-1个节点中分离出一个大小为
yzhw@ujs code my life~·2010-10-27 23:00

Catalan Numbers(卡特兰数)

 CatalanNumbers是组合数学中一种应用很广的数学模型，今天又复习了一遍。着重体会了CatalanNumbers的本质约束，求解推导过程，常见的符合CatalanNumbers的模型。
snowteng17·2010-10-26 11:05

Catalan Numbers(卡特兰数)

 CatalanNumbers是组合数学中一种应用很广的数学模型，今天又复习了一遍。着重体会了CatalanNumbers的本质约束，求解推导过程，常见的符合CatalanNumbers的模型。
snowteng17·2010-10-26 11:05

书籍推荐清单

书籍推荐清单书籍清单：数学方面：具体数学（推荐，计算机数学基础）线性代数离散数学与组合数学高等数学数据结构方面：图书馆任意一本介绍数据结构的书，最好是国外的算法方面：新编算法分析与程序设计程序设计中常用的解题策略程序设计中常用的计算思维方式算法导论
yzhw@ujs code my life~·2010-10-18 16:00

组合数学常用公式及算法

组合数学常用公式及算法/**//**********************************************1. C(m,n)=C(m,m-n)2. 
Vontroy·2010-10-02 14:00

pku acm 题目分类

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

一些数论方面的好题

一些数论方面的好题数学类题目小结（原创）2009-11-2022:10数学类题目小结   从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
The Fourth Dimension Space·2010-08-29 01:00

ACM题目的风格和近几年题目的发展

数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。
登山之道·2010-08-21 21:00

抽屉原理...

它是组合数学中一个重要的原理。假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一
CNnumen·2010-08-10 21:00

抽屉原理...

它是组合数学中一个重要的原理。假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一
cnnumen·2010-08-10 21:00

POJ题分类

北大ACM题分类主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学
xiancaifu·2010-08-09 08:00

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

维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
ACM___________________________·2010-08-07 21:00

挑战编程第六章 组合数学 读书笔记

第六章 组合数学 读书笔记1.全排列的数目是n！，当n=10时，n！=3628800，接近穷举极限。
magicnumber·2010-08-07 02:00

Ural 1009 K-based numbers

Ural1009K-basednumbers简单的组合计数，算是DP吧。很简单的，分“上一位数是0”和“上一位数不是0”讨论即可。同时注意到第1位不能是0。
心如止水·2010-07-09 15:00

传球问题(组合数学问题)

http://coolshell.cn/?p=1976这个酷壳不错~~【问题】传球问题有a,b,c,d,四个人互相传球从a开始传出经过5次传球后球回到a的手里算总共有多少种传球的方法我最开始思路f(1)=0f(2)=1f(3)=3*2f(4)=3*3*2[假设传球人为A->*->*->*->A，传给第三个人，可能是A，我直接最后*2就不不对了]f(5)=3*3*3*2呃错了~~~~~经过四人传球，
jeiwt·2010-06-30 11:00

传球问题(组合数学问题)

http://coolshell.cn/?p=1976 这个酷壳不错~~【问题】传球问题有a,b,c,d,四个人互相传球从a开始传出经过5次传球后球回到a的手里算总共有多少种传球的方法                         我最开始思路f(1)=0f(2)=1f(3)=3*2f(4)=3*3*2    [假设传球人为A->*->*->*->A，传给第三个人，可能是A，我直接最后*2就不不
jeiwt·2010-06-30 11:00

傅里叶变换和拉普拉斯变换的意义

傅里叶变换（TransforméedeFourier）在物理学、数论、组合数学、信号处理、
编程自动化·2010-06-13 18:00

polya定理 和 置换 poj2409

 所属题型：组合数学要求知识：polya或者burnside题意转述：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。
shiren_Bod·2010-06-11 18:00

Catalan数——卡特兰数

Catalan数——卡特兰数【Catalan数——卡特兰数】Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
Localhost 8080·2010-06-02 20:00

数学类题目小结

数学类题目小结   从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。   
linleiqin·2010-06-01 16:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他