С Новым годом! Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
105 / 102 / 89
Регистрация: 18.05.2009
Сообщений: 201
1

Список упорядоченных пар

29.06.2009, 10:22. Показов 1747. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите разобраться с программой. Множество А ввожу,а вот как список упорядоченных пар, задающий отношение R не пойму.
Условие задачи во вложении!
Pascal
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
Program Mnojestva;
  uses crt;
 Type
  Simvol = set of 'a'..'z';
 Var
  A:simvol;
  i:integer;
  x:char;
  procedure vvod(name_set:string; var num_elem:integer; var one_set:simvol);
  var x:char;
  begin
  clrscr;
          writeln('vvedite ',num_elem,' element mnojestva ',name_set);
          readln(x);
          if (x in one_set)
          then begin
                writeln(x,' uje soderjitsya v mnojestve',name_set);
          end
          else begin
                writeln(x,' pomeschon v mnojestvo',name_set);
                one_set:=one_set+[x];
                num_elem:=num_elem+1;
                 end;
                 end;
              procedure vyvod(name_set:string;var one_set:simvol);
   var x:char;
   begin
                  writeln;
                  writeln('     rezultat  mnojestvo ',name_set);
                  writeln;
                for x:='a' to 'z' do if x in one_set then write(x,' ');
 
   end;
 
 
   begin
                A:=[];
 
                i:=1;
                repeat
                        vvod('A',i,A);
                until i>5;
                clrscr;
               writeln;
                  writeln;
                  writeln('     mnojestvo A: ');
                  writeln;
                for x:='A' to 'z' do if x in A then write(x,' ');
   end.
Вложения
Тип файла: doc здесь.doc (31.0 Кб, 39 просмотров)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.06.2009, 10:22
Ответы с готовыми решениями:

Сформировать линейный список из упорядоченных элементов
Дан линейный однонаправленный список с элементами целого типа. Количество элементов и их значения -...

Списки. Слить 2 упорядоченных целых списка в один упорядоченный список
Создать 2 упорядоченных целых списка(процедура) целых чисел, а затем слить их в один упорядоченный...

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

Односвязный список.Добавление упорядоченных записей. Вывод.
Здравствуйте. Просмотре форум нашёл такую же задачу, но к сожалению не доведённую до конца. Текст...

4
105 / 102 / 89
Регистрация: 18.05.2009
Сообщений: 201
29.06.2009, 15:20  [ТС] 2
Подскажите пожалуйста как список упорядоченных пар задать?
0
14 / 10 / 1
Регистрация: 28.04.2009
Сообщений: 219
29.06.2009, 20:54 3
Дык ё-моё, у Вас же в задании написано:
"матрица бинарного отношения размера n*n"
Элемент матрицы (boolean) [a][b] равен TRUE <=> a>b.
(например, но можно приколоться, сделать наоборот False)
Да и всё.
И с этой матрицей уже работать (с клавы вводится пара - в матрице появляется True в соответствующей ячейке).
0
105 / 102 / 89
Регистрация: 18.05.2009
Сообщений: 201
04.07.2009, 17:32  [ТС] 4
Помогите люди добрые. Неделю уже не могу ее победить (
0
105 / 102 / 89
Регистрация: 18.05.2009
Сообщений: 201
07.07.2009, 18:10  [ТС] 5
Уважаемые программисты! Подскажите с задачей плз.

Сначала задаём множество, например ( A B C D ).
Далее задаём пары отношений, к примеру (A-A, A-B, B-B, C-C, D-D).
Теперь составляем МАТРИЦУ БИНАРНЫХ ОТНОШЕНИЙ:

A B C D
A 1 0 0 0
B 1 1 0 0
C 0 0 1 0
D 0 0 0 1
Помогите написать процедуры для свойств.
Проверяем свойства - если на главной диагонали все 1, то рефлексивна.
Если она симметрична относительно главной диагонали ( если есть отношение A-B и B-A, C-D и D-C и т.д.) - то симметрична,а антисимметричность, транзитивность - не знаю.
Вот ,что cделал ->

Pascal
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
Program Mnojestva;
  uses crt;
 Type
  Simvol = set of 'a'..'z';
 Var
  mas:array [1..20,1..20] of char;
  A:simvol;
  k,n,i,j,r:integer;
  x,key:char;
  procedure vvod(name_set:string; var num_elem:integer; var one_set:simvol);
  var x:char;
  begin
          writeln('vvedite ',num_elem,' element mnojestva ',name_set);
          readln(x);
          if (x in one_set)
          then begin
                writeln(x,' uje soderjitsya v mnojestve',name_set);
          end
          else begin
                writeln(x,' pomeschon v mnojestvo',name_set);
                one_set:=one_set+[x];
                num_elem:=num_elem+1;
                 end;
                 end;
   procedure vyvod(name_set:string;var one_set:simvol);
   var x:char;
   begin
 
                  writeln('     mnojestvo A: ');
                  writeln;
                for x:='A' to 'z' do if x in A then write(x,' ');
 
 
 
   end;
   procedure vvodpary;
   begin
    clrscr;
    write(' koli4estvo par ');
    readln(r);
    for i:=1 to r do
     for j:=1 to r do begin
      write('A[',i,',',j,'] =');
      readln(mas[i,j]);
     end;
    writeln(' ishodnaya matrica :  '); writeln;
     for i:=1 to r do
     begin
      for j:=1 to r do write(mas[i,j]);
      writeln;
      end;
      end;
   begin
   writeln(' vvedite koli4estvo elementov ');
   readln(n);
 
                A:=[];
                k:=1;
                repeat
                        vvod('A',k,A);
                until k>n;
                k:=1;
 
                clrscr;
                vyvod('A',A);
 
                vvodpary;
                readln;
                repeat
                         clrscr;
                           writeln('=======================');
                           writeln('  1:   refleksivnosty');
                           writeln('  2:   simmetri4nosty');
                           writeln('  3:   antisimmetri4nosty');
                           writeln('  4:   tranzitivnosty');
                           writeln('esk:   vyhod');
                           writeln('=======================');
                           writeln('->');
 
                           repeat until keyPressed;
                               key:=readkey;
                               writeln('key= ',key);
 
                         {  case key of
                           '1':begin  ref(); vyvod();end;
                           '2':begin  sim();  vyvod();end;
                           '3':begin  antisim();      vyvod();end;
                           '4':begin  tranz();     vyvod();end;
 
                           end; }
                               if key <> #27 then readln;
                                 until key=#27;
     end.
0
07.07.2009, 18:10
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.07.2009, 18:10
Помогаю со студенческими работами здесь

Представить R как множество упорядоченных пар,графов
Представить R как множество упорядоченных пар,графов. A={1,2,3,4,5,6},aRb если a=b(mod 4)...

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

Имеется список женихов и список невест. Объединить эти списки в список пар с учетом требований партнерам
Имеется список женихов и список невест. Каждая запись списка содержит пол, имя, возраст, рост, вес,...

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

Преобразовать строку в список слов, упорядоченных лексикографически
Ввести строку. Преобразовать введенную строку в список слов, упорядоченных лексикографически.

Объединение двух упорядоченных списков A и B в один упорядоченный список С
Помогите, решить, пожалуйста! Даны два целочисленных списка A и B, упорядоченных по...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru