<===组合数学===>

二分图

计算二分图的算法有网络流算法和匈牙利算法（目前就知道这两种），其中匈牙利算法是比较巧妙的，具体过程如下（转自组合数学）：令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

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

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

忒郁闷

下个礼拜就要考试了，现在这个状态一点感觉都没有，晚上吃牛排，明明标价是59，结果要的时候说是99，我晕，原来是铁板面59，什么事啊，明天早晨起来敲下java程序，下午上机考试，晚上上完课后，回来继续研究下组合数学
xycdgc·2010-05-28 00:00

ACM书籍推荐

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

acm PKU题型分类

         4.图论//Dijkstra、最小生成树、网络流Ø         5.数论//解模线性方程Ø         6.计算几何//凸壳、同等安置矩形的并的面积与周长Ø         7.组合数学
yangxueyong·2010-05-24 17:00

整数分划Java

例如，正整数n=6，可以分划为 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1 该问题是数论、组合数学
avanry·2010-05-19 13:00

IPv6

也可以想象为1632个因为32位地址每位可以取16个不同的值（参考组合数学）。在很多场合，IPv6地址由两个逻辑部分组成：一个64位的网络前缀和一个6
青瞳·2010-05-18 12:52

IPv6

也可以想象为1632个因为32位地址每位可以取16个不同的值（参考组合数学）。在很多场合，IPv6地址由两个逻辑部分组成：一个64位的网络前缀和一个6
青瞳·2010-05-18 12:52

IPv6

也可以想象为1632个因为32位地址每位可以取16个不同的值（参考组合数学）。在很多场合，IPv6地址由两个逻辑部分组成：一个64位的网络前缀和一个6
青瞳·2010-05-18 12:52

组合数学练习5

    复习到了SA,正好做了一道利用SA解决LP问题，是非常基础的一道题目。     求x1-3x2的最小值？     其中满足的条件是：2x1+3x2<=6,-x1+x2<=1,x1>=0,x2>=0,一看可能会有点熟悉的题目吧，是啊，这个是高中最普遍的解决线性规划的问题，我们
xycdgc·2010-05-09 23:00

组合数学练习4

    今天做了一天的组合数学，终于复习的差不多了，哎真累，分享一下做过的感觉经典的：     （1）求(x3+x4+...)3中x20的系数
xycdgc·2010-05-09 23:00

组合数学练习3

   今天又做了一些组合数学的练习，分享下自己的成果：    （1）an=2an/2+2,n>=4 并且a2=1(其中n、n/2都是下标)，求其递推方程。
xycdgc·2010-05-08 00:00

组合数学练习2

   下个礼拜就要考组合最佳化了，现在在努力复习中，真是比较难的科目，做了一晚上也没做几道习题。    （1）是汉诺塔的问题，根据汉诺塔的问题写出递推函数式，并写出过程。    1>当只有一个盘子的时候，不用想，1次就能够搞定整个过程。    2>当有两个盘子的时候，这个时候需要有辅助的盘子了，首先将
xycdgc·2010-05-07 00:00

组合数学练习1

    今天最开心的事情就是组合数学的生成函数弄的比较清楚了，原来就是那么一个坎儿，过了什么都明白了，做了一些题目，收获蛮大的。
xycdgc·2010-05-05 00:00

题解：组合数学 - 3731 - Escape

组合数学-3731-Escapehttp://www.cppblog.com/gdgzgq/articles/114312.html
gdgzgq·2010-05-04 01:00

ACM 模板列表

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

Java实现的全排列和排列

   关于全排列和排列的问题已经困扰我n久了，虽然在组合数学中很简单，但是要想编程来实现还真不那么简单。
snow0123·2010-03-28 09:00

聚类算法学习笔记（三）——顺序聚类

熟悉组合数学应该知道这个问题的解事第二类Stirling数：。这样问题也就出现了，如果k值固定，那么计算还是可行的，如果k值不固定，就要对所有的可能k都进行计算，那运行时间可想而知了。
Change Dir·2010-03-06 15:00

企业定制软件开发的两个核心问题

企业定制软件开发不是计算机科学，需要解决的不是编译原理也不是组合数学。那么，企业定制软件开发的核心问题是什么？
taowen·2010-03-03 03:00

企业定制软件开发的两个核心问题

阅读更多企业定制软件开发不是计算机科学，需要解决的不是编译原理也不是组合数学。那么，企业定制软件开发的核心问题是什么？
taowen·2010-03-03 03:00

2010年1月12日星期二.sgu222 组合数学知识

2010年1月12日星期二.sgu222组合数学知识2010年1月12日星期二.sgu222sgu222:n*n棋盘上放置k个车的不同放法组合数学知识C(n,k)选k行，然后A(n,k)求n列中k列的全排列
Why so serious? --[NKU]schindlerlee·2010-01-13 22:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他