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

这个是随机乱搞，不只是随机

Posted by frkstyc at 2005-08-06 15:43:00 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 15:44:01
- 你不能假定就是对半分 (0) frkstyc 2005-08-06 15:46:19
  - 好我再试试交换，可是一定是对半分吗？ (0) IamI 2005-08-06 15:49:03
    - no (0) frkstyc 2005-08-06 15:49:26
    - 我没有对半分啊？ (0) IamI 2005-08-06 15:49:39

Post your reply here:

Home Page Go Back To top