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

来自问题求解
跳转至： 导航、 搜索
（→‎2015年4月23日）
Wu（讨论 | 贡献）
（→‎2015年4月23日）
第93行： 第93行：
 
<ul>
 
<ul>
 
</ul>
 
</ul>
 +
 +
<li>讨论：证明Minimum Makespan Scheduling问题是NPC。
 +
<li>Partition <_{p} MS, by restriction</li>
 +
<li>3DM <_{p} Partition</li>
 +
<li>3SAT <_{p} 3DM </li>
 +
 
</li>
 
</li>
 
</ol>
 
</ol>
−
<ol><li>证明Minimum Makespan Scheduling问题是NPC。
 
−
<li>Partition <_{p} MS, by restriction</li>
 
−
<li>3DM <_{p} Partition</li>
 
−
<li>3SAT <_{p} 3DM </li></ol>
 

2015年4月27日 (一) 10:41的版本

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的概念
  2. 讨论：证明Minimum Makespan Scheduling问题是NPC。
  3. Partition <_{p} MS, by restriction
  4. 3DM <_{p} Partition
  5. 3SAT <_{p} 3DM
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2013级--讨论记录_(第四学期)&oldid=1211”