C++博客-small-fat-最新评论http://www.cppblog.com/chgsh8089/CommentsRSS.aspxin fact , I'm not fat..zh-cnFri, 24 Aug 2007 07:19:51 GMTFri, 24 Aug 2007 07:19:51 GMTcnblogsre: 国家队论文http://www.cppblog.com/chgsh8089/archive/2008/01/17/12579.html#41366arena_zparena_zpThu, 17 Jan 2008 13:43:00 GMThttp://www.cppblog.com/chgsh8089/archive/2008/01/17/12579.html#41366能不能也发我一份。谢谢。
10050910154@student.ecnu.edu.cn

arena_zp 2008-01-17 21:43 发表评论
]]>re: 多源最短路径+最小路径覆盖http://www.cppblog.com/chgsh8089/archive/2007/12/27/21506.html#39757牧童牧童Thu, 27 Dec 2007 12:17:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/12/27/21506.html#39757
我先用FLOYD算法，求出任意两个城市的最短路径。
接着，我使用贪心算法，让每一个维修人员做尽可能多的任务，如果他能够完成所有任务，程序结束，输出维修人员总数。如果他不能完成所有任务，则由第二个，第三个等维修人员完成。
每一个维修人员的第一个任务是现有任务中，结束时间最早的一个，接着，维修人员寻找下一个最早结束的任务，这个任务应该是在一个可达的城市---有通路，且能够及时赶在任务开始时间之前。如此完成尽可能多的任务。
我没有使用到你程序里边的最小覆盖，我不太懂这个。我的思路哪里出了问题，请指教阿~~~

牧童 2007-12-27 20:17 发表评论
]]>re: 国家队论文http://www.cppblog.com/chgsh8089/archive/2007/08/16/12579.html#30113chgsh8089chgsh8089Wed, 15 Aug 2007 16:16:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/08/16/12579.html#30113

chgsh8089 2007-08-16 00:16 发表评论
]]>re: nlogn的最大上升子序列长度算法http://www.cppblog.com/chgsh8089/archive/2007/08/16/21503.html#30112chgsh8089chgsh8089Wed, 15 Aug 2007 16:01:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/08/16/21503.html#30112

chgsh8089 2007-08-16 00:01 发表评论
]]>re: 国家队论文http://www.cppblog.com/chgsh8089/archive/2007/07/23/12579.html#28657febfebMon, 23 Jul 2007 13:45:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/07/23/12579.html#28657
请问06的国家队论文你自己那是否还有？链接坏了。。
可以的话发一份到我邮箱吧？
hazy0221@163.com


feb 2007-07-23 21:45 发表评论
]]>re: #define的用法http://www.cppblog.com/chgsh8089/archive/2007/06/27/22261.html#27065AchigoAchigoWed, 27 Jun 2007 07:45:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/06/27/22261.html#27065

Achigo 2007-06-27 15:45 发表评论
]]>re: nlogn的最大上升子序列长度算法http://www.cppblog.com/chgsh8089/archive/2007/05/13/21503.html#24034ming470612141ming470612141Sun, 13 May 2007 05:20:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/05/13/21503.html#24034
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{int N,i,len=0,L,M,H;
int *point;
scanf("%d",&N);
point=(int *)malloc((N+1)*sizeof(int));
for(i=1;i<=N;i++)
scanf("%d",&point[i]);
point[0]=-1;
len++;
for(i=2;i<=N;i++)
{L=0;H=len; /*下面为二分查找*/
while(L<=H)
{M=(L+H)/2;
if(point[i]>point[M])
L=M+1;
else
H=M-1;
}
point[L]=point[i];
if(L>len) len++;
}
printf("%d\n",len);
return 0;
}

ming470612141 2007-05-13 13:20 发表评论
]]>re: 匈牙利算法http://www.cppblog.com/chgsh8089/archive/2007/03/12/13205.html#19597IambitiousIambitiousMon, 12 Mar 2007 01:24:00 GMThttp://www.cppblog.com/chgsh8089/archive/2007/03/12/13205.html#19597 {
memset(chk, false, sizeof(chk));
if (SearchPath(u)) ret++;
}
无需判断xM[u] == -1。

Iambitious 2007-03-12 09:24 发表评论
]]>re: ACM广度优先(一题及代码)http://www.cppblog.com/chgsh8089/archive/2006/12/18/11121.html#16578kosonlaukosonlauMon, 18 Dec 2006 06:38:00 GMThttp://www.cppblog.com/chgsh8089/archive/2006/12/18/11121.html#16578

kosonlau 2006-12-18 14:38 发表评论
]]>re: 问题：UnionFindSethttp://www.cppblog.com/chgsh8089/archive/2006/09/21/11943.html#12776豪豪Wed, 20 Sep 2006 17:43:00 GMThttp://www.cppblog.com/chgsh8089/archive/2006/09/21/11943.html#12776

豪 2006-09-21 01:43 发表评论
]]>