|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.01.2018, 21:57 | #1 |
Регистрация: 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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Еврейский алгоритм (жадный) обьясните код | 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 |