Задачка с матрицей(двумерный массив).

← →
Yanis © (2003-12-01 14:23) [0]

В квадратной матрице найти количество диагоналей, параллельных неглавной диагонали, в которых имеется хотя бы один нулевой элемент(неглавную диагональ считать параллельной самой себе).
Если кто знает напишите парочку мыслей.

← →
ИдиотЪ © (2003-12-01 14:28) [1]

проверяешь на сообразительность, да ?

← →
Yanis © (2003-12-01 14:30) [2]

Нет. Просто решение нужно. Можно на С++

← →
pasha_golub © (2003-12-01 14:33) [3]

Однако... Задача легкая.

← →
ИдиотЪ © (2003-12-01 14:35) [4]

Yanis ©
вот если бы миллион на миллион было, то еще подумать можно было бы

← →
DVP777 (2003-12-01 14:36) [5]

См. теорему Жордана из высшей алгебры. Это связано с коразмерностью и базисом.

← →
Думкин © (2003-12-01 14:39) [6]

Неа, это связано с инвариантами (3,2) тензора левостороннего расслоения над базой правой наддиагонали.

← →
pasha_golub © (2003-12-01 14:39) [7]

2DVP777
А это тут на кой черт? Так, для красного словца? Дык, я это тоже люблю. В таком случае, используй первую теорему Веерштрасса. :-))

← →
ИдиотЪ © (2003-12-01 14:42) [8]

Думкин ©
я тут тоже иногда размышляю над ковариантными преобразованиями левозакрученных тензоров внешнего пространства наддиагональных функторов

← →
pasha_golub © (2003-12-01 14:47) [9]

2ИдиотЪ
Кстати, актуальный вопрос. Потому как алгебра ковариантных преобразований левозакрученных тензоров внешнего пространства наддиагональных функторов изоморфна алгебре Лебеговых функций с мажорируемой сходимостью.

← →
Rouse_ © (2003-12-01 14:59) [10]

Доклад был произведен на высоконаучном но малопонятном языке...

Я тоже, кстати, знаю много умных и непонятных слов ;))

← →
Alex_Bredin © (2003-12-01 14:59) [11]

такие задачи в школе на информатике дают

← →
.Lex © (2003-12-01 16:14) [12]

2Yanis
Во фразах DVP777, Думкина, pashи_golubя и, как ни странно, ИдиотЪ-а лежит ответ на твой вопрос. Тебя остается только увидеть его.

← →
Anatoly Podgoretsky © (2003-12-01 17:40) [13]

Смысл надо которым стоит задуматься лежит в
ИдиотЪ © (01.12.03 14:35) [4]

← →
Romkin © (2003-12-01 18:14) [14]

А что такое неглавная диагональ? Побочную - знаю... А так они все неглавные

← →
Yanis © (2003-12-02 13:45) [15]

To [14]
Какя разница пускай будет побочная.

Ну так кто-нибудь может поможет???

← →
Aldor © (2003-12-02 14:54) [16]

Судя по всему, в условии слово "неглавная" надо заменить как раз таки на "главная", иначе несуразица какая-то получается.
Принимая во внимание вышеописанное замечание, считам количество нулей, лежащих на одной диагоняли с другими нулями, например путем проверки равенства разностей номера столбца и номера строки кажого из двух элементов.
Далее отнимаем это числа от общего числа нулей в матрице - это и есть ответ. Задача тривиальна, какова и нужна в школе.

P.S. Проверьте еще раз условие Вашей задачи

← →
Aldor © (2003-12-02 15:04) [17]

считам количество нулей, лежащих на одной диагоняли

Черномырдин вспоминается, извиняюсь за орфографию :)

возьмите шахматную доску и подумайте над закономерностью распределения индексов элементов матрицы в диагоналях.
нули можете заменить пешками, расставленными в случайном порядке по доске :))
алгоритм решения тут же построится сам собой.

... и раскладывая функцию Грина в ряд Тейлора в окрестности особой точки Лорана, получим, что матрица Жордана ...

← →
Rzhevskiy (2003-12-02 16:26) [20]

Ну вы блин даёте.... Янис, тебе сессию самому придётся сдавать! Так что вылезай из-за компа и шагом марш за учебники!

← →
Rzhevskiy (2003-12-02 16:33) [21]

Удалено модератором
Примечание: Offtopic

А вас 20 порошу удалиться из зала конференции.

← →
Daniel (2003-12-03 22:30) [23]

Хватит столько пить, надо же и меру знать! :)

> Хватит столько пить, надо же и меру знать! :)

Ага, а мера - это ведь счетно-аддитивная функция множества, определенная на некоторой сигма-алгебре подмножеств...
...дай-ка еще затянуться...

← →
марсианин (2003-12-04 00:28) [25]

для простоты можно доску на 45 град повернуть, тогда диагонали станут горизонталями/вертикалями..

и пройтись по каждой, проверяя содержит ли она нули.. короче - перебор

попробую 1 формулой:
количество диагоналей = 2*(число нулей) - (число нулей в углах) - (число нулей попадющих на занятые другими нулями диагонали)
-- короче тоже перебор. но здесь перебираем не диагонали, а нули..

наверное еще к-н можно

>...дай-ка еще затянуться...
... где план брали? хорош..

Задачка с матрицей(двумерный массив). Найти похожие ветки