Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Проверка блок-схемы к коду https://www.cyberforum.ru/ algorithms/ thread1065163.html
Написал код(расшифровывает текст зашифрованый заменой букв на цифры, и Плейфером): using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace laba3 { class Program
Бинарное и блочное возведение в степень Алгоритмы
Помогите! "Сравнить основные характеристики бинарного и традиционного блочного метода возведения в степень"
Алгоритмы Custom Anti-Alias https://www.cyberforum.ru/ algorithms/ thread1064145.html
Добрый день Есть визуализатор пены (мой), который рендерит "виртуальную геометрию". Т.е. рендер оперирует не полигонами/треугольниками, а сферами (центр + радиус). Расчет "честный", т.е. находится пересечение луча со всеми сферами на его пути (пока мы можем видеть сквозь них), для каждого пересечения считается освещенность и блик. Теперь представим что данный кусочек пены удаляется от нас...
Алгоритмы Вычислить закономерность между числами https://www.cyberforum.ru/ algorithms/ thread1064065.html
Вычеслить закономерность между числами и узнать какое число под ??? 1. 1..5..16..41..89..192.. ??? 2. 1..4..18..84..440..??? 3. 440..392..406..332..298..??? Буду благодарен!
Двумерное ДП Алгоритмы
Здравствуйте! Сейчас я изучаю такой интереснейший раздел, как ДП.Но вот с ним возникают серьезные проблемы. И вот проблема с задачей на двумерное ДП. Условие задачи: После решения задачи с пашней земли, фермер хочет построить на этой земле как можно больший по площади сарай прямоугольной формы. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для...
Алгоритмы Операции в конечных полях Доброго времени суток, у кого есть реализация на (C++,Java) операций в конечных полях (полях Галлуа), умножение, сложение, вычитание, возведения в степень. В полиномиальном и нормальном базисе, буду очень благодарен. https://www.cyberforum.ru/ algorithms/ thread1063618.html
Алгоритмы Обучение десятинейронного персептрона распознаванию изображений цифр Нужно написать программу на C#, есть лабораторная работа и реализация одного нейрона. По ходу изучения задания возникли вопросы. Сама формулировка задания. - Создать программное средство, обучающее десятинейронный персептрон распознаванию изображений цифр; - Задать обучающую выборку. Вопросы по алгоритму возникли такие: 1. Проинициализировать элементы весовой матрицы W небольшими... https://www.cyberforum.ru/ algorithms/ thread1063162.html Существует ли алгоритм удовлетворяющий моим требованиям Алгоритмы
Необходим алгоритм нахождения всех кратчайших путей (как алгоритм Флойда), но только не по одной статичной величине например расстояние или одна стоимость между соседними пунктами (из пункта А один путь в В, между А и В нет иных маршрутов), а по нескольким (из пункта А множество путей в В, между А и В нет иных маршрутов). Например 5 поездов едут в разное время по разным но пересекающимся...
Алгоритмы Экспертная система "продукционная модель знаний" https://www.cyberforum.ru/ algorithms/ thread1062977.html
Пишу прогу на C# по теме Экспертная система продукционная модель знаний Материал взял из http://itteach.ru/predstavlenie-znaniy/produktsionnaya-model-predstavleniya-znaniy Но не могу понять Пример. Имеется фрагмент базы знаний из двух правил: П1: Если (отдых – летом) и (человек – активный) то (ехать в горы) // if { "отдых – летом", "человек – активный" } to "ехать в горы" П2: Если (любит –...
Алгоритмы [Графы] Кратчайший путь от B до C, зная все кратчайшие пути из A В моей задаче желательно иначе вся структура коту под хвост :( находить путь из B до С за О(1), имея при этом матрицу минимальных стоимостей путей из A до всех других вершин, а так же сами пути. Могу ли я быть уверен, что если я сделаю так: (p - матрица цен из А до всех остальных вершин, w - матрица путей, где в каждой ячейке записаны индексЫ вершин) priceB_to_C = p - p; wayB_to_C = w - w;... https://www.cyberforum.ru/ algorithms/ thread1061500.html
Алгоритмы Введение в алгоритмы: сортировка массива методом вставки
Всем привет и с наступающим! :) Решил вчера начать изучать труд Кормена и Лейзерсона и на первом же псевдокоде застрял. С логикой у меня туговато и поэтому даже сортировка массива методом вставки создает небольшие проблемы: For j=2 to A.lenght key = A i = j-1 while i>0 and A>key A = A
Алгоритмы Алгоритм автопилота https://www.cyberforum.ru/ algorithms/ thread1060331.html
В общем есть аппарат. Он спускается с воздушного шара на парашюте. Необходимо реализовать автопилот, приземление в точку. Для этого по GPS определяется путевой угол (cr) и азимут (az). 0 <= cr, az <= 359 нужен алгоритм как определить в какую сторону должен будет повернуть аппарат, что бы cr == az. Надеюсь задача понятна =)
Эксперт функциональных языков программированияЭксперт по математике/физике
4300 / 2091 / 431
Регистрация: 19.07.2009
Сообщений: 3,162
Записей в блоге: 24
04.02.2014, 18:15 0

