Алгоритмы

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
Алгоритмы Алгоритм Прогнозирования Координат https://www.cyberforum.ru/ algorithms/ thread2392513.html Есть массив координат траектории полета авиа-судна, какими методами можно реализовать прогнозирование траектории его движения(определения местоположения возможных следующих координат). Буду рад любой помощи!	Блок-схема какое значение у переменной i Алгоритмы поступил учиться дистанционно на программиста, прохожу тест по алгоритмизации и вот дилемма не могу понять чему равно значение i в цикле l1.... из логических соображений что думаю 1. и соответственно все тело программы пропускается до вывода ответа q, которое равно 0. вот текст задания Чему будет равно значение переменной q после выполнения алгоритма при n=4,
Алгоритмы Синхронизация субтитров https://www.cyberforum.ru/ algorithms/ thread2391063.html Добрый день, необходим алгоритм, который сможет синхронизировать 2 файла с субтитрами. Оказалось, что это большая проблема... На всякий случай сообщаю, что эти файлы представляют собой простой набор фраз, ограниченных по времени, т.е. очередь из фраз. Есть время, когда фраза должна появиться, и время, когда фраза должна пропасть. Отлично, по сути всё что нам нужно сделать, это понять,...	Алгоритмы Сетка в пространстве https://www.cyberforum.ru/ algorithms/ thread2390859.html Здравствуйте! Помогите, пожалуйста, решить задачу: нужно придумать алгоритм как расположить в 3d пространстве (не на прямой, не на плоскости) бесконечное число точек таким образом, чтобы ВСЕ расстояния между ЛЮБЫМИ двумя (не только соседними) точками были бы РАЦИОНАЛЬНЫМИ числами (то есть были бы кратны некоему маленькому числу). Уравнение вида {a}^{2} + {b}^{2} + {c}^{2}= {d}^{2} имеет...
Алгоритмы Построить блок схему Прошу помочь в построении блок схемы. Задача: В матрице А_(M×N) (M, N ≥1), содержащей вещественные числа, найти наименьший среди наибольших элементов строк.	Алгоритмы Оптимальный распил палок Д.в. Нужен алгоритм для решения следующей задачи или если он есть, то как называется? Есть доски длинной 2000 мм. Есть список с досками от 300 мм до 1000 мм. Мне нужно написать программу (не важно на каком языке, мне главное алгоритм), которая считает сколько надо досок, чтобы напилить палки из списка с минимальным остатком, что бы сложить все остатки в одну сумму и получилось как можно... https://www.cyberforum.ru/ algorithms/ thread2389544.html
Алгоритмы Выбор случайного числа из ряда чисел в зависимости от показательной функции https://www.cyberforum.ru/ algorithms/ thread2388897.html Подскажите плиз, может есть известное решение.. Есть массив натуральных чисел, пусть будет 1-100. Из этого ряда надо выбрать число случайным образом, и чем меньше вес числа, тем чаще оно должно выпадать (по графику показательной функции) Т.е. 5 должно выпадать заметно чаще , чем 95.	Алгоритмы Блок-схема Помогите нарисовать блок схему (то что ручкой рисовал преподаватель) Должно получиться примерно что-то вроде этого
Алгоритмы Определить какая из версий программы старше Задача выглядит следующим образом: Есть две строки неограниченной длины, содержащие версии программ. Версия программы – это строка из 4 чисел, разделенных точками. Числа целые положительные или ноль. Могут начинаться с нулей. Обработка должна определить, какая из версий старше (без использования встроенных функций). Примеры версий: ∙ 8.1.13.41 ∙ 8.1.009.125 Вот все вроде бы просто.... https://www.cyberforum.ru/ algorithms/ thread2388152.html	Алгоритмы Сортировка без смены значений Добрый вечер(утро). Решил обратиться за помощь в довольно тривиальной задаче, но с некоторыми условиями. Вкратце, есть массив структур, вида {номер до сортировки по убыванию, номер после сортировки по убыванию, число по которому будет происходить сортировка}. Нужно не меняя значения 1 и 3 аргумента, отсортировать и результат записать во вторую переменную. (можно и больше аргументов, если... https://www.cyberforum.ru/ algorithms/ thread2387786.html
Задачи по теории алгоритмов Алгоритмы Здравствуйте, нужна ваша помощь с несколькими задачами по теории алгоритмов. 1)В полном двудольном графе nxm построен наибольший эйлеров цикл. Сколько ребер он содержит? 2)В матрице nxm в каждой строке слева направо находится бинарный код символа (из 0 и 1, остальные ячейки заполнены символом #). Написать алгоритм для определения того, является ли код префиксным. (Обычный перебор не...	Алгоритмы Ранжирование документов при поиске https://www.cyberforum.ru/ algorithms/ thread2386891.html Всем привет. Решаю лабораторную по "Технологии обработки информации". Необходимо реализовать алгоритм индексирования документов и поиска по инвертированному индексу. Есть 5 файлов. Моя программа считывает их, строит по ним инвертированный индекс. По запросу она ищет, в каких документах есть слова из строки поиска, и выводит имена документов, в которых обнаружено совпадение. НО выводить...

Puporev

Почетный модератор

64300 / 47595 / 32743

Регистрация: 18.05.2008

Сообщений: 115,181

25.01.2019, 15:11

Олимпиадная задача "Интересный прямоугольник" - Алгоритмы - Ответ 13271551

25.01.2019, 15:11. Показов 3663. Ответов 23

Метки (Все метки)

Ответ

Еще можно определить являются ли 4 точки вершинами прямоугольника можно исходя из того что длины противоположных сторон взаимно равны и равны длины диагоналей.
В Паскале это так.

Pascal

type point=record //подобный тип а Паскалях есть только в графическом режиме
                  //да и то не во всех Паскалях
           x,y:integer;
           end;
function is_rect(a,b,c,d:point):boolean;
var p:array[1..6] of integer;
    i,j,x:integer;
begin
p[1]:=sqr(a.x-b.x)+sqr(a.y-b.y);
p[2]:=sqr(a.x-c.x)+sqr(a.y-c.y);
p[3]:=sqr(a.x-d.x)+sqr(a.y-d.y);
p[4]:=sqr(b.x-c.x)+sqr(b.y-c.y);
p[5]:=sqr(b.x-d.x)+sqr(b.y-d.y);
p[6]:=sqr(c.x-d.x)+sqr(c.y-d.y);
for i:=1 to 5 do
for j:=i+1 to 6 do
if p[i]>p[j] then
 begin
  x:=p[i];
  p[i]:=p[j];
  p[j]:=x;
 end;
is_rect:=(p[1]=p[2])and(p[3]=p[4])and(p[5]=p[6]);
end;

Точки которые являются вершинами собирать в массиве и проверять при выборе.

Вернуться к обсуждению:
Олимпиадная задача "Интересный прямоугольник" Алгоритмы

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

25.01.2019, 15:11

Готовые ответы и решения:

Олимпиадная задача
Доброго времени суток! Есть задача, которую я приложил в текстовом документе. Сюда я ее не скинул...

Олимпиадная задача по информатике
Здравствуйте. Попалась интересная задача по информатике, но никак не могу подступиться к задача(....

Выборы заведующего кафедрой [ОЛИМПИАДНАЯ ЗАДАЧА]
Попалась задача на олимпиаде, смог решить на 2 ОК из 20, кажется, где-то в алгоритме ошибся. Буду...

Олимпиадная задача. Средние элементы массива.
Cнова "олимпиадная задачка" :) Но в этот раз, я тупо не знаю, что делать. Сама задача: ...

	25.01.2019, 15:11

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

25.01.2019, 15:11

Помогаю со студенческими работами здесь

Блок-схема. Задача прямоугольник
Здраствуйте, помогите решить одну задачку. Я не понимаю Алгоритма это задачи. Если не сложно...

Олимпиадная задача по программированию. PascalABC.NET. Задача L. Переключение между окнами
Когда пользователь работает в операционной системе Winux, у него часто запущено несколько...

Олимпиадная задача
Флатландия — двумерная страна, у неё есть только длина и высота. Для строительства пирамиды был...

Олимпиадная задача
В турнире участвуют N команд. Турнир проводится по олимпийской системе (команды играют на вылет,...

Олимпиадная задача
Выглядит она так:

Олимпиадная задача
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных...

Олимпиадная задача
Кот Василий узнал, что у соседа Димы, проживающего от него через какое-то количество заборов...

Наверх