1 //Accepted 312 KB 63 ms 2
//kruskal算法，求最小生成树，把已经存在边的两点之间的权值置为0； 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类：
其他好文 时间：
2014-05-09 09:52:12
阅读次数：
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一，找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类：
其他好文 时间：
2014-05-09 09:45:12
阅读次数：
361
上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。1.直接选择排序：基本思想：直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始...
分类：
其他好文 时间：
2014-05-09 05:25:40
阅读次数：
229
1 public class T008 { 2 public static void
main(String[] args) { 3 int[] num = { 3, 4, 5, 1, 2 }; 4
System.out.println(min(num, 5...
分类：
编程语言 时间：
2014-05-09 04:12:47
阅读次数：
326
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解)，进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-09 02:39:47
阅读次数：
356
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
堆的删除
按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类：
其他好文 时间：
2014-05-09 02:16:57
阅读次数：
255
mert主要运用于机器翻译的参数调节过程中。由于目前主流的机器翻译模型多为log-linear模型，在log-linear模型中，有很多参数weights，对于每一个特征，都有与之对应的weight。如何调节这些weights，才能获取更好的翻译结果呢？Och提出了mert——最小错误率训练的方法用于调节参数。
其实在Och之前就有参数调节的方法，他们优化的目标多为翻译结果的最大翻译概率，采用的方法多为梯度下降、Powell搜索等，由于目标函数的特性，这些方法都能够搜索到最优的结果。
但是这些方法有一个...
分类：
其他好文 时间：
2014-05-09 01:53:18
阅读次数：
459
题目详情
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0
例如：A={1， 4， -3}，
则：
|A[0] + A[0]| = |1 + 1| = 2.
|A[0] + A[1]| = |1 + 4| = 5.
|A[0] + A[2]| = |1 + (-3)| = 2.
|A[1] + A[1]| = |4 + 4| = 8.
|A[1] +...
分类：
其他好文 时间：
2014-05-09 01:17:47
阅读次数：
331
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流，记为f1。（在有源汇的情况下，先使整个网络趋向必须边尽量满足的情况） 5: 2、添加一条边sink
-> src，流量上限为INF，这条边记为p。（构造无源汇网络） 6: 3...
分类：
其他好文 时间：
2014-05-08 23:31:26
阅读次数：
476
