大家给个思路啊!
程序代码:
import java.util.Arrays; public class minmoney { public static void main(String[] args) { int money=0; int count=0; int [][] team = new int [4][8]; for(int i = 0;i<team.length;i++){ for(int a = 1;a<=4;a++){ for(int b = 1;b<=4;b++){ for(int c = 1;c<=4;c++){ for(int d = 1;d<=4;d++){ for(int e = 1;e<=4;e++){ for(int f = 1;f<=4;f++){ team[i][0] =i+1; team[i][1] =a; team[i][2] =b; team[i][3] =c; team[i][4] =d; team[i][5] =e; team[i][6] =f; team[i][7] =i+1; } } } } } } } } }某企业赞助一项体育比赛。比赛有四个队参加(设为甲、乙、丙、丁四个队),分别代表4个城市,采用主客场双循环制,主场设在该队所在城市。为了节省时间和体力,运动队和工作人员来往于各城市之间均乘坐飞机,费用全部由主办方承担。一个队在一个城市参加完一场比赛后,于第二天飞抵下一个比赛城市,进行简单休整和赛前适应性训练,然后进行下一场比赛。所有比赛结束后,各队飞回自己城市。各城市间飞机票价如表一。
表一:各城市间飞机票价列表
城市 城市 飞机票价(元)
甲 乙 400
甲 丙 700
甲 丁 1400
乙 丙 1040
乙 丁 1020
丙 丁 1600
最初,主办方编制了如下的一个赛程安排:
表二:主办方最初的赛程安排
轮次 主场 客场 主场 客场
第一轮 丁 甲 乙 丙
第二轮 甲 乙 丙 丁
第三轮 甲 丙 丁 乙
第四轮 乙 甲 丁 丙
第五轮 丙 甲 乙 丁
第六轮 甲 丁 丙 乙
问题:建立数学模型,计算共有多少种不同的赛程安排?
问题:求解所有赛程安排中交通费最少的安排方案,给出求解步骤。
我想通过创建4行8列二维数组对数据操作,分别用1234代表甲乙丙丁比赛时所在的城市,其中第一列和最后一列代表最初和比赛完了后每队都在各自城市第一列和最后一列的值是常量,然后通过六层循环定义六个变量,代表其进行六轮比赛。怎么使操作最后的到的数据输出时以矩阵的形式,我使用toString输出,但是不好使啊。第二个问题应该以是第二个问题的加深吧……