| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2094 人关注过本帖
标题:求大佬帮忙啊!!Java编程题!!
只看楼主 加入收藏
顺顺顺顺顺顺
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2018-9-19
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
求大佬帮忙啊!!Java编程题!!
小Q将军掌管着n名士兵,第i名士兵有一个战斗力vi。

小Q现在要把所有士兵分为三个分队,保证每个士兵都要进入一个分队,每个分队都至少有一名士兵。

每一个分队的战斗力值等于该分队中所有的士兵的战斗力按位异或(xor)起来。

小Q将军希望设计一个士兵分配方案使得三支分队的总战斗力之和最大,希望你能帮帮他、



输入描述:

输入包括两行。

输入的第一行包括一个正整数n(3<=n<=50),表示士兵的人数。

输入的第二行包括n个正整数vi(0<=vi<=255),表示每个士兵的战斗力。



输出描述:

输出一个正整数,表示三支分队的战斗力值最大是多少。
搜索更多相关主题的帖子: Java vi 输入 正整数 表示 
2018-09-19 10:57
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:138
帖 子:2277
专家分:10647
注 册:2015-3-19
收藏
得分:10 
这个好像是排列组合题,感觉挺好玩

剑栈风樯各苦辛,别时冰雪到时春
2018-09-23 11:59
顺顺顺顺顺顺
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2018-9-19
收藏
得分:0 
回复 2楼 林月儿
如果按照排列组合的思想去做的话,最多50个士兵分三组就有3的50次方种,这样做复杂度太高了。
2018-09-26 15:03
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:138
帖 子:2277
专家分:10647
注 册:2015-3-19
收藏
得分:0 
不是吧,50分三份。每份大于0
两层判断找到分组方案,根据条件缩小范围
然后根据分组排列,不是什么3的50次方
第一步做了吗?50分三份有多少种情况
第二步各种情况下的组合又有多少?

剑栈风樯各苦辛,别时冰雪到时春
2018-09-26 16:49
疯狂的小a
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:39
帖 子:423
专家分:1871
注 册:2018-2-6
收藏
得分:10 
循环遍历,编码最简单

假如人生没有梦想,和咸鱼有什么区别!
2018-09-28 18:56
快速回复:求大佬帮忙啊!!Java编程题!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020286 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved