Форум программистов, компьютерный форум, киберфорум
Visual Basic .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39

Построить матрицу отношения R

24.04.2016, 20:39. Показов 1629. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть точки на графике(х,у) нужно построить матрицу отношения R.
Прошу помочь
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.04.2016, 20:39
Ответы с готовыми решениями:

Построить матрицу отношения
Как построить матрицу отношения? Z - целые числа

Привести пример бинарного отношения и построить его матрицу
Привести пример бинарного отношения R на множестве АхA, где A = {a, b, c, d, e}, которое является не рефлексивным, антисимметричным,...

Найти матрицу отношения
Найти матрицу отношения R ⊂ M ×2M : R = {(x y),| x ∈ M & y ⊂ M & |y| < x + 2} , где M = { x|x ∈ Z & |x| ≤ 1} , Z - множество целых чисел. ...

9
 Аватар для ViterAlex
8951 / 4863 / 1886
Регистрация: 11.02.2013
Сообщений: 10,246
25.04.2016, 04:49
Критерий отношений самому придумывать? Отношения между чем и чем? Точки на графике откуда берутся? Или график на картинке и её нужно распознать, найти точки и, опять же, задаться вопросом о критерии отношений?
0
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
25.04.2016, 19:02  [ТС]
ЗАДАНИЕ:
____
Вложение 683494
Код,кроме матрицы отношения.
VB.NET
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
Imports System.Windows.Forms.DataVisualization.Charting
Public Class Form2
    Private n, m, a, b As Integer
    Private AA() As Integer, BB() As Integer
    Private Sub Form2_Load(sender As System.Object, e As System.EventArgs) Handles MyBase.Load
        ListBox1.Items.Clear()
        ListBox2.Items.Clear()
        ListBox3.Items.Clear()
        ListBox4.Items.Clear()
        Chart1.Visible = False
    End Sub
    Private Sub TextBox1_TextChanged(sender As System.Object, e As System.EventArgs) Handles TextBox1.TextChanged
        If Not Integer.TryParse(TextBox1.Text, n) OrElse n = 0 Then
            TextBox1.Focus()
            TextBox1.SelectAll()
        End If
    End Sub
    Private Sub TextBox2_TextChanged(sender As System.Object, e As System.EventArgs) Handles TextBox2.TextChanged
        If Not Integer.TryParse(TextBox2.Text, m) OrElse m = 0 Then
            TextBox2.Focus()
            TextBox2.SelectAll()
        End If
    End Sub
    Private Sub TextBox3_TextChanged(sender As System.Object, e As System.EventArgs) Handles TextBox3.TextChanged
        If Not Integer.TryParse(TextBox3.Text, a) Then
            TextBox3.Focus()
            TextBox3.SelectAll()
        End If
    End Sub
    Private Sub TextBox4_TextChanged(sender As System.Object, e As System.EventArgs) Handles TextBox4.TextChanged
        If Not Integer.TryParse(TextBox4.Text, b) Then
            TextBox4.Focus()
            TextBox4.SelectAll()
        End If
    End Sub
    Private Sub Button1_Click(sender As System.Object, e As System.EventArgs) Handles Button1.Click
        ListBox1.DataSource = Nothing
        ListBox2.DataSource = Nothing
        If n = 0 Then Exit Sub
        If a >= b Then Exit Sub
        Dim rnd As New Random
        ReDim AA(n - 1)
        ReDim BB(n - 1)
        For i = 0 To n - 1
            AA(i) = rnd.Next(a, b + 1)
            BB(i) = rnd.Next(a, b + 1)
        Next
        Array.Sort(AA)
        Array.Sort(BB)
        ListBox1.DataSource = AA
        ListBox2.DataSource = BB
    End Sub
    Private Sub Button2_Click(sender As System.Object, e As System.EventArgs) Handles Button2.Click
        ListBox3.DataSource = Nothing
        If m = 0 OrElse m >= n Then Exit Sub
        Dim k As Integer = n - m
        Dim x(m - 1) As Integer, y(m - 1) As Integer
        Dim xy((m) * (m) - 1) As Point
        Dim t, xi As Integer
        For i = k To n - 1
            x(t) = AA(i)
            y(t) = BB(i)
            t += 1
        Next
        t = 0
        For i = 0 To m - 1
            xi = x(i)
            For j = 0 To m - 1
                xy(t) = New Point(xi, y(j))
                t += 1
            Next
        Next
        ListBox3.DataSource = xy.Distinct().ToArray
    End Sub
    Private Sub Button3_Click(sender As System.Object, e As System.EventArgs) Handles Button3.Click
        ListBox4.DataSource = Nothing
        Dim xx() As Integer = Enumerable.Range(0, n).ToArray
        Dim yy() As Integer = Enumerable.Range(0, n).ToArray
        Dim rr(n - 1) As Point
        shuffleArray(xx)
        shuffleArray(yy)
        For i = 0 To n - 1
            rr(i) = New Point(AA(xx(i)), BB(yy(i)))
        Next
        ListBox4.DataSource = rr
        With Chart1
            .Width = 390
            .Height = 225
            .ChartAreas.Clear()
            .ChartAreas.Add("pnt")
            .Series.Clear()
            .Series.Add("R")
            .Series(0).ChartType = SeriesChartType.Point
            .Series(0).IsVisibleInLegend = False
            .Series(0).Color = Color.Red
            .Series(0).MarkerStyle = MarkerStyle.Circle
            Dim dp(n - 1) As DataPoint
            For i = 0 To n - 1
                dp(i) = New DataPoint(rr(i).X, rr(i).Y)
                dp(i).Label = rr(i).X.ToString & ";" & rr(i).Y.ToString
                .Series(0).Points.Add(dp(i))
            Next
            .Visible = True
        End With
    End Sub
    Private Sub shuffleArray(x() As Integer)
        Dim rnd As New Random
        Dim shf, tmp As Integer
        For i = 0 To x.Length - 1
            shf = i + rnd.Next(n - i - 1)
            tmp = x(i)
            x(i) = x(shf)
            x(shf) = tmp
        Next
    End Sub
