|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.04.2015, 13:51 | #1211 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Эффективность здесь важна видимо только на этапе поиска фильма в массиве. Двоичный например. Хеш-функцию придумать для быстрого определения индекса было бы конечно круто, но это зависит от конкретного набора фильмов.
Сортировать можно самым примитивным способом - 10 элементов всего.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
05.04.2015, 14:08 | #1212 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
|
||
05.04.2015, 14:12 | #1213 | |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Простите, что не по теме
Цитата:
|
|
05.04.2015, 19:20 | #1214 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
Все проблемы с деревьями заключаются в их изменении. Если дерево не изменяется в процессе работы, то это тупейший бинпоиск.
|
05.04.2015, 19:37 | #1215 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Дык оно изменяется.. Кол-во-то увеличивается
|
05.04.2015, 19:48 | #1216 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
А, действительно. Но оно изменяется очень редко, так что можно пересортировывать массив при каждом изменении.
|
05.04.2015, 19:54 | #1217 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Давайте забудем про число 10.. И перейдем к N. Получится большая сложность.. А хочет элегантности
|
05.04.2015, 20:18 | #1218 | ||
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
||
05.04.2015, 20:23 | #1219 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
Цитата:
|
||
06.04.2015, 06:30 | #1220 |
Тот ещё
Старожил
Регистрация: 14.11.2007
Сообщений: 2,242
|
На счет динамических сортировок и деревьев вы зря. Заранее же известно количество голосов. Потому логичнее проще и быстрее сначала просуммировать все голоса, а потом отсортировать.
Мне кажется весь замес в том, что файл исходных данных не содержит отдельно перечня фильмов, за которые голосуют. Программа может знать (если ей сказать об этом), что фильмов 10, а вот названия она должна брать из списка голосов постепенно (по мере того, как встретит их). Причем теоретически за некоторые фильмы может никто и не проголосовать. Сначала список выглядит вот так: 1. 'яяяяяяяяя'... = 0 2. 'яяяяяяяяя'... = 0 3. 'яяяяяяяяя'... = 0 4. 'яяяяяяяяя'... = 0 ... ... Прочитали первую строку: s = 'Фильм 1'. Сравнивать с элементами списка можно не простым "=", а посимвольно ч/з AND: s[i] and List[cur][i] = s[i]; Если очередной символ не подошел, то переходим к следующей строку списка. Если все символы подходят то Inc (List[cur].Count) Причем, если List[cur].Count сначала был = 0, то в List[cur].String нужно записать s. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
интересные проги | kipish | Софт | 85 | 18.12.2022 01:03 |
Текст на картинках | SunLight | Microsoft Office Word | 2 | 08.08.2007 12:59 |