网上说这道题的题解是费用流我粗粗看了一下数据范围，觉得出题者似乎是让我们用 “大（d）屁（p）” 的样子，为了尊重出题人，我还是谢谢吧喵~首先，一条回路可以看做是两条路齐头并进，这是 大屁 和 费永柳 的共同思想故我们可用一条条次对角线（即 x+y=k 的对角线）来划分状态考虑枚举对角线上两个点 x...
分类：
其他好文 时间：
2014-09-21 22:02:01
阅读次数：
212
旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如: 1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 1...
分类：
其他好文 时间：
2014-09-17 12:13:02
阅读次数：
210
将一个矩阵逆时针旋转90度，首先可以沿左上角-右下角斜对角线，进行上下交换数据，然后上下数据交换即可。 1 #include 2 #include 3 //矩阵逆时针旋转90度 4 int main() 5 { 6 int a[3][3]={{1,2,3},{4,5,6},{7,8,9}...
分类：
其他好文 时间：
2014-09-17 10:12:52
阅读次数：
198
python语句的八皇后代码，摘自《Python基础教程》，代码相对于其他语言，来得短小且一次性可以打印出92种结果。同时可以扩展为九皇后，十皇后问题。 问题：在一个8*8棋盘上，每一行放置一个皇后旗子，且它们不冲突。冲突定义：同一列不能有两个皇后，每一个对角线也不能有两个皇后。当然，三个皇后...
分类：
其他好文 时间：
2014-09-15 14:07:18
阅读次数：
215
一、pxPixel像素不解析二、dpidpi(Dots Per Inch)：每英寸点数，即屏幕对角线像素值÷英寸值比如480x800分辨率4.0英寸的手机计算的DPI=三、dpdp(与dip相同)：在每英寸160点的显示器上，1dp = 1px，即px = dp(dpi/160)假设两块屏幕尺寸一样...
分类：
移动开发 时间：
2014-09-12 19:03:53
阅读次数：
245
一、高斯消元法
能使用消元法的情况：每次消元过程中，对角线元素始终不能为0，即矩阵可逆
我们一般利用高斯消元法进行矩阵的消元。下面我们通过举例说明：
如果按照我们初中所学的解法，一般是先用第三个方程将z用y表示，然后代入到第二个方程就可以用x来表示y和z，最后代入第一个方程就可以求得x,y,z。这个算法的核心就是消元！下面我们看看矩阵形式的消...
分类：
其他好文 时间：
2014-09-12 17:19:04
阅读次数：
144
转置运算就是沿着矩阵对角线进行反转 1 #include 2 3 #define N 3 4 int main(void) 5 { 6 int array[N][N]={ 7 {1,2,3}, 8 {4,5,6}, 9 {7,8,9}1...
分类：
其他好文 时间：
2014-09-06 21:09:53
阅读次数：
357
SB题一堆，以后为了提高效率，SB题，一眼题一律不码。220 Little Bishops题意：求n*n的棋盘上放K个象的放法， 象可以对角线相互攻击sb题。221 Big Bishops如上，一字未变，加个高精度即可，尼玛我现在高精度都能写错，还是滚回pj吧。。222. Little Rooks题...
分类：
其他好文 时间：
2014-09-06 13:34:53
阅读次数：
215
UVA 1045 - The Great Wall Game
题目链接
题意：给定一个n*n的棋盘，有n个棋子在上面，现在要移动棋子，每一步代价是1，现在要把棋子移动到一行，一列，或者在主副对角线上，问最小代价
思路：二分图完美匹配，枚举每种情况，建边，边权为曼哈顿距离，然后km算法做完美匹配算出值即可，由于要求最小值所以边权传负数，这样做出来的值的负就是答案
代码：
...
分类：
其他好文 时间：
2014-09-04 20:57:30
阅读次数：
340
2012.10例题. RQNOJ 幻方给定N*N个数，把它们填入N*N的方格中，使每行每列和两个斜对角线里数的和都相等对于30%的测试数据：N=4时可以再枚举一些点拓展：如果N=5呢？ 枚举完对角线之后是这种情况： 然后我们可以枚举第3行和第3列。(同Prime3)采用这样的搜索方法后，如何保证字....
分类：
其他好文 时间：
2014-09-02 22:42:55
阅读次数：
227
