“2013级--讨论记录 (第四学期)”的版本间的差异
来自问题求解
(以“=2014年9月5日= <ol> <li> <ul> <li> 讨论最长公共子串问题(LCS)(用于衡量两个序列的相似性) </li> <li> 讨论最优二分搜索树问题...”为内容创建页面) |
(→2015年5月8日) |
||
(未显示2个用户的30个中间版本) | |||
第1行: | 第1行: | ||
− | = | + | =2015年3月12日= |
<ol> | <ol> | ||
<li> | <li> | ||
<ul> | <ul> | ||
<li> | <li> | ||
− | + | 反馈群与拉格朗日定理作业 | |
</li> | </li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年3月19日= | ||
+ | [[媒体文件:问题与反馈3-19.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 反馈数论基础作业 | ||
+ | </li> | ||
+ | <li>gcd的概念</li> | ||
+ | <li>素数的概念</li> | ||
+ | <li>梅森素数</li> | ||
+ | <li>4k-1型和6k+1型的素数</li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年3月26日= | ||
+ | [[媒体文件:问题与反馈3-26.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 反馈数论算法作业: | ||
+ | </li> | ||
+ | <li>基本乘法和除法</li> | ||
+ | <li>Euclid算法</li> | ||
+ | <li>互素的概念</li> | ||
+ | <li>中国人剩余定理</li> | ||
+ | <li>模指数运算</li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年4月2日= | ||
+ | [[媒体文件:问题与反馈4-2.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 反馈密码算法作业 | ||
+ | </li> | ||
+ | <li>单字母表加密系统</li> | ||
+ | <li>RSA密码系统</li> | ||
+ | <li>Euclid算法的分析</li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年4月9日= | ||
+ | [[媒体文件:问题与反馈4-9.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 反馈群编码作业 | ||
+ | </li> | ||
+ | <li>检错和纠错能力</li> | ||
+ | <li>线性编码的性质</li> | ||
+ | <li>基本矩阵和生成矩阵</li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年4月16日= | ||
+ | [[媒体文件:问题与反馈4-16.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 反馈字符串匹配算法作业 | ||
+ | <li>Naive String Matching</li> | ||
+ | <li>Rabin-Karp String Matching</li> | ||
+ | <li>String Matching based on Automata</li> | ||
+ | </li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年4月23日= | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
<li> | <li> | ||
− | + | 反馈问题的形式化描述(JH)作业 | |
+ | <li>Verifier的概念</li> | ||
+ | </li></ul> | ||
+ | |||
+ | <li>讨论:证明Minimum Makespan Scheduling问题是NPC。 | ||
+ | <ul><li>Partition <_{p} MS, by restriction</li> | ||
+ | <li>3DM <_{p} Partition</li> | ||
+ | <li>3SAT <_{p} 3DM </li> | ||
+ | </ul> | ||
</li> | </li> | ||
+ | </ol> | ||
+ | |||
+ | |||
+ | =2015年5月8日= | ||
+ | [[媒体文件:问题与反馈5-8.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 规约的传递性 | ||
+ | </li> | ||
+ | <li> | ||
+ | NP的定义 | ||
+ | </li> | ||
+ | <li> | ||
+ | 2-SAT问题的解法(传递闭包或者SCG) | ||
+ | </li> | ||
+ | <li> | ||
+ | 证明Hamiltonian Path问题是NPC问题 | ||
+ | </li> | ||
+ | </ul> | ||
+ | </ol> | ||
+ | |||
+ | =2015年5月15日= | ||
+ | [[媒体文件:问题与反馈5-15.pdf|[课件下载]]] | ||
+ | <ol> | ||
+ | <li> | ||
+ | <ul> | ||
+ | <li> | ||
+ | 证明Graham算法的2近似性 | ||
+ | </li> | ||
+ | <li> | ||
+ | 距离函数的概念 | ||
+ | </li> | ||
+ | <li> | ||
+ | 稳定性的概念 | ||
+ | </li> | ||
</ul> | </ul> | ||
</ol> | </ol> |
2015年5月18日 (一) 10:32的最新版本
目录
2015年3月12日
-
- 反馈群与拉格朗日定理作业
2015年3月19日
-
- 反馈数论基础作业
- gcd的概念
- 素数的概念
- 梅森素数
- 4k-1型和6k+1型的素数
2015年3月26日
-
- 反馈数论算法作业:
- 基本乘法和除法
- Euclid算法
- 互素的概念
- 中国人剩余定理
- 模指数运算
2015年4月2日
-
- 反馈密码算法作业
- 单字母表加密系统
- RSA密码系统
- Euclid算法的分析
2015年4月9日
-
- 反馈群编码作业
- 检错和纠错能力
- 线性编码的性质
- 基本矩阵和生成矩阵
2015年4月16日
-
- 反馈字符串匹配算法作业
- Naive String Matching
- Rabin-Karp String Matching
- String Matching based on Automata
2015年4月23日
-
- 反馈问题的形式化描述(JH)作业
- Verifier的概念
- 讨论:证明Minimum Makespan Scheduling问题是NPC。
- Partition <_{p} MS, by restriction
- 3DM <_{p} Partition
- 3SAT <_{p} 3DM
2015年5月8日
-
- 规约的传递性
- NP的定义
- 2-SAT问题的解法(传递闭包或者SCG)
- 证明Hamiltonian Path问题是NPC问题
2015年5月15日
-
- 证明Graham算法的2近似性
- 距离函数的概念
- 稳定性的概念