码迷,mamicode.com
首页 >  
搜索关键字:图论 最大流 网络流 模板    ( 41884个结果
数论vs图论
最近Mayuyu遇到个神奇的数论题目,Mayuyu能做出来真的不容易啊,描述如下。   题目:给定一个正整数,满足条件,以为根节点进行扩展,对于每一个节点,它只能到达能整除      它的节点,如果存在节点,使得成立,则必定会经过点,对于每一个节      点,有一个值,这个值等于这个节点的最大深度,最后求输出每个节点的序号乘对应值的和。   分析:对于一个数,它只能到达它的所有因子,...
分类:其他好文   时间:2014-05-15 14:38:20    阅读次数:255
poj2135(简单的最小费用流问题)
题目链接:http://poj.org/problem?id=2135 Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10862   Accepted: 4024 Description When FJ's f...
分类:其他好文   时间:2014-05-15 11:24:14    阅读次数:348
poj3469(最大流最小割问题)
题目链接:http://poj.org/problem?id=3469 Dual Core CPU Time Limit: 15000MS   Memory Limit: 131072K Total Submissions: 18147   Accepted: 7833 Case Time Limit: 5000MS ...
分类:其他好文   时间:2014-05-15 06:23:05    阅读次数:271
编辑框Edit Control
鸡啄米上一节讲了静态文本框,本节要讲的编辑框(Edit Control)同样是一种很常用的控件,我们可以在编辑框中输入并编辑文本。在前面加法计算器的例子中已经演示了编辑框的基本应用。下面具体讲解编辑框的使用。        编辑框的通知消息        编辑框发生某些事件时会向父窗口发送通知消息。在对话框模板中的编辑框上点右键,选择“Add Event Handler”,为编辑框添加...
分类:其他好文   时间:2014-05-15 05:14:28    阅读次数:782
hdu 4635(强连通+缩点)
http://acm.hdu.edu.cn/showproblem.php?pid=4635 Strongly connected Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1381    Accepted Sub...
分类:其他好文   时间:2014-05-15 03:26:53    阅读次数:248
2014年哈工大计算机硕士研究生复试考试大纲
2014年哈工大计算机硕士研究生复试考试大纲考试科目名称:计算机科学与技术考试科目代码:[]复试科目除C语言外均为选择题,每题2分。(1)集合论与图论,占30分。(2)计算机体系结构,占30分。(3)编译原理,占30分(4)数据库系统,占30分(5)C语言程序设计,占50分(6)软件工程,占30分注...
分类:其他好文   时间:2014-05-15 02:17:27    阅读次数:336
C++ primer 模板与泛型编程
c++ primer 模板与泛型编程 Queue模板的实现...
分类:编程语言   时间:2014-05-14 20:45:26    阅读次数:362
HDU 3367 Pseudoforest(伪森林)(并查集)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3367 题意:在图论中,如果一个森林中有很多连通分量,并且每个连通分量中至多有一个环,那么这个森林就称为伪森林。    现在给出一个森林,求森林包含的最大的伪森林,其大小通过所有边的权值之和来比较。 分析:1、一开始想的是:在每个连通分量中求一个最大生成树,然后加一条最大的边,再把每个连通分量算出...
分类:其他好文   时间:2014-05-14 20:19:51    阅读次数:230
模板参数tag的用法
//通过结构体/类的类型来作为模板参数的tag, //用来区分tag之间的区别。 //made by davidsu33 //例如对于某个全局的静态变量,你如果希望有 //很多份,但是其实现又是一样的,你可以考虑 //以模板的形式,通过类tag来区分 //而且还可以根据实际需要来特化模板 #include "stdafx.h" #include #include using nam...
分类:其他好文   时间:2014-05-14 19:33:42    阅读次数:234
CRF++使用说明
1. 具体内容参考[1], 包含安装,配置,用法。2. 关于CRF++的模板:CRF++的模板与论文中在形式上相差较大。对于每个模板,CRF++都会产生一系列相应的特征函数(示性函数)。比如有模板U01:x[0,0],当算法匹配到“the”的时候(标注为xx),会产生一个特征U01:the。这满足特...
分类:其他好文   时间:2014-05-14 18:16:44    阅读次数:610
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!