Решыте две задачи |
Начальные контакты ТОЛЬКО через личку!!
Решыте две задачи |
jurkiw |
29.04.2009 23:01
Сообщение
#1
|
Группа: Пользователи Сообщений: 6 Пол: Мужской Репутация: 0 |
1)
const n=...; {целая константа>1} type число=расked array [1..n] of 0..9; ТЭ= число; Описать процедуру ynop(L), упорядочивающую по неубыванию числа непустого списка L с помощью следующего алгоритма (рис. 13, где n предполагается равным 2). Создать 10 пустых подсписков (по количеству цифр), а затем, просматривая числа исходного списка, занести в k-й подсписок все числа, оканчивающиеся цифрой k, после чего эти подсписки объединить в один список L, записав в последнее звено k-го подсписка ссылку на начало (k+l)-гo подсписка. Далее аналогичный метод применяется по отношению к предпоследней цифре чисел (не нарушая при этом упорядоченность по последней цифре), затем—по отношению к третьей от конца цифре и т. д. http://filestore.com.ua/?d=2E8E57E34 2)Пусть в дереве-формуле (см. упр. 17.13) в качестве терминалов используются не только цифры, но и буквы, играющие, роль переменных. Описать процедуру, которая: а)* упрощает дерево-формулу T, заменяя в нем все поддеревья, соответствующие формулам (f+0), (0+f),(f—0), (f*1) и (1*f), на поддеревья, соответствующие формуле f, а поддеревья, соответствующие формулам (f*0) и (0*f),—. на вершину с 0; Дополнения: 1) {17.13. Формулу вида: <формула>::=<терминал> | (<формула><знак><формула>) <знак>::=+|—|* <тернинал>::=0|1 |2|3|4 |5 | 6|7|8 |9 можно представить в виде двоичного дерева («дерева-формулы») с ТЭД=char согласно следующим правилам:формула из одного терминала (цифры) представляется; деревом из одной вершины с этим терминалом, а формула вида: http://filestore.com.ua/?d=5926EE054 (f1 s f2)—деревом, в котором корень—это знак s, а левое и правое поддеревья — это соответствующие представления формул , f1 и f2. (На рис. 20 показано дерево-формула, соответствующее формуле (5*(3+8)).) } 2) Вот подсказка из задачника: http://filestore.com.ua/?d=E70748674 http://filestore.com.ua/?d=ACC5A4114 |
TarasBer |
30.04.2009 0:40
Сообщение
#2
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
ЖИ ШИ пиши с буквой И
По делу: принято сначала показывать, что пытался сделать. С нуля тут никто никому ничего не пишет. -------------------- |
volvo |
30.04.2009 0:46
Сообщение
#3
|
Гость |
Пишут... Вот тут как раз и пишут. Только за деньги.
Автору: ты уверен, что хочешь платной помощи? Кстати, залей фотографии сюда, с того сервера их качать за |
Текстовая версия | 22.09.2024 4:02 |