Сортировка подсчетом

Дан массив целых чисел из заданного диапазона [min, max]. Необходимо оптимальным способом отсортировать массив по возрастанию.

Входные данные: [min, max] - диапазон целых чисел, arr - массив целых чисел из заданного диапазона. min, max - не превышают 1000 по модулю. Размер массив от 1 до 10^6.

Вывод: отсортированный по возрастанию массив

Пример: диапазон чисел [1, 10]
arr = [ 4, 5, 2, 2, 8, 9, 8, 2, 1, 4, 1, 4, 9 ]
Answer = [ 1, 1, 2, 2, 2, 4, 4, 4, 5, 8, 8, 9, 9 ]

#announcement #task_170

🔥 С радостью делимся новостями! В нашей группе в VK проходит розыгрыш билета на фестиваль РИТ++ 2019 (Москва, кампус Сколково).
Присоединяйтесь! Шансы на победу высоки как никогда!

Подрбности в нашей группе в VK:
https://vk.com/unilecs?w=wall-155258425_3813

👨🏻‍💻 Разбор сортировки подсчетом - алгоритма сортировки, в котором используется диапазон чисел сортируемого массива для подсчёта одинаковых элементов.

#task_170
https://tgraph.io/UniLecs-170-Sortirovka-podschetom-05-20

🎲 Дорожные развороты

Сдан новый участок дороги протяженностью 140 км. На этом участке существует 20 безопасных разворотов. Также известно, что по ГОСТу между любыми двумя разворотами должно быть не менее 7 км. Необходимо определить максимально возможное расстояние между любыми двумя соседними разворотами на данном участке дороги.
#puzzle_23

🎲 А вы смогли решить эту задачку?! Если нет, то смотрим разбор головоломки!

#puzzle_23
https://tgraph.io/Puzzle-23-Turn-around-05-20

🎓 Отдельный класс задач это составление оптимального расписания и его изменение. И сегодня мы рассмотрим одну из самых простых задач, связанных с расписанием.

Как всегда, присылайте свои интересные работы нашему боту @unilecsBot.
Приятного кодинга, друзья 😜

#announcement #task_171
https://tgraph.io/Anons-171-Raspisanie-05-23

👨🏻‍💻 Итак, разбор нашей задачи, связанной с составлением расписания!

#task_171 #c_sharp
https://tgraph.io/UniLecs-171-Raspisanie-05-23

🎲 Красное и Белое
Даны две 1-литровые бутылки с вином. В одной бутылке - 0.5 литра красного вина, в другой 0.5 литра белого. Далее
1. Берется столовая ложка красного вина из 1й бутылки и выливается во вторую бутылку с белым.
2. Вторую бутылку взбалтываем.
3. Далее берется столовая ложка полученной смеси красного и белого и выливается в 1ю бутылку с красным вином.
4. Первую бутылку взбалтываем.

Вопрос: чего больше, красного вина в бутылке с белым вином или белого вина в бутылке с красным вином ?
#puzzle_24

🎲 Публикуем разбор последней головоломки. Кстати, ребят, всем огромное спасибо за присланные варианты работ!

#puzzle_24
https://tgraph.io/Puzzle-24-Krasnoe-i-Beloe-05-27

Особенные числа

Выделим особый вид натуральных чисел, таких что, в своем представлении число не содержит единиц, а произведение всех его цифр равно N.
По заданному числу N необходимо определить количество всевозможных особых чисел.

Входные данные: N - натуральное число от 1 до 1000.

Вывод: количество особых чисел для N.

Пример:
1. N = 6; Answer = 3. (6, 23, 32)
2. N = 8; Answer = 4. (8, 24, 42, 222)

P.S. Кстати, подключайтесь к нам сегодня на вебинар. На нём вы узнаете много интересного о перспективной нише 21 века - веб-разработке!

#announcement #task_172

🔥 Продолжаем разбор архитектуры сервисов и приложений, на этот раз рассмотрим Instagram!

А как бы вы реализовали Instagram? Пишите нашему боту @unilecsBot 😜

https://tgraph.io/Kak-ustroen-Instagram-05-27

