|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
25.05.2015, 00:00 | #11 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Просто изначально не додумал этот вариант до такого способа (с 1 проходом)
Честно говоря, не хотелось бы делать сортировку, а ограничиться при решении только операциями добавления элемента в список и определения длины списка (лень накрыла ).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
25.05.2015, 09:23 | #12 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Интересно.. Реализовать список не лень, а сортануть уже проблема..
А вообще я за такое решение : Создаем битовый массив. (Насколько помню, это есть и в паскале и в сях) И переменную для каждой вершины Дальше берем пару (i,j), смотрим есть ли она в массиве. Если есть - ничего, если нет - засовываем, увеличиваем переменную на 1. Вот и все Последний раз редактировалось Poma][a; 25.05.2015 в 10:08. |
26.05.2015, 01:20 | #13 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Так ТС прошел только списки, поэтому от них и отталкиваюсь)
Решение с битовым массивом и переменными, пожалуй, будет лучше по памяти (да и по времени, скорее всего). Но если есть требование на применение списков, то приходится чем-то жертвовать.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
26.05.2015, 01:58 | #14 |
Участник клуба
Регистрация: 30.07.2008
Сообщений: 1,604
|
Примерно так
Код:
"SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"
|
27.05.2015, 23:29 | #15 |
Пользователь
Регистрация: 19.10.2014
Сообщений: 49
|
И снова я тут. В общем появилась у меня одна проблема в ходе решении задачи.
Я пошел по первому варианту.Проблема у меня возникла вот в чем... Я получил список пар городов между которыми есть прямая дорога.Например: (a,b) (g,d) (a,b) (a,b) (r,s) И все бы было хорошо,кроме того что мне нужно удалить лишние одинаковые звенья. То есть ,чтобы после обработки получился такой список: (a,b) (g,d) (r,s) Но сколько вот сижу не получается.Получилось написать,чтобы он удалял в том случае,если они идут подряд, допустим : (a,b)(a,b) ~ (a,b). Попробовал поправить цикл,но ничего не вышло,просто вылетает программа.Не могу понять в чем ошибка.Помогите пожалуйста исправить её. Вот код,пожалуй,всей программы(цикл проверки в главной части программы): |
27.05.2015, 23:29 | #16 |
Пользователь
Регистрация: 19.10.2014
Сообщений: 49
|
PHP код:
Последний раз редактировалось Neostat; 27.05.2015 в 23:35. |
28.05.2015, 01:18 | #17 |
Пользователь
Регистрация: 19.10.2014
Сообщений: 49
|
В общем,кажется я нашел альтернативное решение данной проблемы.Буду проверять на входе,есть ли уже такой элемент или нет.
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача по предмету алгоритмы и структуры данных | 3Doleg | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 01.10.2013 12:21 |
Задача Pascal на динамические структуры данных | Citromon | Помощь студентам | 10 | 16.04.2012 09:08 |
задача по теме Динамические структуры данных в Паскале | Klik_1602 | Помощь студентам | 0 | 04.01.2011 00:58 |
задача по динамич. программированию | Morsha | Помощь студентам | 4 | 02.12.2010 22:55 |
Проблема при создании списков(динамич. структуры) через отдельную функцию(вне main) | Aerial | Общие вопросы C/C++ | 1 | 22.09.2010 22:39 |