Spiral MatrixGiven a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following m...
分类：
其他好文 时间：
2014-10-23 19:03:17
阅读次数：
272
题目大意：已知一个数组array，长度为m，计算其中任意n个数的组合解题思路：分析m=5，n=3时的10组组合数：1、首先固定下标为m-1（最后一个）的数，其前面就是m-1，n-1的组合数，共6个组合；2、其次固定下标为m-2（倒数第二个）的数，其前面就是m-2，n-2的组合数，共3个组合；3、以此...
分类：
其他好文 时间：
2014-10-23 15:55:51
阅读次数：
197
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450
输入：
两个素数s和e（1000
输出：
每次改变一位（要求生成的数也为素数且最高位非0），输出s到e的改变的最小次数。
解题思路：
1.经典的bfs，当某一个节点的值第一次等于e的时候即为所求，且一定改变次数最小。
2.用两个队...
分类：
其他好文 时间：
2014-10-23 14:31:06
阅读次数：
288
八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
题目大意：求任意集合的全排列解题思路：假设数据存放在数组array[0,1...,length-1]中，首先固定下标为first=0的数，计算array[1,...,length-1]的全排列，依次类推，当first==length-1是，输出数组中的数据。当计算完array[1,...,lengt...
分类：
其他好文 时间：
2014-10-23 12:03:51
阅读次数：
167
我们可以通过预处理，在O(n)之内，算出f(1, i, a[i]) 定义数组为l[i]， 算出f(j, n, a[j]) 定义数组为r[i]。
题目就转化为：求出 l[i] > r[j] (i < j)。
本质上，就是一个求逆序对的做法，用树状数组。...
分类：
其他好文 时间：
2014-10-23 00:09:08
阅读次数：
249
把这题抽象一下，每个人，在1~K个数中选数字，组成d长度的序列，要求每个序列不能完全相同，数字可以重复选。
进一步抽象一下，每个人的乘坐公交的序列，就是d位k进制数，最多可以分配的序列个数为 k^d。如若 n <= k^d，则从0(k进制)，每次+1输出，反之没有答案。
举个例子进一步说说明：
n = 8, k = 3, d = 4。 这里的0表示标记为1的公交，1为标记为2的公交，以此类推
第一个人的序列： 0, 0, 0, 0
第二个人的序列： 0, 0, ...
分类：
其他好文 时间：
2014-10-22 22:02:15
阅读次数：
271
Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given...
分类：
其他好文 时间：
2014-10-22 19:51:21
阅读次数：
272
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1404
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 17 Solved: 3
[Submit][STATUS][DISCUSS]
Description
给出一组图形（矩形或圆）和一组点的数据，判断点的位置。
Inp...
分类：
其他好文 时间：
2014-10-22 14:39:05
阅读次数：
220
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1207
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 6 Solved: 6
[Submit][STATUS][DISCUSS]
Description
Given a two-dimensional array of po...
分类：
其他好文 时间：
2014-10-22 14:38:44
阅读次数：
274
