ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / все комбинации из 3-х элементов: алгоритм поиска
7 сообщений из 57, страница 3 из 3
  3  все
все комбинации из 3-х элементов: алгоритм поиска
    #39387213
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov,

а еще там в Editorial должны были выложить решение (но я пока его не смотрела)
=)
...
Рейтинг: 0 / 0
18.01.2017, 22:11
| Ответить | Цитировать | Написать  
все комбинации из 3-х элементов: алгоритм поиска
    #39387222
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
mini.weblabа еще там в Editorial должны были выложить решение (но я пока его не смотрела)
=)

Хорошо бы его здесь потом увидеть
...
Рейтинг: 0 / 0
18.01.2017, 22:26
| Ответить | Цитировать | Написать  
все комбинации из 3-х элементов: алгоритм поиска
    #39387251
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Все-таки решил попробовать.
Завалил первый же тест на строке 968.
Странно, на моем компе последняя версия дает 3 (правильный ответ), а у них она же дает 1.
Подозреваю, что иначе компилируются логические выражения.
В общем, попробовал, и ладно.
...
Рейтинг: 0 / 0
18.01.2017, 23:51
| Ответить | Цитировать | Написать  
все комбинации из 3-х элементов: алгоритм поиска
    #39387258
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
И еще не понимаю, почему для 00000 правильный ответ не 5, а 31.
Похоже, мы решаем разные задачи.
...
Рейтинг: 0 / 0
19.01.2017, 00:19
| Ответить | Цитировать | Написать  
все комбинации из 3-х элементов: алгоритм поиска
    #39387283
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov,

просто задача была некорректно сформулирована изначально и по ходу соревнования исправлялась
для 00000 ответ действительно 31:
['0', '0', '0', '0', '0', '00', '00', '00', '00', '00', '00', '00', '00', '00', '00', '000', '000', '000', '000', '000', '000', '000', '000', '000', '000', '0000', '0000', '0000', '0000', '0000', '00000']

генератор искомых комбинаций:
Код: python
1.
2.
3.
4.
5.
6.
7.
def good_subsequences(s):    
    l = len(s)
    subs = []
    for i in range(1, l+1):        
        subs.extend(["".join(item) for item in combinations(s, i) if int("".join(item))%8==0])
    subs.sort()
    return subs


Питон строит комбинации по индексам списка (не по значениям, а по индексам). В задаче требуется то же самое.
...
Рейтинг: 0 / 0
19.01.2017, 02:17
| Ответить | Цитировать | Написать  
все комбинации из 3-х элементов: алгоритм поиска
    #39387285
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Aleksandr Sharahov,

ответ для 968 на самом деле 3 и есть: (8, 96, 968)
...
Рейтинг: 0 / 0
19.01.2017, 02:25
| Ответить | Цитировать | Написать  
все комбинации из 3-х элементов: алгоритм поиска
    #39387360
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
mini.weblabAleksandr Sharahov,

ответ для 968 на самом деле 3 и есть: (8, 96, 968)

1. Это-то понятно. Непонятно, почему один и тот же алгоритм (с заданными начальными значениями переменных) работает по-разному у них и у меня.

2. Да, они решают другую задачу. У них если хоть одна использованная цифра взята с другой позиции, то подпоследовательности считаются различными. Т.е. сравниваются не строки, а вектора использованных позиций.
...
Рейтинг: 0 / 0
19.01.2017, 09:33
| Ответить | Цитировать | Написать  
7 сообщений из 57, страница 3 из 3
  3  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / все комбинации из 3-х элементов: алгоритм поиска
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=39387285&tid=1340510]:
 0ms
get settings:
 6ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 144ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 50ms
get tp. blocked users:
 1ms
others: 218ms
total:  452ms
созд. / загр.: 452ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]