Mapping the Swaps Sorting an array can be done by swapping certain pairs of adjacent entries in the array. This is the fundamental technique used in t...
分类：
移动开发 时间：
2014-07-29 12:38:06
阅读次数：
212
f[i][j] = max(f[i][j],min(f[i][k],f[j][k]))#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-07-20 22:31:27
阅读次数：
243
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
Therefore, a person who applies for a longer time than other bags? Other materials. In general, heavy canvas material is resistant to water and a grea...
分类：
其他好文 时间：
2014-07-18 15:05:26
阅读次数：
317
题目如下：
Mapping the Swaps
Sorting an array can be done by swapping certain pairs of adjacent entriesin the array. This is the fundamental technique used in the well-knownbubbl...
分类：
移动开发 时间：
2014-07-16 17:08:59
阅读次数：
252
Ultra-QuickSort
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence eleme...
分类：
其他好文 时间：
2014-07-16 09:00:13
阅读次数：
240
类似于我上一篇解题报告。POJ 2253 Frogger。
也是最短路的变形，也可以当成生成树做。
2253 是求跳的路径中 权值最小的那一条。
而这道题1797 是求路径中 权值最大的那一条。
只需要把2253 中的dis[]初始赋INF，其他赋为0。然后dis[v]
d是某一边的大小。u出发点，v是到达点。
程序基本和 2253 一样。
#include
#include...
分类：
其他好文 时间：
2014-07-03 13:31:00
阅读次数：
193
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
251
这篇的内容是切换Views，也是上一篇中提到的第三种当iphone发生旋转后改变布局的方式，先回顾一下上一篇中提到的三种方式 1、使用Autosizing 2、写code 3、重新弄个View，替换原先的View切换View，顾名思义就是在两个不同的View中间进行切换，那么我们至少需要有2个Vie...
分类：
移动开发 时间：
2014-06-26 21:54:52
阅读次数：
467
Topics CoveredIntroductionPhase Identification
of Lithium and Manganese OresQuantification of Heavy Mineral SandsRietveld
methodQuantification of Phas...
分类：
其他好文 时间：
2014-05-26 15:21:29
阅读次数：
223
