组合数学——卡特兰数

pku算法

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

PKU_算法_分类

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

PKU_算法_分类

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

Train Problem II

组合数学问题，结果是catalan数，公式见http://www.iwebtrados.com.cn/post/213.html唯一要注意的问题是n比较大，需要用大数来处理。
webtrados·2009-10-09 15:03

Train Problem II

组合数学问题，结果是catalan数，公式见http://www.iwebtrados.com.cn/post/213.html唯一要注意的问题是n比较大，需要用大数来处理。
webtrados·2009-10-09 15:03

POJ --北大ACM题分类

贪心         4.图论//Dijkstra、最小生成树、网络流         5.数论//解模线性方程         6.计算几何//凸壳、同等安置矩形的并的面积与周长         7.组合数学
power721·2009-10-06 11:00

[转]ACM国际大学生程序设计竞赛试题与解析

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

POJ 2249

原来这就是传说中的组合数学先求AM取N再除N阶乘的话肯定越界乘一个数然后马上除一个数 可以保证数字一直比结果小递增到结果但是这样又遇到浮点数除法问题不过这道题里用double就可以解决精度问题代码如下：
super_chris·2009-09-08 11:00

模板列表

                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得               1.1.4：大数分解与素数判定1.1.5：佩尔方程            1.2：组合数学
sunbaigui·2009-09-07 15:00

浅谈ACM ICPC的题目风格和acm比赛近几年, 恩。。。看看吧，了解一下~~

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

北大ACM题目分类2

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

joj 2296 Boxs 组合数学

joj2296Boxs组合数学题意是N个不同的盒子，A个完全相同的红球，B个完全相同的篮球，现在把球往盒里装，球可以不全部装到盒里，盒可以为空，问方法数。
I believe·2009-07-21 12:00

joj 1206 Word Index 利用组合数学性质 推荐

joj1206WordIndex利用组合数学性质推荐Encodingschemesareoftenusedinsituationsrequiringencryptionorinformationstorage
I believe·2009-07-18 10:00

抽屉原理 - PKU 3370 & PKU 2356

后来在组合数学书上找到了这个例题（晕，之前白看了，居然把这个经典的题目都给忘了），是抽屉原理的典型应用。假定n个数为a1，a2，...，an，前n项和分别是S1、S2、...
Residence for sdfond·2009-06-12 09:00

北大校赛A(grids 3741) Escape

id=3741此题我用组合数学过的.欢迎交流各种方法.原题意:从(0,0)开始,初始面向y轴正方向,只能右转或直走,每个格子至多经过1次,到达(x,y),求有多少种走法转化为:从(x,y)开始,初始朝向任意
wolf5x@bupt·2009-05-18 18:00

polya定理小结

polya定理小结polya定理是组合数学中比较难的一部分。首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。
Residence for sdfond·2009-05-12 11:00

组合数学小结

组合数学小结主要分成以下几个部分：排列组合与容斥原理二项式定理递推关系与生成函数polya定理1.排列组合与容斥原理排列组合里面的4个重要的基本原理：加法原理、乘法原理、减法原理、除法原理前面两个最为基本
Residence for sdfond·2009-05-04 09:00

POJ 1737 高精度模板改进版

此题涉及到图论，组合数学，DP等诸多范畴，考虑起来颇为麻烦。首先定下点1，点2.。
冗余的代码·2009-04-24 10:00

ACM学习教材（转）

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

转 组合数学 隔板法

转组合数学隔板法隔板法在排列组合中的应用技巧张红兵在排列组合中，对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题，常用隔板法。例1. 求方程的正整数解的个数。
MemoryGarden's Blog·2009-04-11 17:00

收集整理一些web site

收集整理一些website离散数学&组合数学：CS22:DiscreteMath-BrownUniversityhttp://www.cs.brown.edu/courses/cs022/布郎大学的离散数学主页
loonsw's Tech Blog·2009-03-28 17:00

母函数求递推的通项公式（一）

 总是看到有人问递推的通项公式如何求，母函数（Generatingfunction）是一个很好用的工具，现总结如下以供学习 母函数是组合数学里面的概念，其实就是这坨东西     是不是看不明白，确实有些生疏
test4ever·2009-03-23 18:00

北大ACM题分类

贪心         4.图论//Dijkstra、最小生成树、网络流         5.数论//解模线性方程         6.计算几何//凸壳、同等安置矩形的并的面积与周长         7.组合数学
guomei·2009-02-22 20:00

排列的生成

排列和组合的生成在组合数学书中都有，这里是做一个小总结。
jcwKyl·2009-02-06 22:00

URAL_1091

 1 // 1091 C++ Accepted 0.015 121 KB URAL 2  3 //组合数学容斥原理 4  5 #include  6 #include  7 #include  8  9
我希望你是我独家记忆·2008-12-13 16:00

ACM 1942 Paths on a Grid T路的计算

据说是组合数学中的T路问题C（m，m+n)经同学解释，理解了，居然没反应过来。。。一共走n+m步，只要从中间找出n步向上的组合，剩下的都是向右了。。。
啥也别说了·2008-11-22 15:00

joj 1172 The Equation Problem 组合数学

题目：Mathematiciansareabletosolvemanyamythicalproblem.Theyindeeddomuchforthemankind.Butsometimestheyplaytricktomakesomedifficultproblemsforustosolve.Theequationproblemisoneofthem.Considertheequationlike
jcwKyl·2008-11-07 22:00

Catalan数

Catalan数source : BaiDu中文:卡特兰数原理：令h(1)＝1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
MemoryGarden's Blog·2008-10-27 20:00

