Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.04.2011, 13:35   #1
AmatiFratello
 
Регистрация: 20.04.2011
Сообщений: 4
По умолчанию Восстановление исходного вида матрицы

Ящик с молоком.
Ящик имеет n x n ячеек для бутылок с молоком. Мистер С для каждого столбца и каждой строки заготовил отдельный листок бумаки, где записал наличие или отсутствие в ячейке бутылки молока : 1- ячейка занята молоком, 0 - ячейка не занята, но забыл проставить в каждом листе чему он соответствует: строке или столбцу и все это вложил в коробку. В пути ящик попал под дождь, и часть записей на листах пропала. Испорченные цифры 1 и 0 были заменены цифрой 2. Составить алгоритм - программу, которая по таким записям восстанавливает исходное расположение бутылок с молоком. т.е. определить какие записи относятся к строкам, а какие к столбцам. Исходные испорченные записи по строкам и столбцам задаются в текстовом файле. Результаты сохр в txt.


И собственно сам вопрос : как реализовать из всего этого именно алгоритм восстановления?
AmatiFratello вне форума Ответить с цитированием
Старый 20.04.2011, 14:25   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

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

да. подобные размещения в комбинаторике называются "Перестановка", число вариантов будет N!

Последний раз редактировалось Serge_Bliznykov; 20.04.2011 в 14:30.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 20.04.2011, 14:44   #3
AmatiFratello
 
Регистрация: 20.04.2011
Сообщений: 4
По умолчанию

собственно говоря данная задача является курсовым заданием по теории вероятности. Да это именно комбинаторика
AmatiFratello вне форума Ответить с цитированием
Старый 11.05.2011, 12:37   #4
AmatiFratello
 
Регистрация: 20.04.2011
Сообщений: 4
По умолчанию

Хм возможно я тупой но как то не получается у меня осмыслить как это работает в том смысле что я не понимаю как задача решается
AmatiFratello вне форума Ответить с цитированием
Старый 11.05.2011, 13:30   #5
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

хм... фриланс?...
Serge_Bliznykov вне форума Ответить с цитированием
Старый 12.05.2011, 03:51   #6
AmatiFratello
 
Регистрация: 20.04.2011
Сообщений: 4
По умолчанию

прогу написать смогу а задачу в уме представить не могу как решить ну и конечно бедность студента
AmatiFratello вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Формирование матрицы определенного вида C++ LaDark Помощь студентам 2 14.12.2010 18:44
Восстановление исходного массива кот Бегемот Фриланс 17 20.11.2010 13:03
Из исходного кода в Cookies x852x Общие вопросы Delphi 0 21.03.2010 13:09
Анализ исходного кода heart Безопасность, Шифрование 7 31.12.2009 08:26
Восстановление исходного кода из .exe файла. Mutagena Помощь студентам 3 06.12.2009 15:43