mercury23

Откуда задача-то? собес джуна на галеру школьник спросил знакомый я ему накодил подсчёт суммы цифр в цикле через рекурсию, за 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 научите код красиво вставлять на форум как здесь хДД

Откуда задача-то? собес джуна на галеру школьник спросил знакомый я ему накодил подсчёт суммы цифр в цикле через рекурсию, за 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 помог, получается Рабочка спасибо, завтра почитаю если с решением с стек оверфлоу затуплю сабж можно клоз, всем огромная благодарность

не думал просто расписать все варианты того как можно получить число 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 сяп, ща почитаю

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

не думал просто расписать все варианты того как можно получить число 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

мужики, я (пока) не погромист, и встал с задачей короче задача - посчитать количество чисел от 1 до 2^63 с суммой цифр, равной 159 я допёр, что 2^63 это 19значное число, максимальная сумма цифр 19-значного числа это 171 18значного числа 162 17значного числа 153 таким образом это 18-19значные числа если просто пробежать от 699 999 999 999 999 999 (минимальное 18значное число, сумма цифр которого 159) до 2^63 пробежать и посчитать сумму цифр, даже если это многопоточкой на 8 потоков на 8ядерном пека разбить, будет считаться несколько лет обращался к чат гпт, он посоветовал сделать массив m*n, где m - количество цифр в числе, а n - сумма цифр в числе и в теории этот массив можно заполнить, левый его верхний угол выглядит как-то так: 1 1 1 1 1 1 1 1 2 3 4 5 6 7 1 3 6 10 15 21 28 1 4 10 20 35 56 84 1 5 15 35 70 126 210 1 6 21 56 126 252 462 данное решение в ячейке [19][159] найдёт количество 19значных чисел, сумма цифр которых 159 в ячейке [18][159] найдёт количество 18значных чисел, сумма цифр которых 159 но если это сложить, то мы получим сумму цифр от 1 до 10^19 - 1 а 2^63 несколько меньше (на 8%, и находит 84 миллиона вместо ответа в 34 миллиона с копейками) короче я встрял, 300к наносеки помогите позязя @Zhenek если поможешь хотя бы на 2/3 или даже 1/2 решить задачу, буду очень признателен

да они Женьку тупостью троллят, хорошо получается помнится пару лет назад в топике вова Женька коали тупостью троллил, а тот отвечал и ему по серьёзке и пригорал при этом ниче не поменялось, чел тупо не может пройти мимо когда другие высказывают мнение которое он считает ошибочным, даже когда его тупо жестко троллят)) жаль добряка, борется как дон кихот с мельницей троллинга тупостью

да они Женьку тупостью троллят, хорошо получается помнится пару лет назад в топике вова Женька коали тупостью троллил, а тот отвечал и ему по серьёзке и пригорал при этом

Вы рофлите? задачка на древо из средней школы суть в том что на 6000 вытягиваний 3000 будут золотыми из этих 3000 золотых (вот тут начинается наша задача) 2000 будут из первой коробки и 1000 из второй после 2000 золотых из первой коробки вероятность достать дальше золотой равна 1 после 1000 золотых из второй коробки вероятность достать золотой 0 то есть 2000/3000 = 2/3

проебал эту катку бтв

Привет, что купил как по цене? Привет, был бюджет 900 баксов (я пока нищий), деньгами распорядился так: Материнка: msi b650 gaming+Wi-Fi проц: Ryzen 7 7700 OEM бп: Deepcool DQ750 (750 Вт, 80+ gold) Оперативка: A-Data Lancer ddr5 16gb 6400MHz 30-40-40 Кулер: ID-Cooling SE-226-XT SSD: Kingston m2 NV2 4.0 PCIe 500 гб корпус: Cougar MX330-F Тк моник у меня 1920*1080 165гц и в 2к и 4к я пока не поиграю, видеокарту взял б/у чтобы fullHD тянула, удостоверился что без следов пайки, сильных протечек термопрокладок, пломбы на месте, тесты в фурмарке, гпу-з и так далее короче видеокарта: 1070 ti подставил сатовские ssd и hdd с прошлого компа (256gb и 2тб соответсвенно) вроде в 1920*1080 все игры должны на ультрах в 100+ фпсах идти, кроме каких-нибудь киберпанка и ласт оф асс ремастеред, те в 60+ должны в ближайших планах докупить вторую плашку оперативки в планах на 25/26 год докупить 4к моник 165 Гц и какую-нибудь 5070 ti (вроде они через пару месяцев выйдут) ну ахуеть у тебя проблема, долбоеб привет, у тебя батл репер на аве, уверен ли ты что твоя оскорбительная формулировка,- это не проекция?

Привет, что купил как по цене? Привет, был бюджет 900 баксов (я пока нищий), деньгами распорядился так: Материнка: msi b650 gaming+Wi-Fi проц: Ryzen 7 7700 OEM бп: Deepcool DQ750 (750 Вт, 80+ gold) Оперативка: A-Data Lancer ddr5 16gb 6400MHz 30-40-40 Кулер: ID-Cooling SE-226-XT SSD: Kingston m2 NV2 4.0 PCIe 500 гб корпус: Cougar MX330-F Тк моник у меня 1920*1080 165гц и в 2к и 4к я пока не поиграю, видеокарту взял б/у чтобы fullHD тянула, удостоверился что без следов пайки, сильных протечек термопрокладок, пломбы на месте, тесты в фурмарке, гпу-з и так далее короче видеокарта: 1070 ti подставил сатовские ssd и hdd с прошлого компа (256gb и 2тб соответсвенно) вроде в 1920*1080 все игры должны на ультрах в 100+ фпсах идти, кроме каких-нибудь киберпанка и ласт оф асс ремастеред, те в 60+ должны в ближайших планах докупить вторую плашку оперативки в планах на 25/26 год докупить 4к моник 165 Гц и какую-нибудь 5070 ti (вроде они через пару месяцев выйдут)

Купил новый комп вместо подгоревшего, сам собрал (1й раз), но грандюша говорит что я кулер процессора не туда поставил (не по направлению потоков воздуха) есть ли советы по этому поводу? Показать содержимое

Сказали сгорела видеокарта + PCI шина под видеокарту на материнке то есть нужно чинить материнку и покупать видеокарту новую самому от ремонта отказался, завтра комп заберу, вечером в днсе буду новый комп брать возможно 750 вт блок питания со старого компа на новый комп поставлю (проконсультруюсь с товарищами)

Да пох диагностика без ремонта бесплатная(я 3 раза спросил) ноут на временную замену есть если там компу совсем плохо, я новый куплю (давно хотел)