0 / 0 / 1
Регистрация: 08.12.2011
Сообщений: 69
1

Определение выпуклой оболочки по методу Джарвиса

26.12.2011, 09:37. Показов 4798. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите мне написать программу плиз)
желательно до четверга и обязательно на бейсике
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.12.2011, 09:37
Ответы с готовыми решениями:

Точки на плоскости упорядочены по координате х. Построить верхнюю часть выпуклой оболочки
точки на плоскости упорядочены по координате х построить верхнюю часть выпуклой оболочки

Нахождение выпуклой оболочки (3D)
Здравствуйте, может на этом форуме кто-нибудь сможет помочь. Мне завтра надо сдавать лабораторную,...

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

Задача на построение выпуклой оболочки
Вот задача: на плоскости задано N точек, которые пронумерованы слева на право (а при равных...

21
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
26.12.2011, 15:27 2
Yakov112

Не по теме:

предновогодняя нехватка конвертов :)


Вы как то хоть намеками: где то, для чего строится выпуклая оболочка
как представить оболочку , ну и в этом направлении: чем больше, - тем лучше
0
0 / 0 / 1
Регистрация: 08.12.2011
Сообщений: 69
26.12.2011, 23:02  [ТС] 3
gaw, Алгоритм Джарвиса (или алгоритм обхода Джарвиса) определяет последовательность элементов множества образующих выпуклую оболочку для этого множества. Метод можно представить как обтягивание верёвкой множества вбитых в доску гвоздей.
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
26.12.2011, 23:13 4
Цитата Сообщение от Yakov112 Посмотреть сообщение
gaw, Алгоритм Джарвиса (или алгоритм обхода Джарвиса) определяет последовательность элементов множества образующих выпуклую оболочку для этого множества. Метод можно представить как обтягивание верёвкой множества вбитых в доску гвоздей.
спасибо большое за труды, но это не ново
я спрашивал ,
1 где хранятся или как вводить или как определять координаты элементов множества
2 в каком виде ожидается результат: это список координат или рисунок (график) или что то еще

Добавлено через 5 минут
помнится, там желательно брать нижнюю левую --- так вот вопрос из чего, где это множество, как его соорудить
0
0 / 0 / 1
Регистрация: 08.12.2011
Сообщений: 69
27.12.2011, 00:15  [ТС] 5
gaw, вывод лучше бы график.даны точки на плоскости,координаты вводятся рандомно
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
27.12.2011, 00:25 6
вот теперь предельно ясно
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
27.12.2011, 14:25 7
вариант вб 6,0
Вложения
Тип файла: rar aD.rar (8.7 Кб, 96 просмотров)
1
0 / 0 / 1
Регистрация: 08.12.2011
Сообщений: 69
27.12.2011, 16:33  [ТС] 8
gaw, а можно код увидеть? пожалуйста)))
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
27.12.2011, 18:53 9
немного причесал, добавил ручной как бы режим : левый клик + точка, правый- новая комб
Вложения
Тип файла: rar aDr.rar (10.1 Кб, 154 просмотров)
1
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 15
18.04.2012, 20:14 10
дайти листинг проги плиииз

Добавлено через 13 минут
даите код пожалуйста....очень надо..это на Делфи или на С++?

Добавлено через 1 минуту
дай код плиз а еще лучше все файлы
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
18.04.2012, 20:18 11
Цитата Сообщение от Ернар Посмотреть сообщение
это на Делфи или на С++
это на VB 6.0
1
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 15
18.04.2012, 20:38 12
Цитата Сообщение от gaw Посмотреть сообщение
это на VB 6.0
бэсик значит лан пойдет скинь код плииз)
а есть на Делфи?
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
18.04.2012, 20:44 13
Цитата Сообщение от Ернар Посмотреть сообщение
а есть на Делфи?
нет, но сам алгоритм, думаю, можно переписать
0
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 15
18.04.2012, 20:44 14
Цитата Сообщение от gaw Посмотреть сообщение
нет, но сам алгоритм, думаю, можно переписать
попробуешь переписать?)
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
18.04.2012, 20:48 15
не, просто так думаю,
0
Почетный модератор
21375 / 9109 / 1082
Регистрация: 11.04.2010
Сообщений: 11,014
18.04.2012, 21:18 16
Ернар, ошибка раз: залезли в чужую тему. Ошибка 2: здесь не Делфи.
Обратитесь в соответствующий раздел.
0
0 / 0 / 0
Регистрация: 18.04.2012
Сообщений: 15
18.04.2012, 22:01 17
Цитата Сообщение от Памирыч Посмотреть сообщение
Ернар, ошибка раз: залезли в чужую тему. Ошибка 2: здесь не Делфи.
Обратитесь в соответствующий раздел.
прошу прощения...хорошо учту)
0
0 / 0 / 0
Регистрация: 06.10.2015
Сообщений: 3
12.12.2016, 08:33 18
gaw, Добрый день! А можно тоже исходный код программы?
0
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
12.12.2016, 17:23 19
надо искать, не знаю, найду ли
0
0 / 0 / 0
Регистрация: 06.10.2015
Сообщений: 3
13.12.2016, 05:38 20
gaw, буду очень благодарен, если найдёте =)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.12.2016, 05:38
Помогаю со студенческими работами здесь

Построение выпуклой оболочки множества точек
Дано множество точек на плоскости. построить выпуклую оболочку этого мно- жества. какой тут...

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

Построение выпуклой оболочки обходом Грэхэма
Привет всем! помогите написать на java этот алгоритм Построение выпуклой оболочки обходом Грэхэма...

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

Написание программы для нахождения выпуклой оболочки по алгоритму Грэхема
Здравствуйте, пожалуйста помогите написать программу для нахождения ВО по алгоритму Грэхема. Точки...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

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