获赞
75
粉丝
17
关注
3
看过 TA
13
广东工业大学
2020
Java
IP属地:广东
暂未填写个人简介
私信
关注
第一题是判断布尔 第二题是出租车派单匹配度最大值 有人分享下编程题的代码吗?
打代码的砖头:import java.text.DecimalFormat; import java.util.*; public class Main{ static double Max=-1; static int[] vis,res; static int n;     public static void main(String[] args){         Scanner sc = new Scanner(System.in);         n = sc.nextInt();         vis = new int[n];         res = new int[n];         double[][] s = new double[n][n];         for(int i=0;i<n;i++)          for(int j=0;j<n;j++)          s[i][j]=sc.nextDouble();         int[] re = new int[n];         find(s,0,0,re);         DecimalFormat sf = new DecimalFormat("#0.00");         int tp = (int)Max;         System.out.println(sf.format(Max));         for(int i=0;i<n;i++)          System.out.println((i+1)+" "+(res[i]+1));     }     static void find(double[][] s,double max,int t,int[] re){      if(t==n){      if(max>Max){      for(int i=0;i<n;i++){      res[i]=re[i];      }      Max=max;      }      return ;      }      for(int i=0;i<n;i++){      if(vis[i]!=1){      vis[i]=1;      re[t]=i;      find(s,max+s[t][i],t+1,re);      vis[i]=0;      }      }     } }
投递美团等公司9个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务