脸家两轮简单店面挂

pandami 发表于 2019-1-18 08:15
可以第一行二分0-n 得到 i
第二行 i = 0 往下
第三行 i=1 二分 0-i 得到j

请问这题是求什么 不是很懂 能解释一下吗

请问第二轮第一题怎么binary search啊 不是很懂 谢谢楼主

pandami 发表于 2019-1-18 08:17
比如
City a b c
人口 1 2 3

请问 数组 136 是啥意思啊

keith.collens 发表于 2019-1-23 13:34
没有太明白题意，能解释下数组 1 3 6的含义吗？rand 的又是什么鬼？

请问你知道数组是啥意思了吗

dengzeyu147 发表于 2019/02/25 05:27:50


请问 数组 136 是啥意思啊

0 no number
1 = 1
3 = 1+2
6 = 1+2+3

第二轮 第二题：
写了一下

1. public static String citys(String[] city, int[] p){
   
2. 
   
3.         double total = 0;
   
4.         double[] pop = new double[p.length];
   
5.         for(int i : p){
   
6.             total += i;
   
7.         }
   
8.         for(int i = 0;i<p.length;i++){
   
9.             double last = i==0? 0.0 : pop[i-1];
   
10.             pop[i] = p[i]/total+last;
    
11.            
    
12.         }
    
13. 
    
14.         double randnum = Math.random();
    
15. 
    
16.         System.out.println("    " + randnum);
    
17. 
    
18. 
    
19.         int l = 0, r = city.length-1;
    
20. 
    
21.         while(l < r){
    
22.             int mid = l + (r-l)/2;
    
23.             double random = pop[mid];
    
24.             System.out.println(random);
    
25.             if(random > randnum){
    
26.                 r--;
    
27.             }else if(random < randnum){
    
28.                 l++;
    
29.             }else{
    
30.                 return city[mid];
    
31.             }
    
32.         }
    
33.         return city[l];

复制代码

dengzeyu147 发表于 2019-2-25 05:28
请问你知道数组是啥意思了吗

看到楼下的回复了，多谢