Форум программистов, компьютерный форум, киберфорум
VBA
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.60/25: Рейтинг темы: голосов - 25, средняя оценка - 4.60
0 / 0 / 1
Регистрация: 08.12.2011
Сообщений: 69

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

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

Студворк — интернет-сервис помощи студентам
помогите мне написать программу плиз)
желательно до четверга и обязательно на бейсике
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.12.2011, 09:37
Ответы с готовыми решениями:

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

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

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

21
6644 / 1511 / 169
Регистрация: 09.01.2010
Сообщений: 4,298
14.12.2016, 20:33
Студворк — интернет-сервис помощи студентам
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
Dim n, m(), ob()
 
 
 
Private Sub Command1_Click()
Picture1.Cls
n = Val(Text1.Text)
If n < 3 Then n = 3
Text1.Text = n
ReDim m(2, n), ob(n, 2)
 For i = 1 To n
  m(1, i) = Int(Rnd * 180) - 90
  m(2, i) = Int(Rnd * 180) - 90
  Picture1.Circle (m(1, i), m(2, i)), 3
Next i
   
Call d
End Sub
 
 
Sub d() 'процедура построения оболочки
 
Picture1.Line (-100, 0)-(100, 0)
Picture1.Line (0, -100)-(0, 100)
 
First = 1
  For i = 2 To n
    If (m(1, i) < m(1, First)) Or (m(1, i) = m(1, First)) And (m(2, i) < m(2, First)) Then
       First = i
     End If
  Next i
  M_ind = 0: Cur = First
 
 
 
Do
   M_ind = M_ind + 1: Min = Cur
   
  For i = n To 1 Step -1
  If (m(1, i) <> m(1, Cur)) Or (m(2, i) <> m(2, Cur)) Then
       z = St(m(1, Cur), m(1, i), m(1, Min), m(2, Cur), m(2, i), m(2, Min))
       z1 = L(m(1, Min), m(1, Cur), m(2, Min), m(2, Cur))
       z2 = L(m(1, i), m(1, Cur), m(2, i), m(2, Cur))
    If Min = Cur Or z > 0 Or (z = 0 And z2 - z1 > 0) Then
       Min = i
       ob(M_ind, 1) = m(1, i)
       ob(M_ind, 2) = m(2, i)
    End If
  End If
  Next i
  Cur = Min
Loop Until Cur = First Or M_ind = n
 
 
For i = 2 To M_ind
  Picture1.Line (ob(i, 1), ob(i, 2))-(ob(i - 1, 1), ob(i - 1, 2))
Next i
 Picture1.Line (ob(M_ind, 1), ob(M_ind, 2))-(ob(1, 1), ob(1, 2))
End Sub
 
Function St(xa, xb, xc, ya, yb, yc) 'скалярное произведение
St = (xb - xa) * (yc - ya) - (yb - ya) * (xc - xa)
End Function
Function L(xa, xb, ya, yb) 'расстояние
L = Sqr((xb - xa) ^ 2 + (yb - ya) ^ 2)
End Function
 
Private Sub Form_Load()
Picture1.AutoRedraw = True
Picture1.Width = Picture1.Height
Picture1.Scale (-100, 100)-(100, -100)
 
End Sub
1
0 / 0 / 0
Регистрация: 06.10.2015
Сообщений: 3
15.12.2016, 06:41
gaw, Спасибо большое! Вы сделали меня счастливым =)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.12.2016, 06:41

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru