1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| SANCTUS |
Сообщение
#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 Вот есть такой метод :
type
TArr = array[1.… 5.07.2005 17:31
volvo Попробуй поискать по форуму, по-моему, где-то это … 5.07.2005 17:37
klem4 Да, я уже заметил и покаялся выше :)
хотя по таком… 5.07.2005 17:41
SANCTUS Вот это я нашел на форуме:
program sliyati_tri_ma… 5.07.2005 18:23
volvo Ну, и что не устраивает? Правда, потребовались нез… 5.07.2005 18:33
SANCTUS А сравнений точно не будет больше 30? 5.07.2005 19:13
volvo Не уверен... Скорее всего будет больше... Но наско… 5.07.2005 19:25
SANCTUS Я наверно тебе уже надоел. Ноесли не сложно, можеш… 5.07.2005 19:57
klem4 Врялдли кто-то будет рисовать такую блок - схему, … 5.07.2005 20:45![]() ![]() |
|
Текстовая версия | 23.12.2025 19:02 |