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.我是从泡沫出发,从高到低,接自己范围内的雨滴。

      总结:

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

       

  • 相关阅读:
    八皇后问题
    Catalan数与出栈顺序个数,Java编程模拟
    推荐系统中的协同过滤
    集成学习
    背包问题
    逆波兰表达式
    [leetcode]775. Global and Local Inversions
    [LeetCode]Minimum Moves to Equal Array Elements1,2
    链接属性
    常用表格属性
  • 原文地址:https://www.cnblogs.com/wang3/p/3159857.html
Copyright © 2011-2022 走看看