s02b.ps

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

20 H f
(into)3028 2040 w
20 HI f
(b)3408 2040 w
17 HI f
(l)3548 2080 w
20 H f
(and)3657 2040 w
20 HI f
(b)4049 2040 w
17 HI f
(r)4189 2080 w
20 H f
(.)4261 2040 w
(Swap)1008 2520 w
20 HI f
(a)1566 2520 w
20 H f
(and)1734 2520 w
20 HI f
(b)2126 2520 w
17 HI f
(r)2266 2560 w
20 H f
(to change)1 884 1 2394 2520 t
20 HI f
(ab)3334 2520 w
17 HI f
(l)3586 2560 w
20 HI f
(b)3655 2520 w
17 HI f
(r)3795 2560 w
20 H f
(into)3923 2520 w
20 HI f
(b)4303 2520 w
17 HI f
(r)4443 2560 w
20 HI f
(b)4531 2520 w
17 HI f
(l)4671 2560 w
20 HI f
(a)4740 2520 w
20 H f
(.)4852 2520 w
(Recur on pieces of)3 1674 1 1008 3000 t
20 HI f
(b)2738 3000 w
20 H f
(.)2850 3000 w
(The Code)1 882 1 720 3480 t
20 CW f
(if d == 0 || d == n)7 2280 1 1296 3775 t
(return)1776 4010 w
(i = p = d)4 1080 1 1296 4245 t
(j = n - p)4 1080 1 1296 4480 t
(while i != j)3 1440 1 1296 4715 t
(if i > j)3 960 1 1776 4950 t
(swap\(p-i, p, j\))2 1800 1 2256 5185 t
(i -= j)2 720 1 2256 5420 t
(else)1776 5655 w
(swap\(p-i, p+j-i, i\))2 2280 1 2256 5890 t
(j -= i)2 720 1 2256 6125 t
(swap\(p-i, p, i\))2 1800 1 1296 6360 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-2-4)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 550 726
%%EndPage: 4 4
%%Page: 5 5
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
5 pagesetup
20 H f
(The Reversal Algorithm)2 2094 1 2013 960 t
(The Idea)1 794 1 720 1560 t
(Reverse)1008 2040 w
20 HI f
(a)1810 2040 w
20 H f
(to get)1 504 1 1978 2040 t
20 HI f
(a)2538 2040 w
17 HI f
(r)2678 1960 w
20 HI f
(b)2750 2040 w
20 H f
(.)2862 2040 w
(Reverse)1008 2520 w
20 HI f
(b)1810 2520 w
20 H f
(to get)1 504 1 1978 2520 t
20 HI f
(a)2538 2520 w
17 HI f
(r)2678 2440 w
20 HI f
(b)2750 2520 w
17 HI f
(r)2890 2440 w
20 H f
(.)2962 2520 w
(Reverse all to get \()4 1684 1 1008 3000 t
20 HI f
(a)2708 3000 w
17 HI f
(r)2848 2920 w
20 HI f
(b)2920 3000 w
17 HI f
(r)3060 2920 w
20 H f
(\))3148 3000 w
17 HI f
(r)3242 2912 w
20 S f
(=)3419 3000 w
20 HI f
(ba)3634 3000 w
20 H f
(.)3858 3000 w
(The Code /* rotate)3 1642 1 720 3480 t
20 HI f
(abcdefgh)2418 3480 w
20 H f
(left three */)2 972 1 3302 3480 t
20 CW f
( cbadefgh */)2 1440( /*)1 840(reverse\(0, d-1\))1 1800 3 1296 3775 t
( cbahgfed */)2 1440( /*)1 840(reverse\(d, n-1\))1 1800 3 1296 4010 t
( defghabc */)2 1440( /*)1 840(reverse\(0, n-1\))1 1800 3 1296 4245 t
20 H f
(Doug McIlroy's Handwaving Description)3 3542 1 720 4785 t
12 H f
1461 5604 830 5604 Dl
1462 5530 1462 5604 Dl
1239 5530 1462 5530 Dl
1536 5530 1239 5530 Dl
1536 5456 1536 5530 Dl
1239 5456 1536 5456 Dl
1573 5456 1239 5456 Dl
1573 5382 1573 5456 Dl
1239 5381 1573 5381 Dl
1498 5381 1239 5381 Dl
1499 5307 1499 5381 Dl
1016 5307 1499 5307 Dl
1200 5307 1015 5307 Dl
1201 5233 1201 5307 Dl
830 5232 1201 5232 Dl
830 5603 830 5232 Dl
(1)1243 5275 w
(2)1577 5368 w
(3)1615 5442 w
(4)1577 5516 w
(5)1540 5598 w
942 6223 1573 6223 Dl
941 6149 941 6223 Dl
1164 6149 941 6149 Dl
867 6149 1164 6149 Dl
867 6075 867 6149 Dl
1164 6075 867 6075 Dl
830 6075 1164 6075 Dl
830 6001 830 6075 Dl
1164 6001 830 6001 Dl
905 6001 1164 6001 Dl
904 5927 904 6001 Dl
1387 5926 904 5926 Dl
1202 5926 1387 5926 Dl
1201 5852 1201 5926 Dl
1572 5852 1201 5852 Dl
1573 6223 1573 5852 Dl
(6)1094 5894 w
(7)760 5987 w
(8)723 6061 w
(9)760 6136 w
(10)763 6218 w
14 H f
(Flip Left Hand)2 872 1 1385 6495 t
12 H f
1821 6347 1821 5109 Dl
2700 5232 2069 5232 Dl
2700 5306 2700 5232 Dl
2477 5307 2700 5307 Dl
2774 5307 2477 5307 Dl
2774 5381 2774 5307 Dl
2477 5381 2774 5381 Dl
2811 5381 2477 5381 Dl
2812 5455 2812 5381 Dl
2478 5456 2812 5456 Dl
2736 5456 2477 5456 Dl
2738 5530 2738 5456 Dl
2255 5530 2738 5530 Dl
2440 5530 2255 5530 Dl
2440 5604 2440 5530 Dl
2069 5604 2440 5604 Dl
2069 5233 2069 5604 Dl
(1)2481 5609 w
(2)2816 5516 w
(3)2853 5442 w
(4)2816 5368 w
(5)2779 5286 w
2181 6223 2812 6223 Dl
2180 6149 2180 6223 Dl
2403 6149 2180 6149 Dl
2106 6149 2403 6149 Dl
2106 6075 2106 6149 Dl
2403 6075 2106 6075 Dl
2069 6075 2403 6075 Dl
2069 6001 2069 6075 Dl
2403 6001 2069 6001 Dl
2144 6001 2403 6001 Dl
2143 5927 2143 6001 Dl
2626 5926 2143 5926 Dl
2441 5926 2626 5926 Dl
2440 5852 2440 5926 Dl
2811 5852 2440 5852 Dl
2812 6223 2812 5852 Dl
(6)2333 5894 w
(7)1998 5987 w
(8)1961 6061 w
(9)1998 6136 w
(10)2002 6218 w
1944 5233 1697 5604 Dl
1944 5603 1697 5232 Dl
14 H f
(Flip Right Hand)2 965 1 2578 6495 t
12 H f
3060 6347 3060 5109 Dl
3938 5232 3307 5232 Dl
3939 5306 3939 5232 Dl
3716 5307 3939 5307 Dl
4013 5307 3716 5307 Dl
4014 5381 4014 5307 Dl
3717 5381 4014 5381 Dl
4050 5381 3716 5381 Dl
4050 5455 4050 5381 Dl
3716 5456 4050 5456 Dl
3975 5456 3716 5456 Dl
3976 5530 3976 5456 Dl
3493 5530 3976 5530 Dl
3678 5530 3493 5530 Dl
3679 5604 3679 5530 Dl
3308 5604 3679 5604 Dl
3307 5233 3307 5604 Dl
(1)3720 5609 w
(2)4055 5516 w
(3)4092 5442 w
(4)4055 5368 w
(5)4017 5286 w
3419 5852 4050 5852 Dl
3419 5926 3419 5852 Dl
3642 5926 3419 5926 Dl
3345 5926 3642 5926 Dl
3345 6000 3345 5926 Dl
3642 6001 3345 6001 Dl
3308 6001 3642 6001 Dl
3307 6075 3307 6001 Dl
3641 6075 3307 6075 Dl
3383 6075 3642 6075 Dl
3381 6149 3381 6075 Dl
3864 6149 3381 6149 Dl
3679 6149 3864 6149 Dl
3679 6223 3679 6149 Dl
4050 6223 3679 6223 Dl
4050 5852 4050 6223 Dl
(6)3572 6229 w
(7)3237 6136 w
(8)3200 6061 w
(9)3237 5987 w
(10)3240 5906 w
3183 6223 2936 5852 Dl
3183 5852 2936 6223 Dl
14 H f
(Flip Both)1 553 1 4022 6495 t
12 H f
4298 6347 4298 5109 Dl
4658 5604 5289 5604 Dl
4657 5530 4657 5604 Dl
4880 5530 4657 5530 Dl
4583 5530 4880 5530 Dl
4583 5456 4583 5530 Dl
4880 5456 4583 5456 Dl
4546 5456 4880 5456 Dl
4546 5382 4546 5456 Dl
4880 5381 4546 5381 Dl
4621 5381 4880 5381 Dl
4620 5307 4620 5381 Dl
5103 5307 4620 5307 Dl
4919 5307 5104 5307 Dl
4918 5233 4918 5307 Dl
5289 5232 4918 5232 Dl
5289 5603 5289 5232 Dl
(6)4810 5275 w
(7)4476 5368 w
(8)4438 5442 w
(9)4476 5516 w
(10)4479 5598 w
5177 6223 4546 6223 Dl
5178 6149 5178 6223 Dl
4955 6149 5178 6149 Dl
5252 6149 4955 6149 Dl
5252 6075 5252 6149 Dl
4955 6075 5252 6075 Dl
5289 6075 4955 6075 Dl
5289 6001 5289 6075 Dl
4955 6001 5289 6001 Dl
5214 6001 4955 6001 Dl
5215 5927 5215 6001 Dl
4732 5926 5215 5926 Dl
4917 5926 4732 5926 Dl
4918 5852 4918 5926 Dl
4547 5852 4918 5852 Dl
4546 6223 4546 5852 Dl
(1)4959 5894 w
(2)5293 5987 w
(3)5331 6061 w
(4)5293 6136 w
(5)5256 6218 w
4421 6222 4174 5232 Dl
4421 5233 4174 6223 Dl
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-2-5)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 550 726
%%EndPage: 5 5
%%Page: 6 6
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
6 pagesetup
20 H f
(An Experiment on Run Times)4 2620 1 1750 960 t
20 HI f
(n)720 1560 w
20 H f
(= 10)1 396 1 888 1560 t
17 H f
(6)1298 1480 w
20 H f
(, 400MHz Pentium II.)3 1874 1 1409 1560 t
16 H f
5339 1830 1739 1830 Dl
5339 6870 1739 6870 Dl
1739 1830 1739 6870 Dl
5339 1830 5339 6870 Dl
1667 6870 1739 6870 Dl
(0)1532 6902 w
1667 5610 1739 5610 Dl
(50)1442 5642 w
1667 4350 1739 4350 Dl
(100)1352 4382 w
1667 3090 1739 3090 Dl
(150)1352 3122 w
1667 1830 1739 1830 Dl
(200)1352 1862 w
(Nanosecs)615 4182 w
(Per)847 4382 w
(Element)677 4582 w
(Rotation Distance)1 1270 1 2904 7202 t
1795 6942 1795 6870 Dl
(1)1750 7064 w
2294 6942 2294 6870 Dl
(10)2204 7064 w
2847 6942 2847 6870 Dl
(20)2757 7064 w
3401 6942 3401 6870 Dl
(30)3311 7064 w
3955 6942 3955 6870 Dl
(40)3865 7064 w
4508 6942 4508 6870 Dl
(50)4418 7064 w
(Reversal)4636 5390 w
(Juggling)4652 2366 w
(Block)4756 5794 w
(Swap)4751 5994 w
1850 5411 1795 5416 Dl
1905 5451 1850 5411 Dl
1961 5189 1906 5451 Dl
2016 5455 1961 5188 Dl
2071 5416 2016 5456 Dl
2127 5416 2072 5416 Dl
2182 5426 2127 5416 Dl
2238 5416 2183 5426 Dl
2293 5406 2238 5415 Dl
2349 5456 2294 5406 Dl
2403 5194 2348 5456 Dl
2459 5455 2404 5193 Dl
2514 5416 2459 5456 Dl
2570 5416 2515 5416 Dl
2625 5426 2570 5416 Dl
2681 5411 2626 5426 Dl
2736 5415 2681 5411 Dl
2791 5451 2736 5415 Dl
2847 5194 2792 5451 Dl
2902 5460 2847 5194 Dl
2958 5421 2903 5460 Dl
3013 5421 2958 5421 Dl
3069 5426 3014 5421 Dl
3123 5411 3068 5426 Dl
3179 5416 3124 5411 Dl
3234 5451 3179 5416 Dl
3290 5194 3235 5451 Dl
3345 5455 3290 5193 Dl
3401 5416 3346 5456 Dl
3456 5416 3401 5416 Dl
3511 5426 3456 5416 Dl
3567 5416 3512 5426 Dl
3622 5416 3567 5416 Dl
3678 5451 3623 5416 Dl
3733 5194 3678 5451 Dl
3789 5455 3734 5193 Dl
3843 5411 3788 5456 Dl
3899 5411 3844 5411 Dl
3954 5421 3899 5411 Dl
4010 5406 3955 5421 Dl
4065 5406 4010 5406 Dl
4121 5446 4066 5406 Dl
4176 5184 4121 5446 Dl
4231 5450 4176 5183 Dl
4287 5406 4232 5451 Dl
4342 5410 4287 5406 Dl
4398 5416 4343 5411 Dl
4453 5406 4398 5416 Dl
4509 5406 4454 5406 Dl
1850 4816 1795 5542 Dl
1905 4946 1850 4815 Dl
1961 4365 1906 4946 Dl
2016 3856 1961 4365 Dl
2071 3230 2016 3856 Dl
2127 2650 2072 3230 Dl
2182 2075 2127 2650 Dl
2238 2109 2183 2075 Dl
2293 2115 2238 2110 Dl
2349 2140 2294 2115 Dl
2403 2126 2348 2141 Dl
2459 2145 2404 2125 Dl
2514 2155 2459 2146 Dl
2570 2155 2515 2155 Dl
2625 2126 2570 2156 Dl
2681 2150 2626 2125 Dl
2736 2165 2681 2151 Dl
2791 2170 2736 2165 Dl
2847 2201 2792 2171 Dl
2902 2226 2847 2201 Dl
2958 2171 2903 2226 Dl
3013 2195 2958 2171 Dl
3069 2146 3014 2195 Dl
3123 2272 3068 2146 Dl
3179 2186 3124 2272 Dl
3234 2331 3179 2185 Dl
3290 2176 3235 2332 Dl
3345 2206 3290 2176 Dl
3401 2186 3346 2206 Dl
3456 2301 3401 2185 Dl
3511 2171 3456 2302 Dl
3567 2620 3512 2171 Dl
3622 2191 3567 2620 Dl
3678 2205 3623 2190 Dl
3733 2181 3678 2206 Dl
3789 2644 3734 2180 Dl
3843 2196 3788 2645 Dl
3899 2705 3844 2196 Dl
3954 2696 3899 2706 Dl
4010 2197 3955 2696 Dl
4065 2241 4010 2196 Dl
4121 2196 4066 2241 Dl
4176 2186 4121 2196 Dl
4231 2220 4176 2186 Dl
4287 2331 4232 2220 Dl
4342 2212 4287 2332 Dl
4398 2196 4343 2211 Dl
4453 2200 4398 2196 Dl
4509 3225 4454 2200 Dl
1850 5365 1795 4740 Dl
1905 5591 1850 5365 Dl
1961 5713 1906 5592 Dl
2016 5728 1961 5714 Dl
2071 5664 2016 5728 Dl
2127 5724 2072 5664 Dl
2182 5809 2127 5724 Dl
2238 5815 2183 5810 Dl
2293 5871 2238 5815 Dl
2349 5835 2294 5871 Dl
2403 5930 2348 5835 Dl
2459 5956 2404 5931 Dl
2514 5896 2459 5956 Dl
2570 5891 2515 5895 Dl
2625 5795 2570 5891 Dl
2681 5875 2626 5794 Dl
2736 5876 2681 5876 Dl
2791 5865 2736 5875 Dl
2847 5805 2792 5865 Dl
2902 5931 2847 5805 Dl
2958 5805 2903 5931 Dl
3013 5885 2958 5805 Dl
3069 5850 3014 5885 Dl
3123 5870 3068 5850 Dl
3179 5855 3124 5870 Dl
3234 5860 3179 5855 Dl
3290 5851 3235 5860 Dl
3345 5846 3290 5851 Dl
3401 5860 3346 5845 Dl
3456 5845 3401 5860 Dl
3511 5810 3456 5845 Dl
3567 5845 3512 5810 Dl
3622 5845 3567 5845 Dl
3678 5855 3623 5845 Dl
3733 5855 3678 5855 Dl
3789 5850 3734 5855 Dl
3843 5845 3788 5850 Dl
3899 5855 3844 5845 Dl
3954 5815 3899 5855 Dl
4010 5850 3955 5815 Dl
4065 5845 4010 5850 Dl
4121 5840 4066 5845 Dl
4176 5845 4121 5840 Dl
4231 5850 4176 5845 Dl
4287 5840 4232 5850 Dl
4342 5845 4287 5840 Dl
4398 5810 4343 5845 Dl
4453 5840 4398 5810 Dl
4509 5840 4454 5840 Dl
6 H f
(From)720 7760 w
6 I f
(Programming Pearls)1 507 1 878 7760 t
6 R f
(, Copyright)1 274 1 1385 7760 t
6 S f
(\323)1674 7760 w
6 R f
( Pearls-2-6)1 3011(2000, Lucent Technologies)2 653 2 1736 7760 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 51 2 550 726
%%EndPage: 6 6
%%Page: 7 7
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
7 pagesetup
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-2-7)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 550 28
%%EndPage: 7 7
%%Trailer
DpostDict begin
done
end
%%Pages: 7
%%DocumentFonts: Courier Helvetica Times-Italic Times-Roman Symbol Helvetica-Oblique