 Три последовательности. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| SANCTUS |
 5.07.2005 13:17
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация:  0   |
Помогите решить!!!
Пусть A=(a1,a2,…,an), B=(b1,b2,…,bm), C=(c1,c2,…,cp) – три конечные последовательности натуральных чисел. Допустим, что каждая отдельно взята последовательность упорядочена по возрастанию. Объедините три последовательности в одну последовательность D=(d1,d2,…,dn+m+p), являющуюся списком всех чисел из А, В, С, такую, что d1≤d2≤…≤dn+m+p. Обязательным условием является то, что слияние должно быть выполнено за m+n+p действий, т.е. число сравнений должно быть не больше m+n+p. Заранее благодарен. |
   |
 
|
  |
Ответов
| klem4 |
5.07.2005 13:41
Сообщение
#2
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Да, я уже заметил и покаялся выше
 хотя по такому принципу можно довести до трех массивов я думаю. Сообщение отредактировано: klem4 - 5.07.2005 13:42 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
Сообщений в этой теме
SANCTUS Три последовательности. 5.07.2005 13:17
klem4 Вот есть такой метод :
type
TArr = array[1.... 5.07.2005 13:31 volvo Попробуй поискать по форуму, по-моему, где-то это ... 5.07.2005 13:37
SANCTUS Вот это я нашел на форуме:
program sliyati_tri_ma... 5.07.2005 14:23 volvo Ну, и что не устраивает? Правда, потребовались нез... 5.07.2005 14:33 SANCTUS А сравнений точно не будет больше 30? 5.07.2005 15:13 volvo Не уверен... Скорее всего будет больше... Но наско... 5.07.2005 15:25 SANCTUS Я наверно тебе уже надоел. Ноесли не сложно, можеш... 5.07.2005 15:57 klem4 Врялдли кто-то будет рисовать такую блок - схему, ... 5.07.2005 16:45 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.12.2025 22:07 |