 даны 2 возрастающих массива. Найти их пересечение. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Insomnia |
 3.06.2011 13:31
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация:  0   |
даны 2 массива, причем x[1]<=x[2]<=..<=x[k] и y[1]<=y[2]<=..=y[l] . НАйти их пересечение, т.е. масиив z[1]<=z[2]<=...<=z[m] , содержайщий их общие элементы, причем кратность каждого элемента в массиве z равняется минимум из его кратностей в массивах x и y . Число действий порядка k+1.
Не совсем понятно условие с кратностями. Подскажите пожалуйста на простом примере что имелось ввиду. |
   |
 
|
  |
Ответов
| Insomnia |
4.06.2011 1:08
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация: 0 |
в условии, когда мы увеличиваем i . Что будет если x[i] будет всегда меньше чем 1 элемент y[j] . Например x=(1,2,2,3..k ) , y=(6,1,3,3..L ) ?
|
|
|
|
| Lapp |
4.06.2011 1:22
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Insomnia @ 4.06.2011 2:08)  в условии, когда мы увеличиваем i . Что будет если x[i] будет всегда меньше чем 1 элемент y[j] . Например x=(1,2,2,3..k ) , y=(6,1,3,3..L ) ? Такого не может быть. У тебя массив y неупорядочен (и я вообще слабо себе представляю, что ты имел в виду, дописывая k и L после многоточий). -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Insomnia даны 2 возрастающих массива. Найти их пересечение. 3.06.2011 13:31
Lapp даны 2 массива, причем x[1]<=x[2]<=..<=x[... 3.06.2011 23:10 Insomnia ой,верно. я невнимателен. но если будет вот так x=... 4.06.2011 1:30
Lapp ой,верно. я невнимателен. но если будет вот так x=... 4.06.2011 1:43 Insomnia черт. это же очевидно. спасибо. 4.06.2011 1:50 Insomnia выводит что пересечением является z=(4,2,3,5,7,9,6... 4.06.2011 7:33 Lapp выводит что пересечением является z=(4,2,3,5,7,9,6... 4.06.2011 9:58 Insomnia program peres_mass;
{$APPTYPE CONSOLE}
use... 4.06.2011 19:24 Lapp в массиве z пустые ячейки заполняет нулями и вывод... 4.06.2011 22:36 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.06.2025 16:04 |