1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Xopek |
Сообщение
#1
|
|
Гость |
Дано задание написать программу...
Тема: дихотомический поиск в матрице на включение. Короче надо определить включает ли матрица A в себя матрицу B. Подскажите плиз теорию и если есть мона исходники. |
![]() ![]() |
| klem4 |
Сообщение
#2
|
![]() Perl. Just code it! ![]() ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Полный перебор не подойдет ? Не очень понимаю куда тут пришпилить дихотомию, это вроде метод решения уравнений основанный на делении о трезка пополам ..
или имеется в виду вот такое вхождение : A : Цитата 1234 5678 9000 B : Цитата 23 67 Результат : TRUE Цитата 1234 5678 9000 Сообщение отредактировано: klem4 - -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Xopek Вхождение матрицы в матрицу 20.11.2005 23:23
Altair Если как сказал Клем, то вот я тут написал кое что… 21.11.2005 2:41
volvo Да простит меня Altair, но по-моему можно немного … 21.11.2005 3:20
Altair
действительно! :!zdarov: 21.11.2005 3:24
Xopek Да с этим вы правы спасибо.. Но как же с дихотомич… 21.11.2005 15:06
hiv Даже не знаю, возможно ли это вообще! Ибо мето… 21.11.2005 15:28![]() ![]() |
|
Текстовая версия | 8.11.2025 4:02 |