М
Народ, кто-нибудь знает как можно это разложить в ряд Тейлора?
Size: a a a
2020 October 05
@N
Вопрос явно не по адресу
М
Может кто-то знает группу где могут с этим подсказать?
М
сенкс
P
Я занимаюсь программированием некоторое время, хочу двигаться дальше. Сейчас мне кажется, что мне не хватает как теоретических, так и практических навыков в плане реализации алгоритмов.
У меня часто случаются некоторые проблемы в процессе реализации чего-то достаточно простого. Тажке хочу подтянуть базу для анализа производительности и выбора наилучшего пути решения задачи.
У меня часто случаются некоторые проблемы в процессе реализации чего-то достаточно простого. Тажке хочу подтянуть базу для анализа производительности и выбора наилучшего пути решения задачи.
именно реализации? вот написан текст алгоритма, а проблема в его переводе на язык программирования? или же есть текст задачи и надо подобрать/составить алгоритм, который потом обратить в код и использовать?
если первое, то тренироваться программировать "черновиком"(3 шага: сделать чтоб работало, работало правильно, работало быстро) и потом рефакторить, пока не станет нормальный код, если второе, то просто сидеть и искать какие есть проблемы и как их решают, составлять знания "по верхам", чтоб когда надо, то можно было быстро найти нужные алгоритмы, а потом уже думать как реализовать, или какую либу с решением взять и как их связать в кучу.
тоесть, алгоритмы решают проблемы, на одну проблему может быть много алгоритмов, если изучать и детектировать проблемы, которые надо решить, то можно по проблемам находить варианты решений
А черновые решения помогут понять проблему, чтоб потом лучше понять алгоритмы решений
если первое, то тренироваться программировать "черновиком"(3 шага: сделать чтоб работало, работало правильно, работало быстро) и потом рефакторить, пока не станет нормальный код, если второе, то просто сидеть и искать какие есть проблемы и как их решают, составлять знания "по верхам", чтоб когда надо, то можно было быстро найти нужные алгоритмы, а потом уже думать как реализовать, или какую либу с решением взять и как их связать в кучу.
тоесть, алгоритмы решают проблемы, на одну проблему может быть много алгоритмов, если изучать и детектировать проблемы, которые надо решить, то можно по проблемам находить варианты решений
А черновые решения помогут понять проблему, чтоб потом лучше понять алгоритмы решений
ЮС
ЮС
Если нужно просто прикинуть можно на некоторых ресурсах. Если нужно решение - все таки рекомендую изучать матан
QA
Можете помоч
1) Составить программу оптимальной фильтра-ции сигнала x(t)=10exp{-5t} при 0 < t <1на фоне белого гауссовского шума.
1) Составить программу оптимальной фильтра-ции сигнала x(t)=10exp{-5t} при 0 < t <1на фоне белого гауссовского шума.
PO
fft, гасишь высокие частоты в 0, ifft
QA
Я очень далек от темы есть ли где то примери или
ПК
ПК
KS
первое описание общего L1 кэша можно прочитать в https://dl.acm.org/doi/10.1145/1465482.1465494 (и на bitsavers есть 800-страничная pdf со всеми публикациями с этой конференции) а сама идея возникла на несколько лет раньше (Bloom, L., M. Cohen, and S. Porter, "Considerations" in the Design of a Computer with High Logic-to-Memory Speed Ratio, Proc. Gigacycle Computing Systems, AIEE Special Publ., Vol. 5--136, 1962, pp. 53--63.), увы доклады есть только в калифорнии (https://www.computerhistory.org/collections/catalog/102714096)
И первый раз кэш был реализован в Project MAC для TLB (Lee, F. F., "Look Aside Memory Implementation", Project MAC Memo., MAC-M-99, Aug. 19, 1963.), этого документа пока не получилось тоже найти
И первый раз кэш был реализован в Project MAC для TLB (Lee, F. F., "Look Aside Memory Implementation", Project MAC Memo., MAC-M-99, Aug. 19, 1963.), этого документа пока не получилось тоже найти
Computer History Museum няши и отсканировали (Bloom, L., M. Cohen, and S. Porter, "Considerations" in the Design of a Computer with High Logic-to-Memory Speed Ratio, Proc. Gigacycle Computing Systems, AIEE Special Publ., Vol. 5--136, 1962, pp. 53--63.) https://archive.computerhistory.org/resources/access/text/2020/10/102714096-05-01-acc.pdf
АГ
Добрый вечер, можете подсказать пожалуйста, я чет туплю, как реализовать булеву функцию f(x) = x < 0, используя только операции (+*/%-)?
Взять знак битовыми операциями нельзя
Взять знак битовыми операциями нельзя
CD
именно реализации? вот написан текст алгоритма, а проблема в его переводе на язык программирования? или же есть текст задачи и надо подобрать/составить алгоритм, который потом обратить в код и использовать?
если первое, то тренироваться программировать "черновиком"(3 шага: сделать чтоб работало, работало правильно, работало быстро) и потом рефакторить, пока не станет нормальный код, если второе, то просто сидеть и искать какие есть проблемы и как их решают, составлять знания "по верхам", чтоб когда надо, то можно было быстро найти нужные алгоритмы, а потом уже думать как реализовать, или какую либу с решением взять и как их связать в кучу.
тоесть, алгоритмы решают проблемы, на одну проблему может быть много алгоритмов, если изучать и детектировать проблемы, которые надо решить, то можно по проблемам находить варианты решений
А черновые решения помогут понять проблему, чтоб потом лучше понять алгоритмы решений
если первое, то тренироваться программировать "черновиком"(3 шага: сделать чтоб работало, работало правильно, работало быстро) и потом рефакторить, пока не станет нормальный код, если второе, то просто сидеть и искать какие есть проблемы и как их решают, составлять знания "по верхам", чтоб когда надо, то можно было быстро найти нужные алгоритмы, а потом уже думать как реализовать, или какую либу с решением взять и как их связать в кучу.
тоесть, алгоритмы решают проблемы, на одну проблему может быть много алгоритмов, если изучать и детектировать проблемы, которые надо решить, то можно по проблемам находить варианты решений
А черновые решения помогут понять проблему, чтоб потом лучше понять алгоритмы решений
> 3 шага: сделать чтоб работало, работало правильно, работало быстро
не очень понятно, зачем промежуточный шаг
не очень понятно, зачем промежуточный шаг
P
> 3 шага: сделать чтоб работало, работало правильно, работало быстро
не очень понятно, зачем промежуточный шаг
не очень понятно, зачем промежуточный шаг
какой именно?
CD
какой именно?
который работало правильно до работало быстро
зачастую быстро имеет другую структуру
зачастую быстро имеет другую структуру
CD
если переход от правильно к быстро происходит без изменения абстракции, то в задаче просто не может быть сложности
P
который работало правильно до работало быстро
зачастую быстро имеет другую структуру
зачастую быстро имеет другую структуру
сперва надо получить хоть какой-то результат, чтоб понять, где ошибка между моделью в голове и реальным миром, потом исправить, чтоб проходило нетривиальные случаи тоже, тогда в голове уже модель более-менее норм, потом уже можно начинать вертеть реализации, искать как оптимизировать, инварианты то уже отложились в голове нормально
P
плюс есть референсная реализация, к которой можешь обратиться и смотреть, когда не сходится, если сразу пытаться сделать быстро, то сложно разобраться, что где идёт не так