给定一个无向图，求s到t间的一条路径，使得该路径上最大边和最小边的比值最小
将边按边权大小排序后，直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类：
其他好文 时间：
2014-06-05 12:44:15
阅读次数：
230
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
1、 简介：foundation框架是其它所有ios框架的基础，包含了很多常用类型，结构体、枚举、类等。
2、 结构体：NSRange表示范围的结构体。
NSPoint/CGPoint表示坐标点的结构体
NSSize/CGSize表示宽高的结构体
NSRect/CGRect表示坐标点+宽高的结构体
3、 类字符串：NSString
字符串类
NSMUtab...
分类：
其他好文 时间：
2014-06-05 04:19:23
阅读次数：
185
12508 - Triangles in the Grid
题目链接
题意：给定一个n?m格子的矩阵，然后给定A，B，问能找到几个面积在A到B之间的三角形。
思路：枚举每一个子矩阵，然后求[0,A]的个数减去[0,B]的个数就是答案，然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。
想了好久，参考别人题解才想出来，分3种情况...
分类：
其他好文 时间：
2014-06-05 01:09:44
阅读次数：
248
题意：求一条线上最多几个点
思路：枚举一个点，然后求出过这个点的直线的斜率来求最大值
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 710;
const int INF = 1e7;
int arr[MAXN][2],n;
float brr[...
分类：
其他好文 时间：
2014-06-04 22:29:53
阅读次数：
333
小组成员：周其范
胡宝月上课的时候老师布置的题目是求一个二维数组的最大子数组，因为以前的时候老师要求我们做过一个题目就是求一个数组的最大子数组，当时的方法就是利用循环把所有可能算出，然后比较那个最大就是那个，也就是所说的枚举法。因此这次我们同样的想到了枚举法。但当我们讨论的时候发现了二维有些麻烦，所...
分类：
其他好文 时间：
2014-06-03 09:59:43
阅读次数：
250
无根树同构有两种方法，一种是确定其中一棵树，另一棵树枚举根节点。一种是，利用拓扑排序，先确定其中一棵树。另一棵树，若拓扑后剩两个节点，则枚举这两个节点为根结点，否则，只需做一次。注意，无根树节点入度应为1。
1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-05-31 18:33:41
阅读次数：
263
继承是面向对象很重要的特性，它实现了代码的服用，在关系模型中同样也有继承关系，这种继承关系其实可以看做是一种枚举关系，一种类型中可以枚举出很多子类型，这些子类型和父对象形成了继承关系，能够对其进行枚举的大部分都可以看做是一种继承映射，所以这种枚举关系可以看做是继承映射，...
分类：
系统相关 时间：
2014-05-31 17:36:40
阅读次数：
440
问题描述：System.Xml类库下实例化的对象所有枚举类的值都显示如标题错误解决方案1：查看所在类是否：MonoBehaviour，如果没继承，添加即可。
分类：
其他好文 时间：
2014-05-31 07:53:41
阅读次数：
387
题目：输入一个整数s，打印出全部和为s的连续整数序列（至少含有2个数）。比如输入9，则输出2、3、4和4、5两个序列方案一：因为序列至少要2个数，则两个数上限值为(1+s)/2，我们能够枚举该序列的起点和终点求全部满足的序列。时间复杂度为O(n^2)，效率比較低方案二：我们设置两个指针start和e...
分类：
其他好文 时间：
2014-05-31 04:07:27
阅读次数：
282
