|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
27.04.2013, 07:47 | #21 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Забабахайте матрицу [1..N, 1..K]. В a[i, j] будет находится i-ый критерий j-ой шутки. Инициализируете матрицу. Для последующего вывод введем барьерный элемент - a[0, i]. В нем будет просто I. Затем сортируем её(матрицу), меняя местами столбцы.
После этого бежим по a[o, i] и выводим I. Остается только хороший момент с сравнением.. Есть идея сделать булевскую функцию.. Можно рекурсивную, а можно и нет.. |
27.04.2013, 12:24 | #22 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Код:
Захотелось сделать замечание. 1. В условии задачи много неопределённости. Так, например, количество анекдотов может быть задано по сотню тысяч и более. А что мешает? 2. Количество параметров для оценки определено не более 13. Из этого я и исходил, когда предложил вариант со строками. 3. Значение параметра неопределено. Сказано, что это оценка. Существует 5-ти бальная, 10-и бальная, 100 бальная оценки. Вполне могут быть и с отрицательными показателями. Приведите примеры. Т.е. считаю, и это очевидно из примера, что использована 5-и бальная система. Таким образом, с чего это там будут отрицательные оценки или оценки с двух и более значениями? Т.о. обсуждение с отрицательными оценками или оценками с двухзначными и более значениями считаю неприемлимыми для такого уровня постановки задачи. Как-то так ... PS: Отрицательные значения мжно компенсировать сдвигом вверх, но и в этом случае необходимо знать нижнюю границу. Иначе проходов по данным придется делать несколько раз. Как минимум, один раз для поиска минимального значения.
Как-то так, ...
|
28.04.2013, 21:06 | #23 | |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
делать было нечего - дело было вечером)
осталось допилить норм ввод и оптимизировать) Код:
Цитата:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
|
28.04.2013, 21:39 | #24 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Щас глянем
Цитата:
(плюс поставить не дают..) Чтение Код:
Вернемся к "оптимизации".. Я так подумал.. Ведь матрица - это массив массивов, так? А теперь почему бы нам не обменивать не сами ячейки, а просто напросто эти массивы? Вот код, который подтверждает мою гипотезу : Код:
Пляшем дальше.. Меня ужасно смущает эта строка : Цитата:
Я не уверен, что когда мы сравним a[i] и a[i+1] и поймем, что перетаскивать их нам не надо, мы не прекратим выполнение алгоритма.. Проверить возможности (сейчас) не имею.. Последний раз редактировалось Poma][a; 28.04.2013 в 22:39. |
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обработка матрицы. Первую и вторую строки отсортировать выбором по убыванию, пятый и шестой столбец отсортировать (С++) | Sasha316 | Помощь студентам | 0 | 23.11.2012 00:48 |
отсортировать символы по убыванию частот | sacreden | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 5 | 25.02.2012 15:55 |
помогите отсортировать значения по параметрам | malenro84 | Microsoft Office Excel | 1 | 05.05.2009 23:59 |
Отсортировать массив по убыванию в С++ | sershok | Помощь студентам | 5 | 16.02.2009 00:31 |