一堆任务分配到2个不同的芯片上运行,一个任务在不同芯片上运行的时间不一样,有一些任务组如果分配到不同的芯片上运行会产生额外的时间....
用最小的费用将不同对象划分到两个集合 , 最小割问题 .
建图:
用源点汇点代表两个芯片
对某个任务 , 在 A 芯片上运行时间 t1 . 则从源点连一条 到 这个任务容量为 t1 的边 . 对 B 芯片上运行时间同理
如果两个任务间有联系,着再俩...
分类：
其他好文 时间：
2014-09-26 11:14:48
阅读次数：
166
题目地址：HDU 2254
必须得吐槽一下。。这题的数据是又弱又坑。。样例不过都能AC。。还有。。居然还有重边。。WA了一晚上。。
吐槽完毕，言归正传。。
根据离散数学里面的可达矩阵的性质，我们知道一个有向图的邻接矩阵的前n次幂的和即为可达矩阵，那么要求[t1-t2]之内的路径的条数，因为题目说了t1 = 0的时候为0。那么假设邻接矩阵为A，那么要求的就是A^(t1-1)+A^(t1)+.....
分类：
其他好文 时间：
2014-09-25 22:39:38
阅读次数：
136
[原文链接] http://www.cnblogs.com/aaapeng/archive/2010/01/20/1652151.html#commentform联合查询效率较高.以下例子来说明联合查询的好处t1表结构(用户名,密码) userid int username varchar(20) ...
分类：
数据库 时间：
2014-09-25 11:30:28
阅读次数：
284
PS:自己写的，自测试OK，供大家参考。/*高级题样题：地铁换乘描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）...
分类：
编程语言 时间：
2014-09-25 02:56:08
阅读次数：
357
首先来看看如何创建线程：
Console.WriteLine(Process.GetCurrentProcess().Threads.Count);
Thread t1 = new Thread(() =>
{
Thread.Sleep(1000);
Thread t = Thread.CurrentThread;
Console.Writ...
分类：
编程语言 时间：
2014-09-24 18:46:17
阅读次数：
400
以下代码在python 2.6.6下测试通过 添加帐号并修改密码： (注：linux的expect命令也可以完成，交互式自动输入的功能) #!/usr/bin/env?python
account?=?‘sl_t1‘
passwd=‘a1p2p3l4e5‘
cmd_useradd?=?‘userad...
分类：
编程语言 时间：
2014-09-24 14:43:28
阅读次数：
208
t1 : 这个是线程名称，可以在new Thread()对象的时候指定，或者调用Thread.setName。有了这个名称，搜索thread dump的时候更加方便。这也就是为什么，一般创建线程的时候需要指定线程名称，而不是使用默认的名称。
prio=6 : 这个代表的是线程的优先级priority，也可以通过Thread类中的API修改。实际应用中，一般不会设置该属性，没有太大的用处。
tid : Java的线程Id (这个线程在当前虚拟机中的唯一标识)。
nid : 线程本地标识，是线程在操作系统中的标...
分类：
编程语言 时间：
2014-09-23 21:55:05
阅读次数：
280
如果文件是数千兆字节，或者数百万兆字节，将需要并行化这一文件的备份，通常，一个通道只能读一个文件，但是用多段关键字可以改变这一行为：
run {
allocate channel t1 type sbt;
allocate channel t2 type sbt;
allocate channel t3 type sbt;
allocate channel t4 type sbt;...
分类：
数据库 时间：
2014-09-21 11:25:30
阅读次数：
228
后缀树(Suffix Tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给你一个长字符串s与很多短字符串集合{T1,, T2, ...}, 设计一个方法在s中查询T1, T2, ..., 要求找出Ti在s中的位置.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: Spi...
分类：
其他好文 时间：
2014-09-21 09:27:49
阅读次数：
232
一开始一直无法理解STL中的内存分析，一天很困，翻开了侯捷的STL源码解析，阅读一二，这是一针见血，字字珠玑，解开了一个又一个迷惑~简单记录，和大家分享一下1） 空间适配器template inline void _construct(T1 *p,const T2 &value) { new (p....
分类：
其他好文 时间：
2014-09-21 00:50:19
阅读次数：
206
