Інші роботи
У великих графах (тобто у графах зі значною кількістю вершин і ребер) АПГ має одну суттєву ваду, яка є наслідком довільності розміщення ребер з R (w) у списку ВІДКР (крок 5). Зробивши на деякому кроці «помилковий» («неоптимальний») вибір продовження шляху, АПГ може пройти повз існуючий коротший шлях і заглибитися в граф у пошуках значно довшого і гіршого шляху. Спробою усунути цю ваду є так…
Реферат Приклад 1. Розглянемо множину визначених і неперервних на відрізку функцій однієї змінної Довільним двом функціям і із цієї множини можна співставити їх суму яка також буде визначена і неперервна на, а, значить, буде належати даній множині. Числу і функції ставиться у відповідність функція яка, очевидно, також буде належати даній множині. Всі вісім аксіом виконуються. Роль нуля відіграє функція…
Реферат Приклад. Ціни за одиницю кожного з трьох товарів становлять, відповідно, 2, 3 та 4 умовні одиниці. Бюджет споживача дорівнює 120 умовних одиниць. Зобразити графічно бюджетне обмеження цього споживача. Отже, споживач може купити або тільки 60 одиниць першого товару, або тільки 40 другого, або тільки 30 третього, а також може перебувати в довільній іншій точці площин x 60 + y 40 + z 30 = 1 за умов…
Реферат Астрономия Межиріччя почалося з шумерських башен-зиккуратов, які були обсерваторіями. Жерці фіксували рух планет, дати затемнень, поява комет. На час завоювання Вавилона Персией, астрономія і астрологія стали найважливішими державними науками, країна опинилася покрита мережею обсерваторій. Наприкінці IV століття е. месопотамские вчені створили теорію руху відвідин Місяця й планет, відкрили сарос…
Реферат Пример. Розглянемо наведену вище завдання про электролампах, лише змінимо питання завдання. Нехай покупець купив электролампу у цьому магазині, і її виявилася бракованою. Знайти можливість, що ця лампа виготовлено другою заводі. Розмір P (H2) = 0,5 у разі це завжди апріорна ймовірність події, який перебуває у цьому, що куплена лампа виготовлено на другому заводі. Отримавши інформацію у тому…
Реферат Луна кожні 24 години 50 хвилин викликає припливи у океанах, а й у корі Землі, й у атмосфері. Під впливом припливних сил літосфера витягується приблизно за півметра. Тяжіння Місяця викликає також прецесію земної осі. Через океанських припливів і відпливів виникає сила тертя між літосферою і гидросферой, замедляющая швидкість обертання Землі навколо своєї осі. Кожне століття тривалість діб…
Реферат Комусь здається, що це не справжні протиріччя. Можна накласти додаткові заборони до дій з числами, і такі ситуації большє нє виникнуть. Але чи завжди розумні заборони? Уявіть собі, деякі завдання дуже успішно наважуються лише з порушенням певного заборони, і вдасться знайти «законного» способу розв’язання. Чи не варто у разі відмовитися від обмеження, що є занадто обтяжливим? Саме це відбулося…
Реферат Вступ Я проходив технологічну практику в службі підстанцій Черкаських магістральних електричних мереж. Черкаські електричні мережі входять в склад Центральної електроенергетичної системи Державного підприємства «Укренерго». Підприємство займається експлуатацією обладнання підстанцій і ліній електропередач, монтажем, ремонтом обслуговуванням електротехнічного устаткування. Моїм керівником від…
Отчёт Регулярності". 86) Зведення завдання нелінійного програмування до завданню целочисленного програмування 87) Поняття «методу відсікання» в завданнях целочисленного програмування. 88) Використання динамічних методів у завданнях целочисленного програмування. 89) Метод гілок і національних кордонів в завданнях целочисленного програмування. 90) Рішення завдань целочисленного програмування з допомогою…
Реферат З цієї нерівності випливає обмеженість послідовності n W 1 (G). З послідовності n (x) виберемо слабозбіжну в просторі W 1 (G) підпослідовність. Границю цієї підпослідовності позначимо через (x). Будемо також вважати, що відповідна підпослідовність функцій f 0 (x, u n), f (x, u n) збігається до функцій (f 0 (x, u ^), f (x, u ^) відповідно. Покажемо спочатку, що (x…
Реферат Приклад 7. Мета дослідження полягала в тому, щоб з’ясувати, яким видом транспорту (тролейбус, автобус, метро) користується середньостатистичний мешканець столиці, дістаючись від свого дому до місця роботи. Було виявлено, що коли він певного дня на робочому тижні їхав до місця роботи автобусом, то ймовірність того, що й наступного дня він також скористається автобусом, дорівнює 0,6, а ймовірність…
Реферат Опр: Нехай точка М0(х0;у0) Î обл опр-я фун-и f (х;у). Фун-я z=f (х;у) зв безупинної в точці М0(х0;у0), коли має місце рівність limх®х0(у®у0)f (х;у)=f (х0;у0) чи limDх®0(Dу®0)f (х0+Dх;у0+Dу)= f (х0;у0), де х=х0+Dх і у=у0+Dу, причому точка М (х;у) йти до точці М0(х0;у0) довільним чином, залишаючись у сфері визначення фун-и. F1(х0;у0)+f2(х0;у0)=f (х0;у0). Отже сума є безперервна функція.· 2) Всякая…
Реферат В таких уявленнях що спостерігається частина Миру постає як нескінченно великий безупинної квазиоднородной щільно упакованої світової среды-упаковки нескінченно малих бесконечномерных отталкивающихся світових частинок. Усе правильно звані «елементарні частки» речовини постають як елементарні дефекти цієї світової упаковки — вакансії і включення частинок упаковки чи його прості комбінації у різних…
Реферат Відшукання оберненої матриці досить складна математична задача. Проте дії над матрицями реалізовані у багатьох комп’ютерних системах. Зокрема, в системі EXCEL обчислення оберненої матриці реалізується за допомогою так званої функції масиву MINVERSE, а множення матрицьза допомогою функції масиву MMULT (зазначимо, що функція масиву, на відміну від звичайної функції, вводиться одночасним…
Реферат