End Class
0
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
25.04.2016, 19:30  [ТС]
Задача.
______
1) Задать множества А и В, каждое из которых состоит из n элементов, сгенерировав целые случайные числа, равномерно распределенные на отрезке [a, b] (величины n, a, b должны вводиться с клавиатуры). Случайные числа могут повторяться как в разных множествах, так и внутри одного множества. Вывести множества А и В, упорядочив элементы в них по возрастанию.
2) Выделить подмножества https://www.cyberforum.ru/cgi-bin/latex.cgi?X\subset A, https://www.cyberforum.ru/cgi-bin/latex.cgi?Y\subset B, состоящие из m последних элементов упорядоченных множеств А и В. Число m вводится с клавиатуры, причем должно выполняться условие: m<n. Вычислить и вывести декартово произведение X х Y (исключив при необходимости совпадающие элементы произведения).
3)Задать отношение R:https://www.cyberforum.ru/cgi-bin/latex.cgi?A\rightarrow B= {(xi, yi)\mid xihttps://www.cyberforum.ru/cgi-bin/latex.cgi?\in A yihttps://www.cyberforum.ru/cgi-bin/latex.cgi?\in B , i=1…n} , где пары (xi, yi) составляются случайным образом (но охватывают все элементы из множеств А и В соответственно). Вывести полученное множество пар. Вывести график данного отношения в виде точек (xi, yi) на плоскости OXY.
Нужно.
Построить матрицу отношения R.
0
 Аватар для ViterAlex
8951 / 4863 / 1886
Регистрация: 11.02.2013
Сообщений: 10,246
26.04.2016, 04:04
Вот это другое дело. Приду домой - сделаю

