метод се разделяне на две - studopediya

метод разполовяване е стратегия за търсене, когато е налице няма авансови причини за избор на решения от поредица от организираната комплект. Да предположим, че се дължи на запушена тръба вода в кухнята чешмяна вода не тече. Запушване настъпила някъде между мястото на свързващите тръби към главния водопровод и кухня кранчето. Как да се намери място на запушени тръби, направени с минимален брой дупки?

В този случай, трябва да се търси решение (поставите запушване) по цялата дължина на тръбата. Най-добрият начин за решаване на този проблем е метод на разполовяване. Тъй като проблемът предполага да пробиете тръба във всяка избрана място, е необходимо да се избере най-ефективни от тези места. Започнете с средния път между крана от главната тръба и кухня кранчето. Ако установите, че водата тече свободно до мястото, на мястото на запушване на тръбата се намира някъде между тази точка и мивката. След това прекъсване в половината вече този сайт. Ако водата тече тук, тогава ще бъде ясно, че щепселът е някъде по-близо до мивката, а вие трябва да се раздели оставащия половин порция.

Да кажем, че в резултат на първия опит, който сте намерили, че водата не достига мястото на тренировка. Тогава запушване трябва да бъде между основната тръба и тази точка. Следваща търсене трябва да го държи на този сайт. По този начин, вие ще продължите да търсите, докато не бъде намерен на мястото на запушването на тръбопровода. Това е един много удобен метод за решаване на такива проблеми - например, при решаването на проблем търсене разликата в пространството окабеляване във вашия дом или кола.

Можете да използвате метода на разполовяване в играта, наречена "Познай века" (Аз дойдох с него себе си). Приятелите ви могат да "се преструват, че" хора от всяка възраст. Можете да отгатне възрастта на нито един от тях от 0 до 100 за не повече от седем правят предположения. Как да го направя? Започнете с възрастта, разположена по средата между 0 и 100 - т.е. с 50. Играчът ще трябва да отговори, по-възрастен или по-млад от 50-годишна възраст ползват. Отговорът ще бъде "по-стари" и "по-млади". Да предположим, казва той, че "по-млади". На каква възраст ти се обадя по-нататък? Вие трябва да изберете по средата на възраст между 0 и 50 - това е, 25. Да предположим, сега той ще отговори "по-стари". Вашият трето предположение трябва да се намира по средата между 25 и 50. Тъй като ние се занимаваме само с числа, броят 38. Следва да се нарича, ако сега той ще отговори: "по-млади", ти се обадя на 32 т. Е. Числото, което се намира по средата между 25 и 38. Ако отговорът е "по-стари", за да изберете 35 (средно между 32 и 38). Ако отговорът е "по-млади", ти се обадя 33. Сега вие знаете точно какво играчът се е, че възрастта на всеки 33 или 34. По този начин, всяка възраст може да се определи с не повече от седем правят предположения. Опитайте го с някои от приятелите му. Тя ще бъде за вас е добра практика да се използва стратегията за разполовяване. Не забравяйте за тази стратегия в ситуации, когато проблемът е еднакво няколко възможни решения.