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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 19.04.2008, 14:24   #1
Alex2008
 
Регистрация: 19.04.2008
Сообщений: 6
По умолчанию Как составить матрицу корреспонденции?

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

После этого получилось огромнейшее количество данных, но с ошибками. Например, не была понятная цифра или буква номера («331С?» или «267А?»). То есть номера записывались в виде «три цифры и две буквы».

Все эти данные нужно обработать и составить матрицу корреспонденции. Она должна получиться размерности 130x130, а значения в матрице отображали бы количество машин. То есть если бы число стояло на пересечении 1 (по строке) и 2 (по столбцу), то оно означало бы количество машин, проехавших из пункта 1 в пункт 2.

Кто-нибудь знает, как решить подобную задачу? И как поступить с ошибками?
Alex2008 вне форума Ответить с цитированием
Старый 20.04.2008, 08:52   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

Разбить задачу на несколько
0. создать пустую итоговую матрицу
1. Составить список всех автомобилей
2. Для каждого автомобиля составить список (матрицу) посещений
3. В списке автомобилей выделить правильные и неправильные
4. Для каждого правильного автомобиля матрицу посещений добавить к итоговой
5. Для неправильных определить правила определения верного(возможно используя список посещений) и выполнить пункт 4.

Написать программу выполняющую данные действия.
программа — запись алгоритма на языке понятном транслятору
evg_m на форуме Ответить с цитированием
Старый 20.04.2008, 09:08   #3
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

lдополнение (примеры правил определения правильных)

1. если число посещений <N то игнорировать
2. всегда считать верным (учитывать как отдельный)
3. если ошибка одна и есть похожий верный то объединять иначе считать верным

и последнее (если не подошло ни одно из созданных тобой правил) правило должно быть одно из двух игнорировать / считать верным
программа — запись алгоритма на языке понятном транслятору
evg_m на форуме Ответить с цитированием
Старый 25.04.2008, 19:17   #4
Alex2008
 
Регистрация: 19.04.2008
Сообщений: 6
По умолчанию

Цитата:
Сообщение от evg_m Посмотреть сообщение
Разбить задачу на несколько
0. создать пустую итоговую матрицу
1. Составить список всех автомобилей
2. Для каждого автомобиля составить список (матрицу) посещений
3. В списке автомобилей выделить правильные и неправильные
4. Для каждого правильного автомобиля матрицу посещений добавить к итоговой
5. Для неправильных определить правила определения верного(возможно используя список посещений) и выполнить пункт 4.

Написать программу выполняющую данные действия.
А что из себя должна представлять матрица посещений для каждого автомобиля?
Alex2008 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на матрицу. Fest Помощь студентам 2 16.12.2007 05:54
Задачка на матрицу. Саня895 Помощь студентам 1 11.12.2007 08:45
Как посчитать матрицу? RECREATOR Помощь студентам 8 30.11.2007 07:10
загрузка картинки в матрицу Apophis Общие вопросы Delphi 6 29.11.2007 18:57
Перевод строки в матрицу Chepa Общие вопросы Delphi 14 28.01.2007 00:13