- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu4021——N数码问题及其扩展
在一个N*N的矩阵里，填入0，1，2直到N*N-1，当一个数的上下左右四个方向中有一个方向的相邻的数为0时，该数就可以移动到相应位置。给定一个初始矩阵和一个目标矩阵。问能否通过上述操作，将初始矩阵变换为目标矩阵。 这类问题主要是从逆序数奇偶性的角度去考虑，将矩阵内的数按照从左往右从上往下的顺序写成一个数列（0除外），然后求出这个数列的逆序数（数对两数为降序排列的数对总数）。对于左右移操作，他们不
2016-03-18 00:31:21
1468
原创 ACM中TSP问题的解决思路
1.强行dfs，可以加位运算优化常数。 2.状压DP，即用dp[i][j]表示当前在i点，且状态（那些点已经走过，甚至可以通过多进制记录走过了几次）为j时的某些量（比如最小代价）。 以后遇到再补充。。。
2016-03-15 23:42:36
882
原创 hiho Hamiltonian Cycle
#1087 : Hamiltonian Cycle 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a directed graph containing n vertice (numbered from 1 to n) and m edges. Can you tell us how many diffe
2016-03-03 21:09:48
477
原创 hihocoder骨牌覆盖问题·三
#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。 这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 第1行：2个整数N。表示棋盘宽
2016-03-03 15:25:22
875
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人