![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SGU
OceanLight
xxxx
展开
-
SGU 259 单机调度问题 +贪心 及此题解法的证明
259. Printed PR time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standard Small PR-agency got an order to print a very big lot of agitational materials.原创 2012-08-13 23:34:46 · 4524 阅读 · 0 评论 -
N 皇后问题,sgu224
题意是给出 一个n *n 的棋盘,放置k个皇后,求出有多少种放置的情况? dfs 搜索可做,要用到状态的压缩,把每一行的状态压成一个integer 类型的数。 从第一层向下搜索。 上一层 对下一层的影响有三种 : 竖直向下 、向左斜 、向右斜 在搜 r层时 用 row 表示 r 层以上 所有的皇后在竖直方向上对第r层的影响 1 表示在攻击范围内 0 表示不再攻击范围内原创 2012-09-07 22:24:23 · 1141 阅读 · 0 评论 -
sgu225 装压DP&位运算
题意是:给出一个 n*n 的棋盘 ,问放置 k 的 骑士 相当于 象棋中的马 有多少中放置方法。。。 n等于10 是TLE ,于是 n=10 打表 用 dfs写的 ,运行时间长,但代码简单。。 开数组时 用到滚动数组。。。 由于攻击范围是 两行 ,所以 是在三行之间做DP ,每种状态表示两行 ,这样上下三行之间的关系就两种状态直接的关系。。 相当于 f[ i ] [ j原创 2012-09-12 20:16:08 · 906 阅读 · 0 评论 -
sgu 441. Set Division
此题明显是求第二类斯特林数,但是由于n 很大 ,k 比较小 , 由于斯特林数是递推的关系,所以可以考虑 矩阵快速幂。 s(n, k ) = s( n -1 , k-1 ) + k * ( n -1 , k) 行向量是 {s( 1,1 ) , s(1,2) ,s(1,3)......,s(1,k)} 快速幂的矩阵(k * k) 如下格式(6*6) 【1 1 0 0 0 0 】原创 2013-07-24 21:18:03 · 731 阅读 · 0 评论