#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;
}

• 这个是随机乱搞，不只是随机 (516) frkstyc 2005-08-06 15:43:00
  • 哈哈，那随即不乱搞咋个做法，给个思路：） (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
• n2=(n+1)/2;...for(i=0;i<n2;i++) a[rand()%n]=1;... (516) frkstyc 2005-08-06 15:50:39
  • 我是为了缩小生成时间，n2只是个随机次数，没准两次都随到1呢，不知道我队随机函数理解得对不对 (0) IamI 2005-08-06 15:52:32
• 每次随机将一个点改变分组就行了。最多不用10w次就几乎保证AC了。 (516) rovingcloud 2005-08-06 16:03:42
  • 就是说每次改变一个点？ (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