МАТРИЦЫ, РЕШЕНИЕ ЗАДАЧ С МАТРИЦАМИ |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
МАТРИЦЫ, РЕШЕНИЕ ЗАДАЧ С МАТРИЦАМИ |
НЕмогуДОЙТИ |
Сообщение
#1
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Влад Репутация: 0 |
Условие: Дан массив А, состоящий из n натуральных чисел. Выберите элементы, встречающиеся более одного раза. Тоесль вывести их на экран.
Вобщем как задать матрицу я знаю. Не могу додуматься как проверить матрицу на схожие элементы. Подкиньте небольшие идеи дальше сам додумаюсь. А если вам не лень можите все решение написать НАРОД ВЫРУЧАЙТЕ ПЛЗ, ЗАВТРА СДАТЬ НАД БУДЕТ. БУду весьма признателен. Сообщение отредактировано: НЕмогуДОЙТИ - |
мисс_граффити |
Сообщение
#2
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Берешь элемент [i,j] и сравниваешь со всеми элементами, которые идут после него. Если повторы есть - выводишь.
Тогда если элемент повторяется два раза, он выведется один. Правда, если элемент три раза - выведется два. Определись, как именно тебе нужно поступать в этом случае. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
НЕмогуДОЙТИ |
Сообщение
#3
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Реальное имя: Влад Репутация: 0 |
Вот а как именно записать это сравнение?
что-то типо этого должно быть For i:=1 to n do For j:=1 to m do IF a[i,j]= then x:=x+1; И вот я немогу понять с чем сравнивать а[i,j]. |
trminator |
Сообщение
#4
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
А где написано про матрицу, то бишь двумерный массив? По-моему, речь об одномерном.
Тогда идём по этому массиву, и каждое очередное число проверяем на совпадение со следующими:
И, правда что, рассмотри случай, когда у тебя более одного повтора. Например, если нашел число, совпадающее с данным, замени его на -1 (по условию числа натуральные -- отрицательные числа при просмотре массива вообще игнорируй тогда). -------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
TarasBer |
Сообщение
#5
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
Мне кажется, проще сначала отсортировать массив, а потом делать так:
-------------------- |
мисс_граффити |
Сообщение
#6
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Портить массив - это как-то неконцептуально, имхо...
-------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
TarasBer |
Сообщение
#7
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
Портить копию.
-------------------- |
trminator |
Сообщение
#8
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
Сортировку, скорее всего, "не проходили", вот и вся концептуальность.
-------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
Текстовая версия | 27.04.2024 4:24 |