Перебор массива чисел

@big_brat_06 · Регистрация: 30.03.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста. Есть код, который генерирует числа (координаты точек) и записывает их в файл, при этом те точки, которые удовлетворяют условию записываются в отдельный файл, но что-то не получается его запустить.

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
Public a As Double
Public x1, x2, y1, y2, r1, r2 As Integer
Option Explicit
 
Private Sub Command1_Click()
Call Tochki_Perebor
End Sub
Private Sub Tochki_Perebor()
Dim MyRes As String
 
 
Dim i As Long
a = Text1.Text
 
Dim MyFile As String 'Объявляем переменную для свободного файла
 
MyFile = FreeFile ' Присваиваем свободный канал, для работы с файлами
Open ("C:\Users\Public\Documents\лабораторные\tochki.txt") For Output As #MyFile 'Открываем файл
 
For i = 1 To a
 
 
      r1 = 600 + Int(Rnd() * 8600)
      r2 = 600 + Int(Rnd() * 4400)
      
      Circle (r1, r2), 20, 0
      Print i
    
   Print #MyFile, i, r1 / 100, r2 / 100
MyRes = FreeFile
Open ("C:\Users\Public\Documents\лабораторные\result.txt") For Output As #MyRes
   If r1 > x1 And r1 < x2 And y1 < r2 And r2 < y2 Then
   Print #MyRes, i, r1, r2
   Close #MyRes
   Else
   End If
    
Next i
Close #MyFile 'Закрываем файл
 
End Sub

Visual Basic
1
2
3
4
 x1 = (Text2.Text * 100) + 600
    y1 = (Text3.Text * 100) + 600
    x2 = (Text4.Text * 100) + 600
    y2 = (Text5.Text * 100) + 600

от сюда берутся условия для сравнения

@big_brat_06 · 07.10.2015, 09:41 **[ТС]**

лабораторные.rar вот проект. да, сортировать нужно построчно по переменной х. понимаю, что не правильно это написал в коде. вообще суть проекта в сравнении скорости обработки методом перебора "в лоб" и методом создания 2d дерева (с предобработкой). с реализацией 2d дерева не совсем еще разобрался. понял только, что нужно отсортировать массив по координате Х и найти среднюю точку. Она потом будет корневой и от нее будет расти дерево. Этот проект по книге Препарата, Шеймос. Вычислительная геометрия. Введение

@Апострофф · 07.10.2015, 10:14

Проверяйте -

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
    For I = 1 To a - 1
        For J = I + 1 To a
            If Arrayx(I, 1) > Arrayx(J, 1) Then
                Tmp = Arrayx(I, 1): Arrayx(I, 1) = Arrayx(J, 1): Arrayx(J, 1) = Tmp
                Tmp = Arrayx(I, 2): Arrayx(I, 2) = Arrayx(J, 2): Arrayx(J, 2) = Tmp
'                List2.AddItem (Arrayx(J, 0) & "   " & ((Arrayx(J, 1) - 600) / 100) & "   " & ((Arrayx(J, 2) - 200) / 100))
            End If
        Next J
        List2.AddItem (Arrayx(I, 0) & "   " & ((Arrayx(I, 1) - 600) / 100) & "   " & ((Arrayx(I, 2) - 200) / 100))
    Next I
    List2.AddItem (Arrayx(I, 0) & "   " & ((Arrayx(I, 1) - 600) / 100) & "   " & ((Arrayx(I, 2) - 200) / 100))

@big_brat_06 · 07.10.2015, 10:31 **[ТС]**

спасибо)) я только на бумажке успел это продумать )) Подскажите пожалуйста по созданию 2Д дерева как это реализуется?

@big_brat_06 · 07.10.2015, 15:30 **[ТС]**

Каким способом можно удалить строки из массива? есть массив я беру его копирую в два других

Visual Basic
1
2
Array1 = Arrayx
Array2 = Arrayx

