![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1211 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
Эффективность здесь важна видимо только на этапе поиска фильма в массиве. Двоичный например. Хеш-функцию придумать для быстрого определения индекса было бы конечно круто, но это зависит от конкретного набора фильмов.
Сортировать можно самым примитивным способом - 10 элементов всего.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#1212 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
![]() Цитата:
Цитата:
|
||
![]() |
![]() |
![]() |
#1213 | |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
![]()
Простите, что не по теме
Цитата:
|
|
![]() |
![]() |
![]() |
#1214 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
![]()
Все проблемы с деревьями заключаются в их изменении. Если дерево не изменяется в процессе работы, то это тупейший бинпоиск.
|
![]() |
![]() |
![]() |
#1215 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
![]()
Дык оно изменяется.. Кол-во-то увеличивается
|
![]() |
![]() |
![]() |
#1216 |
Участник клуба
Регистрация: 08.10.2007
Сообщений: 1,185
|
![]()
А, действительно. Но оно изменяется очень редко, так что можно пересортировывать массив при каждом изменении.
|
![]() |
![]() |
![]() |
#1217 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
![]()
Давайте забудем про число 10.. И перейдем к N. Получится большая сложность.. А хочет элегантности
|
![]() |
![]() |
![]() |
#1218 | ||
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]() Цитата:
Цитата:
![]()
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
||
![]() |
![]() |
![]() |
#1219 | ||
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
![]() Цитата:
Цитата:
![]() |
||
![]() |
![]() |
![]() |
#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 |