從1 20中找到距離0 618最近的分子和分母

2021-10-05 01:30:47 字數 852 閱讀 8858

int  denominator=20;

//分母

double j =1;

int numerator =1;

//分子

double

result =

newdouble[21

];int[

] numerator_result =

newint[21

];while

(denominator!=0)

else

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++)}

system.out.

println

("分母是:"

+denominator_final)

; system.out.

println

("分子是:"

+numerator_result[denominator_final]);

system.out.

println

("最接近0.618的值為:"

+result_final)

;}

從10G個數中找到中數

在乙個檔案中有 10g 個整數,亂序排列,要求找出中位數。記憶體限制為 2g。不妨假設10g個整數是64bit的。2g記憶體可以存放256m個64bit整數。我們可以將64bit的整數空間平均分成256m個取值範圍,用2g的記憶體對每個取值範圍內出現整數個數進行統計。這樣遍歷一邊10g整數後,我們便...

PHP從陣列中找到指定元素的位置

群裡有人問,有個陣列五個元素 分為1到5 現在要求 迴圈找出3元素的索引,怎麼做效能才是最高。我不知道哪個效能最高,但是我想提出可以用多種方式進行查詢,然後進行比較選擇。我想,最簡單最基礎的 應該是迴圈,迴圈到它,那就是它。當然也可以用php提供的陣列查詢 array search。這都是能想得到的...

從100億隨機數中找到前100萬個最大的數

面試問到的一道題目 主要步驟 一 使用乙個大小為一百萬零一的整數陣列來構建堆 堆的下標從1開始 二 從檔案中讀取前一百萬個數,每讀入乙個數,呼叫函式,保持其最小堆的性質,堆的根永遠是堆中最小的元素。三 從一百萬零乙個數開始,每讀入乙個數開始,比較這個數與堆的根比較,如果比根大,就用這個數替換掉根,呼...