Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二...
分类：
其他好文 时间：
2014-06-11 06:11:00
阅读次数：
264
题意：n*m的矩阵任选三个点，可以有多少种不同的三角形。
解法：组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种：
1、共横线或竖线：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2，斜线的：这个要枚举矩形，然后三个点有两个取矩形的对角线，另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类：
其他好文 时间：
2014-06-11 00:27:59
阅读次数：
311
题目
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
方法
使用两个矩阵，分别记录每一行连续的1的个数以及每一列连续的1的个数。
public int maximalRec...
分类：
其他好文 时间：
2014-06-11 00:24:51
阅读次数：
343
Description
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。
Input
第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。
Output
只有一行为k个子矩阵分值之和最大为多少。
Sa...
分类：
其他好文 时间：
2014-06-11 00:13:54
阅读次数：
192
一开始没思路 看了别人的结题报告恍然大悟题意：给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉
每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路：最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边
则问题就变成了求最小点覆盖#include#inclu...
分类：
其他好文 时间：
2014-06-10 09:20:54
阅读次数：
216
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448这题刚开始想弄个2^16 的集合搞，然后位运算搞下。
位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-10 08:47:28
阅读次数：
180
请编程实现八皇后问题，并把92种解的前三种解输出到屏幕（8*8的二维矩阵，Q代表皇后，X代表空）。
{CSDN:CODE:i1s4n0L2e3N0D3P1Y0P2}
运行结果：...
分类：
其他好文 时间：
2014-06-10 07:55:52
阅读次数：
162
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
题目链接题意： 给出 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
