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