🐙 Antony
Надо ещё раз рассказать, там за год много новых крутых вещей сделалось, 3/4 библиотеки переписано было
🐙 Antony
https://github.com/apolukhin/magic_get
Alexander
Всем привет
Alexander
Помогите решить задачу
Alexander
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей
ttldtor
Почему людям задают решать всякую хрень?
Alexander
Каким образом запустить счётчик в системе счесления K
Square
[Из песочницы] Рефлексия в C++14
https://habrahabr.ru/post/344206/
Tags: C++, c++14, c++17, reflection, metaprogramming
Author mirt on #habrahabr
У @AlexFails это было раньше и ловчее :(
Square
Хз на хабре где
Square
А может та статья и есть аликс
ttldtor
Каким образом запустить счётчик в системе счесления K
Если мне не изменяет память, то ответ будет где-то рядом с числами Фибоначчи. Комбинаторика
Alexander
Говорят динамическое это
Anonymous
Есть ещё транскрибированное видео про повседневный с++
Не откажусь ни от одной, ни от другой инфы)
Anonymous
Окай
🐙 Antony
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей
Хм, а есть ли решение быстрее чем за O(M*N), где M - количество всех Nзначных чисел?
Alexander
Есть
Alexander
В ЛС
Alexander
По какой?
Evgenii
🐙 Antony
Кажется что можно найти формулу и сделать за константное время
🐙 Antony
не, в праздники надо отдыхать! Буду отдыхать, технический долг закрывать
Anonymous
ttldtor
Я знаю, что для K = 2 - это Фибоначчи, а для остальных ряды чуть хитрее становятся
Kirill
ttldtor
Я сходу не придумал практического применения
Berkus
Я сходу не придумал практического применения
сможешь пойти на олимпиаду, выиграть ее, и пойти к дурову писать телеграм - там похожий говнокод
Alexander "SonnySlave"
сможешь пойти на олимпиаду, выиграть ее, и пойти к дурову писать телеграм - там похожий говнокод
более чем уверен, что олимпиадники клиенты не пишут
Alexander "SonnySlave"
а что там под капотом у самого движка телеги - кто ж его знает
Alexander "SonnySlave"
ага
ttldtor
а остальные патчат кутью, ага
Stanislav
Andrei
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей
Это не не программирование задача. Она решается математически, замкнутой формулой.
Evgenii
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей
можно решить через включения исключения
Evgenii
(делать я этого кончено же не буду)
Andrei
(k^(n-2) + (k-1)^(n-3))(k-1)^2
Andrei
Не благодарите.
Good
Я знаю, что для K = 2 - это Фибоначчи, а для остальных ряды чуть хитрее становятся
Pn = (k - 1) * (Pn-1 + Pn-2)
Good
но это с учетом того, что числа могут начинаться с нуля
Good
через производящие функции можно получить из реккурентной формулы обычную, но это дорого
Good
и начальные условия P1 = K, P2 = K^2 - 1
Григорий
всем привет
Григорий
есть тут гуру дебага?
Григорий
винда и старые плюсы (VS 2005)
Григорий
вопрос такой: есть непонятный плавающий баг (возникает нечасто, но всегда заканчивается одинаково)
Григорий
падает служба
Григорий
код ошибки 0xc0000005 и сбойный модуль — это рантаймовая либа MSVC80.dll или типа того
Григорий
короч, какую технику дебага применить для поиска такого
Григорий
в многопоточном приложении конечно же
Square
Ну ты ей память испортил. Чо.
Сохраняй стектрейсы, попробуй всякие анализаторы
Good
если сорцов нет, то посмотреть дамп, можно еще приаттачиться к работающей службе дебагером и посмотреть где и что
Square
Square
Код увидеть вариант?
Square
код ошибки 0xc0000005 и сбойный модуль — это рантаймовая либа MSVC80.dll или типа того
начни с анализа доступа к памяти, каким нить инструментом, например intel memory analyzer
Григорий
Кода там тонна, но из-за разных длл он у меня только в релизе собирается, в этом и проблема
🐙 Antony
А так: https://stackoverflow.com/questions/1261198/automatic-break-when-contents-of-a-memory-location-changes-or-is-read
Григорий
Падает нечасто, но приблизительный сценарий получается иногда наиграть.
Григорий
если сорцов нет, то посмотреть дамп, можно еще приаттачиться к работающей службе дебагером и посмотреть где и что
Дама вроде в отчёте об ошибках есть, я смогу оттуда стек трейс вытащить хотя бы?
Григорий
А так: https://stackoverflow.com/questions/1261198/automatic-break-when-contents-of-a-memory-location-changes-or-is-read
Спасибо за ссылки, буду щас читать
Григорий
начни с анализа доступа к памяти, каким нить инструментом, например intel memory analyzer
Находил сегодня их тулзу кстати, скачал, но ещё не юзал
Square
Дама вроде в отчёте об ошибках есть, я смогу оттуда стек трейс вытащить хотя бы?
А в момент крэша дебаггером подключится?
Григорий
К тому крашится где-то внутри рантаймовой либы мсвц
Square
Ну это последствия
Григорий
Я подозреваю какой-нибудь вызов чисто виртуальной функции из одной из сторонних библиотек, но не могу точно в этом быть уверен
🐙 Antony
Похоже на доступ к полю структуры по нулевому указателю
Григорий
чё-то скрин не хочет отправляться
🐙 Antony
что-то наподобие
pair<int,string>* p = foo();
p->second;
Григорий
тут запрещено?
Stanislav
для всех новых пользователей запрещено по умолчанию
Григорий
да я вроде не новый)