利用位元位串來求冪集合
//date:2020.4.23
//利用位元位串來求冪集合
//比如
/*000 -> j=0 i=0輸出空
001 -> j=0 i=1 輸出 a
010 -> j=1 i=2 輸出b
011 -> j=1 j=0,i=3 輸出 ab，一次類推
100 -> j=2,i=4 輸出c
101 -> j=2,j=0,i=5 輸出ac
110 -> j=2,j=1 i=6 輸出 bc
111 -> j=2,j=1,j=0,i=7 輸出abc
*/#include
using
namespace
std;
void getres(char a,int
i) i=i>>1
; j++;//
輸出第幾個字元
} cout
<
<
}int
main()
;
int len=1
<
表述要輸出的集合數量
for(int i=0; i)
getres(a,i);
return0;
}
輸出結果{}
常規求冪 二分求冪 快速位求冪
題目描述 給定數字a，b，求a b。思路 解法包括常規求冪 二分求冪 快速求冪 位運算 每一種求法中，要根據b的值進行討論，b 0，0，0。1 常規求冪 常規求冪即是根據ans a a a a。根據b的個數來就行求解 2 二分求冪 二分求冪是可以將乘法進行分組 比如a a a a a a a a a...
常規求冪 二分求冪 快速位求冪
我是因為刷杭電的題目了解到了冪運算，那就貼一下杭電的題目好了 然後在貼一下別人關於冪運算的部落格 題目描述 給定數字a，b，求a b。思路 解法包括常規求冪 二分求冪 快速求冪 位運算 每一種求法中，要根據b的值進行討論，b 0，0，0。1 常規求冪 常規求冪即是根據ans aaa a。根據b的個數...
求集合的冪集
集合的冪集a 則a的冪集為 對於求a集合的冪集，a中的元素它只有兩中狀態，它或屬於冪集的元素集，或者不屬於冪集的元素集。求冪集的過程可以看成是對a中元素進行 取 或 舍 的過程。狀態樹如下 葉子節點表示終結狀態，而第i層的分支節點，則表示已對集合a中前i 1個元素進行了取 舍處理的狀態。求冪集的過程...