Добавлено через 7 часов 31 минуту
У тебя отношение содержится в массиве rr. Значит, матрица отношений будет такая:
VB.NET
1
2
3
4
5
6
7
8
9
Dim _relationMatrix = New Integer(AA.Count - 1)() {}
For i As Integer = 0 To AA.Count - 1
    _relationMatrix(i) = New Integer(BB.Count - 1) {}
    For j As Integer = 0 To BB.Count - 1
        If rr.Contains(New Point(AA(j), BB(i))) Then
            _relationMatrix(i)(j) = 1
        End If
    Next
Next
1
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
12.05.2016, 17:37  [ТС]
ViterAlex, не совсем верная матрица получается
а если в массиве А или В есть повторяющиеся элементы(что по заданию необходимо), например массив:
1:2
4:11
5:9
6:7
3:11
11:12
то матрица будет строиться неправильно - 4 будет соотноситься со всеми 11,т.е 3 раза будет единица
нужно сравнивать по индексам, а как не могу понять

Добавлено через 6 минут
доработал ваш код,чтобы матрица была размерностью n x n
VB.NET
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Dim _relationMatrix = New Integer(AA.Count - 1)() {}
            Dim cnt As Integer = 0
            For i As Integer = 0 To AA.Count - 1
                _relationMatrix(i) = New Integer(BB.Count - 1) {}
                For j As Integer = 0 To BB.Count - 1
                    If rr.Contains(New Point(AA(j), BB(i))) Then
                        _relationMatrix(i)(j) = 1
                    Else
                        _relationMatrix(i)(j) = 0
                    End If
                    If cnt <> AA.Count - 1 Then
                        TextBox5.Text += _relationMatrix(i)(j).ToString + Space(2)
                        cnt += 1
                    Else
                        TextBox5.Text += _relationMatrix(i)(j).ToString + Space(2)
                        cnt = 0
                        TextBox5.Text += vbCrLf
                    End If
                Next
            Next
вопрос открыт
0
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
14.05.2016, 11:44  [ТС]
никто не знает?(
0
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
15.05.2016, 12:32  [ТС]
ViterAlex,

как видите 2:2 2:2 два раза,хотя в отношении R одно 2:2, а также 5:2 относится к двум двойкам, а должно к одной из двух
0
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
15.05.2016, 12:41  [ТС]
может нужно строить по точкам на графике?
вот код графика
VB.NET
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 '________________График
        With Chart1
            .Width = 390
            .Height = 225
            .ChartAreas.Clear()
            .ChartAreas.Add("pnt")
            .Series.Clear()
            .Series.Add("R")
            .Series(0).ChartType = SeriesChartType.Point
            .Series(0).IsVisibleInLegend = False
            .Series(0).Color = Color.Red
            .Series(0).MarkerStyle = MarkerStyle.Circle
            Dim dp(n - 1) As DataPoint
            For i = 0 To n - 1
                dp(i) = New DataPoint(rr(i).X, rr(i).Y)
                dp(i).Label = rr(i).X.ToString & ";" & rr(i).Y.ToString
                .Series(0).Points.Add(dp(i))
            Next
            .Visible = True
        End With
0
4 / 4 / 1
Регистрация: 11.01.2016
Сообщений: 39
16.05.2016, 16:25  [ТС]
тема закрыта!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.05.2016, 16:25
Помогаю со студенческими работами здесь

Найти матрицу отношения
Найти матрицу отношения, где Z - множество целых чисел.

Найти матрицу отношения
Найти матрицу отношения R\subset M x {2}^{M}, M={1,2,3}: R={(x,y)|x\in M &amp; x\in y &amp; y \subset M &amp; |y|\leq x } Помогите пожалуйста...

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

построить граф отношения
Помогите, плиз: Построить граф отношения «х – у ≤ 2» на множестве М = {1, 2, 3, 4, 5, 6}. Определить его свойства. (Для построенного...

Составить матрицу смежности для отношения
Собственно, нужно составить матрицу смежности отношения R\subset M*2^M, где M={1,2,3}. R = { (x,y) | x\inM &amp; y\subsetM &amp;...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 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-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru