大資料2班第11周堂測題解

2021-09-29 17:50:48 字數 905 閱讀 1731

第一題

難度不大,主要注意一下幾個點

1.return 值不能加開根號,因為最後的ff會被開一次根。

2.缺少的值是min,那個n似乎是沒有用處的。min記得要初始化。

3.記得迴圈變數j的自增。

$line1$

((i*i)

+(j*j)

)$line2$

min=

0$line3$

j++$line4$

d(x[j]

,y[j]

,x[m]

,y[m]

)

第三題

求因數和等於某個數的數

思路如下

1.題目說是一萬以內的數,那麼外層迴圈就用來遍歷一遍1–10000的數,以i做迴圈變數。

2.對於每個i,對在i以內的數進行一次遍歷,也就是說內層迴圈是j從1到i-1的查詢,找到每個因數並累加。

3.對於每個i,由於內層迴圈完了後會帶著它的因數和出迴圈,那麼我只用看看這個累加得到的數等不等於我的目的數就行了,是的話就輸出。

#include

#include

intmain()

}if(sum==m)

}return0;

}

第二題

求組合數

套公式就行了,寫乙個階乘的函式,再寫乙個組合數的函式,主函式裡面直接呼叫就行了。

#include

#include

intjie

(int n)

return res;

}int

zuhe

(int m,

int n)

intmain()

大資料2班13周堂測題解

1.十進位制數轉二進位制數 很常規的乙個題,取餘存進陣列然後輸出就好了。除二反序取餘法 十進位制轉二進位制 的判斷條件是商不為0,那麼只要商為零,就是迴圈結束的標誌。include stdio.h void binary int n int j for j i 1 j 0 j printf lld ...

第16周 專案2 大資料集上排序演算法效能的體驗

問題描述及 ifndef btree h included define btree h included 煙台大學計控學院 作 者 楊徵 完成日期 2015年12月14日 問題描述 設計乙個函式,產生乙個至少5萬條記錄的資料集合。在同一資料集上,用直接插入排序 氣泡排序 快速排序 直接選擇排序 堆...

第16周專案2 大資料集上排序演算法效能的體驗

檔名稱 專案2.cbp 作 者 滕健 完成日期 2016年12月11日 問題描述 設計乙個函式,產生乙個至少5萬條記錄的資料集合。在同一資料集上,用直接 插入排序 氣泡排序 快速排序 直接選擇排序 堆排序 歸併排序 基數排序 等演算法進行排序,記錄所需要的時間,經過對比,得到對複雜度不同的各種演算法...