幾個演算法舉例。

2021-07-11 15:21:53 字數 713 閱讀 1645

如何計算某個數x是否是2的冪次方?

因為若y為2的冪,則為x=2^y。在2進製位的表示中在第y+1位上為1,其餘為0.則(x-1)&x=0。即可以得出x是否為2的冪次方。

百雞問題:若公雞價錢為5,母雞價錢為3,小雞價錢為1/3,則100元買100隻雞,問分別為多少?

通常得出兩組等式: (1) 5x+3y+1/3z=100  (2) x+y+z=100

解法:由於x、y、z均為正整數,則可用(1)(2)等式銷去z項得 (3) 14x+8y=200  => (4) (7/4)x+y=25。 x的取值集。則可通過列舉法得出x,y,z各為多少。

求和問題:對下列等式求和?

(1) i為外層迴圈,j為內層迴圈, 迴圈次數為20*4+1 = 81

(2) j為外層迴圈,i為內層迴圈, 迴圈次數為3*21+1 = 64

明顯第二次要計算效率最高。

如何不用sizeof等函式,如何求int型的大小?

宣告乙個int陣列,然後用 (&a[n]-a)/n-1

如何在乙個8*8的矩陣中,採用象棋中的馬走日字的形式遍歷整個矩陣,但是不能走重複格仔。找出可行解即可。

1.若當前還沒有到達的節點中能夠跳到下乙個可到達節點的個數越多,說明優先順序越低。按照優先順序排序後,選取優先順序最低的節點作為下一步到達的節點。

nginx幾個功能應用舉例

1 實現nginx url重寫,例項網域名稱跳轉 vim etc nginx nginx.conf 例項如下 server service nginx restart 說明 在 windows 下當你訪問 的時候,自動跳轉到 的服務上了。2 實現反向 vim etc nginx nginx.conf...

KNN 演算法舉例

找了個時間來寫一下knn的演算法,發現了不少意外的驚喜,以前有些馬馬虎虎的東西今天居然理解了,並發現了幾篇好博文可以和大家分享。knn主要是利用資料特徵與其他已知資料的遠近程度來進行分類。import matplotlib.pyplot as plt import numpy as np impor...

窮舉演算法舉例

1.雞兔同籠問題 1 int qiongju int head,int foot 9 10 2.百雞問題 雞翁一值錢5,雞母一值錢3,雞雛三值錢1。百錢買百雞,問雞翁 母 雛各幾何?cock hen chick 100 cock 5 hen 3 chick 3 100 顯然這是個不定方程,適用於窮舉...