|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.12.2007, 01:43 | #1 |
Регистрация: 10.12.2007
Сообщений: 5
|
Помогите с задачкой по СИ
ЗАДАЧА НА СИ!
Братцы, выручайте!!! Очень нужно решить задачку с квадратной матрицей! Подскажите, кто что может, плиззз!!! "Дана произвольная квадратная матрица. По столбцам расположены девчата, по строкам - парни. В ячейках матрицы указано количество детей, которое может быть в данной паре, то есть у Пети и Лены – 6 детей, у Васи и Кати-4. Пример: Катя Лена Оля Петя 8 6 7 Вася 4 7 6 Миша 6 2 1 Необходимо составить пары так, чтобы детей было максимально много. ПЛИЗ СУДЬБА РЕШАЕТСЯ МОЯ!!!! |
10.12.2007, 07:40 | #2 |
Пользователь
Регистрация: 09.12.2007
Сообщений: 13
|
Я сейчас не считал, но мне кажется, что не имеет значения, как расположены цифры
|
10.12.2007, 19:13 | #3 |
Регистрация: 10.12.2007
Сообщений: 5
|
тоесть в данной матрице оптимальное (максимальное кол-во детей получится если Миша-Катя, Вася-Лена, Петя-Оля. Тогда детей-20.
И нужно найти оптимальное распределение браков, чтобы суммарное число детей в парах было максимальное. А размер матрицы так же вводить с клавиатуры. Тоесть в примере с катей леной и олей получается матрица 3Х3 А юзверь с клавиатуры может задать матрицу например 5Х5 и т.п |
10.12.2007, 19:15 | #4 |
Пользователь
Регистрация: 10.12.2007
Сообщений: 28
|
вопрос:
Ввод информации через файл или ввод информации с клавы? |
10.12.2007, 19:49 | #5 |
Регистрация: 10.12.2007
Сообщений: 5
|
Можно с клавы и можно через файл
Но лучше с клавы |
10.12.2007, 20:05 | #6 |
Пользователь
Регистрация: 10.12.2007
Сообщений: 28
|
Ну смотри тогда что можно сделать.
struct entry{ string name; string max; int child; }; entry child[n]; Здесь создали вектор Имя и количество детей Затем ,после ввода информации, обращение для сравнений элементов делаем по типу: buf = child[0].child for (int i=0; i<n; i++) if child[i].child>buf child[i].max=child[i].name] И так далее, пока всю матрицу не пройдешь. Что т вроде этого. |
10.12.2007, 20:07 | #7 |
Регистрация: 10.12.2007
Сообщений: 5
|
спс
подумаю |
10.12.2007, 20:08 | #8 |
Регистрация: 10.12.2007
Сообщений: 5
|
Если у кого нить есче варианты есть напишите....плз
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите плз с задачкой | Dendy | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 05.02.2008 22:16 |
Помогите с задачкой | Saniok | Помощь студентам | 4 | 29.09.2007 20:34 |
помогите с задачкой.. plz | Diller | Помощь студентам | 3 | 28.09.2007 20:03 |
ПОМОГИТЕ С ЗАДАЧКОЙ!!!! | Solny6ko YasnoE | Помощь студентам | 6 | 22.06.2007 09:09 |
Помогите с задачкой | Sour | Помощь студентам | 9 | 08.05.2007 20:56 |