从1-20中找到距离0.618最近的分子和分母

sophies671207

于 2020-04-13 16:29:41 发布

阅读量399

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/sophies671207/article/details/105491638

版权

Java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，通过遍历1到20之间的所有分母，找到与黄金比例0.618最接近的分数。算法首先将每个分母乘以0.618，然后计算向上取整和向下取整后的值与原始乘积的距离，选取距离更小的那个作为分子。最后，在所有计算出的分数中找出距离0.618最近的一个。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

  int  denominator= 20;   //分母
  double j = 1;
  int numerator = 1; //分子
  double[] result = new double[21];
  int[] numerator_result = new int[21];
  while(denominator!=0){
   //分母范围1~20，每个分母乘0.618，向上取整，向下取整，求距离0.618最近的分子值和距离，分别存入数组
   j = denominator*0.618;
   System.out.println("j:"+j);
      //向上取整 向下取整
      if(Math.ceil(j)-j > j-Math.floor(j)){
       result[denominator]= j-Math.floor(j);
                numerator_result[denominator]= (int)Math.floor(j);
      }else{
       result[denominator]= Math.ceil(j)-j;
       numerator_result[denominator]= (int)Math.ceil(j);
      }
      System.out.println("result["+denominator+"]:"+result[denominator]);
      denominator--;
  }
  double result_final=20;
  int denominator_final=0;
  int i=0;
  //从距离结果中查找最小结果，及对应的分母值，再查找以分母值为下标对应的分子值
  for(i=1;i<20;i++){
   if(result[i]< result_final){
    result_final= result[i];
    denominator_final = i;
   }
  }
     System.out.println("分母是："+denominator_final);
     System.out.println("分子是："+numerator_result[denominator_final]);
     System.out.println("最接近0.618的值为："+result_final);
 }