Сука макаба сожрала звёздочки умножения
Ну лан там понятно что где
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
У тебя код можно на порядок сократить, скорее всего и уложишься по времени
Бамп
1) Пиши на си
2) Используй AVX/AVX2
Плюс, можешь заранее загенерить и сохранить таблицу синусов-косинусов, или придумать более эффективный способ их расчёта, чем в стандартной либе.
Но в первую очередь - AVX2.
Бамп
Как?
Иу9?
Почему? Почему? Как?
У этой функции разве нет периода?
Округли Х до ближайшего pin
Посчитай 2 интеграла от 0 до pi и от 0 до Х-2pin
Округли Х до ближайшего pin
Посчитай 2 интеграла от 0 до pi и от 0 до Х-2pin
Ноуп
Заборостроительная шарага имени Ленина города Усть-Перепиздюйска, второй курс
Хех, тоже неплохо
Да, все программисты именно этим и занимаются.
Плюс стоит описать измерение времени. Что измеряется? Системное время, кол-во циклов*частоту? Большинство таких оценок - полное гавно, ибо планировщик успеет сто раз переключить твои задачи, и в эти измерения времени вкрадутся чужие расходы.
В идеале мерять надо на выделенном ядре, где шедулер не ебет таски, kernel скомпилировать с NO_HZ_FULL и добавить на нужное ядро эту опцию + isolcpu. И запускать свой таск с SHED_FIFO и максимальной rt-шной привелегией.
В идеале мерять надо на выделенном ядре, где шедулер не ебет таски, kernel скомпилировать с NO_HZ_FULL и добавить на нужное ядро эту опцию + isolcpu. И запускать свой таск с SHED_FIFO и максимальной rt-шной привелегией.
Нет у неё периода. Попроси гугл построить её график, увидишь.
К сожалению там электронная система тестов по типу "чёрный ящик": просто кидаешь прогу, а оно тебе говорит, окей или нет.
Почитай хоть пару строк про avx и simd вообще, дебил малолетний.
В современных процах есть специальные регистры, длинной например 256 бит, куда помещается например 8 32-битных интов или 4 дабла и много других вариантов, вплоть до 32 байт. Для работы с этими регистрами есть специальный набор инструкций, современные называются AVX/AVX2/AVX-512 (это уже на совсем современных, где есть регистры на 512 бит). Эти инструкции позволяют производить одновременные операции над числами в векторном регистре за одну инструкцию.
Для удобства для этих инструкций определены интринсики, в <immintrin.h>, можно писать внутри си/си++ программ.
Пиши сразу входные и выходные значения.
Делил малолетний - это ты, а писать надо по обычному, а к этой хуйне сводить - уже задача компилятора.
Вход: х не превышающий 1500
Выход: значение интеграла, для х>1300 примерно 1.25278
Ограничение по времени: 2,5 сек
Если ты пишешь код не для rt-систем - то пожалуйста, вставляй флаги и жди, что компилятор что-то сделает за тебя.
Но компилятор векторизует только довольно примитивные случаи, и зачастую делает это криво и неполноценно. Программист зачастую умней компилятора и способен написать крайне эффективный код на avx2, который компилятору не повторить из-за сложного алгоритма.
2.5 секунды - это дохуллион времени.
Вот кстати страно что ОП про ряды не подумал, второй курс как-никак, математики видимо совсем не было.
Не пизди. Я эту статью прочитал, принял к сведению, попробовал реализовать методом разложения в ряд, получилось ещё хуже. Иди на хуй.
Оп.
Но и сделать нужно 200 млн итераций
НЕ ПИЗДИ, НЕ МОГЛО ХУЖЕ ПОЛУЧИТЬСЯ
там скорость сходимости слишком большая
И сколько элементов ряда суммировал?
Ну вот получилось.
Что то мне подсказывает, что у тебя там пиздец ошибка накапливаться будет если в лоб.
Впрочем, поздно ты тред создал, я уже спать укатился, так что подрочиться с этой херней власть могу только завтра (то есть уже сегодня) вечером
Пошли вы нахуй! Я уже брался помогать одному гондону говорил даже заплатить, а в итоге слился!
А, НЕТ. ТАМ ЖЕ ПРИ МАЛЫХ СТЕПЕНЯХ ДЛЯ Х=1000 ПИЗДА
А, НЕТ. ВСЕ ВЕРНО, ОП - ПИДОР.
ДЛЯ ВСЕХ N>15 ЮЗАЙ АСИПТОТИКИ
ДЛЯ ВСЕХ N МЕНЬШЕ РАЗЛОЖЕНИЕ В РЯД
ДЛЯ ВСЕХ N>15 ЮЗАЙ АСИПТОТИКИ
ДЛЯ ВСЕХ N МЕНЬШЕ РАЗЛОЖЕНИЕ В РЯД
КОКОЙ ЖЕ Я ГЕНИЙ
> и {\displaystyle C(x)} — нечётные функции {\displaystyle x}.Асимптотики интегралов Френеля при {\displaystyle x\to \infty } даются формулами
Оно?
ДА
>%D0%98%D0%BD%D1%82%D0%B5%D0%B3%D1%80%D0%B0%D0%BB%D1%8B_%D0%A4%D1%80%D0%B5%D0%BD%D0%B5%D0%BB%D1%8F
бляяяяяяяяяяяяяяяяяяяяяяяя ну ты и петух
А нахуй тебе прямоугольники даун? Юзай метод трапеций хотя бы.
Рунгекутой делай.
Что тут такое N?
мимо тупой
ну Х, всм, а не N
Даун, трапеции сводятся к тем же прямоугольникам
Только точность побольше. А соответсвенно делить можно будет на меньшее количество отрезков.
У рунге-куты или трапециями точность значительно выше, чем у прямоугольников при том же шаге. Там где прямоугольниками надо 200млн шагов, рунке-кута или трапеции за сотню тысяч или даже десятков сделают.
Кстати да, если у опа X окажется дохуя большим, то даже 20 млн прямоугольников ему не хватит.
Аноны, а вы можете дать оценку сложности алгоритмов с прямоугольниками, трапециями, параболами, рунгекуты, разложения в ряд и асимптоматики в зависимости от x и в зависимости от требуемой точности?
Хуле тут давать. Линейная
В смысле сложность? Долбишь по клавишам, хуяришь код.
Бля, перефразирую вопрос . Относительную сложность.
Т.е.насколько трапеции быстрее прямоугольников и так далее?
О, пхпшники подъехали.
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп вопросу
О, такой тред. Анон, научи меня оценивать погрешность плз
Бамп
Бамп
Бамп
Бамп
Бамп
Да, все. Кто не занимается обычные веб-макаки или ещё хуже, коме цэпэпэ нихуя не знают.
Бамп
Бамп
Бамп
> за заданное время успеваю обработать только около 16 млн.
Неси этот код. На все претензии отвечай, что у тебя всё работает просто они лохи и дураки пидары и гамасеки а ещё суки ебаные, на доисторическом дерьме запускают код.
Ебаться-сраться! Так вот кто хуярит тормозной и засранный быдлокод!
Анон, если ты шаришь, поясни за ту хуйню которую тот анон, на которого ты отвечаешь, несёт. Я нихуя не понял. Это торт или хуита? И почему?
Только объяснение хорошо бы уровня для дебилов
Numerical recipes in C книжка. Там описаны методы поумнее
Спасибо, анон. Огромное!
Семестр по ней лабы делал, кека
Тот ебалай предлагает тебе заебенить код с командами ассемблера. На первый взгляд это кажется круто, но явно не в твоём случае т.к. это будет охуительный костыль. Принесёшь ты этот код на другую машину и начнётся веселуха. Хуякс, а проц на целевой машине эти команды не поддерживает и вообще там стоит MIPS. Там один гражданин ответил уже, что всё это делается средствами компилятора.
То есть компилятор сам за меня сделает подробную оптимизацию?
Да. В ассемблер CISC-процессоров не стоит лезть ручками. В современных реалиях это не нужно.
Так, аноны. А почему вы уверены, что асимптотическая формула даст мне необходимую точность?
Бамп
Бамп
Бамп
Бамп
Параллелизовать ещё не советовали?
Нет.
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Бамп
Помогите решить задачу.
Нужно вычислить значение суммы интегралов Френеля (два интеграла, от sin(x^2) и cos(x^2) соответственно) на отрезке от нуля до входного Х.
Точность - до пятого знака включительно. Ограничения по времени - анальные.
Попробовал метод бесконечного количества бесконечно малых прямоугольников - не укладываюсь во время: нужная точность достигается при 200 млн прямоугольников, а за заданное время успеваю обработать только около 16 млн.
Вот код:
double x;
cin >> x;
double cap = 200Math.pow(10,6);
double length = x/cap;
double sum = 0.0;
double i = length/2;
while (i<x) {
double pow = ii;
sum = sum + length (Math.sin(pow)+Math.cos(pow));
i = i + length;
}
write((Math.ceil(sum Math.pow(10, 5)) / Math.pow(10, 5))+"");
Знаю, что хуйня, обоссывайте, но помогите.