摘要：
0.618法：设f(x)在区间[x,y]上为单峰函数，可以使用0.618法实现求解最值问题，实质与二分法一样，只是更加精确。题意： 在x轴上有n个点a1,a2,...ai，每个点有wi重量，求(a1-x)^3*w1+(a2-x)^3*w2+(a3-x)^3*w3...+(ai-x)^3*wi的最小值。View Code 1 /* 2 6499620 2012-08-09 20:37:56 Accepted 4355 781MS 1276K 1439 B G++ hanker 3 0.618法 4 */ 5 #include<ios... 阅读全文
摘要：
以下等式或者不等式均可以用数学归纳法予以证明！1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^2 = n*(n + 1)*(2n + 1) / 61^2 - 2^2 + 3^2 -... + (-1)^n * n^2 = (-1)^(n + 1) * n * (n + 1) / 22^2 + 4^2 + ... + (2n) 阅读全文
摘要：
1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了） pku2409 Letit Bead http://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku2154Color http://acm.pku.edu.cn/JudgeOnline/problem?id=2154 pku1286Necklace of Beads http://acm.pku.edu.cn/JudgeOnline/pro 阅读全文