ACM數論之旅7---歐拉函數的證明及代碼實現（我會證明都是騙人的╮(￣▽￣)╭）
歐拉函數，用φ(n)表示 歐拉函數是求小於等於n的數中與n互質的數的數目 辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到與n不互質的數，然后把他們減掉 比如φ(12) 把12質因數分解，12=2*2*3，其實就是得到了2和3兩個質因數 ...
原文：ACM數論之旅16---母函數（又名生成函數）（痛並快樂着(╭￣3￣)╭）
前排出售零食瓜子 前言： 母函數是個很難的東西，難在數學 而ACM中所用的母函數只是母函數的基礎 應該說除了不好理解外，其他都是非常簡單的 母函數即生成函數，是組合數學中尤其是計數方面的一個重要理論和工具。 但是ACM中的母函數木有像數學那么深究，應用的都是母函數的一些基本 就好比方程的配方，因式的分解，寫起來容易，你用電腦寫起來就麻煩了，所以學計算機就不要老跟數學家瞎鬧 什么是母函數 就是把一 ...
2016-02-23 16:55 1 2776 推薦指數：
相關推薦
ACM數論之旅6---數論倒數，又稱逆元（我整個人都倒了(￣﹏￣)）
數論倒數，又稱逆元（因為我說習慣逆元了，下面我都說逆元） 數論中的倒數是有特別的意義滴 你以為a的倒數在數論中還是1/a嗎 (・∀・)哼哼~天真 先來引入求余概念 (a + b) % p = (a%p + b%p) %p （對） (a - b) % p ...
ACM數論之旅3---最大公約數gcd和最小公倍數lcm（苦海無邊，回頭是岸(￣∀￣)）
gcd(a, b)，就是求a和b的最大公約數 lcm(a, b)，就是求a和b的最小公倍數 然后有個公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀• ...
編程痛並快樂着
《人月神話》中提到編程這個職業時，列出編程給人帶來樂趣的理由，同時也談到這個職業也給人很多苦惱，下面是這篇文章的觀點，覺得寫的不錯： 快樂： 編程的樂趣是一種創建事物的純粹快樂。 快樂來自於開發對其他人有用的東西。 編程的過程體現了魔術般的力量。 學習新事物的樂趣，源於工作 ...
（暫時棄坑）（半成品）ACM數論之旅18---反演定理 第二回 Mobius反演（莫比烏斯反演）（(づ￣3￣)づ天才第一步，雀。。。。）
函數，它是這樣計算的 μ(1) = 1 x = p1 * p2 * p3 ……*pk（x由k個不同 ...
生成函數（母函數）詳解
目錄 0. 前置 1. 廣義二項式定理（牛頓二項式定理） 2. 雙階乘 3. 一些展開式 1. 形式冪級數的定義及基礎運算（可略） 2. 生成函數 1. 普通生成函數（OGF） 1. ...
說說ABP項目中的AutoMapper,Castle Windsor(痛並快樂着)
這篇博客要說的東西跟ABP,AutoMapper和Castle Windsor都有關系，而且也是我在項目中遇到的問題，最終解決了，現在的感受就是“痛並快樂着”。 首先，這篇博客不是講什么新的知識點，而是一次實戰項目的經驗總結，其實更是一次彎路或者錯誤記錄吧，方便現在或以后遇到同樣問題的人 ...
生成函數(母函數)入門詳解
本文章從以上兩位大佬的博客參考而來!再次感謝! 母函數，又稱生成函數，是ACM競賽中經常使用的一種解題算法，常用來解決組合方面的題目。 在數學中，某個序列的母函數(Generating function，又稱生成函數)是一種形式冪級數，其每一項的系數可以提供 關於這個序列的信息 ...