|
вычисление элементов двумерной таблицы при решении задач |
|
Задача 1. В таблице размера m×n, с элементами 0 и 1 найти квадратный блок максимального размера, состоящий из одних единиц. При m= 5, n= 6 искомый блок выделен цветом. |
|
Положение любого квадратного блока определяется его размером и положением нижней правой вершины. Максимальный размер блока max = 3, координаты правого нижнего угла: b = 4, c = 5. |
|
На складе имеется n = 5 неделимых предметов. Для каждого предмета известна его масса (в кг.) и стоимость (в условных единицах), выражающиеся в натуральных числах:
Определить максимальную суммарную стоимость предметов, которые можно унести со склада, при условии, что суммарная масса предметов не должна превышать p = 15 кг, и номера унесенных предметов. |
|
Из камней весом pi (i = 1, ..., N) набрать кучу весом ровно W или, если это невозможно, максимально близкую к W (меньшую, чем W). |
|
Сколькими различными способами можно выдать сдачу размером W рублей, если есть монеты достоинством pi (i = 1, ..., N)? Для того чтобы сдачу всегда можно было выдать, будем предполагать, что в наборе есть монета достоинством 1 рубль (p1 = 1). |
|
На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной. Требуется составить программу, вычисляющую максимальную сумму и ее путь, составленный из букв x (черепашка переходит в правый квадратик) и y (черепашка переходит в нижний квадратик.). Формат входных данных Первая строка — M N — размер доски. Далее следует M строк, каждая из которых содержит N целых чисел, представляющие доску. Формат выходных данных: Одно число — максимальная сумма. |
|
Кошманов В.А. 10 «A» класс |
|
МБОУ СОШ №27 |
|
1 |
1 |
0 |
1 |
0 |
1 |
|
1 |
1 |
1 |
1 |
1 |
0 |
|
1 |
0 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
0 |
1 |
1 |
0 |
1 |