Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.01.2018, 21:57   #1
alnik
 
Регистрация: 13.01.2018
Сообщений: 3
По умолчанию перевести код в жадный алгоритм

Нужно перевести код в жадный алгоритм

Условие задачи: На заводе имеется два типа отходов А и В. Первый из них радиоактивен. Отходы пакуются в ящики, которые складируются друг на друга (штабелем). При этом известно, что если в штабеле находится подряд 3 или более ящиков с отходами А, то возникает взрывоопасная ситуация. Определить кол-во таких ситуаций, если имеется N1 ящиков с отходами А и N2 ящиков с отходами В и все эти ящики сложены в один штабель.

Код:
program vzr;
uses crt;
var x:integer;
a:array[0..100]of integer;
j,i,n1,n2,n,k,z:integer;
begin
write('Кол-во ящиков с отходами типа А: ');
read(n1);
write('Кол-во ящиков с отходами типа B: ');
read(n2);
write('Кол-во ящиков подряд для взрыва: ');
read(k);
n:=n1+n2;
a[0]:=1;
for i:=1 to n do
begin
x:=0;
for z:=0 to k-1 do
x:=x+a[z];
a[k]:=a[k]+a[k]+a[k-1];
for z:=k-1 downto 1 do
a[z]:=a[z-1];
a[0]:=x;
end;
writeln('Взрывоопасных ситуаций: ',a[k]);
end.

Последний раз редактировалось alnik; 30.01.2018 в 22:01.
alnik вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Еврейский алгоритм (жадный) обьясните код nelo_001 Помощь студентам 13 30.06.2014 15:10
перевести код с Python на C#. Алгоритм Ал. Маркова Worldqwerty Помощь студентам 5 26.12.2012 23:24
Жадный алгоритм? Loki_veil Помощь студентам 0 27.06.2012 12:05
Жадный алгоритм merhaba1992 Помощь студентам 1 05.11.2011 00:24
Как алгоритм перевести в код VBA valerij Microsoft Office Excel 18 29.05.2008 01:32