|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.01.2013, 05:49 | #1 |
Пользователь
Регистрация: 12.11.2012
Сообщений: 11
|
Разработать алгоритм
Разработать алгоритм и написать программу, которая дает ответ на вопрос.
Заданы два человека – p и q. Ответить, являются ли они родственниками. |
11.01.2013, 08:26 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
дык, очевидно же, перебрать всех родственников для одного человека (например, для p), для каждого родственника проверять, есть ли он в списке родственников другого (в данном случае - для q).
Если нашлось совпадение - то прерывание цикла перебора - выход по true (p и q являются родственниками), если дошли до конца цикла и ни одного совпадения не было - выход по false (p и q не являются родственниками). |
11.01.2013, 09:17 | #3 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
1. взять пустое множество.
2. добавить человека p. 3. добавить его родителей и прямых потомков. 4. для каждого вновь добавленного выполнить п.3. (рекурсия однако) 5. после добавления проверить наличие в множестве q.
программа — запись алгоритма на языке понятном транслятору
|
11.01.2013, 11:45 | #4 |
Форумчанин
Регистрация: 11.07.2010
Сообщений: 914
|
Является ли родственником брат моей бывшей жены?
|
11.01.2013, 11:54 | #5 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
|
|
11.01.2013, 12:48 | #6 | ||||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
Цитата:
Цитата:
Цитата:
предположим что нет. тогда возможна ситуация p родственник q, но q не родственник p. что противоречит постановке задачи. Цитата:
3.м добавить прямых(непосредственных) родственников. 6. выполнить теже действия (1-5) для q. Но нетранзитивность отношений явно выходит за пределы уровня задания. Интересно дождемся ли мы автора?
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 11.01.2013 в 12:53. |
||||
11.01.2013, 12:55 | #7 | |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Цитата:
Я полагаю, что следует вводить понятие "степени не-родства", которое для любых отношений больше нуля, суммируется по цепочкам отношений, и при степени не-родства больше некоторой человек перестаёт считаться родственником. |
|
11.01.2013, 13:00 | #8 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Транзитивность:
если А # B, и B # С, то A # C. Где # - операции соотношений. |
15.02.2013, 09:57 | #9 |
Пользователь
Регистрация: 12.11.2012
Сообщений: 11
|
Прошу прощение за долгое отсутствие. Вообщем, решил реализовать программу через матрицу смежности (что правда оказалось неправильным решением).
Текст программы: PHP код:
Последний раз редактировалось Starget-93; 15.02.2013 в 12:48. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как разработать алгоритм? | dania23 | Помощь студентам | 7 | 22.05.2012 21:56 |
Разработать алгоритм. Mathcad. | iDron | Помощь студентам | 2 | 18.12.2011 09:14 |
разработать алгоритм программы и ее написания | katerina17171 | Помощь студентам | 3 | 15.10.2011 07:11 |
Разработать алгоритм наведения ракеты на цель. | KennyMc | Помощь студентам | 8 | 19.07.2011 20:36 |
Разработать рекурсивный алгоритм | lucky | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 08.05.2009 15:04 |