社区
数据结构与算法
帖子详情
Johnson 法则证明
圣诞老人123
2013-05-07 11:34:16
关于Johnson 法则 如何证明其正确性 哪位大哥能提供资料
...全文
225
1
打赏
收藏
Johnson 法则证明
关于Johnson 法则 如何证明其正确性 哪位大哥能提供资料
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
icessl
2013-05-11
打赏
举报
回复
王晓东 《计算机算法设计与分析》
组合数学(第4版) 卢开澄 卢华明
本书是《组合数学》第3版的修订版,全书共分8章,分别是:排列与组合、递推关系与母函数、容斥原理与鸽巢原理、burnside引理与polya定理、区组设计、线性规划、编码简介、组合算法简介。丰富的实例及理论和实际相结合是本书一大特点,有利于对问题的深入理解。. 本书是计算机系本科生和研究生的教学用书,也可作为数学专业师生的教学参考书。 目录回到顶部↑ 第1章 排列与组合. 1.1 加法
法则
与乘法
法则
1.2 一一对应 1.3 排列与组合 1.3.1 排列与组合的模型 1.3.2 排列与组合问题的举伊 1.4 圆周排列 1.5 排列的生成算法 1.5.1 序数法 1.5.2 字典序法 1.5.3 换位法 1.6 允许重复的组合与不相邻的组合 1.6.1 允许重复的组合 1.6.2 不相邻的组合 1.6.3 线性方程的整数解的个数问题 1.6.4 组合的生成 1.7 组合意义的解释 1.8 应用举例 1.9 stirling公式 1.9.1 wallis公式 .1.9.2 stirling公式的
证明
习题 第2章 递推关系与母函数 2.1 递推关系 2.2 母函数 2.3 fibonacci序列 2.3.1 fibonacci序列的递推关系 2.3.2 若干等式 2.4 优选法与fibonacci序列的应用 2.4.1 优选法 2.4.2 优选法的步骤 2.4.3 fibonacci的应用 2.5 母函数的性质 2.6 线性常系数齐次递推关系 2.7 关于线性常系数非齐次递推关系 2.8 整数的拆分 2.9 ferrers图像 2.10 拆分数估计 2.11 指数型母函数 2.11.1 问题的提出 2.11.2 指数型母函数的定义 2.12 广义二项式定理 2.13 应用举例 2.14 非线性递推关系举例 2.14.1 stirling数 2.14.2 catalan数 2.14.3 举例 2.15 递推关系解法的补充 习题 第3章 容斥原理与鸽巢原理 3.1 demorgan定理 3.2 容斥定理 3.3 容斥原理举例 3.4 棋盘多项式与有限制条件的排列 3.5 有禁区的排列 3.6 广义的容斥原理 3.6.1 容斥原理的推广 3.6.2 一般公式 3.7 广义容斥原理的应用 3.8 第二类stirling数的展开式 3.9 欧拉函数φ(n) 3.10 n对夫妻问题 3.11 mobius反演定理 3.12 鸽巢原理 3.13 鸽巢原理举例 3.14 鸽巢原理的推广 3.14.1 推广形式之一 3.14.2 应用举例 3.14.3 推广形式之二 3.15 ramsey数 3.15.1 ramsey问题 3.15.2 ramsey数 习题 第4章 burnside引理与polya定理 4.1 群的概念 4.1.1 定义 4.1.2 群的基本性质 4.2 置换群 4.3 循环、奇循环与偶循环 4.4 burnside引理 4.4.1 若干概念 4.4.2 重要定理 4.4.3 举例说明.. 4.5 polya定理 4.6 举例 4.7 母函数形式的polya定理 4.8 图的计数 4.9 polya定理的若干推广 习题 第5章 区组设计 5.1 问题的提出 5.2 拉丁方与正交的拉丁方 5.2.1 问题的引入 5.2.2 正交拉丁方及其性质 5.3 域的概念 5.4 galois域gf(pm) 5.5 正交拉丁方的构造 5.6 正交拉丁方的应用举例 5.7 均衡不完全的区组设计 5.7.1 基本概念 5.7.2 (b,u,r,k,λ)-设计 5.8 区组设计的构成方法 5.9 steiner三元素 5.10 kirkman女生问题 习题 第6章 线性规划 6.1 问题的提出 6.2 线性规划的问题 6.3 凸集 6.4 线性规划的几何意义 6.5 单纯形法的理论基础 6.5.1 松弛变量 6.5.2 解的充要条件 6.6 单纯形法与单纯形表格 6.7 改善的单纯形法 6.8 对偶概念 6.9 对偶单纯形法 习题 第7章 编码简介 7.1 基本概念 7.2 对称二元信道 7.3 纠错码 7.3.1 最近邻
法则
7.3.2 hamming不等式 7.4 若干简单的编码 7.4.1 重复码 7.4.2 奇偶校验码 7.5 线性码 7.5.1 生成矩阵与校验矩阵 7.5.2 关于生成矩阵和校验矩阵的定理 7.5.3 译码步骤 7.6 hamming码 7.7 bch码 习题 第8章 组合算法简介 8.1 归并排序 8.1.1 算法 8.1.2 举例 8.1.3 复杂性分析 8.2 快速排序 8.2.1 算法的描述 8.2.2 复杂性分析 8.3 ford-
johnson
排序法 8.4 排序的复杂性下界 8.5 求第是个元素 8.6 排序网络 8.6.1 0-1原理 8.6.2 bn网络 8.6.3 复杂性分析 8.6.4 batcher奇偶归并网络 8.7 快速傅里叶变换 8.7.1 问题的提出 8.7.2 预备定理 8.7.3 快速算法 8.7.4 复杂性分析 8.8 dfs算法 8.9 bfs算法 8.10 αβ剪技术 8.11 状态与图 8.12 分支定界法 8.12.1 tsm问题 8.12.2 任务安排问题 8.13 最短树与kruskal算法 8.14 huffman树 8.15 多段判决 8.15.1 问题的提出 8.15.2 最佳原理 8.15.3 矩阵链积问题 8.15.4 图的两点间最短路径
Johnson
法则
证明
Johnson
法则
证明
在这里先不务正业两句,当我和同机房的某位神犇努力钻研
证明
过程的时候,非常 气愤为什么编书者如此不负责任的只摆几个看不懂的式子,但是当我们抠懂了之后 书上写的真好 不务正业到此结束 现在开始算法
证明
: 首先如果不知道什么是
Johnson
法则
的可以看《提高篇》第13页, 那里同时也有一篇较为不易理解的
证明
(也是我写这篇文章的目的) 关于它的题 生产加工调度(一道贪心,...
Spring框架深入学习
Spring框架是一个开放源代码的J2EE应用程序框架,由Rod
Johnson
发起,是针对bean的生命周期进行管理的轻量级容器(lightweight container)。 Spring解决了开发者在J2EE开发中遇到的许多常见的问题,提供了功能强大IOC、AOP及Web MVC等功能。Spring可以单独应用于构筑应用程序,也可以和Struts、Webwork、Tapestry等众多Web框架组合使用,并且可以与 Swing等桌面应用程序AP组合。因此, Spring不仅仅能应用于JEE应用程序之中,也可以应用于桌面应用程序以及小应用程序之中。Spring框架主要由七部分组成,分别是 Spring Core、 Spring AOP、 Spring ORM、 Spring DAO、Spring Context、 Spring Web和 Spring Web MVC。
基于交换论证的
Johnson
法则
证明
问题描述 某工厂有 nnn 件物品需要进行加工,并且每件物品都需要先在 AAA 工厂加工 aia_iai 分钟,然后在 BBB 工厂加工 bib_ibi分钟,AAA,BBB 工厂每次分别只能加工一件物品,问你最少需要多少时间能够加工完全部 nnn 件物品 交换论证 假设有 nnn 件待完成事件,当前完成了 kkk 件,所花时间为 TTT,设当前先完成 iii 事件再完成 jjj 事件的总时间代价为 T+Ti,jT + T_{i,j}T+Ti,j,先完成 jjj 事件再完成 iii 事件的总时间代价为
Johnson
法则
-流水作业调度-动态规划
转载再转载,原作者我是找不着了、 链接、 流水作业调度的定义: 设有n个作业,每一个作业i均被分解为m项任务: Ti1, Ti2, ┅ , Tim(1≤i≤n,故共有n×m个任务), 要把这些任务安排到m台机器上进行加工。 如果任务的安排满足下列3个条件, 则称该安排为流水作业调度: 1. 每个作业i的第j项任务Tij (1≤i≤n, 1≤j≤m) 只能安排在机器Pj上进行加工; 2. 作业i的第j项任务Tij(1≤i≤n, 2≤j≤m)的开始加工时间 均安排在第j-1项任务Ti,j-1加工完.
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章