2015年6月24日

尼克的任务

摘要: Description尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以... 阅读全文

posted @ 2015-06-24 11:22 万俟洛 阅读(275) 评论(0) 推荐(0)

2015年5月23日

售货员的难题

摘要: Description某乡有n个村庄(1 2 using namespace std; 3 4 #define MAX_VALUE 0xFFFFFF 5 int n;//定点数 6 int x[25];//当前解 7 int bestx[25];//当前最优解 8 int bestc;//当前最优... 阅读全文

posted @ 2015-05-23 11:39 万俟洛 阅读(1147) 评论(0) 推荐(0)

2015年5月20日

Renting Boats

摘要: Description长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1 2 int f[201][201],n,i,j,k,p,tmp; 3 void solv... 阅读全文

posted @ 2015-05-20 23:06 万俟洛 阅读(710) 评论(2) 推荐(1)

导航