Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Выписать слова в алфавитном порядке |
| Даша |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Женский Репутация:  1   |
Добрый день! Помогите пожалуйста со следующей задачей:
Дан текстовый файл, состоящий из слов, разделенных пробелами и запятыми. Слова по строкам не переносятся. Необходимо упорядочить слова в алфавитном порядке с указанием строк, в которых они встречаются. Реализовать всё надо с помощью деревьев. |
   |
 
|
  |
| volvo |
Сообщение
#2
|
|
Гость |
Не нужно здесь префиксное дерево, не надо забивать людям мозги. Обычное бинарное дерево поиска, в крайнем случае - AVL (или любое другое сбалансированное дерево) прекрасно выполнят работу.
Обход для вывода содержимого дерева по возрастанию - симметричный: левое поддерево/корень/правое поддерево. Если хранить в дереве не только слово, а структуру (слово + указатель на список целых, или указатель на дерево - если все на деревьях), а процедуру добавления чуть-чуть изменить, и при повторном вхождении слова добавлять в список (дерево) еще одно значение: номер текущей строки файла, то потом одним симметричным обходом прекрасно все выведется - упорядоченный список слов, и для каждого из них - список номеров строк в которых оно встречается.... Доп. информация - здесь, попробуй реализовать, что непонятно - обращайся. Задача довольно простая, хотя и интересная. |
|
|
|
Даша Выписать слова в алфавитном порядке 10.12.2010 22:56
volvo И Вам день добрый. Обязательно поможем, как только… 10.12.2010 23:26 Даша Затруднение как раз с деревьями. Как в данной зада… 11.12.2010 0:06 TarasBer Ну в данном случае может помочь дерево, у которого… 11.12.2010 0:39 TarasBer > Не нужно здесь префиксное дерево, не надо заб… 11.12.2010 1:36 volvo Даша, в качестве иллюстрации работоспособности:
Ru… 11.12.2010 15:41 TarasBer Префиксное дерево строк + данные о номере строки в… 11.12.2010 18:20 Даша Ого.. Не думала что эта задача вызовет жаркий спор… 12.12.2010 4:05 volvo По ссылке, которую я привел, ходила? Там приведено… 12.12.2010 5:12 TarasBer > T = record
s: string[StrLen];
tree: T… 12.12.2010 5:30 volvo Потому что слово может встречаться не в одной стро… 12.12.2010 6:26 Даша Пока что написала только это:
interface
const
St… 12.12.2010 18:33 volvo Да, именно так. А что, это как-то противоречит зад… 12.12.2010 19:40 Даша
Нет нет. Я просто спросила чтобы убедиться правил… 12.12.2010 19:57 volvo Даша, смотри... Я могу, конечно отвечать на твои в… 13.12.2010 17:02 Даша
Согласна :) . Невнимательность подвела, совершенн… 13.12.2010 21:22 Даша Непонятна функция GetWords.. Ведь она же принимает… 13.12.2010 21:43 volvo Я не использовал саму функцию. Я использовал тольк… 13.12.2010 22:01 Даша
Совсем не получается это реализовать.. Непонятно,… 13.12.2010 23:57 volvo Хм... Вот так, наверное:
var s: string;
// ...
C… 14.12.2010 0:04 Даша Да! Спасибо! 14.12.2010 0:10 Даша Вот то что получилось написать....
Implementation
… 14.12.2010 1:12 volvo Неправда. Печатается. Не всё, но слова, выдранные … 14.12.2010 1:32 Даша
При запуске программы появляется пустая консоль и… 14.12.2010 1:36 volvo Да? Ну, смотри, что у меня появляется: 14.12.2010 1:40 Даша Ну а у меня чистое окно! Использую Borland Del… 14.12.2010 1:44 volvo Значит, неправильно что-то описываешь. Поэтому все… 14.12.2010 1:52 Даша Выкладываю:
ОСНОВНОЙ ПРОЕКТ:
program Project2;
… 14.12.2010 1:55 volvo Ай-яй-яй :)
Но если дублирование переменной X - … 14.12.2010 2:11 Даша Да, понимаю. Каждый раз просто печатаю "ничег… 14.12.2010 2:12 volvo А зачем? :)
Смотри: ты нашла очередное слово (s).… 14.12.2010 3:09
Даша Ну думаю с этим я смогу справиться :) Огромное вам… 14.12.2010 3:14 Гость Помогите плиз с решение:
В данной строке найти сам… 23.01.2012 17:35 |
|
Текстовая версия | 6.09.2025 23:45 |
