1 / 1 / 0
Регистрация: 06.10.2009
Сообщений: 24
|
||||||
1 | ||||||
Слияние упорядоченных списков в третий (найдите ошибку)21.04.2010, 07:28. Показов 2218. Ответов 2
Метки нет (Все метки)
Добрый вечер , возникла сложность с решением задачи :
Слияние упорядоченных списков в третий. Даны два списка L1 и L2. Считая, что элементы списков упорядоченны по неубыванию, создать третий список L3 из элементов L1 и L2 так, чтобы он тоже был упорядочен по неубыванию. Пользуясь лекциями и гуглом , я написал какое - то не совсем понятное для меня решение . Проблема заключается в том , что ответ выдает не сосем верный . например , если L1 - 1,2,3 , а L2 - 6,7,8 ,то L3 получается 1,2,3,4,6,7,8 . Не понимаю от куда берется 4 . Заранее спасибо .
никто не поможет ?
0
|
21.04.2010, 07:28 | |
Ответы с готовыми решениями:
2
Слияние двух упорядоченных списков в один упорядоченный Слияние двух упорядоченных списков Слияние двух односвязных упорядоченных по неубыванию линейных списков Слияние упорядоченных списков |
Заблокирован
|
|
21.04.2010, 09:40 | 2 |
Если использовать не списки,а массивы,то вот так:
begin k:=1; i:=1;j:=1; while ((i<=n) and (j<=m)) do begin if a[i]<b[j] then begin c[k]:=a[i]; k:=k+1; i:=i+1; end else if b[j]<a[i] then begin c[k]:=b[j]; k:=k+1; j:=j+1; end else if a[i]=b[j] then begin c[k]:=a[i]; c[k+1]:=b[j]; k:=k+2; i:=i+1; j:=j+1; end; end; if i>n then begin for l:=j to m do begin c[k]:=b[l]; k:=k+1; end; end; if j>m then begin for l:=i to n do begin c[k]:=a[l]; k:=k+1; end; end;
1
|
33 / 33 / 15
Регистрация: 19.04.2010
Сообщений: 40
|
|||||||||||
21.04.2010, 10:45 | 3 | ||||||||||
Попробуй заменить в процедуре Unite
1
|
21.04.2010, 10:45 | |
21.04.2010, 10:45 | |
Помогаю со студенческими работами здесь
3
Слияние двух упорядоченных списков с сохранением алфавитного порядка Выполнить пересечение двух упорядоченных по возрастанию списков в третий Слияние упорядоченных массивов Слияние упорядоченных по возрастанию массивов Слияние двух упорядоченных массивов Слияние двух упорядоченных файлов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи | |||||
Преобразование полей (элементов управления содержимым) в обычный текст
РоΜа 23.01.2025
Возникла необходимость преобразовать поля в текст (те, что на вкладке разработчик добавляются) . Помучившись родил следующее:
Sub ПоляВТекст()
Преобразует все поля в текст (даты, текст,. . .
|
Как проверить существование директории в скрипте Bash
bt_guru 23.01.2025
При разработке скриптов Bash одной из ключевых задач является корректная работа с файловой системой, где особое место занимает проверка существования директорий. Эта операция становится критически. . .
|
Как работают срезы (slice) в Python
bytestream 23.01.2025
Python предоставляет разработчикам мощный и гибкий инструмент для работы с последовательностями данных - срезы (slices). Эта функциональность позволяет извлекать, модифицировать и управлять. . .
|
Как удалить подмодуль (submodule) в Git
bytestream 23.01.2025
При работе с крупными проектами в системе контроля версий Git разработчики часто сталкиваются с необходимостью управления зависимостями и внешними компонентами. Подмодули (submodules) представляют. . .
|
В чем разница между @staticmethod и @classmethod в Python. Декораторы методов
bytestream 23.01.2025
В Python декораторы методов представляют собой мощный инструмент, позволяющий модифицировать поведение функций и методов без изменения их исходного кода. Эта возможность является одной из. . .
|
Как преобразовать InputStream в String в Java
bytestream 23.01.2025
В мире Java-разработки работа с потоками данных является одной из ключевых операций при создании современных приложений. InputStream, как фундаментальный класс для обработки входных потоков данных,. . .
|
Как обновить форк (ответвление) репозитория в Git
bytestream 23.01.2025
Одним из наиболее мощных инструментов Git для организации совместной работы является механизм форкинга репозиториев, который позволяет создавать независимые копии проектов для дальнейшей разработки. . . .
|
Как работает async/await в C#. Асинхронное программирование в .NET
bytestream 23.01.2025
Введение в асинхронное программирование
Асинхронное программирование представляет собой важнейшую концепцию современной разработки программного обеспечения, особенно в контексте создания. . .
|
КуМир: полное руководство
bytestream 23.01.2025
Введение в КуМир: история создания и назначение
КуМир (Комплект Учебных МИров) представляет собой образовательную среду программирования, которая была создана для обучения основам алгоритмизации и. . .
|
Что такое OLAP. Где и как использовать многомерный анализ данных
bytestream 23.01.2025
Введение в OLAP-технологии
В современном мире бизнес-аналитика и обработка больших массивов данных играют ключевую роль в принятии стратегических решений. Организации накапливают огромные объемы. . .
|
MongoDB: что это, для чего нужна и как использовать
bytestream 23.01.2025
Введение в MongoDB: современная документоориентированная СУБД
В современном мире разработки программного обеспечения выбор правильной системы управления базами данных является критически важным. . .
|
Как использовать закрытый ключ шифрования в Git. Шифрование в Git
bytestream 23.01.2025
Установка и настройка закрытых ключей в Git предоставляет дополнительный уровень безопасности для работы с репозиториями. Для начала необходимо создать пару ключей, обычно это осуществляется с. . .
|