zoukankan      html  css  js  c++  java
  • SRM 576 250 DIV2

    菜鸟的代码:

    import
    java.util.*; import java.util.regex.*; import java.text.*; import java.math.*; public class TheExperimentDiv2 { public int[] determineHumidity(int[] intensity, int L, int[] leftEnd) { int[] r = new int[leftEnd.length]; int i,j; for(i=0;i<leftEnd.length;i++){ for(j=leftEnd[i];j<leftEnd[i]+L;j++){ r[i]+=intensity[j]; intensity[j]=0; } } return r; } <%:testing-code%> } //Powered by KawigiEdit 2.1.4 (beta) modified by pivanof!

    大神的代码:

    public class TheExperimentDiv2{
      public int[] determineHumidity(int[] intensity, int L, int[] leftEnd){
        int drops[]=new int[leftEnd.length];
        
        for(int i=0;i<intensity.length;i++){
          for(int j=0;j<leftEnd.length;j++){
            if(i>=leftEnd[j] && i<leftEnd[j]+L){
              //here
              drops[j]+=intensity[i];
              break;
            }
          }
        }
        
        return drops;
      }
    }

    分析:

      算法:泡沫接水滴

      对比:

        1.大神走雨滴出发,从高到低遍历泡沫,找到自己该滴入的区域。

        2.我是从泡沫出发,从高到低,接自己范围内的雨滴。

      总结:

        各有各的优点,打成平手。

       

  • 相关阅读:
    并列显示
    vertical-align,text-align 和 align的区别
    实现水平垂直居中
    overflow属性
    float属性
    table 标签
    idea中修改默认maven
    使用host的方式来破解idea
    mysql分区
    mysql数据库设计规范
  • 原文地址:https://www.cnblogs.com/wang3/p/3159857.html
Copyright © 2011-2022 走看看