1 package com_set_name; 2 import Jama.Matrix; 3 public class matric { 4 static boolean hanmax(int a,int b,int N,double[][] A) 5 { 6 for(int i=0;iA[i][... ...
分类：
编程语言 时间：
2017-10-09 22:46:06
阅读次数：
330
题目难度合适，区分度适中，但是本人水平不佳，没有拿到满意的分数。 T1(matrix) 一种比较容易想到的想法是枚举起点求出最长全1串做预处理，这是O(n^2)的。 接着枚举列起点，列终点，通过后缀和维护矩形的高。这也是O(n^2)的。 实现的细节看代码： T2(present) 这道题是一道完全背 ...
分类：
其他好文 时间：
2017-10-09 21:01:12
阅读次数：
201
1. Use priority queue. Need to check whether one element has been double counted: 2 Binary search: For this kind of matrix, binary search should work ...
分类：
其他好文 时间：
2017-10-09 14:09:28
阅读次数：
126
网上找来的实现，具体的原理： 给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？” 解决这类问题 ...
分类：
其他好文 时间：
2017-10-08 14:45:08
阅读次数：
182
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted i ...
分类：
其他好文 时间：
2017-10-07 14:47:43
阅读次数：
146
Given a 01 matrix M, find the longest line of consecutive one in the matrix. The line could be horizontal, vertical, diagonal or anti-diagonal. Exampl ...
分类：
其他好文 时间：
2017-10-07 12:19:16
阅读次数：
291
题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行 ...
分类：
其他好文 时间：
2017-10-06 23:14:10
阅读次数：
192
Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2650 Accepted Submission(s): 1411 Problem ...
分类：
编程语言 时间：
2017-10-06 22:26:14
阅读次数：
278
这个题是一道dp 虽然是一个二维的矩阵，但是状态转移方程表示的却是有一维 f[i][j] 表示到第i列，有j行的右区间中有一个1 考虑如何转移，枚举每一列，因为j表示的是有区间有多少已经有1，那么左区间是不用一开始就考虑的，因为只考虑左区间的话，那么肯定是先往小的里放，所以我们可以在每一次扫到一个左 ...
分类：
其他好文 时间：
2017-10-06 12:29:35
阅读次数：
126
题意：求一个图的最小生成树个数。 矩阵树定理：一张无向图的生成树个数 = （度数矩阵 - 邻接矩阵）的任意一个n-1主子式的值。 度数矩阵除了对角线上D[i][i]为i的度数（不计自环）外，其他位置是0。 邻接矩阵G[i][j]的值为i与j之间的边数（重边要记入）。 一个定理：一个图的所有MST中， ...
分类：
编程语言 时间：
2017-10-06 10:37:27
阅读次数：
221
