Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

每次随机将一个点改变分组就行了。最多不用10w次就几乎保证AC了。

Posted by rovingcloud at 2005-08-06 16:03:42 on Problem 2531
In Reply To:不知道随机化是不是这么做,老WA啊！！！ Posted by:IamI at 2005-08-06 15:42:00

> #include<iostream.h>
> #include<stdlib.h>
> 
> void main(){
> 	int i,j,n,n2,time,a[20],t[20][20];
> 	long sum,max;
> 
> 	cin>>n;  max=-1; n2=(n+1)/2;
> 	for(i=0;i<n;i++)
> 		for(j=0;j<n;j++)
> 			cin>>t[i][j];
> 
> 	time=200000;
> 
> 	while(time--){
> 		sum=0;
> 
> 		for(i=0;i<n;i++) a[i]=0;
> 
> 		for(i=0;i<n2;i++) a[rand()%n]=1;
> 
> 		for(i=0;i<n;i++)
> 			for(j=0;j<n;j++)
> 			if(  (a[i]) && (!a[j])  ) sum+=t[i][j];
> 
> 		if(sum>max) max=sum;
> 	}
> 
> 	cout<<max<<endl;
> }

Followed by:

就是说每次改变一个点？ (0) IamI 2005-08-06 16:07:46
- 一次随机如下 (78) rovingcloud 2005-08-06 16:10:52
  - 随机n*5000次就基本保证AC了 (94) rovingcloud 2005-08-06 16:12:38
    - AC乐:)谢! (0) IamI 2005-08-06 16:16:36
      - ^_^ 不过正如pig哥话哉，随机化太水了，玩一玩就算了 (0) rovingcloud 2005-08-06 16:17:51
        第一次用啊，感觉不错，呵呵 (0) IamI 2005-08-06 16:20:45
        随机化贪心更爽 (0) rovingcloud 2005-08-06 16:23:21
        Re:随机化贪心更爽 (0) newwinsons 2006-08-03 16:08:29
        也正如pig哥话哉，随机化过了的话兴奋感很不同的 ^_^ (0) rovingcloud 2005-08-06 16:23:44

Post your reply here:

Home Page Go Back To top