Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на языке Pascal

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.942 RSS
←   Октябрь 2010   →
 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


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

2.942 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на языке Pascal


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

lamed
Статус: Профессор
Рейтинг: 3084
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 2497
∙ повысить рейтинг » 		star9491
Статус: Профессионал
Рейтинг: 2390
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Pascal (Паскаль)

Номер выпуска:1128
Дата выхода:18.10.2010, 05:00
Администратор рассылки:Boriss (Академик)
Подписчиков / экспертов:191 / 184
Вопросов / ответов:1 / 1

Вопрос № 180301: Дорогие эксперты! У меня есть к вам непростая задачка... Мой преподаватель по Дискретной математике на вот эту процедуру:

Код:
Вопрос № 180301:

Дорогие эксперты!

У меня есть к вам непростая задачка...
Мой преподаватель по Дискретной математике на вот эту процедуру:

Код:
const n=10;
type t_matr=array[1..n,1..n] of 0..1;

procedure kompozichia(var
a, b, c:t_matr);
var x,y,z:integer;
begin
     for x:=1 to n do
         for y:=1 to n do
             begin
                  c[x,y]:= 0;
                  for z:=1 to n do
                      c[x,y]:=c[x,y] or a[x,z] and b[z,y];
             end;
end;

дал задание чтобы я заменил вот этот цикл:
for z:=1 to n do
c[x,y]:=c[x,y] or a[x,z] and b[z,y];

так, чтобы он работал быстрее... и дал подсказку чтобы я работал и итерационными циклами а не с фиксированным числом шагов. Я не могу понять как тут модернизировать это все!
Помогите прошу идейками...

P/s:замена цикла и то же самое действие не произвело должного впечатления на преподавателя!
По моему надо как то вот эту побитовую проверку переделать...
Для справки: это процедура одной из операций над отношениями - композиция!

(Композицией (суперпозицией или умножением) А и В (АoВ) называется отношение, состоящее из всех тех и только тех упорядоченных пар (x,y), для которых найдётся хотя бы один элемент z такой, что (x,z)эA и (z,y)эB, т.е.
А?В = {(x,y) | существует z такой, что (x,z)эA и (z,y)эB }.)

Отправлен: 13.10.2010, 04:37
Вопрос задал: Юдин Евгений Сергеевич (1-й класс)
Всего ответов: 1
Страница вопроса »

Отвечает Тимошенко Дмитрий (Студент) :
Здравствуйте, Юдин Евгений Сергеевич!

Насколько я понимаю вашего преподавателя, он хочет что бы ваш цикл прерывался по нахождении подходящего z, а не как у вас сделано - прогоняется весь диапазон, вне зависимости было ли найдено z ранее или нет. Тогда вместо вашего:
Код:
c[x,y]:= 0;
for z:=1 to n do
c[x,y]:=c[x,y] or a[x,z] and b[z,y];

Можно сделать например так:
Код:
z
 :=1;
while ((a[x,z]=0) or (b[z,y]=0)) and (z<n) do inc(z);
c[x,y]:=a[x,z] and b[z,y];

или так:
Код:
z:=0;
repeat
  inc(z);
until (z=n)or((a[x,z]=1)and(b[z,y]=1));
c[x,y]:=a[x,z] and
b[z,y];

ps:второй вариант создает более быстрый и компактный код.
С уважением, Дмитрий
Добавлен второй вариант, по просьбе автора ответа.
-----
∙ Отредактировал: Зенченко Константин Николаевич (Модератор)
∙ Дата редактирования: 14.10.2010, 15:33 (время московское)

Ответ отправил: Тимошенко Дмитрий (Студент)
Ответ отправлен: 14.10.2010, 07:12
Номер ответа: 263493

Оценка ответа: 5
Комментарий к оценке:
Спасибо! Оперативно!

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 263493 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFPRO.RU, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.22 от 13.10.2010
    В избранное