八个放球问题方法总结(基础组合问题)
皮一下,N 个求放入 M 个盒子,总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个~
皮一下,N 个求放入 M 个盒子,总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个~
HDU 4045 Machine scheduling:题目链接
这两个问题就是最典型的斯特林数(Stirling Number)了。
继安装了 WP Super Cache 插件后,我的服务器又双叒叕崩坏了……仍然一样的 MySQL 停止运行,看日志居然前一次崩坏出现的两个症状同时出现了!(可怕)这次我决定采取终极方案:改变 swap 分区大小!(其实早就应该用的……)
题目链接
vector 真的好用~
今天打开我博客突然再次出现了 database error 的信息……显然 MySQL 服务再次崩坏了。上次崩坏已经尝试过跳大系统栈的方法,这次的崩坏仿佛是另一种错误(吐血……)。
概率 DP 比起期望 DP,可是容易多了~
CodeFoces 148D Bag of mice 题目链接
斐波那契(Fibonacci)数列的递推式是:$F_{i}=F_{i-1}+F_{i-2}$ 。根据这个递推式,我们可以在 $\Theta (n)$ 复杂度内求出第 n 项,但是当 n 很大时,这种方法就显得很慢。其实利用矩阵快速幂,我们可以在 $\Theta (\log_2 n)$ 内求出第 n 项。
在c++中,vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
vector 在C++ 标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。