??????????? ??????????? ???????

????????????????? ? ????? ?????????????? ??? ??????????????????? ???????????? ??????????????? ????????????? ???????????????????? :P?

??????????? ??????????? ???????
???????????????????? ??????????? ? ?????? ????????? ????????????????????? ??????????? (Algorithm) ?????? ????????? ????????????????????? ?????????? ?????????? (Patent ????) ????????? ? ?????????????? ??????? (Technology) ??????????? ??????????????? Google, Miscosoft ??? Oracle ???? ??????? ???????????????? ??????????? ???????????? ????????????????????? ??????????????? ??????????? ??????????? (Analysis of Algorithm) ??? ?????????? ???????????????? ? ?????????????? ??????????? ?????????????? ?????????????? ?????????????????? ????????????????? ?????? ? ? ?????????? (Tree) ???????? ??????????? ? ????????? (Node) ???????? ????????? (Edge) ?????? ???????? ? ??????? ???? ????????? ??????????????? ???????????? ?????????????? ???????????? ? ????????????? ???????????? ??????????????? ? ????? (Root) ??????? ????? (Leaf) ???????? ???????? ??????????? (Path) ??? ?????????? ????????????? ?????????? ???????????????????????? ???????????????????? ? ???? - ????????? ?????? - (Depth) ? ????????? ? ????????? ?????????? ?????????????????? ?????????????? ????????????????? ???????? ?????????????? ? ?? ????????? ? ????? ??????????????? ? ?????? ??????? ?

?????? ????? ?????????? ????????? ????????? ?????????? ? ?????????? ????????????? ??????????????? ?????????????????? ?????????? ? ?????????? ???????? ?????????????? ????????? ????????????????? ????????????? ? ?????? ?? ?????? ???? ????????????????? ?????????????? ?????????? ?????????????? ??????????? ???????? ?????????????????????????????????????????? ??????????????????? ???????????????????????? (Greedy approach) ??? ??????????????????? ? ?????????????? ?????????????????? ???????????? ??????? ? ??????????????? ?????????? ???????? ? ????????????? ??????? ? ??? ? ????????????? ?????????? ????????? ???????????? ??????? ? ?????? ??????? ???????????? ????????? ?????? ??????? ? ?????? ??????? ??????????? ???????????? ? (??????????? ??????????????? ???????????? ? ????? ????????? ? ??????????? ?????? ???????????????? ??????????? ?????????????? ??????????? ??????? ????????? ?)??????? ???? ???????????? ?????????? ????????? ??????????? (Algorithm) ???????? ??????????????? ? ??????? ???? ?????????? ??????????????? ?????????????????? ????????????????????? ?????????? ????????? ??????? ?????????? (Exhaustive) ????????? ? ????????????? ??????? ?

???????????????????? ???????????????????? ?????????????? ???????? ????????????? ? (? ??????? ? ???????? ? C/C++ ??? ?????????? Integer variable ?????????? ? ?????? Shift operation ?????? ?????????? ?????????????? ?????????????????? Pascal ??? ????????????????????? ?????????? ? ?????????? ????????? ?????????????????? ?? Permutation with repetition ??? ??????????????? ???????????????? ? )????????? ???????? ??????? ?????????????????? ??????? ????????????????? (????) ?????? ?????????? current_level ????? column_of_previous_level + path_value_of_current_level ????? ??? ????????????????? ? ?????????????? ?????????? ?????????????? ???????????????????? ?????????? ?????? ? ??????????????? ???????????????????? ????????????? ???????????? ?????????????????????????????? ???????? ? ??????? Borland?s Turbo Pascal 7.0 Compiler ??? Compile ?????????? ??????????? Pentium MMX 166 MHz, 32 MB RAM ??????????? ???? ?? ?????? ??????? ???? ?? ??????? ??????? ??? ? ??????? ??????????????????? ??????????????? ??????????? ? (??? Intel Core 2 Duo E6550 2.33GHz, 2 x 2MB L2 Cache, 1066 MHz FSB, 4 x 1GB DDR2 667MHz RAM ??? ????????????????? ?? ??????????????????? ? )???????????? ??????????????????? ??????????????????? ???????????? ? ??????????? ??????????????????????? ?????????????????? ? ?????????????????????? Recursive with table lookup ?????????? ????????? ?????????????? (Dynamic programming) ????????? ? (??????????????????????????? ??????????? ????????????????? ????????? ??????????????? ? ) ??? ??????? ????? ?????????????? ? ????????????? ????????? (???? ?) ??? ????????????????? ????????????????? ????????????? ??????????? ?????? ????? ???? (? ??? ?????? ???? ????????? ?????????) ?????? ????????????????? ????????????????? ??????????? ? ????? ?????????? ?????????????? ?????????? ???? ???? (?) ??? ??????? ??????????????????????? ??????????? ????????????????????? ???????????? ??????????????????? ????????? ????????? ????? ? ??????? ? ???? ? ????????? Recursive ??? ??????????? ??????? (program) ???? ????? ??????????????????? ????????????????? ?????????????????????? ? ??????????????? ???? ? ????????? ???? ? ??? ???? ? ??????? ?????? ?????? ? ????? ?????????? ???? ? ? ???? ? ??? ?????????????????? ????????? ? ?????????? ???????? Recursive ??? ????????????????? ??????????? ? ?????????????? ????????? ? ??????????????????? ???? ??????? ??????????? ?????????????????? ? ?? ?? ???????????? ??????????? ?????????? ????????????? ? ???????? ???????? ????????????????? ?????????????? ????????????? ????????????????? ????????????????????? ????????????????? ?????????? ??????????????? ??????????? ????????????????? ??????? ??????????????? ????????????? ???????????? ???? ??????? ????????????????????? ? ??????????????? ????????????? ????????? (Function calls) ?????? (Overhead) ???????? ?????????? ????????? ? (??? Intel Core 2 Duo E6550 2.33GHz, 2 x 2MB L2 Cache, 1066 MHz FSB, 4 x 1GB DDR2 667MHz RAM ??? ??????????? ? ????????? ? ?????????????????????????? ? )??????????? ?????????????? ????????? ???????????? ? ?????????? ? ????????? ?????????????? ????????? (Correctness of the Algorithm) ????????? ? ????? ??????? ?????????????????? ?????????????? ? ??????????? ???????????????? (Time Complexity) ???????? ??????????????? ??????????? ?????????? (Space Complexity) ????????? ? ??????????????? ????????????????? ??????????? ?????????? ?????????? ? ?????????? ????????????????? ??????????????? ??????????? ?????????? ???????????? ????????????????????? ? ???????????????? ?????????????????????? ?????????????? ??????????? ?????????????? ?????????????????????????????? ?????????????????????? ????????? ??????????????????? ??????????????????? ? ???????????????? ???????????????? ????????? ????????? ???????????? ????????? ??????????????????? ????????? ???????????? ???????????????????? C Code ?????????????????? ?

????????? ??????? ?????????????? ?????????????? VC++8.0 Project source code file ??? ????? ????? ??????? ??????????