码迷,mamicode.com
首页 >  
搜索关键字:多源    ( 448个结果
POJ2112_Optimal Milking(网洛流最大流Dinic+最短路Flody+二分)
解题报告 农场有k个挤奶机和c头牛,每头牛到每一台挤奶机距离不一样,每台挤奶机每天最多挤m头牛的奶。 寻找一个方案,安排每头牛到某一挤奶机挤奶,使得c头牛需要走的所有路程中的最大路程的最小值。 要使每一头牛都去挤奶,那么建完模型就要判断是否满流。 由于是多源多点的网络,假设源点0,汇点n+1(n=k+c) 源点到每一头牛的容量为1,每一台机器到汇点的容量为m;用flody求出任意一头牛到...
分类:其他好文   时间:2014-07-23 17:17:11    阅读次数:239
POJ 1125 Stockbroker Grapevine
多源最短路。 可用Floyd。我用的N次SPFA。 题意是说:不同的人有不同的圈子,每个人的消息传播目标和时间不同。求从每个人出发 开始传播,到其他人都收到消息的最短时间最长的最短。 每次SPFA 求出某人出发到其他人的最短距离,然后选择 最短距离中最长的。最后对比每个人所需,选择最小的。 你的任务是编写程序:选定一个经纪人,你首先将传闻散步给他(首先把传闻...
分类:其他好文   时间:2014-07-21 11:42:34    阅读次数:155
第一章 项目背景【制作属于自己的wmts服务多源空间数据服务整合开发--减少项目成本让客户更放心】
??       最近项目中遇到了基于skyline 加载离线地图的这样的工作。针对这个问题找了好多的解决方案都没有能够解决。最后因缘巧合的想到了一个构建本地wmts服务[skyline6.5以上的版本支持].通过网上大量的浏览搜索资料。找了一些开源的项目。终于把问题给解决了。       1、数据的离线下载        开发的工具支持谷歌、必应、天地图、高德等等互联网上的数据的下载然后数...
分类:其他好文   时间:2014-07-18 22:35:30    阅读次数:265
FineReport实线java报表填报录入的效果图
Java报表-固定资产(增删改) Java报表-集团财务报表 Java报表-简单自由填报 Java报表-客户跟踪数据回填 Java报表-客户关系复杂填报 Java报表-批量导入 Java报表-批量删除 Java报表-通讯录(自匹配) Java报表-土地出让 Java报表-主从表多源填报...
分类:编程语言   时间:2014-07-14 17:23:22    阅读次数:368
FineReport实现java报表报表展示的效果图
Java报表-动态折叠树 Java报表-段落明细表 Java报表-多层统计 Java报表-多源分片与冻结 Java报表-发票套打表 Java报表-非统一页面打印 Java报表-复杂票据 Java报表-高级条件分组表 Java报表-各分公司员工劳动关系 Java报表-基本明细汇总表 Java报表-卡片分栏条码表 Java报表-日报表 Java报表-数据进度表 Java报表-...
分类:编程语言   时间:2014-07-14 16:14:34    阅读次数:419
一个人的旅行
点击打开链接 题意:有n条村落连接线路,给你m个草儿附近的村落,在给出t个草儿想去的地方。从草儿附近的村落出发到她想去的地方所有线路中的花费时间最少的一个。 解析:多源多点最短路,暴力枚举 #include #include #include using namespace std; const int maxn = 1005; const int Max = 0xfffffff; i...
分类:其他好文   时间:2014-07-14 12:57:00    阅读次数:214
make命令以及makefile
make命令以及makefile使用RCS与CVS进行源代码控制编写手册页使用patch与tar发布软件开发环境多源代码的问题当我们编写小程序时,许多人都是简单的在编辑后通过重新编译所有的文件重新构建我们的程序。然而,对于大程序,这种简单构建方法的问题就变得明显了。编辑-编译-测试的循环时间将会变长...
分类:其他好文   时间:2014-07-13 12:09:56    阅读次数:260
《数据结构与算法分析:C语言描述》复习——第九章“图论”——多源最短路径问题
2014.07.04 19:34简介: 给定一个带权图(有向无向皆可),找出每个顶点到其他所有顶点的最短距离。描述: 此处介绍O(n^3)级别的Floyd算法,只需要用三层循环的简单代码就完成所有最短距离的计算。唯一需要注意的,就是三层循环里i、j、k的摆放顺序。 代码非常简单,所以无需多作解...
分类:编程语言   时间:2014-07-06 18:47:25    阅读次数:151
QT中.pro文件的写法
QT中.pro文件的写法qmake 变量含义#xxxx注释, 从“#”开始,到这一行结束SOURCES指定源文件SOURCES = *.cpp对于多源文件,可用空格分开SOURCES = 1.cpp 2.cpp 3.cpp或者每一个文件可以被列在一个分开的行里面,通过反斜线另起一行SOURCES =...
分类:其他好文   时间:2014-07-02 23:00:33    阅读次数:262
分享一个漂亮的ASP.NET MVC界面框架
本文分享一个插件化的界面框架,该框架提供了用户、角色、权限管理功能,也提供了插件的管理和插件中心。下图是该界面框架的样式(全部源码和原理介绍下一篇分享,推荐越多,源码放的越早,呵呵)。要使用该界面框架,你可以通过以下地址来下载到界面框架的Visual Studio 2013模板:下载框架模板。模板下...
分类:Web程序   时间:2014-07-01 19:00:21    阅读次数:287
448条   上一页 1 ... 42 43 44 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!