首先这道题的节点数太多了,达到10^5,所以不能用数组模拟啊,肯定TLE,所以用贪心算法,读取第一个结点,搬到第二个结点,剩下的和第二个结点合并,一起搬到第三个结点。。。。。。这个算法很好,每次看成只是邻居间买卖,下面是代码:
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
题意:将n个任务分配为m个机器,给每个任务需要的天数(无需每天连续),和可以在哪些天去做该任务,求是否存在方案。
典型的任务(X)----天(Y)二分最大流,(因为这里任务是与天的关系)处理器控制流量,源点向X部点,指需要的天数,任务xi,向可以做的天连,流量1,每个Y部点向汇点连流量为m,表示该天最多用M个机器。
ps:注意输出格式
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-07 13:10:10
阅读次数:
228
CPU指标Averageload上一分钟同时处于“就绪”状态的平均进程数,< CPU个数 * 核心数 * 0.7CPUutilizationCPU的使用时间百分比,如果在75%以上,则可以考虑换CPU了Swap-inrate正在交换的进程数Swap-outrate正在交换的进程数Contextswi...
分类:
其他好文 时间:
2014-08-07 13:02:29
阅读次数:
224
LinkButton1.Attributes.Add("onclick", "javascript:return confirml('确认删除?');");
分类:
其他好文 时间:
2014-08-07 12:59:49
阅读次数:
240
问题引出:我们都知道宏定义#define只是简单替换,所以遇到复杂的带参数宏,必须很小心的为需要的参数加上括号“()”;同样碰到复杂的多条语句替代,虽然加{}可以将其封装成一个整体,但同时又有另一个问题:与语法习惯的冲突。比如:#include void print_1(void){printf("...
分类:
编程语言 时间:
2014-08-07 12:52:09
阅读次数:
223
基本上通过索引来解决 。通常索引键在where , group by , order by 相关的列一个表只能用一个索引(查询的时候)所以当要执行复杂查询时最好使用联合索引就是 index (a,b,c,d,....)where 需要注意的事,索引是左到右使用的 , 如果是 index(a,b,c)...
分类:
数据库 时间:
2014-08-07 12:14:59
阅读次数:
396
nstantclient-basic-nt-12.1.0.1.0\instantclient_12_1下面新建NETWORK文件夹,NETWORK下新建ADMIN文件夹,ADMIN下新建tnsnames.ora文件,内容ORCL= (DESCRIPTION = (ADDRESS = (PROTOCO...
分类:
数据库 时间:
2014-08-07 12:06:19
阅读次数:
193
很多人在网上说ViewPager的PagerAdapter.notifyDataSetChanged()无效。刚开始我也这样认为,甚至被误导以为是真理。后来,找了一下,在PagerAdatpar重写getItemPosition(),returnPOSITION_NONE即可每次刷新加载图面。这是关...
分类:
其他好文 时间:
2014-08-07 12:01:09
阅读次数:
263
vsphere套件里面主要的组件有esxi、vcenter server 、vsphere client和vsphere web client。
vcenter做为vsphere套件的核心管理成员之一,负责esxi主机的管理,在整个vsphere中起着重要的角色。
我这里用的环境是:两台esxi主机(安装esxi5.1.0),一个ad包括dns(win server 2008,域:ba...
分类:
其他好文 时间:
2014-08-07 09:49:39
阅读次数:
233