Java貓說 每日演算法 3 列舉求就業率問題

2021-09-13 12:17:28 字數 572 閱讀 3479

已知某大學某專業本年度畢業生的人數為三百人左右,且學生就業率為82.23%。通過for迴圈,來求出最可能的學生人數及已就業人數。假定總人數三百人左右的描述,是指人數上下波動在20以內。

我們需要將已知的值傳入到乙個函式中,且這個函式是有乙個重要的for迴圈,20則是迴圈的上下值。

public class main {

private void calcbyenum(int inum,int ioff,float fpercent){

float fmindiff = 1.0f,ftmp;

int ireadnum = 300;

for (int i = inum-ioff+1;i<=inum+ioff;i++){

ftmp = math.abs(math.round(i*fpercent)/(float)i-fpercent);

if (ftmpfor迴圈,核心語句中的判斷,其思路就是對每乙個可能的人進行列舉,根據已知的就業率求出就業學生人數,此時要進行四捨五入,再根據求出的取整後的就業學生人數,除以總人數,得到乙個計算出來的就業率,計算此就業率和已知值之間的查,和已知值之間相差最小的就是所求的結果。

每日一演算法 八枚銀幣

說明現有八枚銀幣a b c d e f g h,已知其中一枚是假幣,其重量不同於真幣,但不知是較輕或較重,如何使用天平以最少的比較次數,決定出哪枚是假幣,並得知假幣比真幣較輕或較重。解法單就求假幣的問題是不難,但問題限制使用最少的比較次數,所以我們不能以單純的迴圈比較來求解,我們可以使用決策樹 de...

JAVA經典演算法,每日一題

梳理思路 首先先計算出每個月兔子的數量,摸清規律再去編碼實現 第乙個月1對 第二個月1對 第三個月2對 這對祖宗兔子生了一對,這一對命名為第一代,所以是1 1 第四個月3對 這對祖宗兔子又生了一對,這一代命名為二代,2 1 第四個月5對 祖宗兔子又生的一對 第一代剛好長到第三個月也生的一對命名第三代...

每日演算法 動規高頻題 3

1 target 目標位置 10000 啊那個r僅僅是轉向還有剎車的意思,並不一樣要後開乙個位置,俺就是看著結果莫名其妙的。能夠直接到達的位置是2n 1這種型別的位置,如果無法到達就有兩種清空。1.開過了,得倒回來,這種情況比較簡單,只需加上開到過了的那個位置的運算元 n 開回來的次數 2n 1 x...