 Матрица и массив, Никак не пойму...... |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| fanatik |
 21.10.2006 23:02
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Андрей Репутация:  0   |
Кто-нить помогите решить задачку. Текст следующий: Даны целочисленная матрица X[1:n,1:m] и целочисленный массив Z[1:r]. Обнулить элементы матрицы X, которых нет в массиве Z и запомнить обнулённые элементы. Буду очень благодарен за помощь.
|
   |
 
|
  |
Ответов
| volvo |
22.10.2006 0:22
Сообщение
#2
|
|
Гость |
Ребята, это все прекрасно, конечно, но решение "в лоб" никогда быстротой не отличалось...
Заметьте, о величинах M, N и R ничего не сказано. А если они будут порядка сотен? Представляете себе время работы программы? Есть предположение, что если отсортировать массив Z, то можно вместо прямого поиска в нем использовать, скажем, бинарный, что ускорит программу... |
|
|
|
| SuperMozg |
22.10.2006 0:39
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Цитата(volvo @ 22.10.2006 9:22)  Заметьте, о величинах M, N и R ничего не сказано. А если они будут порядка сотен? Представляете себе время работы программы? Есть предположение, что если отсортировать массив Z, то можно вместо прямого поиска в нем использовать, скажем, бинарный, что ускорит программу... Это все верно, но задачка-то явно учебная... Вряд ли в ней нужны такие навороты. Если впихнуть в код бинарный поиск да еще и сортировку Хоара, то точно будет перебор... |
|
|
|
Сообщений в этой теме
fanatik Матрица и массив 21.10.2006 23:02
мисс_граффити что значит запомнить? 21.10.2006 23:05 SuperMozg Если я правильно понял, то надо запомнить индексы ... 22.10.2006 0:00 Bokul uses crt;
const
n=10;
m=10;
r=10;
t... 22.10.2006 0:13
Bokul SuperMozg, что-то мне кажется, что твоя прога не с... 22.10.2006 0:43 volvo Ты на чем компилировал? FPC? На TP будет больше...... 22.10.2006 0:50 Bokul
FPC 22.10.2006 0:52 volvo Bokul, не стал я ждать до завтра, сделал сегодня :... 22.10.2006 2:08 Bokul
Впечетляет.
volvo, кодом поделишься? 22.10.2006 2:12 volvo Поделюсь, только причешу малость ( может, еще быст... 22.10.2006 2:24 volvo Bokul,
вот такой код получился (код тестовый, поэ... 22.10.2006 11:04 fanatik Ребята, спасибо! Вы мне очень помогли :good: ... 22.10.2006 11:57 Bokul volvo, начал разбираться.
Вот, что-то я не понимаю... 22.10.2006 19:04
volvo :blink: Ну, да... Я почему-то пропустил слово ... 22.10.2006 19:21 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.08.2025 10:28 |