这道题目的核心是模型转化 将题意反过来考虑，变成“要求选出一个实验的集合，那么这个集合所附带的器材必须选，求最大点权和” 转化为最大权闭合子图 做法： 从源点向每一个实验连边，容量为实验的收益 每个实验和它依赖的仪器之间连inf边 从仪器向汇点连边，容量为仪器费用 跑S-T最大流，用实验的总收益减去 ...
分类：
其他好文 时间：
2018-02-01 14:50:17
阅读次数：
147
建模方式： 1 ：构造一个图 N ，顶点有 Ii(1<=i<=n) , Ej(1<=j<=m) 以及一个源 S 和汇 T 2 ：从源点出发，向每个实验 Ei 引出一条容量为 Pi 的有向边 3 ：从每个仪器 Ij 出发，向汇点引出一条容量为 costi 的有向边 4 ：每个实验分别向所需的仪器引出一 ...
分类：
其他好文 时间：
2018-01-26 18:43:48
阅读次数：
187
Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjíI。配置仪器Ik ...
分类：
其他好文 时间：
2018-01-15 22:42:25
阅读次数：
161
VISA仪器控制 / VISA Instrument Control 1 VISA简介 / VISA Introduction VISA(Virtual Instrument Software Architecture，简称为VISA)，即虚拟仪器软件结构，是VXI plug&play联盟制定的I/ ...
分类：
编程语言 时间：
2018-01-13 14:25:01
阅读次数：
241
题目链接 woc这题目的输入格式和输出格式真的恶心 首先我们就着样例讲一下闭合图 如图所示，第一层是两个实验节点，带来正收益；第二层是三个仪器节点，带来负收益；问讲道理到终点可以获得多大收益。 闭合图是什么呢？闭合图是一个点集，这个点集中所有点的出边所指向的点都必须在闭合图中。我们用点权来表示点的话 ...
分类：
其他好文 时间：
2018-01-03 15:51:14
阅读次数：
146
原文地址https://www.cnblogs.com/xiaoMzjm/p/3894805.html 【本文介绍】 爬取别人网页上的内容，听上似乎很有趣的样子，只要几步，就可以获取到力所不能及的东西，例如呢？例如天气预报，总不能自己拿着仪器去测吧！当然，要获取天气预报还是用webService好。 ...
分类：
编程语言 时间：
2017-12-31 10:51:22
阅读次数：
180
「网络流24题」2. 太空飞行计划问题 "" 最大权闭合子图。 源点与实验连边权为实验费用的有向边； 仪器与汇点连边权为仪器费用的有向边； 实验与仪器之间连边权为INF的有向边。 答案为所有与源点相连的边的边权和减去图的最小割。 证明见国集队员胡伯涛论文 "《最小割模型在信息学竞赛中的应用》" 。 ...
分类：
其他好文 时间：
2017-12-24 20:16:17
阅读次数：
136
在实际工作中，已经编辑好了NIPT_analysis的软件，该软件一般的输入文件是sam文件，但是为了集成进入测序仪器，需要直接从比对软件的标准输出中读取sam文件，省去了比对软件和NIPT_analysis的I/O时间。 问题来了，如何将这两个exe软件连接起来。原来两个exe程序就是两个进程，现 ...
分类：
系统相关 时间：
2017-12-20 14:55:00
阅读次数：
137
现阶段问题 声音太大 回城声音太大 清零没有指定功能 增加自动保存 比如运行那里面选择了60 120 180 下次开机，他会自动选择60 120 180的 这个也要断电保存的 SavePreRunPoint 函数没写完 ...
分类：
其他好文 时间：
2017-12-13 02:13:17
阅读次数：
110
前言 近期使用C++有了一些心得很感悟，这里整理一下。 心得1 如果只会使用LabVIEW写程序，还想要进一步深入程序设计，一定要学习一门文本语言。 什么是会用LabVIEW 会用是个比较笼统的概念。 只要能写一个简单运行的程序叫做会用 能写稍微复杂的仪器控制程序叫会用 能写大中型测控程序也叫会用 ...
分类：
编程语言 时间：
2017-11-26 12:49:45
阅读次数：
231