一个组合数学的问题 小朋友抢座位

有n个小朋友跑进一个教室抢m个座位，m>n，若有两个及以上小朋友抢同一个座位，则都失败，否则成功坐下。每个小朋友抢每个座位的概率都是p，且只能抢一个座位，请问：1，p是多大时能保证小朋友坐下的比例最高？2，若未抢到座位的小朋友们走到教室外面，重新跑进来按原来的规则再抢一遍剩下的座位，一共要几轮才能保证90%的小朋友都有座位？
mmpire·2008-10-22 11:00

PKU_算法_分类

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

二分匹配

二分匹配计算二分图的算法有网络流算法和匈牙利算法（目前就知道这两种），其中匈牙利算法是比较巧妙的，具体过程如下（转自组合数学）：令g=（x,*,y）是一个二分图，其中x={x1,x2},y={y1,y2
xiaoguozi's Blog·2008-07-31 15:00

pku题目分类

        3.贪心        4.图论//Dijkstra、最小生成树、网络流        5.数论//解模线性方程        6.计算几何//凸壳、同等安置矩形的并的面积与周长        7.组合数学
BlueMood1986·2008-07-25 20:00

TOJ 2236 Partial Sums 解题

TOJ2236PartialSums解题组合数学问题处理之前先对整个队列求一个和；然后对每一个部分和统计一下 1#include  2#include  3 4int seq[100100]; 5int
暑假训练之记录·2008-07-15 19:00

Catalan数的分析和应用

【Catalan数——卡特兰数】一.Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n)=h(1)*h(n-1)+h(2)*h(n-2)+...
dlyme·2008-06-10 18:00

POJ 3219

POJ3219题意如下：二项式系数C(n,k)因它在组合数学中的重要性而被广泛地研究。
Victordu·2008-05-21 00:00

天才

主要研究调和分析、偏微分方程、组合数学、解析数论等。读者如果不知道什么样的人叫做天才，阅读完陶教授的简介，就应该知道了。
shalvey·2008-05-14 23:00

[算法]整数划分问题

希望这道题会对你的组合数学的解题能力有所帮助。Input每组输入是两个整数n和k。(1<=n<=50,1<=k<=n)Output对于每组输入，请输出六行。第一行：将n划分成若干正整数之和的划分数。
zdl1016·2008-05-09 11:00

练习9（三）

F：FaceFormations这道题据说是组合数学的题，但是我是用动态规划作的上windows实在听不进课，就在草稿纸上胡写乱画，莫名其妙的模拟出来了主要我是要填表，状态方程，我不知道该怎么写，我模拟下过程好了
我叫张小黑·2008-04-11 00:00

排列(Permutation)

1.背景排列和组合是组合数学中的基本算法。求排列组合的计数有现成的公式，P(n,r)=(n!)/((n-r)!),C(n,r)=P(n,r)/(r!)。
xuhx·2008-02-26 12:00

全排列

全排列摘要：全排列是组合数学中的基本问题。求全排列有很多方法，比如：递归算法、字典顺序法、递增/递减进位制数法和邻位对换法等。
Jeff on Java·2008-01-03 01:00

组合数学－Catalan数

组合数学－Catalan数Catalan数：(forhttp://acm.pku.edu.cn/JudgeOnline/problem?
思想比知识更重要 成长比成功更重要·2007-11-16 18:00

天才就是这样炼成的

国际数学会(IMU)每年在国际数学大会上颁菲尔兹奖给两至四名数学家，IMU表示，陶教授被颁这个殊荣，是因他对偏微分方程、组合数学、混合分析和堆垒素数论的杰出贡献。陶哲轩是赢
Suprman·2007-10-17 20:00

天才就是这样炼成的

国际数学会(IMU)每年在国际数学大会上颁菲尔兹奖给两至四名数学家，IMU表示，陶教授被颁这个殊荣，是因他对偏微分方程、组合数学、混合分析和堆垒素数论的杰出贡献。陶哲轩
wapysun·2007-10-17 20:00

最大二分图匹配(匈牙利算法)

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

c#排列组合算法

Combinatorics.cs代码清单 using System;using System.Collections;using System.Data;      ///      /// 组合数学函数集
ycl111·2007-10-12 11:00

c#排列组合算法

Combinatorics.cs代码清单 usingSystem; usingSystem.Collections; usingSystem.Data; ///<summary> ///组合数学函数集
ihuashao·2007-10-12 11:00

算法类型分工分类

★★贪心,模拟★★并查集,hash★★*stl:排序,队列,map,堆,栈★★★字符串比较:kmp,前后缀数组LCA,RMQ,笛卡尔树★★线段树★★树状数组★*动态规划★★★*状态空间搜索★★★数论★组合数学
alpc020405·2007-08-27 17:00

组合数学的学习进程（不定期更新）

2007-07-12我看的书是《组合数学及其算法》（杨振生著，中国科学技术大学出版社 ）。
Rappy·2007-07-12 02:00

今天开始写“程序员的博客”了，呵呵。。

几天以来看了操作系统，计算机图形学，组合数学的书的一部分，轮流看嘛，不然会太累的^_^ 从今天就开始写点东西来做做学习笔记吧^_^先祝我自己学业进步！再祝大家学业进步！
Rappy·2007-07-11 23:00

怀念恩师陈省身先生——陈永川

怀念恩师陈省身先生——陈永川2007年4月19日  新闻来源:南开大学组合数学中心网站  阅读次数:346  默认字体9pt10pt11pt12pt13pt14pt15pt16pt17pt18pt20pt25pt
luckisok·2007-05-28 17:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他