solutions of selected exercises.htm

算法分析与设计课后习题答案 goodrich的

href="http://instructor0.algorithmdesign.net/solutions/C-7.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.3.pdf">PDF</A></FONT> 
<B>C-7.7</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.7.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.7.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.7.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.7.pdf">PDF</A></FONT> 
<B>C-7.8</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.8.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.8.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.8.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.8.pdf">PDF</A></FONT> 
<B>C-7.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.9.pdf">PDF</A></FONT> 
<B>C-7.10</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.10.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.10.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.10.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.10.pdf">PDF</A></FONT> 
<B>C-7.11</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.11.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.11.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.11.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-7.11.pdf">PDF</A></FONT> 

<P>
<H2>Chapter 8</H2><B>R-8.1</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.1.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.1.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.1.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.1.pdf">PDF</A></FONT> 
<B>R-8.2</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.2.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.2.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.2.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.2.pdf">PDF</A></FONT> 
<B>R-8.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.9.pdf">PDF</A></FONT> 
<B>R-8.16</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.16.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.16.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.16.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-8.16.pdf">PDF</A></FONT> 

<P><B>C-8.1</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.1.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.1.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.1.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.1.pdf">PDF</A></FONT> 
<B>C-8.3</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.3.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.3.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.3.pdf">PDF</A></FONT> 
<B>C-8.7</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.7.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.7.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.7.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.7.pdf">PDF</A></FONT> 
<B>C-8.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-8.9.pdf">PDF</A></FONT> 

<P>
<H2>Chapter 9</H2><B>R-9.1</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.1.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.1.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.1.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.1.pdf">PDF</A></FONT> 
<B>R-9.2</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.2.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.2.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.2.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.2.pdf">PDF</A></FONT> 
<B>R-9.3</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.3.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.3.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.3.pdf">PDF</A></FONT> 
<B>R-9.4</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.4.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.4.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.4.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.4.pdf">PDF</A></FONT> 
<B>R-9.8</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.8.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.8.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.8.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.8.pdf">PDF</A></FONT> 
<B>R-9.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.9.pdf">PDF</A></FONT> 
<B>R-9.11</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.11.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.11.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.11.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-9.11.pdf">PDF</A></FONT> 

<P><B>C-9.1</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.1.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.1.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.1.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.1.pdf">PDF</A></FONT> 
<B>C-9.2</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.2.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.2.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.2.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.2.pdf">PDF</A></FONT> 
<B>C-9.3</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.3.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.3.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.3.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.3.pdf">PDF</A></FONT> 
<B>C-9.4</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.4.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.4.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.4.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.4.pdf">PDF</A></FONT> 
<B>C-9.5</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.5.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.5.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.5.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.5.pdf">PDF</A></FONT> 
<B>C-9.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-9.9.pdf">PDF</A></FONT> 

<P>
<H2>Chapter 10</H2><B>R-10.8</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.8.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.8.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.8.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.8.pdf">PDF</A></FONT> 
<B>R-10.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.9.pdf">PDF</A></FONT> 
<B>R-10.12</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.12.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.12.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.12.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.12.pdf">PDF</A></FONT> 
<B>R-10.13</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.13.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.13.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.13.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.13.pdf">PDF</A></FONT> 
<B>R-10.15</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.15.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.15.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.15.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.15.pdf">PDF</A></FONT> 
<B>R-10.17</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.17.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.17.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.17.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.17.pdf">PDF</A></FONT> 
<B>R-10.21</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.21.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.21.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.21.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/R-10.21.pdf">PDF</A></FONT> 

<P><B>C-10.4</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.4.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.4.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.4.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.4.pdf">PDF</A></FONT> 
<B>C-10.7</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.7.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.7.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.7.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.7.pdf">PDF</A></FONT> 
<B>C-10.9</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.9.tex">TeX</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.9.dvi">DVI</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.9.ps">PS</A> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.9.pdf">PDF</A></FONT> 
<B>C-10.11</B><FONT size=-2> <A 
href="http://instructor0.algorithmdesign.net/solutions/C-10.11.tex">TeX</A> <A