👨🏻‍💻 Хорошо ли вы оперируете обычными числами?!
Давайте посмотрим разбор нашей задачи, реализация выполнена с помощью рекурсии.

#task_172 #c_sharp
https://tgraph.io/UniLecs-172-Osobennye-chisla-06-03

🎲 Сколько пролетел шмель ?

Два автомобиля, одновременно едут друг другу навстречу (один из Москвы, другой из Питера) по одной дороге с постоянной скоростью 60 и 40 км/ч соответственно. Общее расстояние дороги равно 800 км. Перед одним из автомобилей летит шмеле со скоростью 80 км/ч. После достижения идущего навстречу автомобиля шмеле разворачивается и летит обратно (с той же скоростью). Так шмеле летает туда и обратно до тех пор, пока два автомобиля не встретятся.
Вопрос: сколько км пролетел шмель ?

#puzzle_25

🎲 Уверен, все разобрались с этой головоломкой. Задача школьного курса на равномерное движение объектов.

#puzzle_25
https://tgraph.io/Puzzle-25-Skolko-proletel-SHmele-06-03

Алгоритм ROT13

🎓 Мало кто знает, но алгоритм ROT13 был весьма популярным алгоритмом шифрования сообщений в 90-х годах прошлого столетия. Думаю, это неплохой повод, чтобы вспомнить его и закодить. Суть алгоритма приводить не буду, найдете его описание в интернетах.

Задача: реализовать алгоритм шифрования ROT13

Входные данные: str - строка размера от 1 до 1000, состоящая из любых символов A-Za-z, чисел 0-9 или спец.символов.

Вывод: зашифрованное алгоритмом ROT13 сообщение.

Пример: str = "Hello World"
Answer: "Uryyb Jbeyq

Забавный факт: на сегодняшний день ROT13 стал именем нарицательным и обозначает слабую схему шифрования.

#announcement #task_173

🔥 Публикуем заключительную часть разбора архитектуры Instagram-а!

https://tgraph.io/Kak-ustroen-Instagram--CHast-2-06-08

👨🏻‍💻 ROT-13 - шифр подстановки простой заменой для алфавита английского языка, используемый в интернет-форумах, как средство для сокрытия спойлеров, основных мыслей, решений загадок и оскорбительных материалов. ROT13 — это вариация шифра Цезаря, разработанного ещё в Древнем Риме.

#task_173 #c_sharp
https://tgraph.io/UniLecs-173-Algoritm-ROT13-06-06

🎲 Снова взвешивание

Продавец везет арбузы на рынок. Арбузы уложены в 6 ящиков (A, B, C, D, E, F). Весы на пункте взвешивания могут принять за раз только 5 ящиков. Но вам предоставляют результаты 6ти взвешиваний:

1. B + C + D + E + F = 200 кг
2. A + C + D + E + F = 220 кг
3. A + B + D + E + F = 240 кг
4. A + B + C + E + F = 260 кг
5. A + B + C + D + F = 280 кг
6. A + B + C + D + E = 300 кг

Определите вес каждого ящика с арбузами.

#puzzle_26

🎲 Эту задачу можно решить алгебраически, составив шесть уравнений с 6ю неизвестными. Но это довольно трудоемко. Как правило, такие задачи решаются обычным сложением всех уравнений в одно, т.е. мы суммируем колонки в уравнениях в вертикальном направлении.
Все как нас учили в школе 😜

#puzzle_26
https://tgraph.io/Puzzle-26-Snova-vzveshivanie-06-09

⚽️ Прошел уже год с чемпионата мира по футболу! Давайте вспомним самые волнительные моменты для нашей сборной!
Задача от нашего подписчика Евгения(@jinxonik)

#announcement #task_174
https://tgraph.io/Anons-174-Go-o-ol-06-14

👨🏻‍💻 Разбор задачи, посвященной годовщине чемпионата мира по футболу в России!
Задача, а также ее разбор был предоставлен нашим подписчиком Eвгением (@jinxonik) !

#task_174 #python
https://tgraph.io/UniLecs-174-Go-o-ol-06-13