Re: [問題] 3r進來

作者: kuso10582 (Piscine)   2018-08-24 00:33:43
推 rrr518: !XD 08/24 00:03
推 rrr518: 有範例ㄇ 08/24 00:05
→ rrr518: 1<<20 就是2的20次方 08/24 00:06
推 rrr518: 那個d[1<<20]是陣列ㄇ 08/24 00:08
我知道是20次方
但4不知道這樣做可以幹嘛
就是
long long d[1<<20] = {1}
for(int b = 1; b < 1 << n; b++)
for(int i = 0; i < n; i++)
{
d[b] = d[1<<i]*x*y*z;
}
這是非常非常非常簡略的範例...
後面的x y z只是代號而已 就表示某些數字
因為完整的程式
就還要扯到題目去了...
作者: rrr518 (理沙)   2017-08-24 00:03:00
!XD有範例ㄇ1<<20 就是2的20次方那個d[1<<20]是陣列ㄇ
作者: kuso10582 (Piscine)   2018-08-24 00:43:00
如果沒辦法解答也沒關係就是了
作者: rrr518 (理沙)   2018-08-24 01:26:00
n是啥這看起來很奇怪如果n=5這樣裡面那個迴圈會不斷被覆蓋所以最後d[1]~d[31]全部都會變成d[16]*x*y*z耶0.0咦不對喔d17~d31會變另一個數字所以1~16一組17~31另一組這是頭腦執行ㄉ結果明天再用程式跑跑看XD不過其實我不知道這個能幹嘛的說很多演算法是特定情況下在用ㄉ所以通常是沒啥用 但某些情況下很神
作者: kuso10582 (Piscine)   2018-08-24 10:55:00
了解...我在自己想一想沒講清楚 n是輸入進去的數字
作者: rrr518 (理沙)   2018-08-24 11:01:00
咦 那個一開始初始化那樣只有第一個d[0]是1吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com