Сортировка по контуру - Алгоритмы - Ответ 5738580

04.02.2014, 18:15. Показов 2459. Ответов 37
Метки (Все метки)

Ответ

Цитата Сообщение от Igor3D Посмотреть сообщение
Возвращаясь к задаче - вопрос о "хорошести" найденного полигона не стоял и не стоит. "Найти простой (без само-пересечений) - и все. Легко показать что решение может быть не единственным, поэтому кто там "лучший" - уже др задача.
Сортировка по контуру
Отсортированные по полярному углу (центр координат в центре масс) точки, если их соединить по порядку, а также последний с первым, образуют замкнутый полигон без самопересечений. То, что этот полигон не самопересекается, следует из того, что любые два отрезка заметают непересекающиеся углы (т.е. если соединить концы каждого отрезка с центром координат, то никакие два образованных треугольника не пересекаются кроме как по стороне).
ТС сказал:
Цитата Сообщение от AndrSlav Посмотреть сообщение
действительно, контур будет замкнутый и не пересекающийся, но очевидно, что он будет не тем, что надо, будут сплошные зигзаги.
Поэтому именно о "лучшем" непересек. замкнутом полигоне идёт речь, а не о каком-либо вообще.
Притом, как я понимаю, речь идёт о полигоне, который проходит все точки, и только их имеет своими вершинами.

Впрочем, пусть ТС нас рассудит, ведь это его задача.

Вернуться к обсуждению:
Сортировка по контуру Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.02.2014, 18:15
Готовые ответы и решения:

Резка по контуру
Здравствуйте. Нужна помощь. Есть некий объект. Необходимо создать контур, а потом экспортировать...

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

Распознавание по контуру
Всем привет. У меня возникла идея попробовать написать программу для своих нужд, но язык я знаю...

Интеграл по замкнутому контуру
Здравствуйте!Помогите пож-та найти интеграл по замкнутым контурам |z+1|=1 и |z+i|=1 считая обход...

37
04.02.2014, 18:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.02.2014, 18:15
Помогаю со студенческими работами здесь

Вычислить интеграл по контуру
Помогите вычислить интеграл \int_{dD}(\frac{z}{z+3})({e}^{1/3})dz, D:|z|&gt;4

Криволинейный интеграл по контуру
Подскажите пожалуйста, как такой вычислить: \int_{L}^{}xyds , где L - контур прямоугольника с...

Вычислить интеграл по контуру - 2
Интеграл:\int (y+2x)dx+5dy L отрезок от прямой с координатами A(1,0) B(0,2) Добавлено через 1...

Криволинейные интегралы по контуру
Можно ли так совращать в данном интеграле и если нет так как его можно решить???вот этот...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru