outline.htm

来自「一些算法小技巧 有利于学习C语言 在C语言和JAVA中都可以用的」· HTM 代码 · 共 1,928 行 · 第 1/5 页

  <div id=PPTP4 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0004.htm');" onmouseover="Over(this)"
  id=PPTL4 onmouseout="Out(this)">2.1.1 整数函数 ：</a></font></div>
  <div id=PPTC4 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB4 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>下限：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		x &lt;= max(整数）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>上限：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		x &gt;= min(整数）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>关系式：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		整数上下限关系</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		非整数与整数上下限关系</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		负数与正数上下限关系</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>定理2.1：			P33</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		　	常用于推导</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP5 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0003.htm');" onmouseover="Over(this)"
  id=PPTL5 onmouseout="Out(this)">2.1.2 对数函数 ：</a></font></div>
  <div id=PPTC5 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB5 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>性质：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>1、乘法</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2、除法</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>3、幂</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>4、同底对数除法</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>恒等式：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>Log：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		以2为底的对数常省略底数</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>Ln：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		以e为底的对数。</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP6 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0029.htm');" onmouseover="Over(this)"
  id=PPTL6 onmouseout="Out(this)">2.1.3 排列、组合和二项式系数：</a></font></div>
  <div id=PPTC6 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB6 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>排列：P<sub>n</sub><sup>k</sup></font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>组合：C<sub>n</sub><sup>k</sup> <span
    style="mso-spacerun: yes">&nbsp;&nbsp;</span>＝<span style="mso-spacerun:
    yes">&nbsp; </span>（<sub>n</sub><sup>k</sup>）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	区别：排列有顺序，组合没顺序。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>组合的性质：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>1.阶乘表示：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2.对称条件：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>3.移进移出括号</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>4.加法公式</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>5.二项式定理</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		二项式系数与组合相关</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP7 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0007.htm');" onmouseover="Over(this)"
  id=PPTL7 onmouseout="Out(this)">2.1.4 级数求和 ：</a></font></div>
  <div id=PPTC7 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB7 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>级数求和公式：				P36</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	1、算术级数</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	2、平方和</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	3、几何级数</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		基本型：a ≠ 1 ；|a| &lt; 1</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		扩展型：a ≠ 1 ；|a| &lt; 1</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	4、调和级数</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		调和级数不等式</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>注：在算法分析的推导中常用</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP8 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0038.htm');" onmouseover="Over(this)"
  id=PPTL8 onmouseout="Out(this)">2.2引言： 求解递归方程</a></font></div>
  <div id=PPTC8 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB8 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>recurrence relations（递归关系）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>Why?：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	算法<span style="mso-spacerun: yes">&nbsp;
    </span>－</font><font face=Wingdings size=2>à</font><font face=宋体 size=2><span
    style="mso-spacerun: yes">&nbsp; </span>循环 －</font><font face=Wingdings
    size=2>à</font><font face=宋体 size=2><span style="mso-spacerun:
    yes">&nbsp;&nbsp; </span>递归（基础）</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>重要性：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	算法运行时间多存在递归关系，研究递归方程有利于提高效率。</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>求解方法：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	a、生成函数法</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	b、特征方程法</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	c、递推法</font></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP9 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0040.htm');" onmouseover="Over(this)"
  id=PPTL9 onmouseout="Out(this)">2.2 用生成函数求解递归方程 ：</a></font></div>
  <div id=PPTC9 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB9 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	组合数学</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2.2.1 生成函数及其性质</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2.2.2 用生成函数求解递归方程</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP10 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0041.htm');" onmouseover="Over(this)"
  id=PPTL10 onmouseout="Out(this)">2.2.1 生成函数及其性质 ：</a></font></div>
  <div id=PPTC10 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB10 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>生成函数的定义：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	设序列{an}，构造形式幂级数</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>		G(x) = a<sup>0</sup> + a<sup>1</sup>x + a<sup>2</sup>x<sup>2</sup>
    + … + a<sup>n</sup>x<sup>n</sup> + …</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>	称G(x)为{a<sup>n</sup>}的生成函数.</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>实例：</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>1）{C(m,n)}的生成函数为</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>G(x)= 1 + C(m,1)x + C(m,2)x<sup>2</sup> + … =
    (1+x)<sup>m</sup></font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>2）给定正整数k, {kn}的生成函数为</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1><font size=2>G(x) = 1+ kx + k<sup>2</sup>x<sup>2</sup> + k<sup>3</sup>x<sup>3</sup>
    + … =1/(1&#8722;kx)</font></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=1></td>
   </tr>
  </table>
  </div>
  </td>
 </tr>
 <tr>
  <td>
  <div id=PPTP11 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0070.htm');" onmouseover="Over(this)"
  id=PPTL11 onmouseout="Out(this)">2.2.1 生成函数及其性质 ：</a></font></div>
  <div id=PPTC11 class=CTxt style='display:none'>
  <table style='color:white' id=PPTB11 class=CBorder>
   <tr>
    <td width=5 nowrap></td>
    <td width=20 nowrap></td>
    <td width="100%"></td>
   </tr>
   <tr>
    <td colspan=1></td>
    <td colspan=2><font size=2>生成函数的性质：</font></td>
   </tr>
   <tr>
    <td colspan=2></td>
    <td colspan=1><font size=2>1、线性性质（加法）</font></td>
   </tr>
   <tr>
    <td colspan=2></td>