Когда собеседование проводит тимлид или другой человек заинтересованный в результате, у него вопросы попроще. Эту шнягу знаешь? А как сделаешь такую херню? А что лучше: хренотень или поебень?
А когда собеседует специальный человек, то у него цель потешить своё чсв и погнобить кандидата, чтоб потом взять его подешевле. И да, в 100% если попадаются задачки на «нешаблонное мышление» то потом ожидает рутинная работа типа быдлокодинга.
Интересно что бы было если бы в ядерщики и ракетчики набирали бы при помощи таких задачек.
Для вывода регулярных значений в SPI (скоростной точный ЦАП, например) применяю ШИМ-выход таймера как выход CS. В связке с другим таймером, работает полностью аппаратно, можно выводить несколько мегавыборок/секунду по несколько байт каждая.
Господа. Вопрос такой — нашел в Keil ARM Assembler User Guide следующий пример
; macro definition
MACRO; start macro definition
$label xmac $p1,$p2
; code
$label.loop1; code
; code
BGE $label.loop1
$label.loop2; code
BL $p1
BGT $label.loop2
; code
ADR $p2
; code
MEND; end macro definition
То есть в макросах можно как-то использовать метки и операторы условного перехода.
В реале при попытке употребить макрос, ессно, получаю ошибку о множественном объявлении меток в макросе.
С WHILE WEND и того хуже — при написании вот такого кода
GBLA count1
GBLA count2
MACRO
delay_ms $a
count1 SETA $a*0xA410
WHILE count1>= 0
count1 SETA count1-1
WEND
MEND
компиллятор вообще вешается. Хотя на той же странице юзергайда написано следующее
If you start any WHILE...WEND loops or IF...ENDIF
conditions within a macro, they must be closed before the MEND
directive is reached.
То бишь намёк на то, что и WHILE WEND в макросе употребим.
Есть ли у кого-нибудь опыт написания макросов с циклами и ветвлениями — буду благодарен, если поделитесь.
:)
Смотря как к этому относиться. Мне нужен был результат а не процесс, поэтому это жутко напрягало. Я назвал сою работу «Решение задачи Коши для Золушки, вахтенным методом сутки-через-трое». Зато в этом есть свои плюсы — это отучает от привычки бездумно запускать код: приходилось его скрупулезно вычитывать перед каждым запуском.
Кстати, существует более удобная формула для метода трапеций
Ну сейчас для меня это очевидно, а тогда я до этого не догадался и никто из более опытных коллег тоже. Я считал в лоб площади трапеции на каждом шаге для скорости и трех координат для каждой частицы, а части было много :)
Одна симуляция длилась сорок пять минут. Затупил программу — можно сорок пять минут официально нифига не делать. Посмотрел результаты, поменял что-то в коде или начальных условиях и опять 45 минут перерыв. И так изо дня в день. Мне сейчас уже тяжело приникнуть сколько там можно было бы сэкономить избавившись от дополнительного сложения и деления чисел с плавающей точкой, но думаю время одной симуляции уменьшилось бы ощутимо, а в обшей вылилось бы все в часы.
Кстати, существует более удобная формула для метода трапеций, в отличие от приведённой ТС:
Видно, что если арифметически сдвинуть вправо первое и последнее значение, то получим полное совпадение с формулой прямоугольников.
Экономия «часов симуляции» при этом — для меня загадка! :-)
Ну вопрос-то элементарный! Из первого условия ТС —
регулярная сетка значений функции заранее задана
сразу вытекает, что использование метода интегрирования выше первого никакого выигрыша не даст!
А из второго (начальное и конечное значение функции ==0) вытекает совпадение метода прямоугольников и трапеций. Как верно заметил Vga, это условие можно расширить: f(0)=-f(N)
… в моем случае, эта оптимизация экономила бы часы симуляции.
Вы это серьёзно? :-) Можно пример, желательно на Ассемблере?
Иногда будущее очевидно :) Например, мне доводилось заниматься моделированием всяких там физических процессов. Там, зачастую, (если решать задачу в лоб) сначала получают моментальное ускорение (через сумму всех действующий сил) потом интегрированием переходят к скорости, потом к координатам. И для множества задач начальная скорость равна нулю, и конечная равна тоже нулю (ибо сила трения в том или ином виде присутствует).
Я тогда применял трапеции, как компромиссный вариант по точности (меня так учили в моем кулинарном техникуме ). Кажется, что сложность вычислений между квадратами и трапециями копеечная, но если помножить это все на количество частиц (для которых мы делаем расчеты) и ΔT – то, в моем случае, эта оптимизация экономила бы часы симуляции.
Только вот как заглянуть в будущее? Чтобы это условие выполнялось? А всего то нужно сдвинуть вправо первую и последнюю выборку — и никакой головной боли! Короче, я на 100% согласен с Perfer в этом вопросе.
Я одну все же нашел. В формуле должен быть минус, а не плюс.
Алсо из нее можно сделать вывод, что результаты идентичны не только при x1=xn=0, но и при x1=-xn.
Он ведь не говорит, что методы высшего порядка не нужны, он утверждает, что при определенных условиях точность будет одинакова.
Признаюсь, я поначалу тоже сильно скептически отнесся к данной статье (ибо всем известно с института о том, что методы высшего порядка рулят всегда) но теперь я не уверен, что «всегда». Ни в его аналитике, ни в членном моделировании (правда я моделировал расчеты в целых числах) я опровержения не нашел.
А когда собеседует специальный человек, то у него цель потешить своё чсв и погнобить кандидата, чтоб потом взять его подешевле. И да, в 100% если попадаются задачки на «нешаблонное мышление» то потом ожидает рутинная работа типа быдлокодинга.
Интересно что бы было если бы в ядерщики и ракетчики набирали бы при помощи таких задачек.
; macro definition
MACRO; start macro definition
$label xmac $p1,$p2
; code
$label.loop1; code
; code
BGE $label.loop1
$label.loop2; code
BL $p1
BGT $label.loop2
; code
ADR $p2
; code
MEND; end macro definition
То есть в макросах можно как-то использовать метки и операторы условного перехода.
В реале при попытке употребить макрос, ессно, получаю ошибку о множественном объявлении меток в макросе.
С WHILE WEND и того хуже — при написании вот такого кода
GBLA count1
GBLA count2
MACRO
delay_ms $a
count1 SETA $a*0xA410
WHILE count1>= 0
count1 SETA count1-1
WEND
MEND
компиллятор вообще вешается. Хотя на той же странице юзергайда написано следующее
If you start any WHILE...WEND loops or IF...ENDIF
conditions within a macro, they must be closed before the MEND
directive is reached.
То бишь намёк на то, что и WHILE WEND в макросе употребим.
Есть ли у кого-нибудь опыт написания макросов с циклами и ветвлениями — буду благодарен, если поделитесь.
Для человека, в обязанности которого входила генерация образов ОС RSX 11 — мои проблемы, подозреваю, выглядели бы мелкими :)
:)
Смотря как к этому относиться. Мне нужен был результат а не процесс, поэтому это жутко напрягало. Я назвал сою работу «Решение задачи Коши для Золушки, вахтенным методом сутки-через-трое». Зато в этом есть свои плюсы — это отучает от привычки бездумно запускать код: приходилось его скрупулезно вычитывать перед каждым запуском.
Когда работал в одном КБ, так же шутили про моделиста-матлабщика — мол запустил симуляцию и официально пинаешь хуи)
А вообще оптимизация подобных циклов — задача достаточно важная, да.
Ну сейчас для меня это очевидно, а тогда я до этого не догадался и никто из более опытных коллег тоже. Я считал в лоб площади трапеции на каждом шаге для скорости и трех координат для каждой частицы, а части было много :)
Одна симуляция длилась сорок пять минут. Затупил программу — можно сорок пять минут официально нифига не делать. Посмотрел результаты, поменял что-то в коде или начальных условиях и опять 45 минут перерыв. И так изо дня в день. Мне сейчас уже тяжело приникнуть сколько там можно было бы сэкономить избавившись от дополнительного сложения и деления чисел с плавающей точкой, но думаю время одной симуляции уменьшилось бы ощутимо, а в обшей вылилось бы все в часы.
Видно, что если арифметически сдвинуть вправо первое и последнее значение, то получим полное совпадение с формулой прямоугольников.
Экономия «часов симуляции» при этом — для меня загадка! :-)
А из второго (начальное и конечное значение функции ==0) вытекает совпадение метода прямоугольников и трапеций. Как верно заметил Vga, это условие можно расширить: f(0)=-f(N)
Вы это серьёзно? :-) Можно пример, желательно на Ассемблере?
Я тогда применял трапеции, как компромиссный вариант по точности (меня так учили в моем кулинарном техникуме ). Кажется, что сложность вычислений между квадратами и трапециями копеечная, но если помножить это все на количество частиц (для которых мы делаем расчеты) и ΔT – то, в моем случае, эта оптимизация экономила бы часы симуляции.
Алсо из нее можно сделать вывод, что результаты идентичны не только при x1=xn=0, но и при x1=-xn.
Он ведь не говорит, что методы высшего порядка не нужны, он утверждает, что при определенных условиях точность будет одинакова.
Признаюсь, я поначалу тоже сильно скептически отнесся к данной статье (ибо всем известно с института о том, что методы высшего порядка рулят всегда) но теперь я не уверен, что «всегда». Ни в его аналитике, ни в членном моделировании (правда я моделировал расчеты в целых числах) я опровержения не нашел.