From 8d7eb8c99cb4f26a71194e25eee2c951298cc0c3 Mon Sep 17 00:00:00 2001 From: e2hang <2099307493@qq.com> Date: Fri, 18 Jul 2025 04:16:14 +0100 Subject: [PATCH] Question --- Recursion/P29_25_SubsetGen | Bin 0 -> 71512 bytes Recursion/P29_25_SubsetGen.cpp | 47 +++++++++++++++++++++++++++++++++ 2 files changed, 47 insertions(+) create mode 100755 Recursion/P29_25_SubsetGen create mode 100644 Recursion/P29_25_SubsetGen.cpp diff --git a/Recursion/P29_25_SubsetGen b/Recursion/P29_25_SubsetGen new file mode 100755 index 0000000000000000000000000000000000000000..e5b953a23e72c6c5ae26a82f03520355060ca270 GIT binary patch literal 71512 zcmeI0eQX@Zb->@<(Go4m5-Bs5YRS?`HY~@oPCSy9sK$woA1CSnie`9>&B$&?dv_~x z>-(VZmJ%hw26t@q1*?4!bxY^eCGLKH|0R_$c75p zuXSp!p89w^t-d7@g7r}5h46TUU<-`Z7R>E<9mQsk4OfR((T6di-E8EM8&TgV&R?w( zhi_8+2st0yj3-&!Tk4_DFeUnM?m<3{7sT7>cP7Yx%-e+2c7;ykp9{e@NRL8TE#%EnBb7DXzQ#SrhmwVCDV_m!JZX2C`AjyE zPTJ9Edcr6wyJ%Q;DUpuHM^M+9GD=oj6-su|G;)biHQKJ?$pbhv2C=)XLP?>8*_Fs! zc7HT}%F$Es;Ugo-LQ=(1kvDRU%=;X3m7X?~Jy9&2#y}Zm6pO|gl{ZhTteGFTC(sd7 zOc$nXm@J&e`IEU}o70w!4ZN+=8b;2r^1Az^l{d21Srd#@p=bjdmF!G*-CXXrwdJ?dr$IRA;0M*NI9H|3Y|z(f=Tx zxFpx$-59`{dj+5$HwW*V=V$*6kDoO#MjHkT*$nCac5J`y^fy6T>%Q%@Ly-5_Kdk%6 zfBIklZatm!XSB}#{0n$T2jT15p3m)&J^)+Ln#x6eKC}MG4X*x@Pk%)}-(IP@0olGy z$2oyxQDHr|U(@yh9GA~tvU|g$_dcJlc=WfEp)OZF`i-na`KCv&A7xJOHILqVK9oKB z`uow%KZr@vxyq$k&x`clJX<_^?{j3UN6%+7#R_}$-lO&bk6t5ohHm%hHDX8K?a}L{ za`Z8eUOx&Q{ZWtJ%V*f5r#;DKXE^k4OXq&{ouv@WjsSdX>D-TBxe`*p;QmGITLf5a zy*W^6xqf&y9NhT}^5F|#doH#HW0jU5IDJlg4YqfC+Uv00>uGPqcFNPEVt8BsvRd6jJee2X_!nU=FpJN(i@Q)B z26+Dpz6LE|tX=O7R1EZ43C8>H@KYv*ka*ebN;BF4}!}S4*rCXhA>J zy^Cx4GUgk=3-H?S_|=d&|5zq1LRUI^fNZNu@Ze>pxeM{mR>*valcX-{bPy6>?s~+je1J^)Sri zxzScWthsNCRl>*}AhzVpqdZXAi+0X_y*5zUK=BUibwJ+*taIG=aUC$<%H0$X$D_4+ zcN5+}IPSvU*!)}MyI+rkdfeL=%6r}Rb@Yp2JB;H3z!Ld4(ORQlU7Qd+SPnHk_#=$9 zbna)hy~=EvCp~YM%OWnDQ(~@Y*0M#*wpd_W=nM24g3jpXPpVZLK-qM&S{)1kWKd>N&Y;|Y@^4W-gpvxM!GW_Q&@{axux-OmN4FLG zzVUIj+C@e^Yj=PTd#HN^C6zE@tVed=Vx%w#@OZNm(~V*T?6W0#OpO2;{;0ff6U`gev8;ow%FftIrvf_uKP(P zMFa!1X|X+mQQYQ<&|}=4Cnw4>k7B~eeEIL*6vVlb{+4~ z{;%uG@9FmWCD&n_ZntQ8x0aW5|90Kh;ox^Ss|8YB3c4M)>He7}x3WgJ-_ZSf8t{V7 zPfruJYP-*A$s(jHH>$3K4g<~FzfJeA)pCoL*R+E5Z|Fog@38j2UEA~cA6MP^pxQCL zsoUM!zpC4u*P?E3*8LUTW)3?1XC~(KI~-_dU-lRfHyhcaCQ2P z!1upLjq}|ESNVYObcCPh)V;qM@Eozh!GW7MkF<)n$!abMda+KXkqZkR0!;uy(x5kt_MT zaatkkwV{y%Ln1O ziPe&tMElLP)^g=p)VIKv+WzF89KLXbQSU$Bo=5vu&$+E%yI`*qe|ddx=s=eoJx5)Z z|AG1zyf3Ep{^6egr1-&=_t$@;em5I=4PiJ$$M9^{{rfX51%I-X@Kz4_2}N_f_;CtfK!I^`SU$+QQ|d?Y&# z9_&`iDv&)kyP`^!Y{RzFP6W%yT4%9U$SWhCQ5myj7pKxryWO%t4Gcco+cStRQz?~D zIm60h8b?NYj>T1cs9z~;4Geun#gA&`(f$!o{a+pGIhN?Fc|UsONHRXEMtgb(lbD4BG&ecob91Sa~&7GI1?1^)54?$tKcCI~q+-7)ZEiSavCq zj>kt(*O@X(IFAD6Y#O-)j?k{+$pflBIFigbiDpU#HG#9tnwWKZ+929Aebcp99g*lk zaFzi3vsNlipo+FL>zYX?rmIq=5=TAWiD(j;`0%K*EGrqM`6cbn$-?P`WyOaMDK(y- z!qKLq2!66y$Q5i;btL*nC$s5OLuij_kClozn+{y15-y5uj+@0qvO~oWDs{@pPMPue z0j2CSlV*I-YLBy9yW`iX63K(BnZ_wHS@brtz#-5T^BqbSvZeU&k&$E}sp9qY+->9F zGHi3&vTGy=mKr_Q#~Xo`D_xk<2E4QmE0-f}7FuW*E3SH;Za7*9d!kr4tx`rtZ|J;v zT4l}rxIGcWJ<`*gP|-+dq+64BqB&{X-BzK5ekHRjf!n(;8b4K+y^$&u>k`Igspa2s z2zT7*G2HWf1LI`q_8m1+&K4QZ;ayQnT~o@`4d4W5?2h)n^!okjL8NphXB#P$cF~m+ zT%&zZoPmmM(WA|Y#{%ptc zDeR|jVch2L87ybCzdwJihO=0ql-ZxZd$0`agn4}C$Mb(q`}gXA{C$Kae-9*odgu20 ze-m{yg#Jud`;NljMR^=Faf-&vO?Vz_UjN$ryne5Lvu5d5`1>iVzvcJm-?3W0PK)j- zF;AVUe~y=TeExpJvdw4j&woz)Gk^Zh!?NAy&-_^ZiqD_F2eEvT4Yl--|9zi7e>Y-D zzt6nIKmHZ$q@RF{iN7zMUvjdr1WApxEKhA3beQ1h2K7ZGm(_fm7QczD}f0n<&KCeH2|GJ_5Cq2GYWj~hx<@4v? zkz-C&`b|<_*pIcp!wTs*fByY4af|-{i@ub9J6_(x{(HPitdlJjujIY!_PGBqYKvxl vAJKCpffwh`_ch(7oV)Ak{=c-&9pS8R!}7RnOTXnB`ETCjT84ZMz9#%1FEas< literal 0 HcmV?d00001 diff --git a/Recursion/P29_25_SubsetGen.cpp b/Recursion/P29_25_SubsetGen.cpp new file mode 100644 index 0000000..801086c --- /dev/null +++ b/Recursion/P29_25_SubsetGen.cpp @@ -0,0 +1,47 @@ +//Generate subset +#include +#include +using namespace std; +//m: 本次递归选原数组第几个 +//n: 本次递归数组长度 +//l: 给定数组长度 +template +T* sub(int m ,int n, int l, T* x){ + T* tmp = new T [l]; + if(m == l){ + for(int i = 0; i < l; i++){ + cout << tmp[i] << endl; + } + return tmp; + + } + //不选a[i] + sub(m + 1, n, l, x); + + //选a[i] + tmp[n] = x[m]; + sub(m + 1, n + 1, l, x); + + +} + +int main(){ + //cin >> n; + int n = 5; + int num = pow(2 ,n); + double** p; + p = new double* [num]; + for(int i = 0; i < num ; i++){ + p[i] = new double[n]; + } + double arr[] = {1, 2, 3, 4, 5}; + sub(0, 0, 5, arr); + return 0; +} + + + + + + +