Знайдіть максимальну суму рівня в двійковому дереві

Постановка проблеми У задачі «Знайти максимальну суму рівня в двійковому дереві» зазначено, що вам дано двійкове дерево з позитивними та негативними вузлами, знайдіть максимальну суму рівня в двійковому дереві. Приклад введення 7 Пояснення Перший рівень: Сума = 5 Другий рівень: Сума = ...

докладніше

Впровадження Deque за допомогою подвійно пов'язаного списку

Постановка проблеми У проблемі “Впровадження Deque за допомогою подвійно пов’язаного списку” зазначено, що вам потрібно реалізувати наступні функції Deque або Double Ended Queue, використовуючи подвійно зв’язаний список, insertFront (x): Додайте елемент x на початку Deque insertEnd (x ): Додайте елемент x в кінці…

докладніше

Ітераційний метод пошуку висоти двійкового дерева

Постановка проблеми У задачі «Ітераційний метод пошуку висоти двійкового дерева» зазначено, що вам дано двійкове дерево, знайдіть висоту дерева за допомогою ітераційного методу. Приклади Вхідні дані 3 Вхідні дані 4 Алгоритм ітеративного методу пошуку висоти двійкового дерева Висота дерева ...

докладніше

Обхід порядку замовлення за допомогою двох черг

Постановка проблеми Проблема «Обхід порядку рівня за допомогою двох черг» говорить про те, що вам надано двійкове дерево, друкуйте його обхід порядку порядку за рядком. Приклади Вхідні дані 5 11 42 7 9 8 12 23 52 3 Вхідні дані 1 2 3 4 5 6 Алгоритм обходу рівня порядку ...

докладніше

Реалізуйте стек, використовуючи одну чергу

Постановка проблеми Проблема «Впровадження стека за допомогою однієї черги» вимагає від нас реалізації структури даних стеку (LIFO) за допомогою структури даних черги (FIFO). Тут LIFO означає «Останнє перше», тоді як FIFO - «Перше, що вийшло». Приклад push (10) push (20) top () pop () push (30) pop () top () Top: 20…

докладніше

Знайдіть перший круговий тур, який відвідує всі бензинові насоси

Постановка проблеми Проблема «Знайти перший круговий тур, який відвідує всі Бензонасоси» свідчить, що на круговій дорозі є N бензинових насосів. Враховуючи бензин, який має кожна бензонасос, і кількість бензину, необхідну для подолання відстані між двома бензонасосами. Отже ви ...

докладніше

Перевірте, чи може X дати зміни кожному в черзі

Положення про проблему X - продавець морозива, і в черзі на покупку морозива чекає n людей. Arr [i] позначає купюру i-ї особи в черзі, можливі значення номіналів складають 5, 10 і 20. Якщо початковий баланс X дорівнює 0 ...

докладніше

Перевірте, чи всі рівні двох бінарних дерев є анаграмами чи ні

Постановка проблеми Проблема «Перевірити, чи всі рівні двох бінарних дерев є анаграмами чи ні» говорить про те, що вам дано два бінарних дерева, перевірте, чи всі рівні двох дерев є анаграмами чи ні. Приклади Введіть true Введіть false Алгоритм, щоб перевірити, чи всі рівні двох…

докладніше

Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів

Постановка проблеми Проблема «Мінімальна сума квадратів підрахунку символів у даному рядку після видалення k символів» стверджує, що вам дано рядок, що містить лише малі символи. Ви можете видалити з рядка k символів таким чином, щоб у решті рядка сума…

докладніше

Перше ціле від’ємне число у кожному вікні розміром k

Постановка проблеми У задачі «Перше від’ємне ціле число у кожному вікні розміром k» зазначено, що вам дано масив, що містить позитивні та від’ємні цілі числа, для кожного вікна розміром k надрукуйте перше від’ємне ціле число у цьому вікні. Якщо в жодному вікні немає цілого від’ємного числа, виведіть…

докладніше