Как решить задачу на c++?

И заодно ограничения скажите.

Как решить задачу на c++?

В каком формате идут входные данные?

Как реализовать поиск маршрута в плиточном мире?

Еще хочу добавить, что есть такой вариант оптимизации A*, который называется jump point search. Работает очень быстро.

В чём ошибка кода с оператором for?

Mnsweet

В чём ошибка кода с оператором for?

А может и нет ни какой ошибки? С чего вы взяли, что она есть вообще? Если программа у вас не компилируется, то вы приведите, что конкретно выдает компилятор. На какой строчке, какая ошибка возникает - целиком. Или программа выводит не то, что в методичке написано? Ну так приведите, что вы вводите, что она выводит, что хотели получить. Перпод говорит, "код - с ошибкой"? Ну так спросите препода.

Как в результате вычитания получить ноль максимально быстро?

haqz, Во-первых, нажимайте "ответить" и не удаляйте @wataru, в начале текста. Иначе мне не приходят уведомления о ваших ответах.

x(0)= x(n)-n. n = 1.....2^80

Далее, что такое x(n)? Это функция? Это ряд чисел? Это какая-то математическая операция над числами x и n?

Я, кажется, понимаю, в чем дело. Вы придумали "гениальную" идею, как взломать какой-то алгоритм шифрования, но не можете ее довести до конца. И что бы никто не украл вашу "гениальную" идую вы тут играете с нами в шарады, пытаясь выдать как можно меньше информации о вашей проблеме.

Так вот, я в эту игру играть не буду. Или формулируйте всю задачу с самого начала, или идите лесом.
Что за алгоритм шифрования? Как там приватный и публичный ключи связаны?

Взломом существующих алгоритмов шифрования занимались сотни тысяч ярчайших умов человечества, и пока только лишь математически строго доказали, что если и есть метод такого нахождения приватного ключа по публичному, то этим же методом можно решить тысячи других невероятно сложных задач, над которыми бились уже миллионы невероятно умных людей.

Думать, что это решил посетитель qna.habr.com, который даже формализовать свой вопрос не может - весьма наивно.

Приведите свою идею целиком и я объясню вам, где вы ошиблись.

Как в результате вычитания получить ноль максимально быстро?

haqz, еще раз, опишите, что известно! Что такое x(0)? Это число? Как оно взаимосвязано с ответом? Потом, вы пишите, что находите x(0), но x(0) известно.

Пока вы не формализуете вашу задачу, вам никто не поможет.

Как в результате вычитания получить ноль максимально быстро?

haqz, бред какой то. Какой алгоритм шифрования?

Пока задача звучит так: дано число x, что из него вычесть, что бы получить 0. Ответ - x и есть.

При чем тут приватный ключ? Опишите, что дано (числа p,fc,fg,f?) Как они взаимосвязаны, какие операции над ними можно делать и какой результат надо получить.

Вообще, обычно алгоритм шифрования подбирается так, что быстро приватный ключ из публичного никак не получить. Если это не учебный пример, то ваша задача не имеет решения.

Как написать такое при помощи AVX?

Ketchuuuup, Или 32768, если они у вас 16-битные.

Как написать такое при помощи AVX?

Ketchuuuup, ну приведите ваши числа тогда к signed, вычтя 128 из них всех.

Как написать такое при помощи AVX?

Ну посмотрите, что там еще за функции есть с cmp в названии. Может, какая-то подойдет.

Найти пары слов связанных с 4ми и более одинаковыми url?

Борис Алексеев, radix sort. Поразрядная сортировка.

Сложность - да, линейная + сортировка, если считать, что 10 и 4 - константы. Если их в оценку сложности брать, то там экспоненциальная по ним сложность будет.

Найти пары слов связанных с 4ми и более одинаковыми url?

Это вы урл у четырех и более слов ищите. А надо пары слов, у которых совпадают 4 и более урлов.

Можно ли быстрее чем за O(N) подсчитать сумму S(N,K,M) = sum i=0..N K*i%M?

Очень интересная идея, но, к сожалению, не работающая. Вот если бы в конце еще был %M добавлен- то да. Но нет. Модуль берется от каждого слагаемого. Иначе я скобки расставил в вопросе.

Контрпример: N=2, K=3, M=7:

0%7+3%7+6%7 = 0+3+6 = 9

Ваша формула может дать только меньше остатка, т.е. до 6. А ответ 9.

Да, действительно, так можно найти остаток от ответа по модулю M. Но это мало что дает.

Почему выводится другое значение вместо ожидаемого?

gleendo, Может там что-то написано по c++17? HighTechLowLife указывает, что в этом стандарте, оказывается, это уже не UB (но все-равно, так писать - полохо).

Но вообще, книги могут содержать ошибки или неточности.

Как работать с inline в c++?

Karkes, А вы знаете, что означает = 0 в конце этого виртуального метода?

Как работать с inline в c++?

Karkes, И вы точно привели все описание класса TestBoxC в вопросе?

abstract class - это значит, что там есть virtual методы. В тексе вопроса их нет.

Как работать с inline в c++?

Karkes, Ошибка работы с памятью. res2001 Вам правильно сказал. Если вот тот код в вопросе, это не выжимка, и вы реально не инициализируете указатель, перед обращением к нему, то оно ожидаемо с ошибкой работы с памятью и упадет. inline тут не причем.

Как работать с inline в c++?

Karkes, а как именно не работет? Не компилируется? Тогда приведите ошибку компилятора. Не работает программа? Падает или что-то не то выводит?

inline с указателями не конфликтует, оно лишь указание компиятору по возможности сгенерировать код функции прямо в месте вызова, без лишних расходов на передачу аргументов и вызова функции.

Если мы возьмём кубическую кривую Безье и вытянем усы в одну точку, будет ли это квадратичная кривая?

Alexandroppolus, А как в выразите (1-t)t^2 во второй системе? Там в итоге третьи степени чего-то и вылезут.

Нужно вывести данные из двоичного файла. Все выводит в консоль, но после завершения метода (именно после него) вылетает ошибка. Где она?

YungJabo, да, методичка - говно. Эта часть содержит ошибку: ft.write запишет указатели. Но падать оно не будет. Падать будет после вызова ft.read. Но может и повести. Например, если читать в ту же переменную, которую и записали, сразу после этого. Тогда есть шанс, что строка еще будет владеть памятью по адресу из файла. Но это бесполезный сценарий.