Intro-CSharp-Book-v2015

Recommendations

Info

374 Въведение в програмирането със C# - Нека текущата позиция в лабиринта е (row, col). В началото тръгваме от стартовата позиция (0,0). - Ако текущата позиция e търсената позиция (N-1, M-1), то сме намерили път и трябва да го отпечатаме. - Ако текущата позиция е непроходима, връщаме се назад (нямаме право да стъпваме в нея). - Ако текущата позиция е вече посетена, връщаме се назад (нямаме право да стъпваме втори път в нея). - В противен случай търсим път в четирите възможни посоки. Търсим рекурсивно (със същия алгоритъм) път към изхода на лабиринта като опитваме да ходим във всички възможни посоки: o Опитваме наляво: позиция (row, col-1). o Опитваме нагоре: позиция (row-1, col). o Опитваме надясно: позиция (row, col+1). o Опитваме надолу: позиция (row+1, col). За да стигнем до този алгоритъм, разсъждаваме рекурсивно. Имаме задачата "търсене на път от дадена позиция до изхода". Тя може да се сведе до 4 подзадачи: - търсене на път от позицията вляво от текущата до изхода; - търсене на път от позицията нагоре от текущата до изхода; - търсене на път от позицията вдясно от текущата до изхода; - търсене на път от позицията надолу от текущата до изхода. Ако от всяка възможна позиция, до която достигнем, проверим четирите възможни посоки и не се въртим в кръг (избягваме преминаване през позиция, на която вече сме били), би трябвало рано или късно да намерим изхода (ако съществува път към него). Този път рекурсията не е толкова проста, както при предните задачи. На всяка стъпка трябва да проверим дали не сме стигнали изхода и дали не стъпваме в забранена позиция, след това трябва да отбележим позицията като посетена и да извикаме рекурсивното търсене на път в четирите посоки. След връщане от рекурсивните извиквания, трябва да отбележим обратно като непосетена позицията, от която се оттегляме. Такова обхождане е известно в информатиката като търсене с връщане назад (backtracking). Пътища в лабиринт – имплементация За реализацията на алгоритъма ще ни е необходимо представяне на лабиринта. Ще ползваме двумерен масив от символи, като в него ще означим със символа ' ' (интервал) проходимите позиции, с 'e' изхода от лабиринта и с '*' непроходимите полета. Стартовата позиция ще означим
Глава 10. Рекурсия 375 като празна. Позициите, през които сме минали, ще означим със символа 's'. Ето как ще изглежда дефиницията на лабиринта за нашия пример: static char[,] lab = { {' ', ' ', ' ', '*', ' ', ' ', ' '}, {'*', '*', ' ', '*', ' ', '*', ' '}, {' ', ' ', ' ', ' ', ' ', ' ', ' '}, {' ', '*', '*', '*', '*', '*', ' '}, {' ', ' ', ' ', ' ', ' ', ' ', 'е'}, }; Нека се опитаме да реализираме рекурсивния метод за търсене в лабиринт. Той трябва да бъде нещо такова: static char[,] lab = { {' ', ' ', ' ', '*', ' ', ' ', ' '}, {'*', '*', ' ', '*', ' ', '*', ' '}, {' ', ' ', ' ', ' ', ' ', ' ', ' '}, {' ', '*', '*', '*', '*', '*', ' '}, {' ', ' ', ' ', ' ', ' ', ' ', 'е'}, }; static void FindPath(int row, int col) { if ((col < 0) || (row < 0) || (col >= lab.GetLength(1)) || (row >= lab.GetLength(0))) { // We are out of the labyrinth return; } // Check if we have found the exit if (lab[row, col] == 'е') { Console.WriteLine("Found the exit!"); } if (lab[row, col] != ' ') { // The current cell is not free return; } // Mark the current cell as visited lab[row, col] = 's'; // Invoke recursion to explore all possible directions
Page 1:
Книга "Въведение в
Page 5 and 6:
Въведение в програ
Page 11 and 12:
Съдържание Кратко
Page 13 and 14:
Съдържание 13 Конст
Page 15 and 16:
Съдържание 15 Изпол
Page 17 and 18:
Съдържание 17 Прави
Page 19 and 20:
Предговор Ако иска
Page 21 and 22:
Предговор 21 Ако все
Page 23 and 24:
Предговор 23 множес
Page 25 and 26:
Предговор 25 за CLR ме
Page 27 and 28:
Предговор 27 кадърн
Page 29 and 30:
Предговор 29 пример
Page 31 and 32:
За технологията LINQ
Page 33 and 34:
Предговор 33 труд по
Page 35 and 36:
Предговор 35 специа
Page 37 and 38:
Глава 5. Условни кон
Page 39 and 40:
Предговор 39 на поня
Page 41 and 42:
Предговор 41 видове
Page 43 and 44:
Глава 23. Как да реша
Page 45 and 46:
Предговор 45 Светли
Page 47 and 48:
Авторският колекти
Page 49 and 50:
Предговор 49 завърш
Page 51 and 52:
Предговор 51 Участв
Page 53 and 54:
Предговор 53 Профил
Page 55 and 56:
Предговор 55 по комп
Page 57 and 58:
Предговор 57 Фестив
Page 59 and 60:
Предговор 59 Авторс
Page 61 and 62:
Предговор 61 Същест
Page 63 and 64:
Предговор 63 Въпрек
Page 65 and 66:
Предговор 65 Не иска
Page 67 and 68:
Предговор 67 бюджет
Page 69 and 70:
Предговор 69 - да изп
Page 71 and 72:
Глава 1. Въведение в
Page 73 and 74:
Управление на комп
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
Page 99 and 100:
Page 101 and 102:
Компилиране на сор
Page 103 and 104:
Page 105 and 106:
Алтернативи на Visual
Page 107 and 108:
Page 109:
Page 112 and 113:
112 Въведение в прог
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Page 140 and 141:
Page 142 and 143:
Page 144 and 145:
Page 146 and 147:
Page 148 and 149:
Page 150 and 151:
Page 152 and 153:
Page 154 and 155:
Page 156 and 157:
Page 158 and 159:
Page 160 and 161:
Page 162 and 163:
Page 165 and 166:
Глава 4. Вход и изхо
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175 and 176:
Page 177 and 178:
Page 179 and 180:
Page 181 and 182:
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Page 189 and 190:
Page 191 and 192:
Page 193:
Page 196 and 197:
Page 198 and 199:
Page 200 and 201:
Page 202 and 203:
Page 204 and 205:
Page 206 and 207:
Page 208 and 209:
Page 210 and 211:
Page 213 and 214:
Глава 6. Цикли В таз
Page 215 and 216:
Глава 6. Цикли 215 ист
Page 217 and 218:
Глава 6. Цикли 217 { prim
Page 219 and 220:
Глава 6. Цикли 219 Кон
Page 221 and 222:
Глава 6. Цикли 221 Изб
Page 223 and 224:
Глава 6. Цикли 223 В п
Page 225 and 226:
Глава 6. Цикли 225 } Ус
Page 227 and 228:
Глава 6. Цикли 227 бро
Page 229 and 230:
Глава 6. Цикли 229 а н
Page 231 and 232:
Глава 6. Цикли 231 } { pr
Page 233 and 234:
Глава 6. Цикли 233 } } {
Page 235 and 236:
Глава 6. Цикли 235 Реш
Page 237 and 238:
Глава 7. Масиви В та
Page 239 and 240:
Глава 7. Масиви 239 Ет
Page 241 and 242:
Глава 7. Масиви 241 Stac
Page 243 and 244:
Глава 7. Масиви 243 да
Page 245 and 246:
Глава 7. Масиви 245 { }
Page 247 and 248:
Глава 7. Масиви 247 му
Page 249 and 250:
Глава 7. Масиви 249 То
Page 251 and 252:
Инициализация на д
Page 253 and 254:
Глава 7. Масиви 253 1 2
Page 255 and 256:
Глава 7. Масиви 255 } }
Page 257 and 258:
Глава 7. Масиви 257 и
Page 259 and 260:
Глава 7. Масиви 259 } }
Page 261 and 262:
Глава 7. Масиви 261 xxx
Page 263 and 264:
Глава 7. Масиви 263 5.
Page 265:
Глава 7. Масиви 265 15.
Page 268 and 269:
Page 270 and 271:
Page 272 and 273:
Page 274 and 275:
Page 276 and 277:
Page 278 and 279:
Page 280 and 281:
Page 282 and 283:
Page 284 and 285:
Page 286 and 287:
Page 288 and 289:
Page 290 and 291:
Page 292 and 293:
Page 294 and 295:
Page 297 and 298:
Глава 9. Методи В та
Page 299 and 300:
Глава 9. Методи 299 По
Page 301 and 302:
Декларация на мето
Page 303 and 304:
Глава 9. Методи 303 Пр
Page 305 and 306:
Тяло на метод Глава
Page 307 and 308:
Глава 9. Методи 307 Пъ
Page 309 and 310:
Глава 9. Методи 309 На
Page 311 and 312:
Глава 9. Методи 311 } {
Page 313 and 314:
Глава 9. Методи 313 вл
Page 315 and 316:
Глава 9. Методи 315 stat
Page 317 and 318:
Глава 9. Методи 317 Ко
Page 319 and 320:
Глава 9. Методи 319 The
Page 321 and 322:
Глава 9. Методи 321 { lo
Page 323 and 324: Глава 9. Методи 323 Ос
Page 325 and 326: Глава 9. Методи 325 stat
Page 327 and 328: Глава 9. Методи 327 За
Page 329 and 330: Глава 9. Методи 329 с
Page 331 and 332: Глава 9. Методи 331 } }
Page 333 and 334: Глава 9. Методи 333 1 В
Page 335 and 336: Глава 9. Методи 335 { }
Page 337 and 338: Глава 9. Методи 337 } {
Page 339 and 340: Глава 9. Методи 339 Оп
Page 341 and 342: Глава 9. Методи 341 } mo
Page 343 and 344: Глава 9. Методи 343 - П
Page 345 and 346: Глава 9. Методи 345 bool
Page 347 and 348: Глава 9. Методи 347 10 3
Page 349 and 350: Глава 9. Методи 349 stat
Page 351 and 352: Глава 9. Методи 351 3.
Page 353: Глава 9. Методи 353 ин
Page 356 and 357: 356 Въведение в прог
Page 389 and 390: Глава 11. Създаване
Page 417: Глава 11. Създаване
Page 424 and 425:
Page 426 and 427:
Page 428 and 429:
Page 430 and 431:
Page 432 and 433:
Page 434 and 435:
Page 436 and 437:
Page 438 and 439:
Page 440 and 441:
Page 442 and 443:
Page 444 and 445:
Page 446 and 447:
Page 448 and 449:
Page 450 and 451:
Page 452 and 453:
Page 454 and 455:
Page 456 and 457:
Page 458 and 459:
Page 460 and 461:
Page 462 and 463:
Page 464 and 465:
Page 466 and 467:
Page 468 and 469:
Page 470 and 471:
Page 472 and 473:
Page 474 and 475:
Page 476 and 477:
Page 478 and 479:
Page 480 and 481:
Page 482 and 483:
Page 484 and 485:
Page 486 and 487:
Page 488 and 489:
Page 490 and 491:
Page 492 and 493:
Page 494 and 495:
Page 496 and 497:
Page 498 and 499:
Page 500 and 501:
Page 502 and 503:
Page 504 and 505:
Page 506 and 507:
Page 508 and 509:
Page 510 and 511:
Page 512 and 513:
Page 514 and 515:
Page 516 and 517:
Page 518 and 519:
Page 520 and 521:
Page 522 and 523:
Page 524 and 525:
Page 526 and 527:
Page 528 and 529:
Page 530 and 531:
Page 532 and 533:
Page 534 and 535:
Page 536 and 537:
Page 538 and 539:
Page 540 and 541:
Page 542 and 543:
Page 544 and 545:
Page 546 and 547:
Page 548 and 549:
Page 550 and 551:
Page 552 and 553:
Page 554 and 555:
Page 556 and 557:
Page 558 and 559:
Page 560 and 561:
Page 562 and 563:
Page 564 and 565:
Page 566 and 567:
Page 568 and 569:
Page 570 and 571:
Page 572 and 573:
Page 574 and 575:
Page 576 and 577:
Page 578 and 579:
Page 580 and 581:
Page 582 and 583:
Page 584 and 585:
Page 586 and 587:
Page 588 and 589:
Page 590 and 591:
Page 592 and 593:
Page 594 and 595:
Page 596 and 597:
Page 598 and 599:
Page 600 and 601:
Page 602 and 603:
Page 604 and 605:
Page 606 and 607:
Page 608 and 609:
Page 610 and 611:
Page 612 and 613:
Page 614 and 615:
Page 616 and 617:
Page 618 and 619:
Page 620 and 621:
Page 622 and 623:
Page 624 and 625:
Page 626 and 627:
Page 628 and 629:
Page 630 and 631:
Page 632 and 633:
Page 634 and 635:
Page 636 and 637:
Page 638 and 639:
Page 640 and 641:
Page 642 and 643:
Page 644 and 645:
Page 646 and 647:
Page 648 and 649:
Page 650 and 651:
Page 652 and 653:
Page 654 and 655:
Page 656 and 657:
Page 658 and 659:
Page 660 and 661:
Page 662 and 663:
Page 664 and 665:
Page 666 and 667:
Page 668 and 669:
Page 670 and 671:
Page 672 and 673:
Page 674 and 675:
Page 676 and 677:
Page 678 and 679:
Page 680 and 681:
Page 683 and 684:
Глава 17. Дървета и г
Page 685 and 686:
Page 687 and 688:
Page 689 and 690:
Page 691 and 692:
Page 693 and 694:
Page 695 and 696:
Обхождане на дирек
Page 697 and 698:
Page 699 and 700:
Page 701 and 702:
Page 703 and 704:
Page 705 and 706:
Page 707 and 708:
Page 709 and 710:
Page 711 and 712:
Page 713 and 714:
Page 715 and 716:
Page 717 and 718:
Page 719 and 720:
Page 721 and 722:
Page 723 and 724:
Page 725 and 726:
Page 727:
Page 730 and 731:
Page 732 and 733:
Page 734 and 735:
Page 736 and 737:
Page 738 and 739:
Page 740 and 741:
Page 742 and 743:
Page 744 and 745:
Page 746 and 747:
Page 748 and 749:
Page 750 and 751:
Page 752 and 753:
Page 754 and 755:
Page 756 and 757:
Page 758 and 759:
Page 760 and 761:
Page 762 and 763:
Page 764 and 765:
Page 766 and 767:
Page 768 and 769:
Page 770 and 771:
Page 772 and 773:
Page 774 and 775:
Page 777 and 778:
Глава 19. Структури
Page 779 and 780:
Page 781 and 782:
Page 783 and 784:
Page 785 and 786:
Page 787 and 788:
Page 789 and 790:
Page 791 and 792:
Page 793 and 794:
Page 795 and 796:
Page 797 and 798:
Page 799 and 800:
Page 801 and 802:
Page 803 and 804:
Page 805 and 806:
Page 807 and 808:
Page 809 and 810:
Page 811 and 812:
Page 813 and 814:
Page 815 and 816:
Глава 20. Принципи н
Page 817 and 818:
Page 819 and 820:
Page 821 and 822:
Page 823 and 824:
Page 825 and 826:
Page 827 and 828:
Page 829 and 830:
Page 831 and 832:
Page 833 and 834:
Page 835 and 836:
Page 837 and 838:
Page 839 and 840:
Page 841 and 842:
Page 843 and 844:
Page 845 and 846:
Page 847 and 848:
Page 849 and 850:
Page 851 and 852:
Page 853 and 854:
Page 855 and 856:
Page 857 and 858:
Page 859 and 860:
Page 861 and 862:
Page 863:
Page 866 and 867:
Page 868 and 869:
Page 870 and 871:
Page 872 and 873:
Page 874 and 875:
Page 876 and 877:
Page 878 and 879:
Page 880 and 881:
Page 882 and 883:
Page 884 and 885:
Page 886 and 887:
Page 888 and 889:
Page 890 and 891:
Page 892 and 893:
Page 894 and 895:
Page 896 and 897:
Page 898 and 899:
Page 900 and 901:
Page 902 and 903:
Page 904 and 905:
Page 906 and 907:
Page 908 and 909:
Page 910 and 911:
Page 912 and 913:
Page 914 and 915:
Page 916 and 917:
Page 918 and 919:
Page 920 and 921:
Page 922 and 923:
Page 924 and 925:
Page 926 and 927:
Page 928 and 929:
Page 930 and 931:
Page 932 and 933:
Page 934 and 935:
Page 937 and 938:
Page 939 and 940:
Page 941 and 942:
Page 943 and 944:
Page 945 and 946:
Page 947 and 948:
Page 949 and 950:
Page 951 and 952:
Page 953 and 954:
Page 955 and 956:
Page 957 and 958:
Page 959 and 960:
Page 961 and 962:
Page 963 and 964:
Page 965 and 966:
Page 967 and 968:
Page 969 and 970:
Page 971 and 972:
Page 973 and 974:
Page 975 and 976:
Page 977 and 978:
Page 979 and 980:
Page 981 and 982:
Page 983 and 984:
Page 985 and 986:
Page 987 and 988:
Page 989:
Page 992 and 993:
Page 994 and 995:
Page 996 and 997:
Page 998 and 999:
Page 1000 and 1001:
Page 1002 and 1003:
Page 1004 and 1005:
Page 1006 and 1007:
Page 1008 and 1009:
Page 1010 and 1011:
Page 1012 and 1013:
Page 1014 and 1015:
Page 1016 and 1017:
Page 1018 and 1019:
Page 1020 and 1021:
Page 1022 and 1023:
Page 1024 and 1025:
Page 1026 and 1027:
Page 1028 and 1029:
Page 1030 and 1031:
Page 1032 and 1033:
Page 1034 and 1035:
Page 1036 and 1037:
Page 1038 and 1039:
Page 1040 and 1041:
Page 1042 and 1043:
Page 1045 and 1046:
Глава 25. Практическ
Page 1047 and 1048:
Page 1049 and 1050:
Page 1051 and 1052:
Page 1053 and 1054:
Page 1055 and 1056:
Page 1057 and 1058:
Page 1059 and 1060:
Page 1061 and 1062:
Page 1063 and 1064:
Page 1065 and 1066:
Page 1067 and 1068:
Page 1069 and 1070:
Page 1071 and 1072:
Упражнения Глава 25.
Page 1073 and 1074:
Page 1075 and 1076:
Page 1077 and 1078:
Page 1079 and 1080:
Page 1081 and 1082:
Page 1083 and 1084:
Page 1085 and 1086:
Page 1087 and 1088:
Page 1089 and 1090:
Класът Group Глава 26.
Page 1091 and 1092:
Page 1093 and 1094:
Page 1095 and 1096:
Page 1097 and 1098:
Заключение Ако сте
Page 1099 and 1100:
Заключение 1099 PHP пл
Page 1101:
Книга "Въведение в
show all

Intro-CSharp-Book-v2015

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?