Перейти к публикации

mercury23

User
  • Сообщений

    3 222
  • Зарегистрирован

  • Посещение

  • Время онлайн

    119д 12ч 49м 48с

12 подписчиков

О mercury23

  • Звание
    溝であなたのお母さん
  • День рождения 23.06.1994

Contact Methods

  • Skype
    dr.diavol

Profile Information

  • Gender
    Male

Посетители профиля

22 771 просмотр профиля
  1. mercury23

    Декстер / Dexter т.2

    Согласен кроме 7го, мне кажется там тир B или C, 1,2,4 самая имба тут согл
  2. mercury23

    NBA - 24/25

    ахуй матч
  3. mercury23

    Counter-Strike 2

    Пачаны, не сталкивался кто с проблемой, что античит фасика не скачивает обновления? погуглил 3 видоса, залазил в биос галочки переставлял, консольные команды прописывал - ничего не помогло уже месяца полтора на фасик не могу зайти - давлю премьер на синих рангах
  4. mercury23

    NBA - 24/25

  5. mercury23

    Йеллоустоун / Yellowstone

    Сюжетный повороты в ласт двух сериях 1923 на уровне фанфика шестиклассницы
  6. mercury23

    Большой теннис

    Как же Миррочка ебёт тур Трахнула Рыбакину жоще чем Вуков только с Арыной проблемы в этом году
  7. mercury23

    NBA - 24/25

    похуй рофлотурик
  8. mercury23

    NBA - 24/25

  9. mercury23

    Большой теннис

    Не говорите челу выше про Путинцеву или тем более про Рыбакину
  10. mercury23

    Игра в кальмара / Squid Game

    Зачем в игре с разбиением на группы челики становились в центр круга? От края бежать до комнат меньше, во дебилы
  11. mercury23

    Программирование[11]

    Откуда задача-то? собес джуна на галеру школьник спросил знакомый я ему накодил подсчёт суммы цифр в цикле через рекурсию, за 3 минуты программа до 20 миллионов доползла, добавил к рекурсии кеш рекурсии, сильно быстрее не стало сказал что подумаю на выходных и вот, сижу 5й час в ахуе Показать больше Бля. Я к сожалению в таком не спец, однако верю, что это именно про то, что тебе нужно https://stackoverflow.com/questions/22394257/how-to-count-integers-between-large-a-and-b-with-a-certain-property?noredirect=1&lq=1 сяп, ща почитаю Сам уже решай, на 1/2 или на 2/3 помог короче накатал код по модели с твоей ссылки начнём с модели: к примеру для чисел меньших 234 ищем сумму 6 первая цифра 2. - значит числа меньшие имеют первую цифру 0, 1 или 2 для 0 и 1 можем крутить следующую цифру от 0 до 9 для 2 только меньше или равно следующей цифры (0-3) 0-[0..9] - последняя, третья цифра так же может быть любой, однако если мы превысили , то можно не смотреть, чё там дальше 1-[0..9] - аналогично 2-[0..3] - тут для второй цифры 0,1,2 третья цифра может быть любой, для второй цифры, равной 3, последняя может быть только в диапазоне [0..4] итого ответы типа будут 0-0-6;0-1-5;0-2-4;0-3-3;0-4-2;0-5-1;0-6-0 (итого 7 для первой цифры 0) 1-0-5;1-1-4;1-2-3;1-3-2;1-4-1;1-5-0 (итого 6 для первой цифры 1) 2-0-4;2-1-3;2-2-2;2-3-1 (больше 3 вторую цифру делать не можем) (итого 4 для первой цифры 2) (больше 3 первую цифру делать не можем) собираем дань сумму подпоследовательностей : 4+6+7 = 17 переходим к общему виду: передаём в рекурсию три значения - текущую сумму, количество символов от начала (осталось длина минус пройдено) и флажок, есть ли у нас потолок в подпоследовательности или можно до 9ки крутить В КОНЦЕ: если сумма 159 - выводим 1 если не равно 159 - выводим 0 при этом до конца можно выйти: если больше 159 , то 159 уже никак не получим и даже если мы до конца(!) и не дошли все равно можем выйти с нулем а так если мы не в конце числа, то результат функции будет у нас количество подпоследовательностей (типа как мы 17 собрали из 4,6,7), которые дают в сумме 159 код на питоне какой-то такой: from functools import * b = str(2**63-1) a = [] for i in range(len(b)): a.append(int(b[i])) @cache def f(s, l, fl): if (s > 159): return 0 if l == len(a): return s == 159 total = 0 if fl == True: for x in range(0, a[l]): total += f(s + x, l + 1, False) x = a[l] total += f(s + x, l + 1, True) if fl == False: for x in range(0,10): total += f(s + x, l + 1, False) return total print(f(0, 0, True)) P.S впринципе это очень похоже на код @Drakonian с абузом @cache от @UglyBastard всем респект ещё раз! P.S.S научите код красиво вставлять на форум как здесь хДД
  12. mercury23

    Программирование[11]

    Откуда задача-то? собес джуна на галеру школьник спросил знакомый я ему накодил подсчёт суммы цифр в цикле через рекурсию, за 3 минуты программа до 20 миллионов доползла, добавил к рекурсии кеш рекурсии, сильно быстрее не стало сказал что подумаю на выходных и вот, сижу 5й час в ахуе Показать больше Бля. Я к сожалению в таком не спец, однако верю, что это именно про то, что тебе нужно https://stackoverflow.com/questions/22394257/how-to-count-integers-between-large-a-and-b-with-a-certain-property?noredirect=1&lq=1 сяп, ща почитаю Сам уже решай, на 1/2 или на 2/3 помог там в твоей ссылке есть решение, для примера сумма цифр 60 вроде на 3/3 помог, получается Рабочка спасибо, завтра почитаю если с решением с стек оверфлоу затуплю сабж можно клоз, всем огромная благодарность
  13. mercury23

    Программирование[11]

    не думал просто расписать все варианты того как можно получить число 159 суммой цифр, а затем посчитать количество перестановок? если это только 18 и 19 числа то там не так уж и много вариантов была такая идея если бы число было близко к 171, то есть 170 или 169, то можно было бы перебрать, типа для 170 тасовать восьмерку, для 169 две восьмёрки или 1 семёрку 159 далековато от 171 и слишком дохуища перебрать наверное помимо этого, это не решает проблему того, что число должно быть меньше 9223372036854775808 (2^63) я про то, что для суммы в 170: 9 899 999 999 999 999 999 не подходит к примеру 8 999 999 999 999 999 999 подходит, так как меньше 2^63 > и слишком дохуища перебрать наверное по прикидке - не очень. там их штук 100-200, кажется их даже все можно расписать в качестве массивов > помимо этого, это не решает проблему того, что число должно быть меньше ну это уже вторая часть задачи. тоже решаемая кмк. я попробую завтра, правда не понял пока как организовать перебор, но ниче, разберусь наверное, чатгпт поможет, надеюсь он в итмо на курсы ходит, хочет на кафедру парфёнова поступать, короче немного нестандартный школьник Показать содержимое https://ru.wikipedia.org/wiki/Парфёнов,_Владимир_Глебович Откуда задача-то? собес джуна на галеру школьник спросил знакомый я ему накодил подсчёт суммы цифр в цикле через рекурсию, за 3 минуты программа до 20 миллионов доползла, добавил к рекурсии кеш рекурсии, сильно быстрее не стало сказал что подумаю на выходных и вот, сижу 5й час в ахуе Показать больше Бля. Я к сожалению в таком не спец, однако верю, что это именно про то, что тебе нужно https://stackoverflow.com/questions/22394257/how-to-count-integers-between-large-a-and-b-with-a-certain-property?noredirect=1&lq=1 сяп, ща почитаю
  14. mercury23

    Программирование[11]

    Откуда задача-то? собес джуна на галеру школьник спросил знакомый я ему накодил подсчёт суммы цифр в цикле через рекурсию, за 3 минуты программа до 20 миллионов доползла, добавил к рекурсии кеш рекурсии, сильно быстрее не стало сказал что подумаю на выходных и вот, сижу 5й час в ахуе
  15. mercury23

    Программирование[11]

    не думал просто расписать все варианты того как можно получить число 159 суммой цифр, а затем посчитать количество перестановок? если это только 18 и 19 числа то там не так уж и много вариантов была такая идея если бы число было близко к 171, то есть 170 или 169, то можно было бы перебрать, типа для 170 тасовать восьмерку, для 169 две восьмёрки или 1 семёрку 159 далековато от 171 и слишком дохуища перебрать наверное помимо этого, это не решает проблему того, что число должно быть меньше 9223372036854775808 (2^63) я про то, что для суммы в 170: 9 899 999 999 999 999 999 не подходит к примеру 8 999 999 999 999 999 999 подходит, так как меньше 2^63 p.s. фактически мне чатгпт решил задачу, только не до 9223372036854775808, а до 9 999 999 999 999 999 999
×
×
  • Создать...