ЛИСТИ:

Прв термин: Двострано поврзана листа од карактери. Почнува од напред и се брише 2, 4

6... јазол. Потоа почнува од назад па се бриши претпоследниот, прет-претпоследниот итн.
Се додека не остане 1 јазол во листата. Помошни листи не се дозволени.
Пример: a b c d e f g
После прво бришење: a c f
После второ бришење( од назад) : a f
Финално бришење ( од напред) f
Да се испечати: f

Прв термин: Двострано поврзана листа од карактери. Почнува од напред и се брише 2, 4

6... јазол. Потоа почнува од назад па се бриши претпоследниот, прет-претпоследниот итн.
Се додека не остане 1 јазол во листата. Помошни листи не се дозволени.
Пример: a b c d e f g
После прво бришење: a c f
После второ бришење( од назад) : a f
Финално бришење ( од напред) f
Да се испечати: f

Втор термин:

Од тастатура се чита само еден број N. Потоа двојно поврзана листа се пополнува на
следниов начин:

N=15

1234

152637

1 5 2 6 3 7 8 9 10

1 11 5 12 2 13 6 3 7 8 9 10
1 11 5 12 2 13 6 3 7 8 9 10 14 15

Бројот 1 е секогаш на почеток. Потоа најизменично се пополнуваат 3 елементи еден по

друг, па три елементи преку еден почнувајќи од почеток на листата. Доколку на крај
останале само 1 или 2 елементи тие се сместуваат на соодветната позиција ( ако требало
преку едно од напред тогаш така).

Редостек

Треба да се конструира структура редостек. Првиот елемент се става во редот

вториот елемент се става во стекот. Потоа редостекот се пополнува во зависнот од тоа
кој елемент на врвот/ почетокот на стекот или редот е поголем. Ако е поголем врвот на
редот елементот се внесува во редот, ако не во стекот. Кога ќе снема капацитет една од
структурите, тогаш до крај се пополнува структурата која има капацитет. Треба да се
креираат методи и за бришење на елементи од редостекот. Накрај прво се печатат
елементите на редот, па во нов ред елеметите на стекот.
Влез: број на елементи за ред , број на елементи за стек, вкупен број на елементи кои ке
се внесуваат, елементи.

Пp:

agdjgkkhi

Втората задача е комплетно иста со оваа : 

http://mendo.mk/Task.do?id=360

0/1 knapsack каде што предметите се сите парички а големината на ранецот е сума на паричките
/2

подетално објаснето решение на 

http://mendo.mk/.../%D0%9C%D0.../DinamickoProgramiranje1.pdf
(читајте 2ра и 3та задача)