Telegram Web Link
#announcement #task_96

🎓 Задача 96: Пересечение (решение будет в четверг)
Дан след.рисунок (смотри ниже). Заданы значения длины отрезков n, m, h. Отрезок h перпендикулярен к отрезку w, а сам отрезок w перпендикулярен к боковым черным прямым (на рисунке прямые углы отмечены небольшим квадратиком).
Необходимо найти длину отрезка w.

Входные данные: n, m, h - положительные целые числа, не больше 1000.

Вывод: значение длины отрезка w, округлите до 2 знаков после запятой.

Пример: n = 40, m = 30, h = 10
w = ~26.03
#task_96 #c_sharp

В этой задаче мы видим интересный переход от геометрии к численному методу нахождения приближенного значения (по сути бинарный поиск). Переход нетривиальный, но в этом вся фишка задачи. Важно не только знать отдельные методы и алгоритмы, но и уметь применять и комбинировать их на практике!

http://telegra.ph/Task-96-Peresechenie-05-22
#announcement #task_97

Так, у нас снова дети строем в школе ходят :) Задача несложная, закрепляем пройденный материал. Какой именно? Разбирайте задачу!

🎓 Задача 97: Место в строю (решение будет в понедельник)
Урок физкультуры, дети стоят в строю по росту (первый - самый высокий, последний - самый низкий). Ваня опоздал на урок и ему нужно встать на свое место в строю. Необходимо определить место (номер в строю), куда нужно встать Ване. Если в строю есть люди с таким же ростом, как у Вани, то он должен встать после них.

Входные данные: X - рост Вани; Arr - убывающий массив натуральных чисел, ктр содержит рост каждого человека в строю. Значения X и элементы массива Arr больше 0 и меньше 200. Длина массива Arr не больше 1000.

Вывод: вывести место (номер в строю), куда Ваня должен встать (нумерация в строю начинается с 1).

Пример: X = 152; Arr = [155, 153, 150, 150, 147, 145, 144]
Answer = 3

P.S. Ребя, не стесняйтесь присылать свои решения! Не боги горшки обжигают, так что дерзайте !
Всем хороших выходных 😜
Ctivens_davidovic_C._Vse_Lgut_Poiskoviki_Big_D.pdf
3.8 MB
#book
Все лгут. Поисковики, Big Data и Интернет знают о вас всё
Автор: Cет Cтивенс-Давидовиц
#2017
https://ritfest.ru/moscow/2018
Напоминаю, что 28 мая в Москве стартует РИТ - профессиональный фестиваль для тех, кто делает Интернет. Остались считанные дни! Если вдруг пришло озарение, а вы ещё не успели расстаться с деньгами и купить заветный билет, поспешите!

Ну а тем, кто оживленным конференциям предпочитает тихое и праздное времяпрепровождение дома, советую книгу, которая вышла совсем недавно, но уже успела заслужить восхищенные отзывы: Сет Стивенс-Давидовиц "Все лгут. Поисковики, Big Data и Интернет знают о вас все". Книга описывает уровень, до которого сегодня дошел анализ больших данных, соцсетей и интернет-трафика. Потрясающе подробно, понятно и честно.
#task_97 #c_sharp

Одна из классических задач на бинарный поиск: отсортированный массив, нужно найти индекс в массиве по заданному значению - делим массив пополам и выбираем нужный отрезок, повторяем этот процесс, пока не найдем. Все просто!

http://telegra.ph/Task-97-Mesto-v-stroyu-05-24
#announcement #task_98

Просто классика жанра, задача на кол-во взвешиваний. "Попсовая" головоломка, но все же, попробуйте еще раз решить ее 😜
Разумеется, задача вне конкурса!

🎓 Задача 98: Количество взвешиваний (решение будет в четверг)
Даны n шаров, все шары имеют одинаковый вес, кроме одного, ктр тяжелее. Необходимо за минимальное кол-во взвешиваний определить, какой из шаров является тяжелым. В данном случае операция взвешивания заключается в том, что на каждую из 2х чаш весов кладется одинаковое кол-во шаров. Если одна из чаш перевесила, то тяжелый шар среди положенных на нее. Если весы в равновесии, то тяжелый шар среди не лежащих на весах шарах.

Входные данные: n - натуральное число, где n больше 2.

Вывод: минимальное кол-во взвешиваний, необходимых для гарантированного обнаружения тяжелого шара.

Пример: n = 9
Answer = 2
#статья

Продолжаем цикл статей от наших подписчиков! В этот раз @rulikkk поделился с нами статьей про внутреннее устройство блокчейна. Это первая часть, где описаны кирпичики, из которых Сатоши Накомото в своё время собрал рабочий биткоин.

Дальше — больше, в следующей статье Рустем рассмотрит, как эти кирпичики работают вместе, и как вокруг этой идеи выросла целая экосистема услуг и программных продуктов.

https://medium.com/pseudo-blog/bitcoin-puzzle-1-building-blocks-92b8fbbb583a
#announcement #task_99

🎓 Задача 99: Непростая сортировка (решение будет в понедельник)
Дан массив натуральных чисел, представленных в виде строк. Вам необходимо вывести максимальное число, ктр можно составить из имеющихся чисел.

Входные данные: arr - строковый массив, элементы ктр - натуральные числа, представленные в виде строк. Размер массива не больше 100.

Вывод: вывести максимально возможное число (либо строкой либо числом), ктр можно составить из имеющихся чисел в заданном массиве.

Пример: arr = [ "123", "124", "56", "90"]
Answer = "9056124123"
#статья

Еще одна статья от нашего подписчика: @mrshakirov
На этот раз это разбор проекта с хакатона: распознование лиц и добавление масок.

https://becominghuman.ai/face-recognition-realtime-masks-development-9d3a399b4c3
#task_99

Задача называлась "непростая сортировка", но многие из вас проигнорировали очевидную подсказку и пытались решить задачу, изобретая велосипед.
В общем, ребят, не бойтесь использовать возможности сортировки!

P.S. Ближе к вечеру ждите Анонс юбилейной 100й задачи 😜

http://telegra.ph/Task-99-1-Neprostaya-sortirovka-06-05
#announcement #task_100 #Юбилейная

Мы разменяли 1ю сотню задач, по этому случаю, как я и обещал, даю задачку на 2 балла!

Задача 100: Овощная нарезка (решение будет в четверг)
Вам даны N нарезанных колечек овощей: помидора (П) и огурца (О) разложенных на тарелке. В помидорах и огурцах вы не ограничены, поэтому любое нарезанное колечко может быть как огурцом так и помидором. Вам необходимо посчитать кол-во различных вариантов нарезок разложенных на тарелке. При сравнении тарелку можно поворачивать по кругу.

Входные данные: N - кол-во нарезанных колечек, где N больше 0 и меньше 100000

Вывод: кол-во различных вариантов нарезок разложенных на тарелке.

Пример: N = 3
Answer = 4

P.S. принимаем решения только с подробным разбором! И просим не кидать спойлеры на решения задач в нашем уютненьком чатике @unilecs_chat 😜
#announcement #task_100 #Юбилейная

По многочисленным просьбам наших подписчиков, которые все никак не могут совладать с юбилейной 100й задачкой, переношу публикацию решения на понедельник, 11 июня.

Пара комментариев к задаче:
- тарелка круглая;
- овощные колечки раскладываются по одному кругу с краю тарелки
2024/10/05 11:20:02
Back to Top
HTML Embed Code: