LINUX.ORG.RU
ФорумTalks

Задачки по программированию

 , , ,


1

1

Пригласили тут на собеседование на обучение и обещали в качестве теста дать задачки, которые необходимо решить на любом ЯП. Может кто-нибудь подкинуть примеры этих задачек или хотя бы сказать что гуглить? А то я даже слабо представляю какого рода эти задачки будут. Класические задачки вроде обхода доски конём или что-то проще/сложнее?

Вобщем кто что может сказать?

З.Ы. Может кто ещё что может сказать по поводу этих задачек и таких тестов? Кроме «не нужно» ;)



Последнее исправление: cetjs2 (всего исправлений: 1)
Ответ на: комментарий от Kalashnikov

Что есть заяц? Материальная точка, или он имеет размеры? Что есть выстрел? Видимо прямая и видимо стреляет охотник из-за пределов круга, но это надо уточнить. Пуля ведь тоже материальная точка? Что есть поляна, какой она формы и как задана? Не понятно какие вообще параметры задаются (это из тебя уже потом вытащили). По сути каждое существительное требует уточнения.

Охотник кружит возле поляны напичканой зайцами. Не учитывая сопротивление воздуха и зайцев пуле найти максимальное количество зайцев, которое можно убить одним выстрелом.

Из твоих вопросов осталось только: да - заяц точка. Пуля по определению точка. Поляна круглая (а не сферическая, как обычно). Параметры, так уж и быть бери случайные.

vahtu
()
Ответ на: комментарий от aedeph_

Речь всё-таки об алгоритме.

Хз, мне в голову пока пришло только о(n^2) - задать прямые для всех пар точек и найти ту что чаще всего встречается.

Kalashnikov ★★★
()
Ответ на: комментарий от aedeph_

Проблем нет. Нужно найти количество зайцев (целое). Ну раз уж тебя так это беспокоит считай до третьего знака после запятой (тоже, кстати, стандартное условие).

Притяжением Земли, ближайшей к нам звезды, Сириуса и прочих можешь пренебречь.

vahtu
()
Ответ на: комментарий от Kalashnikov

классическая оли задачка на nlogn (сам алго каждый раз гуглю :) )

в зависомости от уровня контеста акуратно закоденый n^2 может укладываться в ограничения по времени.

qulinxao ★★☆
()
Ответ на: комментарий от x4DA

сли на вход пришла 2-ка, то вернуть тройку. Если пришла 3-ка, то вернуть 2-ку.
Написал? Теперь напиши вариант без if-ов. Написал? Еще два варианта.

А можете идейку подкинуть как ее решить еще 3-я способами?

ymuv ★★★★
()
Ответ на: комментарий от ymuv

кури Генри Уорен алгоритмические трюки для программистов

пользы в этом знании нет , чистое удовольствие

qulinxao ★★☆
()
Ответ на: комментарий от ymuv

зачем аскаешь ответы, подумать и самому найти решение - вот чистый плезирчик.

x4DA ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.