Здравствуйте, есть задачка вот такая

Дана целочисленная квадратная матрица. Определить:
•    произведение элементов в тех строках, которые не содержат отрицательных элемен-тов;
•     отсортировать по возрастанию строку с минимальной суммой среди сумм элементов строк матрицы.

не могу никак додумать 2 задание (отсортировать)

была мысль через 1-номерный массив
/////////////////////////////////////////////////////////////////
y=0;
   for (i = 1; i <= n; i++) {
       y = 0;
       for (j = 1; j <= m; j++) {
           y = a[i][j] + y;
       }
       c[i] = y;
   }
   printf("\n");
/////////////////////////////////////////////////////////////////
но не могу додумать как их выравнивать=)) подкиньте идейку=) пожалуйста

школота поперла....

И кто тут про алгоритмические задачки спрашивал ?
ЗЫ: ©NS был в чем то прав, на счет сортировки

(0) массивы начинаются с индекса 0

(1) я не тот тип, чтобы агрится, но если ты умом не блещешь, и кроме как "школота поперла..." предложить ничего не можешь... не флуди, пожалуйста

(1) почему школота ?
в нике год рождения

(5) у тебя?

(3) ну да это я знаю....

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

(6) у автора

wiki:Быстрая_сортировка

> но не могу додумать как их выравнивать

что выравнивать ?

(0) Тут спецов по Си пруд пруди!

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

(0) а куле там массив сортировать, пузырьковую сортировку юзай, самая легкая.

(12) зачем такой огород городить?

(12) зачем структура указателей ?

(14) Дык тебе сначала надо найти строку с минимальной суммой, и только потом ее сортировать.

(15) Так изящнее.

(16) мне ненужно искать это нужно ТС

(17) нужно в программировании применять принцип KISS - keep it simple stupid что означает "делай проще дурачок"

(19) Это задачка не для практики, а чтобы показать знание языка. Тут надо как раз использовать как можно больше его возможностей.

(5) потому, что школота. Тупые студенты, у которых не хватает ума почитать учебник, и не хватает фантазии представить расположение объектов массива в памяти...
зы. в карточке у него год рождения...
(4) Эта задача решается в уме, в 17 строк. Только решение я выкладывать, естественно, не буду, потому как стране нужны _рабочие_ руки, а армии нужны солдаты...

(21) сортировку в вузах проходят ? о_О

(21) давай свое решение

(22) "сортировку в вузах проходят ?" для тебя стало это откровением?

(22) По-идее, да. в разделе оценки сложности алгоритмов.

(24) А как же KISS? Почему не выделил второй цикл фигурными скобками? Опять же, зачем summa обнулять в конце цикла, а не в начале?

(23) не обессудь, твое решение я удалил. ибо пусть ТС доходит своим умом, или миздует в армию...

(24) Слишком тупо. Хочется какой то изюминки в решении.

(28) Вообще то в армию ходят все независимо от ума.

(27)(29) главное работает :)
(28) я хотел помочь человеку

(25) я думал, что в школе это изучают

(27) 1. а смысла нет - все равно в цикле один оператор. его можно даже в сам оператор цикла загнать, в приращение.
2. непринципиально.
(30) институты сейчас - в основном не для образования, а для законного уклонения от армии...

(32) в школе - только пузырек. да и то, излишество - это в школе учить... Только как факультатив....

(32) не звезди не учат в школе сортировку.

(35) та ну ?
всё проходят и функции сложности алгоритма в том числе.

по крайней мере, в 9 классе у нас было это всё

(29) Ну, изюминку я в (12) описал. Хотя можно еще круче сделать - создать класс сортировки всех строк матрицы, на основании этого класса создать дочерний класс сортировки строки с минимальной суммой. Ну и т.д. и т.п., насколько фантазии хватит.

(33) Дык выше речь шла про KISS, а отсутствие скобок и обнуление суммы в конце цикла уменьшает читаемость кода и повышает вероятность ошибки. Не зря во многих правилах оформления кода специально указывается использовать фигурные скобки даже когда этого не требуется, чтобы выделить логический блок. В т.ч. и когда в цикле всего 1 строка.

Кроме того, если компилятор не очень умный, то 2 инициализации - это 2 кода инициализации + значение типа int в сегменте data, которое будет храниться в исполняемом файле.

(26) я таких дисциплин не слышал

(28) может человек после армии пришёл, поступил в вуз, а тут затык

(37) это в каком году ?

(38) зачем фигурные скобки в цикле если один оператор? или ты меня щас просто обос.рать хочешь? выложи свое крутое изящное решение.

(41) я так сразу и не вспомню.
ЗЫ: физмат школа была, урок информатики
:))

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

(43) при каком вузе ?

(44) в обычных школах не у всех была информатика

(46) у тебя когнитивный диссонанс см(32)

(44) да проходят, информатика есть у всех.
Примитив с массивами и сортировками у всех есть..

а у нас на первом уроке информатики в 11 классе была такая задача: поменять у двух переменных значения, без использования третьей

(47) у меня не было в школе, у других была -- видел их учебник - там была сортировка

(42) Затем, что по идеологии KISS надо. Иначе stupid может посчитать, что там и if () выполняется в том же цикле, что и суммирование. Особенно при таком стиле проставления скобок (когда открывающая и закрывающая скобки находятся на разных позициях по горизонтали).

P.S. Если бы я хотел обос.рать - то в первую очередь обратил бы внимание на использование константы 5 в стольких местах, вместо 2 переменных или же вместо #define'ов, определяющих размеры массива. Ведь если массив станет 6x6 - в твоем коде придется в 7 местах одни и те же изменения вносить. Т.е., имеем грубейшее нарушение правил написания расширяемых программ. Но поскольку в данном случае на понимание это не влияет - я и не указал на это.

Фон Нейман у меня 20 докторов наук которые могут доказать корректность, сходимость и универсальной пузырьковой сортировки и нет ни одного человека который может ее реализовать...

(9) быстрая сортировка это туфта... ее уже много лет никто не применяет

(42) ну какое в задницу "изящное решение" у примитивнейшей задачи?
кроме единственного простого - остальные уже усложненные и извращенные.

(53) во как?

(55) да... в худшем случае у нее производительность квадрат... и такой случай не редкость

(0) А вот зачем вам еще один массив вводить?Неужели не понятно, что нужно найти лишь индекс строки где сумма минимальна?

(57) На будущее - вдруг потребуется сортировка по сумме строк ;)

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

(58) усовершенствованный метод гаусса.... :-)

> была мысль через 1-номерный массив

надо вводить массив размерностью [n][1][1][1]
1 - номер строки исходного массива
2 - сумма строки исходной матрицы
3 - флаг, когда в исходной строке нет отрицательных телемостов
4 - произведение элементов строки

(61) Просто три к любой размерности добавить колонки добавить.
Я бы при решении 2 написал бы
matrix->SortLine(Matrix->GetLineWithMinSum());
А потом бы придумал все остальное.

белый и пушистый..

(54) Может. Решить за минимальное количество итераций например =)

(64) это уже дополнительные требования, типа "миимальное количество итераций", "максимальное быстродействие", "минимальный объем занимаемой памяти", использование специфических библиотек, минимальное использование памяти данных, работа с комплексными числами, и многия, многия, многия...