POJ 3422 Kaka's Matrix Travels
题目链接
题意:一个矩阵,从左上角往右下角走k趟,每次走过数字就变成0,并且获得这个数字,要求走完之后,所获得数字之和最大
思路:有点类似区间k覆盖的建图方法,把点拆了,每个点有值的只能选一次,其他都是无值的,利用费用流,入点出点之间连一条容量1,有费用的边,和一条容量k - 1,费用0的边,然后其他就每个点和右边和下...
分类:
其他好文 时间:
2014-11-08 00:51:48
阅读次数:
227
Mistwald
Time Limit: 2 Seconds Memory Limit: 65536 KB
In chapter 4 of the game Trails in the Sky SC, Estelle Bright and her friends are crossing Mistwald to meet their final enemy, Lucciola...
分类:
其他好文 时间:
2014-11-07 20:56:09
阅读次数:
225
创建你自己想要大小的bitmappublicstaticBitmapresizeBitmap(Bitmapbitmap,intw,inth){if(bitmap!=null){intwidth=bitmap.getWidth();intheight=bitmap.getHeight();intnewWidth=w;intnewHeight=h;floatscaleWidth=((float)newWidth)/width;floatscaleHeight=((float)newHeight..
分类:
其他好文 时间:
2014-11-07 19:17:53
阅读次数:
260
DirectX使用的是左手坐标系,Opengl使用的是右手坐标系----------------------------------------------------------正交矩阵D3DXMATRIX* D3DXMatrixOrthoLH( _Inout_D3DXMATRIX *pOut,....
分类:
其他好文 时间:
2014-11-07 14:31:42
阅读次数:
205
public?class?MainActivity?extends?Activity?implements?OnTouchListener?{
//?放大缩小
Matrix?matrix?=?new?Matrix();
Matrix?savedMatrix?=?new?Matrix();
PointF?start?=?new?Poi...
分类:
移动开发 时间:
2014-11-07 13:16:31
阅读次数:
315
A Bit Fun
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-11-07 11:22:12
阅读次数:
124
设置ImageView为全屏显示本文地址: http://blog.csdn.net/caroline_wendyImageView默认会适应屏幕大小, 如果想使用全屏填充, 则需要使用:android:scaleType="fitXY"
android:scaleType="matrix"
注意android:scaleType的参数选择.参考: http://developer.android...
分类:
移动开发 时间:
2014-11-07 08:41:44
阅读次数:
350
Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l...
分类:
其他好文 时间:
2014-11-06 21:43:55
阅读次数:
156
clc;clear all;close all;Start_Pi = [-1,-1];State_k = ['H','L'];% 转移矩阵Transition_matrix = [-1,-1.322;-1.322,-0.737];% 0 H L % H -1 ...
分类:
编程语言 时间:
2014-11-06 17:17:31
阅读次数:
139
题目:是Spiral Matrix相关的的。这题的意思是给定一个n,那么在n*n的矩阵里按照循环记录将1,2,3,..., n*n。如下如果给定3,那么:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]一开始我想是不是有数学公式直接下标对应的,那直接遍历输出就可以了。...
分类:
其他好文 时间:
2014-11-05 23:06:02
阅读次数:
188