Задать вопрос
Ответы пользователя по тегу Алгоритмы
  • Где используется бинарный поиск?

    @evgeniy_lm
    На любых сортированных массивах
    Ответ написан
    Комментировать
  • Как найти расстояние между двумя отрезками?

    @evgeniy_lm
    Как найти расстояние между отрезками

    Какое расстояние?
    1. Между срединами отрезков или межу вершинами отрезков?
    Если взять вариант между срединами, а формат записи
    X11 Y11 X12 Y12
    X21 Y21 X22 Y22
    то получим значение 1,414213562 что ровно в два раза больше чем ваше
    Ответ написан
  • Как компьютер складывает два числа?

    @evgeniy_lm
    Я вас удивлю, но компьютер складывает, вычитает, умножает и делит точно так же как и вы - в столбик. Есть толко небольшая разница: у вас 10 цифр в числах, а у компьютера только два.
    Ответ написан
    Комментировать
  • В какой области программирования попробовать себя?

    @evgeniy_lm
    мне больше по душе решение олимпиадных задач,

    Олимпиадные задачи это чистая теория которая к реальному программированию имеет весьма отдаленное отношение.

    писал на C# чтобы освоить ООП и писал веб-приложения на Reactjs, Django, но написание веб-приложений меня не заинтересовало

    Программирование и написание программного кода это немного разные вещи. Многие путаются и у них от этого проблемы. В первую очередь программирование это такая же обычная работа как копание канав, например. Ты где нибудь видел чудика который капает канавы ради удовольствия? Так и в программировании, программный код (выкопанная канава) это дело мало важное и мало кому нужное, за это деньги не платят. Платят за решение определенной задачи (как на олимпиаде только сложнее и нужнее).
    У тебя сейчас есть три главных направления:
    1. Научится ставить задачи. Придумай что либо для себя, что лично тебе нужно автоматизировать.
    2. Научиться понимать других людей. Поинтересуйся что нужно автоматизировать маме, папе, бабушке или одноклассникам (лучше одноклассницам)
    3. Научится решать поставленные задачи. Не важно как хоть на С#, хоть на Reactjs или Django, хоть на любой другой неведомой фигне, главное чтобы тот для кого ты это делаешь был доволен.

    ЗЫ. Но при этом не забывай самое главное - девчонки в 16 намного красивше чем в 36
    Ответ написан
    Комментировать
  • ABCPascal.Net. Олимпиадная задача, как ускорить код?

    @evgeniy_lm
    Попробуй рекурсию.
    Берешь первого попавшегося крокодила (любого). Смотришь нет ли на его пути других и пытаешься убрать их и так до самого последнего. Самое главное нужно предусмотреть обработку зацикливания как во втором примере.

    У тебя должно получится что-то типа
    procedure TestCroco(row, col)
    begin
    if a[row, col] = 0 then Exit;
    ..............
    end;

    for row := 0 to rows - 1 do
    for col := 0 to cols - 1 do
    TestCroco(row, col);

    ЗЫ Могу сделать за символическую плату плату
    Ответ написан
    Комментировать
  • Возможно ли улучшить свои навыки логического мышления?

    @evgeniy_lm
    Сегодня писал школьную олимпиаду по обществознанию

    как это было

    оказалась задачка по информатике (вот она). Как бы я не думал, какие бы схемы не чертил, решить мне её не удалось, хотя потом, как оказалось, она оказалось НЕВЕРОЯТНО простой.

    Кому как. Одиннадцатилетний ребенок эту задачу решил за 15 сек, а его мама с двумя ВО не смогла в принципе.

    Уйдя с этой олимпиады, я реально почувствовал себя тупым.

    Не способность решать подобные задачи ни какого отношения не имеет к тупости

    Собственно, у меня и раньше были пробелы в логике. На уроках алгебры я тупил на банальном раскрытии скобок (не знаю, как это относится к логике), на сколько я помню, за свои 8 лет учёбы, я не решил не одного усложнённого задания из учебников по математическим наукам (алгебра, физика).

    Ну и хрен с ним. Попробуй вышивать крестиком.

    Да ладно алгебра с физикой, я за всю жизнь ни разу не смог собрать кубик Рубика!

    Не способность найти в инете схему сборки КР, печалит.

    Конечно, в классе я такой далеко не один, но всё же, меня очень волнует этот вопрос

    Ну и зря. Пусть тебя лучше волнуют красивые девчонки.

    Я чувствую невероятное стремление развиваться в техническом плане, но не знаю, с чего начать. Вы могли бы посоветовать что-то? Или я окончательно тупой?)

    Тупых людей не бывает, бывают люди не на своем месте. Ты рисовать не пробовал? Или стихи писать?
    Ответ написан
    4 комментария
  • На каком языке программирования проще всего писать алгоритмы?

    @evgeniy_lm
    Matlab, MathCAD, Mathematica, Maple, forth, Fartran, Pascal
    Ответ написан
    Комментировать
  • Интересная тема на диплом связанная с алгоритмами?

    @evgeniy_lm
    Ты должен понимать что диплом писать тебе, а контролировать "научному руководителю". Т.е. тема должна быть такая которая интересно ЛИЧНО тебе и понятна тому самому руководителю.
    Что касается "интересных тем" связанных с математикой то на мой взгляд ничего лучше темы связанной с "Генетическими алгоритмами" ты не найдешь. С одной стороны звучит круто, с другой не так уж и сложно
    Ответ написан
    2 комментария
  • Нужен совет сотрудника компьютерной мастерской. Как сделать вывод обработанных заказов в кассу?

    @evgeniy_lm
    В мое время исполнитель получал 70% от стоимости заказа. Сейчас знакомые мужики банально оформлены как ФОПы и платят за аренду помещения и сопутствующие расходы заранее оговоренную плату. Таким образом в подобном учете необходимость отпадает в принципе.
    Ответ написан
    Комментировать
  • Определить, что точка внутри фигуры или нет?

    @evgeniy_lm
    Сумма углов между тестовой точкой и ближайшими точками фигуры должна быть 360 градусов. Берем по очереди все пары точек фигуры, определяем углы, суммируем и удивляемся
    Ответ написан
  • Как можно закодировать три числа в одно с последующей однозначной расшифровкой?

    @evgeniy_lm
    Как обычно
    код = число1+База*(число2+База*число3)
    База в твоем случае 30-1+1=30
    расшифровка
    Число3 = код mod База^2
    Число2 = (код - Число3 * База^2) mod База
    Число1 = код - Число3 * База^2 - Число2 * База
    Ответ написан
    1 комментарий
  • Генетический алгоритм. Как делается жизнь?

    @evgeniy_lm
    Генетический алгоритм по сути это и есть подбор с оценкой, но в отличии от тупого перебора создаются несколько наборов данных (популяция) из них выбираются те у которых значение целевой функции лучшие. Затем из выбранных наборов данных (особей) формируются новые особи путем скрещивания, объединения частей данных (генов). Все повторяется до тех пор пока не будет достигнут результат. Так же каждое новое поколение должно мутировать, необходимо вносить изменения в гены случайным образом. Это необходимо чтобы не возникло вырождение популяции т.е. может возникнуть ситуация когда следующее поколение будет хуже предыдущего

    Твое видео не очень хорошо иллюстрирует суть ГА. Это видео более грамотное
    Ответ написан
    Комментировать
  • Где компании ищут алгоритмы?

    @evgeniy_lm
    Многие наивно полагают, что программирование это написание кода. В реале программирование это математическое описание какой либо проблемы. Возможно алгоритм придется разрабатывать с нуля, а может тебе повезет и твоя проблема описывается набором простых стандартных алгоритмов
    В больших конторах в любом проекте есть "архитектор ПО" (или как-то так) именно он отвечает за разработку алгоритмов или увязку существующих для решения поставленной задачи. Без подобного чела не может существовать ни один серьезный проект. Ему помогают программисты, а непосредственно код пишут кодеры. В некоторых фирмах должность программиста и кодера совмещается.
    Ответ написан
  • Как вычислить пересекаются ли много многоугольников?

    @evgeniy_lm
    Перед отрисовкой определяете принадлежность каждой вершины уже отрисованным фигурам.
    Ответ написан
  • Как правильно организовать продажу билетов?

    @evgeniy_lm
    Более того, временную бронь желательно выставлять на несколько мест рядом (возможно весь ряд на 10-15с пока делается выбор) с выбранным. Логично предположить, что человек пойдет не один, а с компанией будет не очень удобно покупать места через 1 или 2
    Ответ написан
    Комментировать
  • Алгебра логики и алгоритмизация?

    @evgeniy_lm
    Д.Кнут "Искусство программирования"
    "Конкретная математика" (то же самое для детей)
    Ответ написан
    Комментировать
  • Как решить данную задачу?

    @evgeniy_lm
    Может у кого нибудь есть как решать данную задачу
    Есть у всех кто реально учился в ВУЗе
    какие алгоритмы лучше использовать
    Стандартные
    может кто нибудь сталкивался с такой задачей.
    Сталкивались все кто изучал в ВУЗе Линейное программирование. Так же с этими задачи сталкиваются те кто занимается логистикой на производстве

    Если че могу за небольшое вознаграждение твою задачу решить
    Ответ написан
    Комментировать
  • План изучения программирования?

    @evgeniy_lm
    Читай Д. Кнута вот и весь план.
    Ответ написан
    Комментировать
  • Какие инструменты, алгоритмы, методы есть для дополнения изображений?

    @evgeniy_lm
    Увы, современные компьютеры пока не обладают подобными возможностями, приходи лет через 50.
    Ответ написан
    2 комментария
  • Какие математические модели используют для описания "Умного города"?

    @evgeniy_lm
    Банальная логика подсказывает, что любой город состоит из зданий, сооружений, коммуникаций и населения (жителей). Логично предположить, что "умный город" состоит из "умных" зданий, сооружений, коммуникаций и самое главное - умных жителей.
    Короче ваша задача математически описать умные здания, умные коммуникации и умных тех кто этим всем будет пользоваться. Задача, прямо скажем, не тривиальная. Начните с ответа на вопрос почему не существует умных городов в реале.
    Ответ написан