Меню сайта
Календарь
Архив записей
Наш опрос
Друзья сайта
Статистика
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
Прикладні задачі22.04.2014 Задача№12 Розкидання кучі каменів на дві рівної ваги. Розв’язання полягає у побудові вибірок. Вибірки отримаємо за допомогою представлення двійковим числом. Алгоритм побудуємо як цикл, всередині якого визначається чергове двійкове число. Якщо це число переставляє, наприклад, ліву кучу, тоді права куча – це те, що залишилось. Після побудови лівої та правої куч обраховується різниця їх ваги, і якщо ця різниця менша уже відшуканої, то запам’ятовується нова різниця та масиви лівої і правої кучі. Вхідні данні: 15 23 10 15 23 10 19 12 19 16 15 Різниця у вазі каменів у кучах: 0 Перша куча: 23 10 15 23 10 Друга куча: 19 12 19 16 15 Висновок: дана задача розподіляє числа на дві групи в яких сума цих чисел однакова. 28.04.14 задача №13 Кожному - по комп'ютеру. Вхідні дані: 4 6 12 21 9 11 13 7 14 23 19 21 Висновок: Отже гр.2 - 4 каб.; гр.1 - 6 каб.; гр.4 - 5 каб.; гр.3 - 3 каб. 28.04.14 Задача№14 Паліндром. Паліндром - слово, яке читається з обох сторін однаково. Скласти програму, яка перетворює у паліндром довільне слово, викреслюючи з нього мінімальну кількість букв. Словом будемо вважати послідовність маленьких літер алфавіту. Вхідні дані: Силач Результат: 4 Висновок: В даній програмі зі слова "силач" можна скласти слово "сила" відкинувши одну букву. 29.04.2014 Задача №15. Послідовність із натуральних чисел. Дано натуральне число N (0<=N<=100). Розбити послідовність чисел 1, 2, 3, ..., N*N на N послідовностей так, щоб виконувалися наступні умови:
Вхідні дані: 6 Результат: 1 8 15 22 29 36 Сума чисел у рядку - 111 2 9 16 23 30 31 Сума чисел у рядку - 111 3 10 17 24 25 32 Сума чисел у рядку - 111 4 11 18 19 26 33 Сума чисел у рядку - 111 5 12 13 20 27 34 Сума чисел у рядку - 111 6 7 14 21 28 35 Сума чисел у рядку - 111
Висновок: Із запропонованих чисел, сума у кожному рядку становить 111.
|