и этот новый массив сортирую первую половину по третьему столбцу построчно

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
c = a
 
 
If (c Mod 2) = 1 Then
        c = (c \ 2) + 1: d = a - c + 1
        Else: c = c / 2: d = a - c + 1
        
        End If
        
        
 Array1 = Arrayx
 
 
        
 For I = 1 To c - 2
       For J = I + 1 To c - 1
            If Array1(I, 2) > Array1(J, 2) Then
                Tmp = Array1(I, 0): Array1(I, 0) = Array1(J, 0): Array1(J, 0) = Tmp
                Tmp = Array1(I, 1): Array1(I, 1) = Array1(J, 1): Array1(J, 1) = Tmp
                Tmp = Array1(I, 2): Array1(I, 2) = Array1(J, 2): Array1(J, 2) = Tmp
 
            End If
        Next J
        List4.AddItem (Array1(I, 0) & "   " & ((Array1(I, 1) - 600) / 100) & "   " & ((Array1(I, 2) - 200) / 100))
    Next I
List4.AddItem (Array1(c - 1, 0) & "   " & ((Array1(c - 1, 1) - 600) / 100) & "   " & ((Array1(c - 1, 2) - 200) / 100))

и хочу удалить из массива

Visual Basic
1
Array2

строки, содержащиеся в

Visual Basic
1
Array1

+1 следующую и так же отсортировать второй массив построчно по третьему столбцу.
попробовал просто сортировать второй начиная с с+1 строки, но почему-то не выходит.

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
For I = c + 1 To a - 1
       For J = c + 2 To a
            If Array2(I, 2) > Array2(J, 2) Then
                Tmp = Array2(I, 0): Array2(I, 0) = Array2(J, 0): Array2(J, 0) = Tmp
                Tmp = Array2(I, 1): Array2(I, 1) = Array2(J, 1): Array2(J, 1) = Tmp
                Tmp = Array2(I, 2): Array2(I, 2) = Array2(J, 2): Array2(J, 2) = Tmp
 
            End If
        Next J
        List5.AddItem (Array2(I, 0) & "   " & ((Array2(I, 1) - 600) / 100) & "   " & ((Array2(I, 2) - 200) / 100))
    Next I
List5.AddItem (Array2(a, 0) & "   " & ((Array2(a, 1) - 600) / 100) & "   " & ((Array2(a, 2) - 200) / 100))

для до 7 включительно строк массива работает хорошо, а если больше то некорректно.

для 8 должно было выйти 8,4,7,1 а вышло 8,4,4,1

@Апострофф · 07.10.2015, 15:37

For J = ~~c + 2~~ I+1 To a

?...

@big_brat_06 · 07.10.2015, 16:30 **[ТС]**

блин, точно

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

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@big_brat_06 1 / 1 / 0 Регистрация: 30.03.2015 Сообщений: 33
	07.10.2015, 09:41 [ТС]
	лабораторные.rar вот проект. да, сортировать нужно построчно по переменной х. понимаю, что не правильно это написал в коде. вообще суть проекта в сравнении скорости обработки методом перебора "в лоб" и методом создания 2d дерева (с предобработкой). с реализацией 2d дерева не совсем еще разобрался. понял только, что нужно отсортировать массив по координате Х и найти среднюю точку. Она потом будет корневой и от нее будет расти дерево. Этот проект по книге Препарата, Шеймос. Вычислительная геометрия. Введение 0

@big_brat_06 1 / 1 / 0 Регистрация: 30.03.2015 Сообщений: 33
	07.10.2015, 10:31 [ТС]
	спасибо)) я только на бумажке успел это продумать )) Подскажите пожалуйста по созданию 2Д дерева как это реализуется? 0

@big_brat_06 1 / 1 / 0 Регистрация: 30.03.2015 Сообщений: 33
	07.10.2015, 16:30 [ТС]
	блин, точно чет. туплю. этот вариант много времени я так понимаю занимает ( вторая сортировка). а если из одного массива удалить строки которые есть в другом? алгоритм понять не могу пока 0