Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Цікаві задачі
Сторінки Попередня 1 … 11 12 13 14 15 … 20 Наступна
Для відправлення відповіді ви повинні увійти або зареєструватися
Ну після цього він може сказати любу неправду і ніс таки виросте.
Ну після цього він може сказати любу неправду і ніс таки виросте.
Або кульова блискавка, яка випадково була поруч, його спалить. Майбутнє невідомо, щодо нього можна робити лише припущення, навіть те, що ми всі помремо в майбутньому не є доконаним фактом, хоча б тому, що ми можливо зараз не живемо, а ви всі мені ввижаєтесь в якомусь дивному сні, а насправді я якась інша істота.
Ніс виросте одразу після того, як «зараз» мине.
Ще одне: ніс росте, коли Пінокіо свідомо бреше, але нічого не сказано про випадок, коли він помиляється.
Ніс виросте одразу після того, як «зараз» мине.
Я схильний проеціонувати час на вісь дійсних чисел, тому між будь-якими двома значеннями завжди нескінченна і незліченна кількість значень. Тобто немає двох послідовних значень як у цілих, наприклад.
P.Y. написав:Ніс виросте одразу після того, як «зараз» мине.
Я схильний проеціонувати час на вісь дійсних чисел, тому між будь-якими двома значеннями завжди нескінченна і незліченна кількість значень. Тобто немає двох послідовних значень як у цілих, наприклад.
Ну але ж має бути діапазон значень часу, що відповідають поняттю «зараз», сказаному в певний момент часу (напр., через місяць — це вже не зараз).
З іншого боку, «зараз» триває в будь-яку поточну мить, тому, якщо прийняти таке визначення, кінець «зараз» не настане ніколи — а отже, й момент, коли можна визначити, збрехав Пінокіо чи ні.
Пора оживити хоч якусь програмістську тему, а то скоро вже тут не буде що робити.
Отже для розминки простенька задача (була на одній Всеукраїнській олімпіаді років з 10 тому):
Дано текстовий файл у якому записані через пробіл послідовні натуральні числа, але не по порядку. Одне із чисел відсутнє. Визначити це число не використовуючи масиви та додаткові файли.
Приклад вхідних даних:
3 1 4 6 5
Приклад вихідних даних:
2
Алгоритм розв'язання під спойлером, тому спершу спробуйте подумати самі:
ну таке вийшло.
#! python3
data = [int(i) for i in input().split()]
len_data, mn, mx = len(data), min(data), max(data)
if mx - len_data == mn:
print(*[i for i in range(mn + 1, mx) if i not in data])
else:
print(mn - 1 if mn + len_data != mx else mx + 1)зараз гляну під спойлер....
ну таке вийшло.
#! python3 data = [int(i) for i in input().split()] len_data, mn, mx = len(data), min(data), max(data) if mx - len_data == mn: print(*[i for i in range(mn + 1, mx) if i not in data]) else: print(mn - 1 if mn + len_data != mx else mx + 1)зараз гляну під спойлер....
Ну, у вас data - це вже масив 
Пора оживити хоч якусь програмістську тему, а то скоро вже тут не буде що робити.
Отже для розминки простенька задача (була на одній Всеукраїнській олімпіаді років з 10 тому):Дано текстовий файл у якому записані через пробіл послідовні натуральні числа, але не по порядку. Одне із чисел відсутнє. Визначити це число не використовуючи масиви та додаткові файли.
Приклад вхідних даних:
3 1 4 6 5Приклад вихідних даних:
2Алгоритм розв'язання під спойлером, тому спершу спробуйте подумати самі:
▼"спробуйте подумати ще"
ну і як алгоритм працюватиме, якщо масив починається з довільного числа, а не з 1?
ping написав:ну таке вийшло.
#! python3 data = [int(i) for i in input().split()] len_data, mn, mx = len(data), min(data), max(data) if mx - len_data == mn: print(*[i for i in range(mn + 1, mx) if i not in data]) else: print(mn - 1 if mn + len_data != mx else mx + 1)зараз гляну під спойлер....
Ну, у вас data - це вже масив
ну, я можу без нього обійтися - буду читати, шукати максимум і мінімум та порівнювати чи число є в даних прямо з вхідного текстового файлу
Пора оживити хоч якусь програмістську тему, а то скоро вже тут не буде що робити.
Отже для розминки простенька задача (була на одній Всеукраїнській олімпіаді років з 10 тому):Дано текстовий файл у якому записані через пробіл послідовні натуральні числа, але не по порядку. Одне із чисел відсутнє. Визначити це число не використовуючи масиви та додаткові файли.
Приклад вхідних даних:
3 1 4 6 5Приклад вихідних даних:
2
Наступний рівень
Та сама ситуація, але немає двох чисел
"Найкраще" рішення працює за лінійний час і з константною пам’яттю
Master_Sergius написав:Пора оживити хоч якусь програмістську тему, а то скоро вже тут не буде що робити.
Отже для розминки простенька задача (була на одній Всеукраїнській олімпіаді років з 10 тому):Дано текстовий файл у якому записані через пробіл послідовні натуральні числа, але не по порядку. Одне із чисел відсутнє. Визначити це число не використовуючи масиви та додаткові файли.
Приклад вхідних даних:
3 1 4 6 5Приклад вихідних даних:
2Наступний рівень
Та сама ситуація, але немає двох чисел
"Найкраще" рішення працює за лінійний час і з константною пам’яттю
Master_Sergius написав:Пора оживити хоч якусь програмістську тему, а то скоро вже тут не буде що робити.
Отже для розминки простенька задача (була на одній Всеукраїнській олімпіаді років з 10 тому):Дано текстовий файл у якому записані через пробіл послідовні натуральні числа, але не по порядку. Одне із чисел відсутнє. Визначити це число не використовуючи масиви та додаткові файли.
Приклад вхідних даних:
3 1 4 6 5Приклад вихідних даних:
2Наступний рівень
Та сама ситуація, але немає двох чисел
"Найкраще" рішення працює за лінійний час і з константною пам’яттю
А два рази пройтись по вхідним даним можна? Це буде 2N, тобто лінійний час. Бо більше не бачу варіантів
▼Прихований текст
Хороше рішення, але продовжуємо боротьбу (є краще рішення)
Без довгої арифметики, факторіал дуже швидко переповнить стандартний тип
А два рази пройтись по вхідним даним можна? Це буде 2N, тобто лінійний час. Бо більше не бачу варіантів
Можна чого ж ні, але що робити ті два рази?
Хешувати не підходить бо пам’ять не константна
Не втримався і погуглив
Але все одно цікаво чи ті операції не будуть важчі за два проходи (хоча все залежить від довжини масиву). Однак, задача цікава, дійсно.
Не втримався і погуглив
Але все одно цікаво чи ті операції не будуть важчі за два проходи (хоча все залежить від довжини масиву). Однак, задача цікава, дійсно.
Мені здається, що ми ймовірно знаємо різні рішення
Це ви про які операції?