一开始没思路 看了别人的结题报告恍然大悟题意：给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉
每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路：最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边
则问题就变成了求最小点覆盖#include#inclu...
分类：
其他好文 时间：
2014-06-10 09:20:54
阅读次数：
216
挺直接的一个题 哎 想复杂了题意：把n*m矩阵中的字母最小生成树求它的边权值之和 只有字母可以分叉
多了一个提取点的过程思路：prime 算法的简单应用#include#include#includeusing namespace std;char
map[55][55];int node[55][...
分类：
其他好文 时间：
2014-06-09 21:29:26
阅读次数：
276
头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char
最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short
最大值SHRT_M...
分类：
其他好文 时间：
2014-06-09 21:26:12
阅读次数：
230
class Program { //常量名一般全部大写 //private const
double PI = 3.14;//定义常量，private只能类内部使用 public const double PI = 3.14;/...
分类：
其他好文 时间：
2014-06-09 19:43:08
阅读次数：
255
php常量在php中使用define（string constant_name,mixed
value
,case_sensitive=true）来定义常量；define()函数参数说明：参数说明constant_name必选参数。常量名称，即标识符value必选参数。常量的值。case_sensi...
分类：
其他好文 时间：
2014-06-09 18:35:14
阅读次数：
172
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 矩阵相乘的算法 *
* @author xiaojintao....
分类：
其他好文 时间：
2014-06-09 16:12:24
阅读次数：
273
String类是字符串常量，是不可更改的常量。而StringBuffer是字符串变量，它的对象是可以扩充和修改的。StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作，使用StringB...
分类：
编程语言 时间：
2014-06-09 15:51:01
阅读次数：
287
题目链接题意： 给出 n * n的矩阵，要求将矩阵顺时针旋转９０°（不使用额外空间） 1 /* 2
Basically, divide the array into 4 along the diagonals, 3 then for each element
in the top ...
分类：
其他好文 时间：
2014-06-09 15:28:14
阅读次数：
280
题目链接题意 ：
N头牛，每个牛的坏脾气都有一个值，每个值都不相同，把这个值按照从小到大排序，如果两个值交换，那么会花掉这两个值之和的时间，让你花最少的时间将每个值从小到大排好序，求最小的总时间。思路
： 这个在黑书上有写，就是置换群，248页有写。写的挺详细的。每个状态都可以分为若干个循环的乘积。...
分类：
其他好文 时间：
2014-06-09 13:41:20
阅读次数：
253
1.定义变量用关键字 var比如 var i=22.定义常量用let如let
c=3可见Swift定义时不用指定类型。由编译器推断 如果想指定类型var i:Int32=2练习let apples=3var
h:Int32=32h=32let cs="i love \(apples + h)as"c...
分类：
其他好文 时间：
2014-06-09 13:07:42
阅读次数：
288
