Форум программистов, компьютерный форум, киберфорум
Наши страницы
Lisp
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
kellerman2
0 / 0 / 0
Регистрация: 29.03.2013
Сообщений: 24
1

Разработать программу, проверяющую наличие в системе продукций цепочки вывода, имеющих максимальную сумму оценок истинности продукций

13.04.2013, 14:27. Просмотров 673. Ответов 1
Метки нет (Все метки)

ЗАДАНИЕ: Разработать программу, проверяющую наличие в системе продукций цепочки вывода, которая имеет максимальное значение суммы значений оценок истинности продукций.

Всю систему продукций также можно объединить в список, в котором отдельные элементы – это подсписки, представляющие отдельные продукции. Например, следующая система продукций:
a->b; a->c; b->e; c->k,
может быть представлена следующим списком:
‘((a b) (a c) (b e) (c k)).
Если секвенция снабжена оценкой ее истинности, то значение этой оценки может быть еще одним элементом списка.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2013, 14:27
Ответы с готовыми решениями:

Разработать программу, проверяющую наличие циклов в системе продукций.
Помогите пожалуйста написать программу. Задание: Разработать программу, проверяющую наличие циклов...

Определить фамилию одного из учеников, имеющих максимальную сумму оценок
Известны оценки каждого из 22 учеников класса по четырем предметам. Определить фамилию одного из...

Разработать программу, проверяющую, делится ли целое четырехзначное число N нацело на сумму цифр, составляющих это число
Очень нужна помощь,если кому не лень уделить пару минут на решение,огромная благодарность! ...

Как определить фамилию ученика, имеющего максимальную сумму оценок
Известно оценки каждого из 22 учеников в классе по четырем предметам.определить фамилию одного из...

Вводя в цикле по 5 оценок каждого студента, подсчитать число студентов, не имеющих оценок 2 и 3
Помогите пожалуйста запутался) Вводя в цикле по 5 оценок каждого студента, подсчитать число...

1
Nameless One
Эксперт С++
5793 / 3442 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
13.04.2013, 15:04 2
Список продукций по сути представляет собой ориентированный граф. Множество всех продукций (отдельных и транзитивных) соответствует множеству всех путей в этом графе. Оценки продукции представляют веса ребер графа.

С мат. моделью разобрались, теперь осталось разобраться с самой задачей. Мне не совсем понятно условие. Что значит «проверить наличие цепочки вывода, имеющей максимальной значение суммы оценок»? Смысл это проверять, если для непустой системы продукций такая цепочка всегда существует? Может, нужно найти цепочку вывода с максимальной суммой оценок?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.04.2013, 15:04

Разработать программу «Удаление цепочки четных элементов массива»
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics,...

Создайте программу для ввода и вывода фамилий и оценок студентов
Создайте программу для ввода и вывода фамилий и оценок студентов. Введите не менее 10 студентов....

Создайте программу для ввода и вывода фамилий и оценок студентов
помогите пожалуйста заранее спасибо. Создайте программу для ввода и вывода фамилий и оценок...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru