s08.ps

来自「c programming pearls answer」· PS 代码 · 共 1,668 行 · 第 1/3 页

(10)3324 2000 w
16 HI f
(n)3517 2000 w
13 H f
(2)3628 1936 w
16 H f
(47)4103 2000 w
16 HI f
(n)4296 2000 w
16 H f
(log)4457 2000 w
13 H f
(2)4693 2032 w
16 HI f
(n)4831 2000 w
16 H f
(48)5386 2000 w
16 HI f
(n)5579 2000 w
16 S f
(_ ___________________________________________________________________)1 5390 1 504 2140 t
16 H f
( 10)1 655(Time to)1 536 2 504 2340 t
13 H f
(3)1705 2276 w
16 H f
( msecs)1 508( .05)1 553( msecs)1 508( .4)1 462( msecs)1 508( 10)1 504(1.3 secs)1 600 7 2251 2340 t
( 10)1 681(solve a)1 510 2 504 2540 t
13 H f
(4)1705 2476 w
16 H f
( msecs)1 508( .5)1 530( msecs)1 508( 6)1 592( sec)1 295( 1)1 584(22 mins)1 563 7 2269 2540 t
(problem 10)1 1191 1 504 2740 t
13 H f
(5)1705 2676 w
16 H f
( msecs)1 508( 5)1 462( msecs)1 508( 78)1 565( min)1 303( 1.7)1 647(15 days)1 565 7 2268 2740 t
( 10)1 726(of size)1 465 2 504 2940 t
13 H f
(6)1705 2876 w
16 H f
( msecs)1 508( 48)1 551( secs)1 375( .94)1 672( hrs)1 268( 2.8)1 727(41 yrs)1 438 7 2332 2940 t
(10)1515 3140 w
13 H f
(7)1705 3076 w
16 H f
( secs)1 375( .48)1 663( secs)1 375( 11)1 623( wks)1 320( 1.7)1 536(41 millenia)1 768 7 2167 3140 t
16 S f
(_ ___________________________________________________________________)1 5390 1 504 3180 t
16 H f
( 0)1 103( 1.)1 567( 10,000)1 1080( 920)1 908( sec)1 641(Max size)1 633 6 504 3380 t
16 S f
(\264)4449 3380 w
16 H f
(10)4550 3380 w
13 H f
(6)4740 3316 w
16 H f
(2. 1)1 238 1 5213 3380 t
16 S f
(\264)5464 3380 w
16 H f
(10)5565 3380 w
13 H f
(7)5755 3316 w
16 H f
( 9)1 103( 4.)1 567( 77,000)1 1035( 3600)1 949(problem min)1 1278 5 504 3580 t
16 S f
(\264)4449 3580 w
16 H f
(10)4550 3580 w
13 H f
(7)4740 3516 w
16 H f
(1. 3)1 238 1 5213 3580 t
16 S f
(\264)5464 3580 w
16 H f
(10)5565 3580 w
13 H f
(9)5755 3516 w
16 H f
( 0)1 103( 6.)1 542( 14,000)1 1074( hr)1 585(solved in)1 635 5 504 3780 t
16 S f
(\264)3456 3780 w
16 H f
(10)3557 3780 w
13 H f
(5)3747 3716 w
16 H f
(2. 4)1 238 1 4198 3780 t
16 S f
(\264)4449 3780 w
16 H f
(10)4550 3780 w
13 H f
(9)4740 3716 w
16 H f
(7. 6)1 238 1 5177 3780 t
16 S f
(\264)5428 3780 w
16 H f
(10)5529 3780 w
13 H f
(10)5719 3716 w
16 H f
(one)504 3980 w
16 S f
(\347)1259 4000 w
(\347)1259 3900 w
(\347)1259 3740 w
(\347)1259 3580 w
(\347)1259 3420 w
(\347)1259 3260 w
(\347)1259 3100 w
(\347)1259 2940 w
(\347)1259 2780 w
(\347)1259 2620 w
(\347)1259 2460 w
(\347)1259 2300 w
16 H f
( 9)1 103( 2.)1 542(day 41,000)1 1275 3 1523 3980 t
16 S f
(\264)3456 3980 w
16 H f
(10)3557 3980 w
13 H f
(6)3747 3916 w
16 H f
(5. 0)1 238 1 4161 3980 t
16 S f
(\264)4412 3980 w
16 H f
(10)4513 3980 w
13 H f
(10)4703 3916 w
16 H f
(1. 8)1 238 1 5177 3980 t
16 S f
(\264)5428 3980 w
16 H f
(10)5529 3980 w
13 H f
(12)5719 3916 w
16 S f
(_ ___________________________________________________________________)1 5390 1 504 4020 t
16 H f
(If)504 4220 w
16 HI f
(n)639 4220 w
16 H f
(multiplies by 10,)2 1153 1 774 4220 t
(time multiplies by)2 1231 1 504 4420 t
( 10)1 969( 10+)1 994(1000 100)1 1283 3 2371 4320 t
16 S f
(_ ___________________________________________________________________)1 5390 1 504 4460 t
16 H f
(If time multiplies by)3 1366 1 504 4660 t
(10,)504 4860 w
16 HI f
(n)774 4860 w
16 H f
(multiplies by)1 883 1 909 4860 t
( 10)1 970( 10\261)1 971(2.15 3.16)1 1283 3 2393 4760 t
16 S f
( \347)1 -3847(_ ___________________________________________________________________)1 5390 2 504 4900 t
(\347)2047 4830 w
(\347)2047 4670 w
(\347)2047 4510 w
(\347)2047 4350 w
(\347)2047 4190 w
(\347)2047 4030 w
(\347)2047 3870 w
(\347)2047 3710 w
(\347)2047 3550 w
(\347)2047 3390 w
(\347)2047 3230 w
(\347)2047 3070 w
(\347)2047 2910 w
(\347)2047 2750 w
(\347)2047 2590 w
(\347)2047 2430 w
(\347)2047 2270 w
(\347)2047 2110 w
(\347)2047 1950 w
(\347)2047 1790 w
(\347)2047 1630 w
(\347)3055 4900 w
(\347)3055 4830 w
(\347)3055 4670 w
(\347)3055 4510 w
(\347)3055 4350 w
(\347)3055 4190 w
(\347)3055 4030 w
(\347)3055 3870 w
(\347)3055 3710 w
(\347)3055 3550 w
(\347)3055 3390 w
(\347)3055 3230 w
(\347)3055 3070 w
(\347)3055 2910 w
(\347)3055 2750 w
(\347)3055 2590 w
(\347)3055 2430 w
(\347)3055 2270 w
(\347)3055 2110 w
(\347)3055 1950 w
(\347)3055 1790 w
(\347)3055 1630 w
(\347)3983 4900 w
(\347)3983 4830 w
(\347)3983 4670 w
(\347)3983 4510 w
(\347)3983 4350 w
(\347)3983 4190 w
(\347)3983 4030 w
(\347)3983 3870 w
(\347)3983 3710 w
(\347)3983 3550 w
(\347)3983 3390 w
(\347)3983 3230 w
(\347)3983 3070 w
(\347)3983 2910 w
(\347)3983 2750 w
(\347)3983 2590 w
(\347)3983 2430 w
(\347)3983 2270 w
(\347)3983 2110 w
(\347)3983 1950 w
(\347)3983 1790 w
(\347)3983 1630 w
(\347)5041 4900 w
(\347)5041 4830 w
(\347)5041 4670 w
(\347)5041 4510 w
(\347)5041 4350 w
(\347)5041 4190 w
(\347)5041 4030 w
(\347)5041 3870 w
(\347)5041 3710 w
(\347)5041 3550 w
(\347)5041 3390 w
(\347)5041 3230 w
(\347)5041 3070 w
(\347)5041 2910 w
(\347)5041 2750 w
(\347)5041 2590 w
(\347)5041 2430 w
(\347)5041 2270 w
(\347)5041 2110 w
(\347)5041 1950 w
(\347)5041 1790 w
(\347)5041 1630 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-8-9)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 39 -1 599 726
%%EndPage: 9 9
%%Page: 10 10
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
10 pagesetup
20 H f
(An Extreme Comparison)2 2184 1 1968 960 t
( 58)1 240(Algorithm 1 at 533MHz is 0.)5 2464 2 720 1560 t
20 HI f
(n)3440 1560 w
17 H f
(3)3580 1480 w
20 H f
(nanoseconds.)3747 1560 w
( 5)1 128(Algorithm 4 interpreted at 2.03MHz is 19.)6 3648 2 720 1800 t
20 HI f
(n)4512 1800 w
20 H f
(millisec-)4680 1800 w
( , 500 , 000)4 848(onds, or 19)2 1006 2 720 2040 t
20 HI f
(n)2590 2040 w
20 H f
(nanoseconds.)2758 2040 w
16 S f
(_ ___________________________________________________)1 4135 1 992 2380 t
(_ ___________________________________________________)1 4135 1 992 2400 t
16 H f
(1999 A)1 512 1 1952 2570 t
14 H f
(LPHA)2464 2570 w
16 H f
( T)1 143(21164A, 1980)1 1418 2 2876 2570 t
14 H f
(RS)4437 2570 w
16 H f
(-80,)4632 2570 w
16 HI f
(n)1307 2750 w
16 H f
(C, B)1 1654 1 2635 2750 t
14 H f
(ASIC)4289 2750 w
16 H f
(,)4617 2750 w
(C)2045 2930 w
14 H f
(UBIC)2160 2930 w
16 H f
(A)2540 2930 w
14 H f
(LGORITHM)2647 2930 w
16 H f
(L)3718 2930 w
14 H f
(INEAR)3808 2930 w
16 H f
(A)4282 2930 w
14 H f
(LGORITHM)4389 2930 w
16 S f
(_ ___________________________________________________)1 4135 1 992 2950 t
16 H f
( millisecs)1 648( 200)1 1023( microsecs)1 766(10 0.6)1 1182 4 1262 3130 t
( secs)1 375( 2.0)1 1196( millisecs)1 648(100 0.6)1 1286 4 1217 3310 t
( secs)1 375( 20)1 1310( secs)1 375(1000 0.6)1 1468 4 1172 3490 t
( mins)1 383( 3.2)1 1347( mins)1 383(10,000 10)1 1509 4 1104 3670 t
( mins)1 383( 32)1 1369( days)1 385(100,000 7)1 1508 4 1059 3850 t
( hrs)1 268( 5.4)1 1467( yrs)1 258(1,000,000 19)1 1684 4 992 4030 t
16 S f
( \347)1 -3295(_ ___________________________________________________)1 4135 2 992 4050 t
(\347)1832 4000 w
(\347)1832 3840 w
(\347)1832 3680 w
(\347)1832 3520 w
(\347)1832 3360 w
(\347)1832 3200 w
(\347)1832 3040 w
(\347)1832 2880 w
(\347)1832 2720 w
(\347)1832 2560 w
(\347)3598 4050 w
(\347)3598 4000 w
(\347)3598 3840 w
(\347)3598 3680 w
(\347)3598 3520 w
(\347)3598 3360 w
(\347)3598 3200 w
(\347)3598 3040 w
(\347)3598 2880 w
(\347)3598 2720 w
(\347)3598 2560 w
14 H f
1907 4584 1907 6744 Dl
4067 4584 1907 4584 Dl
4067 6744 4067 4584 Dl
1907 6744 4067 6744 Dl
(Run Time)1 606 1 765 5452 t
(in)1014 5692 w
(Nanoseconds)640 5932 w
1835 6641 1907 6641 Dl
(10)1558 6669 w
11 H f
(0)1723 6613 w
14 H f
1835 6332 1907 6332 Dl
(10)1558 6360 w
11 H f
(3)1723 6304 w
14 H f
1835 6024 1907 6024 Dl
(10)1558 6052 w
11 H f
(6)1723 5996 w
14 H f
1835 5715 1907 5715 Dl
(10)1558 5743 w
11 H f
(9)1723 5687 w
14 H f
1835 5406 1907 5406 Dl
(10)1496 5434 w
11 H f
(12)1661 5378 w
14 H f
1835 5098 1907 5098 Dl
(10)1496 5126 w
11 H f
(15)1661 5070 w
14 H f
1835 4789 1907 4789 Dl
(10)1496 4817 w
11 H f
(18)1661 4761 w
14 H f
(Problem Size \()2 918 1 2466 7072 t
14 HI f
(n)3384 7072 w
14 H f
(\))3462 7072 w
1907 6816 1907 6744 Dl
(10)1788 6934 w
11 H f
(0)1953 6878 w
14 H f
2267 6816 2267 6744 Dl
(10)2148 6934 w
11 H f
(1)2313 6878 w
14 H f
2627 6816 2627 6744 Dl
(10)2508 6934 w
11 H f
(2)2673 6878 w
14 H f
2987 6816 2987 6744 Dl
(10)2868 6934 w
11 H f
(3)3033 6878 w
14 H f
3347 6816 3347 6744 Dl
(10)3228 6934 w
11 H f
(4)3393 6878 w
14 H f
3707 6816 3707 6744 Dl
(10)3588 6934 w
11 H f
(5)3753 6878 w
14 H f
4067 6816 4067 6744 Dl
(10)3948 6934 w
11 H f
(6)4113 6878 w
14 H f
(Run Time in)2 754 1 4675 5452 t
(Common)4769 5692 w
(Units)4893 5932 w
4139 6641 4067 6641 Dl
(nanosecond)4178 6669 w
4139 6332 4067 6332 Dl
(microsecond)4178 6360 w
4139 6024 4067 6024 Dl
(millisecond)4178 6052 w
4139 5715 4067 5715 Dl
(second)4178 5743 w
4139 5355 4067 5355 Dl
(hour)4178 5383 w
4139 5056 4067 5056 Dl
(month)4178 5084 w
4139 4735 4067 4735 Dl
(century)4178 4763 w
4067 4810 1907 6661 Dl
1941 5880 1907 5890 Dl
2010 5860 1976 5870 Dl
2079 5841 2045 5851 Dl
2147 5821 2113 5831 Dl
2216 5801 2182 5811 Dl
2284 5782 2250 5792 Dl
2353 5762 2319 5772 Dl
2422 5743 2388 5753 Dl
2490 5723 2456 5733 Dl
2558 5703 2524 5713 Dl
2627 5684 2593 5694 Dl
2696 5664 2662 5674 Dl
2764 5645 2730 5655 Dl
2833 5625 2799 5635 Dl
2901 5605 2867 5615 Dl
2970 5586 2936 5596 Dl
3039 5566 3005 5576 Dl
3107 5547 3073 5557 Dl
3175 5528 3141 5538 Dl
3244 5507 3210 5517 Dl
3313 5488 3279 5498 Dl
3381 5468 3347 5478 Dl
3450 5449 3416 5459 Dl
3518 5430 3484 5440 Dl
3587 5409 3553 5419 Dl
3656 5390 3622 5400 Dl
3724 5371 3690 5381 Dl
3792 5351 3758 5361 Dl
3862 5332 3828 5342 Dl
3930 5312 3896 5322 Dl
3998 5292 3964 5302 Dl
4067 5273 4033 5283 Dl
(TRS-80)2026 5692 w
(Alpha)2088 6597 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-8-10)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 53 -1 553 726
%%EndPage: 10 10
%%Page: 11 11
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
11 pagesetup
20 H f
(Design Techniques)1 1718 1 2201 960 t
(Save state to avoid recomputation.)4 3094 1 720 1560 t
(Algorithms 2 and 4.)3 1730 1 1008 2040 t
(Preprocess information into data structures.)4 3882 1 720 2592 t
(Algorithm 2b.)1 1182 1 1008 3072 t
(Divide-and-conquer algorithms.)1 2786 1 720 3624 t
(Algorithm 3.)1 1070 1 1008 4104 t
(Scanning algorithms.)1 1874 1 720 4656 t
(Algorithm 4.)1 1070 1 1008 5136 t
(Cumulatives.)720 5688 w
(Algorithm 2b.)1 1182 1 1008 6168 t
(Lower bounds.)1 1318 1 720 6720 t
(Algorithm 4.)1 1070 1 1008 7200 t
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-8-11)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 550 726
%%EndPage: 11 11
%%Trailer
DpostDict begin
done
end
%%Pages: 11
%%DocumentFonts: Courier Helvetica Times-Italic Times-Roman Symbol Helvetica-Bold Helvetica-Oblique