Вписване в сайта



двумерни масиви

Понеделник, 31 Декември 2012 16:14

ранг на матрица - алгоритъм на Лаплас

Написана от 
Оценете
(1 глас)

Дадена е квадратна матрица с равен брой редове и колони - N от интервала [2..13].
Да се изведе максималния ранг на началната матрица като се изчислят последователно стойностите на квадратните подматрици, включващи 2,3,4...N реда/стълба от основната матрица. Да се използва алгоритъм на Лаплас - чрез адюнгирани количества.
Пример: N=6 Изход:
5; 3; 1; 7; 8; 6;
1; 9; 2; 3; 4; 1;
3; 2; 6; 5; 7; 7;
1; 6; 1; 3; 7; 9;
8; 5; 1; 2; 5; 6;
7; 5; 4; 8; 6; 9;:

2x2: 42; 3x3: 225; 4x4: 140; 5x5: 7168; 6x6: 72482

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.

Прочетена 3229 пъти Последно променена в Вторник, 08 Януари 2013 03:57