组合数学__组合计数

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

有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

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

数学与应用数学专业

主要课程：数学分析、高等代数、概率论与数理统计、近世代数、数学模型、算法语言、组合数学与图论、运筹学、规划论、数据库、实变函数与泛函分析、计算方法、程序设计、数据结构等课程及多门与国民经济密切相关的实践型选修课
phantom·2007-03-21 14:00

中国最伟大的业余数学家

中国最伟大的业余数学家(转载)原文由 einstain所发表 刘子愈 　　陆家羲 1935年6月10日诞生于上海市．1983年10月31日在包头病故．包头市第九中学物理教师．组合数学． 　　1983
wapysun·2007-01-17 10:00

中国最伟大的业余数学家

中国最伟大的业余数学家(转载) 原文由 einstain所发表刘子愈陆家羲1935年6月10日诞生于上海市．1983年10月31日在包头病故．包头市第九中学物理教师．组合数学．1983年12月21日，《
Suprman·2007-01-17 10:00

名人效应

组合数学考试，我提前交卷了，原来做了不到一个小时就搞定了，不过看别人没交，不好意思交。后来实在是忍不住了，决定向韦小宝学习：赌一把。把圆珠笔竖起来放手让它落下来。
broadury·2006-11-19 21:00

菲尔茨奖得主陶哲轩：瓜分数学成就 没有益处

陶哲轩获奖理由是“他对偏微分方程、组合数学、谐波分析和堆垒数论的贡献”。陶哲轩，圈内人赞誉为“数学家中的莫扎特”。
Suprman·2006-11-08 12:00

菲尔茨奖得主陶哲轩：瓜分数学成就 没有益处

陶哲轩获奖理由是“他对偏微分方程、组合数学、谐波分析和堆垒数论的贡献”。 　　陶哲轩，圈内人赞誉为“数学家中的莫扎特”。
wapysun·2006-11-08 12:00

对最近学的东西做个总结

首先是理论学习对ACM拿到概要性的把握1、离散数学——作为计算机学科的基础，离散数学是竞赛中涉及最多的数学分支，其重中之重又在于图论和组合数学，尤其是图论。
oyjpArt ACM/ICPC算法程序设计空间·2006-08-13 17:00

《栈的计数》问题的算法分析

分析：这一类组合计数题目显然不能用搜索的方法把所有可能的移动方案都穷举出来再统计总数──这样做时间复杂度极大。
fisher_jiang·2006-07-12 22:00

产生[n]所有置换

%$Author:WBC$    $Date:2005/9/30$    $ref:卢开澄卢华明 组合数学(第3版) p28-30$%初始化ps=zeros(prod(1:n),n);A=
mathsoperator·2006-04-08 16:00

组合数学里的几个概念

一一对应： 问题A和问题B是一一对应的关系，A不容易求，B容易求，则解决B就得到A。 圆周排列： 把排列放在圆周上。a、b、c、d有四种排列，abcd，dabc，cdab，bcda。但在圆周排列上则是一回事情。 容斥： 求不超过20的整数中为2或3的倍数的数， 2的倍数－2 4 6 8 10 12 14 16 18 20 共10个 3的倍数－3 6 9 12 15 18 共6个 但答案
ihuashao·2006-03-07 09:00

Web开发者向桌面应用开发转型之数据结构学习

谨以此篇文章献给我的网友海天一线还有就是为今天的组合数学考试祈祷:海天一线是一个从asp开发转向C++的朋友，并不断奋斗，希望实现个人价值－－进入一所全国最牛的研究生院！有志气！！
wlwlxj·2005-12-28 22:00

Web开发者向桌面应用开发转型之数据结构学习

Web开发者向桌面应用开发转型之数据结构学习谨以此篇文章献给我的网友海天一线还有就是为今天的组合数学考试祈祷:海天一线是一个从asp开发转向C++的朋友，并不断奋斗，希望实现个人价值－－进入一所全国最牛的研究生院
万星星@豌豆荚 欢迎加入我们·2005-12-28 22:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他