“2013级--讨论记录 (第四学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
(以“=2014年9月5日= <ol> <li> <ul> <li> 讨论最长公共子串问题(LCS)(用于衡量两个序列的相似性) </li> <li> 讨论最优二分搜索树问题...”为内容创建页面)
 
Wu讨论 | 贡献
2015年5月8日
 
(未显示2个用户的30个中间版本)
第1行: 第1行:
=2014年9月5日=
+
=2015年3月12日=
 
<ol>
 
<ol>
 
<li>
 
<li>
 
<ul>
 
<ul>
 
<li>
 
<li>
讨论最长公共子串问题(LCS)(用于衡量两个序列的相似性)
+
反馈群与拉格朗日定理作业
 
</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的概念
  1. 讨论:证明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近似性
    • 距离函数的概念
    • 稳定性的概念