【算法笔记】杜教筛

首先安利两篇Blog:
http://blog.csdn.net/skywalkert/article/details/50500009
http://www.cnblogs.com/joyouth/p/5517734.html

自己对于杜教筛的理解就是下面这个式子:
\(\left\{ {\begin{array}{*{20}{l}}
{f(n) = \sum\limits_{i = 1}^n {\varphi (i)} }\\
{(\varphi \times I)(x) = id}\\
{g(n) = \sum\limits_{i = 1}^n {id(i)} }
\end{array}} \right. \Rightarrow f(n) = g(n) – \sum\limits_{i = {\rm{2}}}^n {f(\frac{n}{i})} \)

17 thoughts to “【算法笔记】杜教筛”

  1. 750322 880726Considerably, the story is in reality the greatest on this noteworthy topic. I agree with your conclusions and will eagerly watch forward to your next updates. Saying nice 1 will not just be sufficient, for the amazing clarity inside your writing. I will immediately grab your rss feed to stay privy of any updates! 86787

  2. 184462 49115Youre so cool! I dont suppose Ive read anything such as this before. So good to get somebody with some original thoughts on this topic. realy we appreciate you starting this up. this fabulous site are some things that is required on the internet, somebody with slightly originality. beneficial function for bringing a new challenge on the world wide web! 899397

  3. 860743 209498Hi, Neat post. Theres a dilemma along with your internet site in internet explorer, could test this IE nonetheless will be the marketplace leader and a very good portion of men and women will omit your superb writing because of this dilemma. 570232

  4. 485467 827529Hmm is anyone else encountering difficulties with the pictures on this weblog loading? Im trying to figure out if its a dilemma on my end or if it is the blog. Any responses would be greatly appreciated. 119735

Leave a Reply

Your email address will not be published. Required fields are marked *