From 76845f2ea6b918032c5d4f0dffe7e792b36dd6d7 Mon Sep 17 00:00:00 2001 From: Loxjan Date: Thu, 25 May 2017 20:20:39 +0800 Subject: [PATCH 1/6] =?UTF-8?q?=E6=8F=90=E4=BA=A4=E5=9B=BE=E7=9A=84?= =?UTF-8?q?=E6=9C=80=E7=9F=AD=E8=B7=AF=E5=BE=84=E6=90=9C=E7=B4=A2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2017-1/Micylt/hw7/Graph.c | 207 ++++++++++++++++++ 2017-1/Micylt/hw7/Graph.h | 58 +++++ 2017-1/Micylt/hw7/a.png | Bin 0 -> 9004 bytes 2017-1/Micylt/hw7/b.png | Bin 0 -> 8390 bytes 2017-1/Micylt/hw7/c.png | Bin 0 -> 7910 bytes 2017-1/Micylt/hw7/d.png | Bin 0 -> 7843 bytes 2017-1/Micylt/hw7/e.png | Bin 0 -> 5173 bytes 2017-1/Micylt/hw7/main.c | 28 +++ ...3\346\216\245\347\237\251\351\230\265.png" | Bin 0 -> 5942 bytes 9 files changed, 293 insertions(+) create mode 100644 2017-1/Micylt/hw7/Graph.c create mode 100644 2017-1/Micylt/hw7/Graph.h create mode 100644 2017-1/Micylt/hw7/a.png create mode 100644 2017-1/Micylt/hw7/b.png create mode 100644 2017-1/Micylt/hw7/c.png create mode 100644 2017-1/Micylt/hw7/d.png create mode 100644 2017-1/Micylt/hw7/e.png create mode 100644 2017-1/Micylt/hw7/main.c create mode 100644 "2017-1/Micylt/hw7/\345\233\276\347\232\204\351\202\273\346\216\245\347\237\251\351\230\265.png" diff --git a/2017-1/Micylt/hw7/Graph.c b/2017-1/Micylt/hw7/Graph.c new file mode 100644 index 00000000..cb2a2077 --- /dev/null +++ b/2017-1/Micylt/hw7/Graph.c @@ -0,0 +1,207 @@ +//相关函数的实现 +#include"Graph.h" +Status InitQueue(LinkQueue q) { + q.front = q.rear = (QueuePtr)malloc(sizeof(QNode)); + if (!q.front) { + exit(OVERFLOW); + } + q.front->next = q.rear->next = NULL; + return OK; +} + +Status EnQueue(LinkQueue *q, QElemType e) { + QueuePtr p; + p = (QueuePtr)malloc(sizeof(QNode)); + if (!p) { + return OVERFLOW; + } + p->data = e; + p->next = NULL; + p->prious = q->front; + q->rear->next = p; + q->rear = p; + return OK; +} + +BOOL QueueEmpty(LinkQueue q) { + if (q.front == q.rear) { + return TRUE; + } + else { + return FALSE; + } +} + +Status DeQueue(LinkQueue *q, QElemType *e) { + if (QueueEmpty(*q)) { + return ERROR; + } + q->front = q->front->next; + *e = q->front->data; + return OK; +} + +Status TraverseQueue(LinkQueue q) { + QueuePtr p; + printf("开始遍历:\n"); + if (QueueEmpty(q)) { + printf("此时队列里不存在元素\n"); + return OK; + } + p = q.front; + while (p != q.rear) { + printf("%d ", p->data); + p = p->next; + } + printf("\n"); + return OK; +} + + + +Graph CreatGraph(int size) { + Graph temp; + int i; + int j; + temp.size = size; + temp.matrix = (BOOL*)malloc(size * sizeof(BOOL*)); + for (i = 0; i < size; i++) + { + temp.matrix[i] = (BOOL*)malloc(size * sizeof(BOOL)); + for (j = 0; j < size; j++) + { + temp.matrix[i][j] = 0; + } + } + return temp; +} + +Status InitTestGraph(Graph* G) //初始化图 +{ + G->matrix[0][1] = 1; + G->matrix[1][0] = 1; + G->matrix[0][2] = 1; + G->matrix[2][0] = 1; + G->matrix[0][3] = 1; + G->matrix[3][0] = 1; + G->matrix[0][6] = 1; + G->matrix[6][0] = 1; + G->matrix[1][2] = 1; + G->matrix[2][1] = 1; + G->matrix[3][4] = 1; + G->matrix[4][3] = 1; + G->matrix[3][5] = 1; + G->matrix[5][3] = 1; + G->matrix[4][5] = 1; + G->matrix[5][4] = 1; + G->matrix[5][7] = 1; + G->matrix[7][5] = 1; + G->matrix[6][7] = 1; + G->matrix[7][6] = 1; + G->matrix[6][8] = 1; + G->matrix[8][6] = 1; + G->matrix[7][8] = 1; + G->matrix[8][7] = 1; + return OK; +} + +Status TraverseGraph(Graph a) { + int size = a.size; + int i; + int j; + for (i = 0; i <= size; i++) { + printf("%2d", i); + } + printf("\n"); + for (j = 0; j < size; j++) { + printf("%2d", j + 1); + for (i = 0; i < size; i++) { + printf("%2d", a.matrix[j][i]); + } + printf("\n"); + } + return OK; +} + +int FirstAdjVex(Graph p, int i) { + int a; + for (a = 0; a < p.size; a++) { + if (p.matrix[i][a] == TRUE) { + return a; + } + } + return -1; +} + +int NextVex(Graph g, int i, int j) { + int a; + for (a = j + 1; a < g.size; a++) { + if (g.matrix[i][a] == TRUE) { + return a; + } + } + return -1; +} + +Status TraversePath(LinkQueue Q, int start) { + int a[MAX] = { -1 }; + QueuePtr p; + int i = 1; + + p = Q.rear; + a[0] = p->data + 1; + p = p->prious; + + while (p->data != start) { + a[i] = p->data + 1; + p = p->prious; + i++; + } + a[i] = start + 1; + for (; i >= 0; i--) { + if (a[i] >= 0) { + printf("%d ", a[i]); + } + } + return OK; +} + +Status BFSTraverse(Graph *g, int start, int end) { + LinkQueue a; + QElemType e; + BOOL* visited = (BOOL*)malloc(g->size * sizeof(BOOL)); + int i; + int w; + int flag = 1; + + a.front = a.rear = (QueuePtr)malloc(sizeof(QNode)); + InitQueue(a); + + for (i = 0; i < g->size; i++) { + visited[i] = FALSE; + } + visited[start] =TRUE; + EnQueue(&a, start); + + while (!QueueEmpty(a)) { + DeQueue(&a, &e); + for (w = FirstAdjVex(*g, e); w != -1; w = NextVex(*g, e, w)) { + if (w == end) { + EnQueue(&a, w); + flag = 0; + break; + } + if (!visited[w]) { + EnQueue(&a, w); + visited[w] = TRUE; + } + } + if (flag == 0) { + TraversePath(a, start); + printf("\n"); + break; + } + } + return OK; +} + diff --git a/2017-1/Micylt/hw7/Graph.h b/2017-1/Micylt/hw7/Graph.h new file mode 100644 index 00000000..8f8923f9 --- /dev/null +++ b/2017-1/Micylt/hw7/Graph.h @@ -0,0 +1,58 @@ +#include +#include +#include +//定义队列的结构以及相关函数 +typedef int QElemType; + +typedef enum + +{ + FALSE, + TRUE, +}BOOL; + +typedef enum +{ + OK, + OVERFLOW, + ERROR, +} Status; + +typedef struct QNode +{ + QElemType data; + struct QNode *next; + struct QNode *prious; +}QNode, *QueuePtr; +typedef struct LinkQueue +{ + QueuePtr front; + QueuePtr rear; +}LinkQueue; + +/*关于队列的相关操作*/ +Status InitQueue(LinkQueue q);//初始化队列 +Status EnQueue(LinkQueue *q, QElemType e);//加入一个结点 +BOOL QueueEmpty(LinkQueue q);//检查队列是否为空 +Status DeQueue(LinkQueue *q, QElemType *e);//删除一个结点 +Status TraverseQueue(LinkQueue q);//遍历队列 + +/*-------------------------------------------------------------------------------------------------------------------------*/ + +//定义图的结构以及相关的操作函数 + +#define MAX 20 //最大顶点个数 + +typedef struct Graph +{ + BOOL** matrix; + int size; +}Graph; + +Graph CreatGraph(int size);//创建图 +Status InitTestGraph(Graph* G);//初始化图 +Status TraverseGraph(Graph a);//遍历图 +Status BFSTraverse(Graph* g, int start, int end);//广度优先搜索 +int FirstAdjVex(Graph p, int i);//初始点 +int NextVex(Graph g, int i, int j);//下一个点 +Status TraversePath(LinkQueue Q, int start);//打印路径 \ No newline at end of file diff --git a/2017-1/Micylt/hw7/a.png b/2017-1/Micylt/hw7/a.png new file mode 100644 index 0000000000000000000000000000000000000000..14fb7bd569f7e1bec2aff3d18851a0a6af8e892f GIT binary patch literal 9004 zcmch7XH*k=yYB#EL&~-wB1N{MR1w)oQG$vMQP_Zp5{gJQln4<}APH^-tbhn&p$JHq zP?G?G1S~{~6e$q`1PKsKNKhaNBqZF4?|JV%>#pb znNfxhPF_qOD1Cp`mUvig8vv+tI#z`lXkoJLy5%DDO5$Zb86dbjr&LocfQxZv;sug; zZWMjEDb|QMg489F`ZdtV{b(H`dfDwrRC@g^!gXY{ATQq_xMhJd!Rg>n6rdgAUWM5z zi}`3V!AvZk6Enf{tzz|28pLfzUR@jBFYt>d3SxI#?NxFx>i$US827T%8QZv>h7ucO zYiK;wOtc9ro*?@;9)Tz)KSr|1maUXXJx9o@SgqTOHYc1Hbr8%10$g=x27Z=dnrqun zGQRR=bIz{Iuvy9x-g8U5kl}u0bRRxE$wx<`HNSMM&2cM|-|CY1LrFBHe<>wht zS!8A#5(f6JZ zGMDT+SayWZT842;+XvAY9y)fmnBqrep~@`_nWGSX)kI>V0Ck7u&hru-fg^KfpAPLA zK0*znc^)pJbV3D@&wh{@klyZ;I`Eoh0@p9ubt%jh}u#prKYDC>mLgc~pj5 zF;I0e3J6Gg9E0KQbYsw4y%Zfj;_X(`Ob%Jwo0zmgh8ppLjHLU+RdT2%+_$P_f%)g7 z>eSWnvJly?Nl|U@zD2ZKW0CjZ)`}TxzWsspe5DaOmT+d&^5(0CRm4wnP*&0%f8;8I zF;Q=#7c+@j6hd!^mArw&yr@a{#M33?D`x5$# zkgpir!87wwJGjT#*nt^V-KJ*jjj;rsimS|3USQCm3(GB?BNlv;$v>$KXK9n*)c)Aiz z{jO%jpxR~(70fFfcbUn(DWG$e-(A}~wN&@g-y(}1;Xk!lx6+gyK+?#Wvs8|PY)`hP z;)~oukXfIX=}?&G?=_J7J97KVpZtdWu|!{biMAXRu`2KgK5u7p#ErdjE?55);j{mE z6n<_aQGC_`Ypu49&=>MB{PS@vo7&xB_=G;Nc5|XA`6}tMGgB zoluJibga1Xk8in4Y8!Wo;^FdCAY#=F} z0%OFyBkPw$-GS0~U!Mz5?s9!PFhL#!A`D_0DyZV@#60(hOZ{#$ks3#{9UdN_agZ6V ziQU}{gfC-b0o`Rz(*ets@vyJa#p-`@h9*rBal`Y1rY%Ls!p>zG(V)G>zCMTYd-st= z-5czPfrxt-W9;vDybp?Th_Kje)N*|I6qGh_?Zodt zIVwhEpMEzNv^;O|*z!U}Q4aaT(pM5%JmyG#B3gUE<(ARaC&~6i)Yc!~pR5MwQP;0B zCSS(4-hxHIMxdd{tv_#cIx_O5BKIC7N0BW2=;Ndq_zchgV0e+(>W$8g0R-xw%q^;8yLm;A=WmKHpm zOxXOeYC6;_qA_R@%4|faS0HDhVdY|Y4m^q8>4y_3sy@$}tD~8zZJ;nCn4QTPro7peY z3~qb|9_^?dj5aAD4e{FQ)xV4d%H*?Jrd9TPRW}KkLwl_>O90Ym4$4O=>Q)V&^l8iZ8 z@uczXz$)Sef@e6qk9*iYq$4Y<2Pa7md3dbHT z(#pGC6xt3vX=wjce)z>PT|8$OOzt|ksC}<~HIjTr-6%a6yXrB$SaCusw0n}O)O+-a z$@mR*ILs+!VQrR4v%JNap=zpHSMRDY>wzlK6qsCK@Ylrb7T0yz-kMs4?v(ZNi<(>VXBEHJ6<7g!AO+gG}xrU4&jpRG6{2xe!6=-(u^E5u538EYQyZ! zKDqPYIA64LggF;jf_80=_4lZ${E&W*W<}*Kw`QVenntw;gq5Q?7NS>&T{89fJGR8* zj78RwuY>mO9SC!_j^c)S(eMGP;mid`R7P{GecQXQX2J{g#_%^KW*;sf!;5?nNjW~j z^;(4rUqU>{54xT%jC^f@v8IdBv>;-cqR^P4MyOaV6hjjF5p9&N{<@2+MvfS|bGqT%&kXtmE*lG{vo!(8U#-6< zU`}4|%_}SLnR!>5`w%Fqh0o?4)4HoPaWT)hric4mDbs`zRD$jdx<4O;R|Igu&*0Y^ z6AHGh1$MF141%p3i{GqW(c*gk?p+s;l8MvhWY}+QSj!;7U$RR3Qs7NHol&Jw+eYBZ zy;<2?&`Wh@T#L4tqQB0&@~1P=Ndkv!v|;4#yGq9mRN#uw)Xo*P ze!2fHjc2&n4#^m3d@Gb_M#*2;h_uxnD$RtnJiH%I=h8)x^*2}O{41cj$Pm02@Vq+!#MJY>dS z0e<|Z#tc)NRVWE@sm&prI>BI8drXC`FRx*I&D+R2#RsNedw4cU{P&p&@ zLBiC8?3$+4lzFfOk0H`=+D&%K?Jc2rY7-SVxa-oOHh-i<6yDxF0J$#>Xgcn`d`5d? zK{ym9#BQ=xX-)GYAc0E14BuRR$FC2FQltv8^OhtCbj})3VWk<2v>&CIjxz?)C3nAF z6et3%bzaf0S*n?32%c5WFr=W%xkIKo;D)(EcH%q<`Gi1A?Zw#8=vpBveZ*YG_T%fd zLJc{|t5GJdRF8;RL7gwtS>3MI7@UUdW&2;ePb-@*@L|rLwqLdw4)8y=UhBi@hpngg zWr#mCUvdsu6Y4#<2EZ{f<^l5Z>=rDmBMGAw^*WiDQc|&^#)j4;16OR@!0Nu9_~*vC z!69U1j{h+f-!VpfLqt65F1p~C(0?n5CvSDiOC)tAWG*$n{|d$QwTI2+45C!sTz%CB z@}EA*yN!V>9jbV(hP4CX)R!`DrsGB~C^k>3`I$#*ylJTMrm7q74h#$m!J1lX%i$09 zM942q;q+S5a$vC4sX^+(^mwVis#+}O;x?wVPXkid&e zKf4QK`g&?pHdpZ2cI$K?EzRcycU>G-`>8At_rQ9OEO1xizRrMC|F>@FyfB#M3n#lg zs2OQ7UE!pDq7C!NX<@5Iewi4klue9QTldxm2HnPHV17d~%B^WGt3(MBW{m|*BajZ> zs=*Z#HnmfdFbKw=ZUD(NRkrOmSfXre9%rOG*E{V7Od+g(iN=Wr5Kwe<0vS@ zJo^I>XGkzwg+Fwq>N>OPF6^Y%>>i+(^Y;OhbrqHqn!u`%snIqyux7l=XrQ7bi92u~EyBNwemzLVL6AX28JBcCCgK{|MLujA#f@pt^J^wvcK zfYh|PvMG;>6`TVU3vqBckwok|)g>H0X>jyWwnIpc6Qg8GYTQJiWFm*C^*$@a^_YPd z`mj07t>(Huf1#*r{c}ek?%RGjHGKAgGh2Zx>W|^qM_})EfqS`)LZ`xh>E>u@M^S8f z3t#pAyO(U4xN?Gi*Td}qkh-F!3+&o+832x_%Kpt8{F28)5%DWKatIt694g{~b(}HYBL^PBX=Iqn1&v%)$$JZ>q^+8^gFO5UsZEI2A0z7j)UDa=Of|!; zqzL3da8r_m1p!+H%7B8$u1lYl`g1C}RTr_^E~pS2$zUI-Ibb84)+5A2l)($Tg^9np z$pJ+l`aeFh+drO3SN?EOa2Zs_VzS?D`rvlJzA2&-3snTJ>#Nen>jv%~%L4#by?&ST zCXl2}(~r6b{b*`6GwTb9XzrN;5M=EGEj(*fkmHr3HEa}^goZ&j!+{4k(j3%V5 z1;c<}Qp;C&Vi>c_atNWH!tw+%&B_w*QTPA6M~F2AWD0t62<`cTe7VGcRE0NMecEw> zQW{99N33IIHgrqa@%hVOaOp~RWWUevRPibaI;=s{DfHuc;K${x)cEp!8`I18ZNh&^ z1`d1>eUWjeNjK-pttpctv6hLxuPauDJ5fO8$sztH{B=K1c}eqS(L#4 zhHK{B=|5`My}ckERxV{2_2Vtme6Qp4d?cbX_K}4VU|{$H1o4G`aK77oy-74ujC*pB zYB;foGOMH+!#R&AGElZRMn$+5P{FYy%gm!gV zTRpHD-KV)6eQOsQXwD?cSiW~-dWnqq%LW-B_Ck@b*4eGNw4(-34g{BgHsvJWCSYsp zY>tz9{@ijuPq$_lataT5FAW5J@_deumyNaAuHWT>V*Mf!10{xLI3%nx(ywSRtnGxi z{x5rI03xb2cJYT>)#Te2cQ*C7^#-uLawib)4N=|4X(&5%_d7Sy?;r`e@8)=-1B;F3 zcQycFp%!uq&Jk}Z)_T^bg?S4y&EDsaseV!zQbA$F&35Hkhm4XtZKDI863HCNjLM-o2OZ}hUc zT*Mm?no2BMq^&aUrOt(hwJRf*M(GEF>$`y~`|lKereylh9p?8lig4YAl0nxrZ)Kv*RA7Y?-No>}Cw+TH4!><{f&J<-H>u1=N`ixxR)*FFk1Itv z$bG76L(y4!t_?JTEOOb#1_`Lw0Acoa=sR>Z_JVv85bOI-yS!haMLbH6cJJ$1C}3tg z`zP@}_nJ{SUcjd?kfSR%YDR@X4~BQUa?EOph}sIvxqj3Ox{5@IMt%hs7#LitO#QM7 z-NPIVa}X(`6VRR%hLNfj3rWRW<;D-&btk>leq+@nZrGW?eJXW zW?29?i<&uV>c5&Msd*93VTZf0eP^B2c+)Yt^#~sHpg{QwZy;>uDp@z;Rlb$vhlj)X z0-L#QTxCq1bHu$ttv5W6@KfHM#tHo(L4>!dHDF-)>)68)JfF55@fOK7@k9x~GeM*0 z3+9`ivSsaaO-xP8{K_eZ^FTA!Bh;pUU|mnHoD$>NE1fsY7d0y3NxX=xn0ppUQh?o= z|MuiIdw6j++2t@iD$M(LA17&N3_7ZIu-7pP#d;(PWlb2 z2^50!`;W5Gp9e30o#W4GQ0OniyD2Vs(9vPxNyHs7k4#Z!K&*zuhiCo>qu{jj=VG~x z#KEW}Ub@iL7@Osj)Js80Na^e!{>tt8eWRhS!RId*Valc>vz)of?cKRY#BQQzeJJ4h z#J|vTPW?xQy-MM5^s3B{TcF4Wz8?Mp44S>~iK0PVP;%^7yB#kDo!# z0b>E^6XBHHxiGKgNF+Yx=qBSgBH+L&US6G{LH4T#05OZO<2u;KBxEDxNc$u-w+~FE zlo+hX@VfzKzh!X5saz|9la(idB=!0ia?aqd7g)XtMRXnNbR=shd;bcj+w$ta4Uz)1 z@bY$G*7o%djFD(st^|fQ$g`*!=@0c&V;aR2#HXtyi{T8*)*kVT=tmfyO!I|*n!x^V zObt4MDYM4cMtV3&lB%G+D9IRyv|unnlD7n!H%nB*^S`SGcw0zsI*^JLx`OmSb05F1 zUWTH2=Q78Fz}s1k3>Hq$Y`^~(xXSX6paXiYyBMSgIv~Ga4(P?>myw#)tC_}&&)zu+ z4SJ3Iw}IpyY|KgQ(s?vwT|oSmU6JhuXS|lnyDNca)x8z#>ijo(JU!q`G7VUZ>%oIy zJ)vhGq#Vv+z`s3+fvI=u0L|Ay2juv!GXC}jiL(rhz2l?jeMbHbMSP(JyG1tVB@kye zM{F_10@pvcAlgpk61%r@=Lfp|^?)TE&Vz*sFp=*0j|=m_Mo&}l#Q=unT>wy|6`vq5 zL_~7Q`Gmbn zcFPEl+g|yxT|db@C}HFxdL0n!nc?fry3;=h-eFw&bm}}oaR}Wt^D1(#3~E10#=&8v z&M;3r$P|*`^lyjcGb2rcCA=2LA_rergqF;+1);YRwEfNqrLH`hE$cOO$L_bNsT}NV z&h*3oI1EO!pWi0_CE=$z?W>rE{V#ORS+!>3A-Ep|$Skj%pf0{-xg=sK5U&A@ zyQyksozvb_a(i(&N3Sk2Z`^qc@MC(^%)C$;z*yYmX>Tl96TmbxS8y>xv*QzxAZ3<- z{SmGI&-bUGX|89!#AmYI!j)D}?$?6-myk67TS#8H(JY1~GNKl;GdwesCy7nYd0{)R zcBcO{O^aYQNOuoKomn<+rzf-V#wJ=w@F7w;5DNi2Q+EHjA9Girl5AXLkQvS4#b`7*$k%{mZld>PYikG|}kACtY-h3~p!(@GPZCCsghsqd|Gi;C2-S zj~;VZVPRU1+abINgvN(^=Bqts&B5Nl%a{EI|7wVc5Kl`7@tC{?L`iRSoZ-384(0Dp z6S)9j7v!sm=UK_I8I+~$cng6arur8mJJtUUmy-w!R}uH}6ANNXSaI|+CfYz3ti-tp j@FvgN|4maw*7-8Qy_LM9YrwZ)0Na!HCospa{PlkT%`eSO literal 0 HcmV?d00001 diff --git a/2017-1/Micylt/hw7/b.png b/2017-1/Micylt/hw7/b.png new file mode 100644 index 0000000000000000000000000000000000000000..116f3f52427946287d3537d6f7f5a9786ebaaf5e GIT binary patch literal 8390 zcmds7d00~UyFXgiOjb6(R-3|R+H*_I%-p8THcibf5f#hS22v|`*=(k=QPVO-!<4MZ zT+oz&+`wwo+#MH4P^m~!kq8%15V(hCxxf3||L!w)?(^I~_~$$ihx2_u@B3L^&M)q+ z$5t%cxC{V*6(^1#@c;mAL-6y>S4+SvscuR>0BiwH9696_e_u3oD&k`+0TR^OjYvm) zZTIG?)@#0fiH-Qq&Lwp}dypHBqJkpdXMOtq$~PWb_1YP>6NeVrwYZu){epXm+ri8# z5PT^0JZYZ!jo16Bjv)6MoBR*}IHWA9w*i3eW4>Cz;nhAsQunpBz?SEVDO0r&r{+0D z&N!$PIM|>*ko1Jp-ilM1s$-t1M$}4_ka?oQff5u}K4$oD2GoQDjtd(y9nE~2u(_KZA zmTHHosHB8MOecexoN@BO{Du3<_=J`M2!sMJ@{HXhWC!Ez>_aoCm{M^}xwvE3-N;A- z{yYlBV-tCP>j@LcguFI6f|o=BT9Hh(v2VOHAMHoobwE7PyGk0+~ARP+W*FC``> zpfZw+dYz{+Jee|H^uCzJ9v>Mmob^*Er?4ZVS8<=noVaY?i4j;sPc`SBLGdzhHjT`C8F!-+%L?*7paX-;Rs^VBwQ|FI zb!a0O51Xx)%n8j6d-&*%md-QTli%@V(XA%64xtVORg=4M6=JAVIC4z-dHBP^FY}71 z-^!&dfz;Fif)Fb|3lfqAOm@+zI{pnLkVs)NnR7NM45l4o0H?5dBgl#YF;8!RPn?yN z#w{F^Myq(dC+O&|=6HxuEFNk9!5W`a#+pUPPT0N>TwxYt?3r_l_q!DmEOtu26yDhG zC9wWl{779L<3Vqkf$JO^&YTp(vH!PyVOadz0B>a&Xh~ocmuVy;mUq1e5+I36{10>8WWyYo47D) z-7*~UU4I0{pRt}dA$v3&X+f1S2V=qBQZRN#9K+P{xZwmr1}vyCp=_{c9{<%(^SK5P zb^Af4-F$UR>vXpr>y!N{QCBx}q>!I2_{_)qC}ZIhbz10eM%Fkdd^;9>VjGodrRJ6m zbAPx6GoO!MP>Ax&i>K&Z$jA()Hb7aAD&nTfN(LdtLn-oj-V}8K|B7Ehj~!9$=R^-L zk$WdpRPh|?R|yrebQ1r-YPtXL6+}UAXOzc%%CFdLRew5{ibJ+%a}&s-9GEwhs)mk8 zU8gsQ)khN}EG#35F}G$#FGO5NPkC=$hcp&hGL0IDTe(L~LkMb^D;mypqrTmxUUNn% zhP{BUNyjo{(Rdne|lS@rAaSFs^DFZ)WI4bG*avonqGa@V>!pNP_r7Hb-d zM6D*c0#lvF@M~@4yU7k!bhr08FyqFZvJZ`B$qGYM;)}sfeX%HawKQ)~K<6S%-I%7t z?ouVP;4XT{6XYQTgQpM`q4)1%&h}Aoo|n_uZK68a0Ci!d>%iD|D7jFy&eiO0w5sNQ z=$>@Reu@`59|t$3;4-@6eras%8sIxmOM`;TA}LUua*U9pKR`^^ul&I3ON;tECtQeB zjStGiOow#4_+h}FIsD9H$=xYtf46y?brxDZgem2}M^_q0d^>{lX=P*U>Uf!n*0}pd ztmk!@0RL-<_1$Jux|2~-N}{)M#NGR*@_F*zX=z(eR`O(q!xYSTE335c*y+KQiEo;% zcU0J_+Y4HQ*9D&#EN_vO4yOyjy5^epcO$#a%4V;W_}Qbni7ERE`XxkRwy9sc>NlaS-B zYR5?eba%F5d4duH^*@c~DCck2*O?|QY*m*fLRVi>Z5yb0!GatL?<(`RKb4aj`R)2Q zQQQvLKRZ0xLFicHI-z#NY zh)-#XPkA@zF!uVm6DJ!(s9nVuJ<&?ML7FSzi?~ zy1B6iDo`&qF-;6`(0gQ6=HeCbptbRBl!qRY-Xb%2M;jc$eY7xw3*#1z=pH6ccl`#H z-*|b(;=}!q^nHx_P=^Rr-MnhiV5aPuHfCz}@Vv(zmfpKXNw>Z>1b(=Xr+R?_l1Lgo z-FH?8_{v!QV-XL0gt!EvJk)qfgi%5e%)V}kR#F1u z?Dn-@5B;y@EJ^oL?BXv1YSwxhc}Bn|F{Qy1#`(nxBYobm;OK5rmi%H2P8B>uCSLJ5 zH{o&wvHvleSSSjpFs%;AMmWTwfd*Pi-?`9`e2EAXk>zo+*v;1fK6p3?x^Z8V6!mHD z+FH%y43!u^J7xUCttpBl-o7{sVGx1_et-#o8zCD=@{y$vw1Hpo3r;sWQc)HS{?o4< zc3haT%d{<0ZcM#-eJkMG85ytyI6R%YT4h^@SDJ zE@V{Fv8~WwNU3hlBZ}qWZuMaZ#akU}2WB)qvJ*s1lF~N?4fVly));O66PatXl1Agj zc=FG!nUb&fXzsMb8+Udx_yx*8m%eNdGR@8XGdiYkOd? zTV(?c`Px{ym}{mRPha?&7PaoHMF4->>t(}GfbCfLrCDDs`};1n zJiB5Gfx*uR2~QvurQ%>tnHj^fvxC}Y3LJ?;u;$MVC}Jk4#>h#@l=6u*?v^CGIUq5R z6|bkMw1qb^bi3LMcVH92RBR&d&D2jOiJI$hzfLa!=;iBtJPvJdb&B70X}Jzr)7z;V z*JuSrHm+&Qg6W}nPd3zqTl6tWT>1qYl3G)7XnMb!?UCbB1T- znb4bFifV8)Xx@+UumY$)WlMaA2uaW9;51KR*gwRDFY^pFl={Jcv)bB2Lh>pp$D^98 ziiWaOiyF>&IhzI>@Q3)l>a6CR90sF_bC=v)3=Rn9I>N4|Zgwjp$~eD8@^}R>_=FSw zpk%bMUO%Wj;XSbic!8KaH%Q{c_;<$MWOy%X2+Rb@VT(5N%_`ulzrE@I&C&PW;7f8h zuT18!z5ByqNGS=4%BkvbSCq?gZ5U?FehRxAO?m+RQ(xJ1V}(rEhlKg?Buz6R2t_f! zO=gN5KOoqoAnZ{UVVSH&nQ0EKqWu#Q~-E+JENXu+mgBiAoYIK{MUzh!{jW2G4M zUp~lgE|>OW2R}?UWl0t_kaw@EaDhIqmi^Reysod@l3^X*Y;=Kf)Iq~ZH)pZmUT96c zOd2^Qv9oDPUe8L)nF$ zk{bm83)!s8Xi}y2=lP+KoW7o(x_6d~TpkmHV4pk*tG)2)k++UL%&9xZo6~xS-~JB| zQ4_?ppKc~%Z{%$hgnmLzO6s+ekOwS<=$FDjnLOH7+os4OSYD7;m#Q%$_HCv*P!Qe@p2nyD)yX|ik5tbYuh>*9{co5R z>f;Mzz75vyf`AR1iz4sVPBI=6;L_^d@#|j}ukY_`r2H-zRtnphS$74(A>wjua4UFY z)|%8aPmEdzQCfl?od(Z!LK6|!kAE+*y`K4n7XAJmw1dHWpC}=G)1F|&e&*pR`IaO}AD9Lg#Bu8<`I6!xQ>F*PE zz$&J4yhlQo9G~ft9lvD&L_p0!qC4_#y}tJU0^R*Zov}pDC0hvP^?P?kO-W5SvV##F zF7}}5BY3lrsAj8CU&rP^&Qf6RqDEMwn|Y_=KI z-iP%JB-()dnfl1Z$9R9Z8iX&k-w*+Z`{i!A^lhz zcm)*mFN#$rvo!Q%{cIFqQ}t`6es-luw#fi+KLZQOt2utG`cfolF4FXX3rJ92o>G>v zb5CmlAI3qE>Ckx^ptYmN?O6Z^drRWYg+0{;gw<^(sb>J-@YMgAzOM;Rw~U^&#=Mdcfd4%S88>KA;`b9m<~*)h-*aZ3E?S4Z2I`#TO7^)3I^l9Q33 zt`?97OeSOiAa&O@EKWV2r7Q5cy1jJ{NQwZ(r-!?eT~^42I4WT^n6@Yjx-v_mF=}+L zMs02-eKV;2)b+Pr1A_cIZ+p?tgq^w}XZJHW8L<05-ZRGnFD#u9W|XSVx$mD3DHM-D z(8&H@Y?i*_qjL!^SW(|3%0*IV_uU5BuFIdQLo3#K3bS{zXzVFE?;(2h1&lvrCw#3J zko5LbRofcpRALa9sdiUXiz`3w6qs1=2aaSf2e(V#%sJfv{pnwQ`?tG*p`!hpGMXnZ z9q40}mqc*=D5k}jlO32Mnm93|vS|}?>}{01+X_5)Oi^gQDY_nB6v(ZTr_-M^k!hwp zW|?Kv{t--58XUx;rXMl1gkWKDX+;9j!(vsiG`|O%zMvEo(5)>FIg05czFO}Hpz6fj zN&8nIKJc37@6|x*8G71xh^-Y>-a*BjDD>$t8W3cv0b~7}sqdLm?Ve&?m$rsG9Q!p# zJw$?Z(~a~ba4=IE4V~9T2iAJ%dX(z=7nwW_K%!B!%{Ew#=rv97Q(<2j1!v@OB7amE zceN1&UcR6On}wFp8un8Qwzh^}Ckd_p6OT=^mF&U?9-=6OT`Rf5Y20ETcx3Omfshmu zDd8ndxU;UaGFt0%uGG1i-n8{MWc#KLYZKrI{vW|;`|DOoyvzOxF75j6W+5jIfy+q~ za|BBO``XTDnea<`$&O(^+nF>az;C4IMY@SBo?vD%qhmIpxr7^*&FEy?t3TrBr>>#np%C#F%Dzj>sXP>DiMc4>Um#v5VLEtC2$}da?LcF=%gEdHDfPnH z?U+Cg1b9*I87N4V6)&JD1g>0KfArM2@V?~V@`-nQ*~c59-x4SWBW!j-zVE@UnSbO9 zgH71_|z8l@B739)ACgi?-P<0-S z$_FFXfm1P-=Eg?ug&IsoV|?T;t3OSp1cq_-nxV`BJ4 zq9DEEq7_|~CD{Wu9lY4j!f?Jw{%6v|w;wPHcNkS}EwBQohx*KXjhA$#IczDuzIiF| zygoU5>=3DM?SUsVhHHJLo8Z@`mjS0iy}pPkbnOVuYTg7|-$Xbuxyhmr8+k{u1VHW5 z_^O5)*@v#;)bOJ8u$DP|L0)|qStCQ_Ps1vY9I%s41Ntn_^|mby~(8B?*_lcFL#b9^@_p;3q`;-TU9_ zj#+9q4rM zDZ4S7YcXUA`ErERo(a~<>v4^Px^h14Fk=5B+tF@mIlETw&*SkNH0cF zU~>GxO(fTlBNaZDeMQ?vIq8uZ(}fySlnshRjkK)AS0fS|*cZSGJX+_|G#D{p@#f-Y zUn#@@=$1l!9xl!H*mLP)MYbhfnJKwt2Xfh|%7$3s7V}W8i#)LYd6;q)=7Md2D2H$b z4FnO+Nm{dX%21}e0%{(_Ua&=`MT(;yYkm-)h>K3RKr6IXoW^2A`qwNY*wNH4P7E9i z7J7NS=;UU)aJI67Y{uB$4Az|Fg`+|O(&abBS^C-Kn2PH3UkPgg->!hz6UN5Hy4YSz zlh$ApRX?L+#UAG-Hn@2SVw?w8AU7LK%@_aMKQn*BBIK`3`1@8$-zU8}xau^IW}Idh z$bhpMo(h{dbTLTSZTAT=jCZua(g-1!;k{xrrKTQ?!I%P@Ki5#P{qPN|mq}|j6s6m2 zznL}=HZgZ?HQ1qu+LECqt&wLptxPrwxu9T81)ElPnD=4D5-lKHe0F=H`|eqt^eY|5 z;ag5n;lb!&5MP%lqPj9>)ro+*w&0cF;>7v^L19HQ$JBCU4rtidsC-c9M8&}2wM{c& zE%7X0N|nr7Q&xNDwHAieg#$N6Cy&j~Qp5D{oxYDb$MiwKeZY)P%+=?Fr4pw0b@zZd zUE0>J>3^y#6}xM&XJ-V>Jak3tpw!vPE)4jr55@>E`Ndoo*KC3F_qV)#a9YH>-&pS4 zoO4hkdjD*M*qgvzcOyL~63h?xIK1uryx!QSAR}bQ+{i9`a3vg6<-Dw z+<3zH?|OpBH_a>>MRtfB6&Jm~I29L#X4fz{8H3H%L}hOn#e6ijt$@CxRX>x=5rZ?J z2@g%}Pt%6tgcCNZw*z;{P4t<;Nlb+13m3f0paY3V&;F6kO~jT3Tt` zu%CGu=v&V}VuZssMAe~*h*ROr^XgCo{PTb*2=E!256*+{U-K~g;~4eJG$8VdMa?rB zw<<6B61n^TjNH%9H=X@aVc!w8PO_lYKrXosf>#xHd*I-+$uEUBYc!AMo^1(Fry|E_ zEm@V|qU?%#YF!UCaw~W@4`TJFF5E@?N4E(byE3ewgQlq*W(qD4Z;?us9v!kgxynH53qy^U)P`CZYQTsas#lV36IP6A1RR=FZl8`JNAj}F_<2_rj5&)M z!eZgd?_*HgTCYcsU;e{6Bf%UovX$X{ajh3?)$Dz(hA{Wq6<(Io*cQvsElrDWh4My? zVgn8`z_pNoRH13fe{dgi_m-R%ezsjQg=r=9f!TR9O0N`a0mP1Cs6aPRNS&ZD zM6iB$;tlC$uArK4$n6NXp)-SBjE|RxcZ(t~hi-3`9p6nNv45W)F62mN{RRSD7{MtOEEC4@f`c)x=m(G5uLw=P0fZFSupC ljtV;i>^=HFr!o!>s2jPx3hloq1$-Fbgp=!$^20$t{Rcn25A*;4 literal 0 HcmV?d00001 diff --git a/2017-1/Micylt/hw7/c.png b/2017-1/Micylt/hw7/c.png new file mode 100644 index 0000000000000000000000000000000000000000..f9b1089b2ee9168ac09e4b076a9f5bfa2beb8bc8 GIT binary patch literal 7910 zcmcgxd010tx<5ecRuS7OC<3XrwIV7aB8DZgGS(^rN1dYx~M3 z^Gzz2NqNV@P;4@ax27)x$`4D{7~!TelgBC3tjTB?V^v1r*P$RxYj{MA7@zIP+J?gz zPPV2{pvt-9US4-(N1~g8`j-1iz0v8RfGwCxrU67YI!&$eJ-Wfnlp}(@tj^%f>QlnT_0w(J2Iol?fYHNXHq~ zZjK_NW)otBNNDFzJh(XbVNRDJ05QfPE8&`=!*4^_*@T1mg$%F6)*{L)HQ63r)#(C< z8BTwM_Zp`-*2=Cp#IyuN>RsofGGAhNZi^X1eVBCvslz~45N(#X&LDJb--M!>gbgA` z-C#;4G&rj&E5I+38E_;7QCB9v&Q?^e@^+}(mpYtrY&vl$8VMcN&(AT!Q-@C8c(KmF z5j57~to)wRXquvr6RY0EHaIMQNWL(8-Hv>kjiVUddT$6!UvyIr@3bKk96ns9GTKl` z8a1>R|5=uU*+WR&oemvN)J4*}7%srgGx4!k7Ei0gzZMYcJ17dYMPGG#9;^G{f6F8p;_fc_0hE%^q7IYhI}&1?{8yXb(w7 zk!E9oL^IA&?d_VMpY3aGo375#@o*^vwle+QCnzyOWBS2xq`TD)vMDUlvI^&5?1n>h zM!AOFyqvu0Kq$H`naTjL} zTF!y#uwO4Cb;^3_`Vwzpo&0*T$DG}be&E=Pd zS91%RReL?2m%E)0yZYEjbl=EhuY*@<2-dZg5pZ#jdP;mH!y-9i|NhTnyx8uWij@*? z_4xGV+fgo2k#}vdEn60yi)OO+e-;;{f`4tn|8Y^LnIk{G@%*vMAS^C|MPv@=aERCI zP%k2rln{NE-CXxQ4D*L)(1q2^#Hvt&E$1i_;^_%{92@70{jxr5jnLzQ*i}0L&C8FP zE`+6dqsiVVSTNlr(PKh4^%=EiHEtI$VJyH9XArxy5!w61#^ft@ zXqi;}5@Bf0!r`w=y<_pX=)z_hrbnu@!AIEQi}W}gP-bnZB?RzLv46^m;g6#0w{Ht1 zgeWYv-%aLo_dj85?Q!3)dBTBcS37i?oRlx%eB~`?n@fxmP0S(9mx`#XiGH20CdlM= z4V@K_GakT5b8=zhy4=~Pns(>)=4Y??mR&O7P*Z92Ild!L=3A$!MiW|eMjyG<0p*XE z#tYqX0E|dWvww6;qj#$%Taox31!sF_uCZGtGJ@$b!d=j<)g^(N5F5liLIEoaQj=u< zdTV*vNi{m3Z=a**uF%$B&i+canWd5~Z<8jj(N;*g!S#;o`y&rhoL&%%&^-y78uJ{g zWDC6_!S=!V`ndD&3ZET{5B@xz0pqfQ^o|nY^=u^^nA;C4fY7(a^c)I9*mU<$0{Bcs zLl0LLomd%olytura&=RSlPJ$IUD2!$6Oy?aT5FYNdd^}b&Gt_O{daY4igjfz$%Jf7 z%)?Y^LrGw5aM`BZnhNFSAtGiCuIEA$;p>p2j&6s&Tk(lEy@!#6i%iwtX|DJWWuB?x zc=waFkY@IEy1ZNs{CQyGG|*<4E$#vS>UI7g@;%pZtImn#Zv|Q>iwq1m!N>Q0D9@z8yI_Jx=&B`%X#V zq;c|#JY46n^!rX&>hJ~eEkl2&F>a>CB7tCQ#^NQAQ!b^%6Ux>sP#VOg_;bKriQP1m zL#hi!_2!-aHf=Y116Mc^Jp=@b5h(kP{2g zPDyNVLkXA-@U#TjglM5C&ujfJabQQLZptmdgp_6FM9W-6n;gb&#Bj$ zt{1y1#-moY-G9@c_vpP)3MaW(IT%NqojY;Vky6>BEg#|@iuL^=tJg)YRBiMEf*kS? z{iyS~Vczq!4GOvY$B{NYJuXZ~$mos!eLT^obvc}R*AcTE{W#=?*CjZYGQ)oA)SUmy_!Nu#)M13 z(W;I=4Wb0e(C^T5Q;FDoHINYSYa>=)nm=v=8&Qvf1F+)cHmMh}A=)o|bLFN6ELh)w zCX0I?vk#>~NB5q48Y=ADLT$_+s=dP8cN_s;wF0OwwYzaskM6nId~dna+-?%-FJ>2@ z^Yh=k7I+k^@W3C7pA4U=Pf;~`zjGWb7NwJ1CaNGneD!zQW{3+?vMaUw@OVu;VGk^Q z8rLyE`@?GB<=pX#?~Mm1X+H;3Z51T_cFbFNw!4vCL>|M;bpS}Q1aDjLq#Qj-dSkqy((bcKq~7QM3C`NbysFFV)w z`-rV5ggwkg>GB-p{$5@&wy1R?Sz2)@2Vui2+$b*P@7z{hqN_;7EyFu=h(ysw`h#U7 zuIG2$m#tc;f6Ej&%DgsX)>g4AUY1+a#xKV?%t5t{*s4ejvgtFh0YSl5N>teAJ8kQR zvhuR0(D$7R!>7-!_XfU8S>^>Kuofd-fwliax_LAIKRSmyPigdD(1evNe^LZ0l;Ips zCUW)gYQrfX=?%JE0EYn7Pc}}IuAFw=(V1-ZHcC&)dKo@o3=Ka^527CxYt6J3qRG@1 zmuVGo;QYf|)SKuA0n8sNvco>_ zZ>C%Za*cx!oQb?(8`hIuQPm5!={j0#^6y99^M!!5f1)(Wf)>N7P$w5St2)ki-^hy* z4i=9Vt^}%kbCv^&GJNc^UnB3oxG#T4plwm96)_FID3jTUEyy|F_$_e`3KB>z-1yi| zQU{5gnn}`;O9GD;lJXsO74&hp66|El0P~O@CXb=EFR5|=uj1Ub*$O}=w_bx>f7B4d z$I)tUI?8XtYHF0k0&=t~+vV4yket$X_AdATEha zv0n}}q#n~jtuGJPPB6bFcrc;XPnutAYBCn%>c)*f(R^0GV-4ZNdq(PSEop7KoAvY5 zod<=Tj~Z1HzGGb#Ox>WsvR1~&>SNgM z;~TJsTm!>K{+Y~Co+1t zrTiAB85!a8oY>$gufVb&Lh7(RgG`)n(fS;H->EJZ(o;t~+ zY^$%mX&j%&c5b1O_;c4|JkKqHJOexQrY%yr03EF#!lDh!&N{&%;AVwCb!?$Cr31*_ zs^=*o`g%}hCQ`oB`4H+NB#MNW6+Va|1pF|Zir4IG2WM>i$tBmcnR5Pal5D-GIb9K+ z&rK3=Kv`y==WIE)5SMXs#G>!t>zX_)a4hjBv}&qzTsM@is}!ac&GNIs(YILwj^LnS< zb!s0nks7d)yJTW5a_XVWF#c!!SJH1%Ba6M=FbKI6<^bG%<*RDv(#Mdew+u=9sxJM+ z6zf!PeNf}9LQ@@Pk(L^@3k_pwrnTFJd+HbcuAsk;le}Z20=WSKbicZ}9~+@KxP7f` zb4HgZcj!<~oazt;YN+&JGGRNOTLXfBFE)-xwJA0F7gVmgdc5MnB(k=+8Cw;DK@=s% z37In%(@+LQwstK;7)W*w$4c!c(f$OfE$X@Yx_T)(6g5YH6&~Za+hZ~{G@(3;MnSPI z%~l{3$Mj275K{qm&en{uO0)Cyo)^-4e+du?f=8~RpwEj}@@{%A#IR}Snz9jQ2ZUv_ zrliLVCa3&>Y*lxyp-)DVW2F#qSB8?AxE^nfea-?1iGc7wr*+v1`8TmOMd+!E%ouiB zz8c)e7u=aO%)Kcgt?Lnrp=3=n6-82_Grd9VE^m|XeGjgQS3AJAm(e*x66EcA&n1ni zZyDOpmUc=TkhnFtNp1XaniIMWB-}WngNW7Cr^?iJmey1yThENor%!4F4dwUOCN>-@ z05GshFu4smo1U%yHQxQB&hsD4dOx|2X!O`5WVF6NsrR&MCyzY@1I>~nyNMe2t44!x z`1V&gFq7A)+=-mzLUL@jpT2gO62}g62A^$4HnxV@su#-B7(xMAd@!@uF}(&Wr|n_7 z^}ci9SYb}UC4K4Z06}CP*>HbQC7k7~&Pja@3hH!$`zLqw9eYwf!OOMO`HAzsShF+s zf5FDVJ8!U&?tS!S44;qd)Ka&kF9Mh~?A#fIP2=$WjveJ)nb=8f$F7$*`ZY*Ji{lYBd`wBAGu#&_9XRzRO?BqwD(Mi+dA)+SN~=4nMKy^MX%r)WL012hP8Hy+p#;7oo|vI@&7q^ZN0Sj9~xn+ov+P45z8mNrQ2F&BPI6|&oja%`Dx zqyh{BC&4V2?M_z}clr&(RJW68%zfbPL5$y#*D=PNB8GKo$pOEPa-YBbh4))%sH$R< zf^@}U?&aA@ZA-5eKpXt`%Eezpc4IwP#C#Zp5|D{OahC1Z^IszS=X5VY!IXHN<9&-r+nNYZEgh*JKSW8tBny=0Rarpv~w`gkw3U(TCfqf!X^0K4XwCW+CU?RL4WvjX@T zG5pO5S+wd1REw?`$`x0@0yd(07s_InZ0yHi$-B;86&5!bI^qfaWJmT;r|RTU$5a*= zDF~j|7^U~o;RDZU=dA$Ei}HCWVq_d&H!09qyQQ_@&J&;=?)(o6DCByu3>#8G87K-b-9o|u9qLNE#{D@8IO0dZjwP04v z&V+fVR<^w-TPmc^_*5LS374QW-g^Rg!p`?MW>AM|b37x7OL#E(E6`9BeVSr+=u z;F_P2qLt#YUTmkfMYPVWEz}`z;Bf}#A$mSG3all5gpm_Jv&}Dg-nA}sORiT)D6Y(rr zLvu8IK8x={++lu~2Bw4<5bVC5TMghb5AANXVuV=0v0obULLS?FNegb3o;vQHib1x( zmYC%9QlU}b>`Q%jWYFea^R}>ExU1pYU(nVr`d-#scPs~zJ$BvqW%SX$txxIl97US8 z($n;IxU2R6vj0C#D1rK*Ktu1Vxsn+k2jAnOdo$v(Z$|t%F779j4|{_rSOj;f34A{8 zFVXSkwkLgGpICU+7`QmUmD-)*$za_zrwgN|n-R}r9QA`$t5{#XW|tfewl|y?TDlta zL44T6pm>|vT5;lc;qgs;&Bph?2>;`03M9*$!cZ>ym{mr@zrv^@)hf@j)60N~go--I zgKy)`o2u*T;K7CV96QO4mKBM|OyH>zsX(VaH@St13{qs4gF8h(dQ~)01 z-O$AfA0z^>tNC0`^M?$T{REfOSbPDVhC!B(E$PFgYTDR-i94(aWyS5(^wML#6FyUu sA`32n9z*BSy$9GG{P!5A4-XK@iAP+>&Sv2M*T9iO{(opVc;@1N0kKwi00000 literal 0 HcmV?d00001 diff --git a/2017-1/Micylt/hw7/d.png b/2017-1/Micylt/hw7/d.png new file mode 100644 index 0000000000000000000000000000000000000000..f30f6872eb031b5c03bdb01157dc24f2b42bcde9 GIT binary patch literal 7843 zcmds+dsLG7zQ$j5%F5KHUDl|nGo7Za)NWduqD_;PrlzKrq%=9zD4{8-dEru4P8X$S zOwDWNC|*)B1H=nBH4UaInFtCZc_l?4ML{)1hCJnX7jceKrxIh?k1x&F5gzt5^D z{|>$CK)@q5y6Bd|3iZD9rjtsrIeRSqxxXH8RYqqS1HgFFe2i`c)9KQRQ8ILqCFKA> zuJ9b!$@v;}w~DWu(G6lu(VF)tX;$-|-!+t)A}ZB@*e`$akylayjd z4Sz=YbdHv2Pu0wyXm)j5<8G2Ze3Xq7JiLUqFCvf-R>I>ju0M>b(^?W>{1~-d)6s1%)b+!|kz=%|c;VbvoyVnShqcB85*eF&1 z$a|Pht=qb$m3M56T8ehHzA3O4Y;-rJ-+|0uBEOWy`sM5PxUTU_&nXr}xVBiLNw}1L zxdQIz5CUC?rnQeGSH~Wfk9^jW3v<^Y1)=G5p6VO*Cd= zE{!?8a^6KTq*SR(^L}=g>+GUndgYX5(&tHDO*KN|=X|u4yF#oO0=~bg{8x;h zkFIo1Jy0G|;Yh}y?7|6Gs!-qm>ZZoiGIft>tN8hNTUbie)l*5$5kP86vJ1pDW=_r+ zmWdcU_8VFnj7xH6Hf9co?OvR?g`o>QhBu$|UZ3?PSvfJsCkNB=1u?K6hg}a~95Ya= z&{Rs1gmz?v#@Ftu(aa=h8x==y>`MgYFcYV^usr(gfcK*RJxpG2Dcqr`%49|Z^ zHQ}K|(LGH0ZIlD9kU+goi}~y%-*=)Z8nBb?QV(VIh2Xe41pDo-6nJ}6fw=idaiY(G zBK$q!M7Kg6W}R}urQRhtLZytV(kWtv>~>o&=qkRI6z2DW;y@b&*o2w%^JAG@4{rK+b6X4;YGeZV-sD1g2%j3r{Wmse5x|ue8`c@rhYkghzkGtIE8m6nO5Ml z2`@J!#Z-4qCp3n|-7mB~*Cs41x|u^`1djF|`DHrE&BwoR#C4~?n**&D-(M|g>-5xZ9X35pc*b*czd^eWw^1RtZtfF-u zrM=w#l%}05@noU|@#^xJIs<7e>(kaF+boXcUlv~I^8gkJ9LBz1fv1)7mfbzkl7V3eiZN_WAh z{6N3k*7TmDT3xDGFYWp6QMe_0*_{z;FY1L{LRm8wO3Yz>Rng=Ap3wV63tti5(cLQ) zPFTJ?5$=*{u0ux-(8PhAp1V9x1;H}aD1>ZmK1C7q9q-L}heQN(oQZOJJDF!mcGr0L z>!RLD)KdI`Z}AF;Qs!k5;o|(`xD(9X2ddqBP0joS+F*pU_QLkZuV<r^ZrBV)!0 zy1bK`o2L%yxCjYX8#kD&4(6*QcvE+p*l#2}S*?ChPpcv5g7WheKlgBvsKF7T1EU6_ zD3qws$|gxpwPd7(VBPw1^EcWNiuT~6^{+Vb^J}V1uGR7lt(Hq~*mt$GeIpksJoNydGbj0+`!x-L@nV{N` zO))_`qYC2-|0IyIK}T%_WG$B zxgquuFM`>4taBa8VS6$|soGSQr7Dm$jDMec{&GKa(Ra3r*7R3AYv4(iv}MLtl-q;b zpvviR4Dhm*DJOB86h8_wD>B;j<|?WdU7#2?+8AQdIeyp<$JdLTf#prA*SP~`-H=yaiTSHHL8v)vd1+sC4`#(>=Hy? z9v3H~eX9%L!*%S=P-U96Ym)ZkFp4h7HC&Ru5X|f3ud0fjg6pvA4%k38`Lt$7dsMXvcOu3HcvA zZ?^@K`@Oml1~!;p{e}U9usa4Gw2qCfW9IJy)0%nd1>UrSCcQJ)&yY63jDVQ{J8XyB*QzUfh@F(hNnLD9>>m4KAP4?{VLW^?%@W9tlP$eK zv0GsQ_hy^g1VZ$pmv&11!rGizXyDNF(SqnA17M$W|CZl^;GcZ3|K7F#FdiD{awD~d z+9yiLp@&T>*sSv%b{~ygPKvLI0NyK4UP}teeOjzo^wzu`iC=s&q$xlSYE)KBcOz^8 ztQjSbB62M!>8N{8I?eBKNK{e4f|HSi&ZBBjlFE`Q@qGcL1qwR!r`uGdm2w=d(Q6x6 zFmzCeMIIr882e7M!IOnlbPSm<*g6EX^^%Xab{ex%nX3&vvg4>B5LRZLpi*=EA%<)j z5%uAtYm;y92o=F2QZB;WC81?S5!QiRQ(%A9F_;uRGmw`8!*sRGmT?>8+p_|^P}Ig$ z{gbs@s9>ZZ*WEQ}4XB0e`jTv`fI_yFJNuw;)Y(GyARTxsP2S|Y{~}~ezscW! zpX`4hxf3Zg?|KbVUVM7$B-}DWNH7JG8kR|Gw?(>3jP5vQ39O77>J;T-cOu3+3MyIN^Cmx)2dfEo z3ZbdTp!SgQ4>bmOhdUkY$;LCf@mSJ3{(!VxZjHqWV>(D=2*f!G*6!CBzC~VIGY)uc)xKW#?;3i4cs9g!nrCR5LqZd8EH+1_ zAv$t*kisfkM15NCSpw=dwAKfv*0bp?sg064ei-}EF7GUZ!ac(3J1%-W;iE9JrQ4A*#+vV4f8?Y#eGF$Z0i6;M@e#kRbQv)h*62-H}8vzu?70wL*6cKYjTZt(*^Zx?=i z5H^@KcY^LIr4gm)=HXE*zmQ_)u<<}#ln(%VJ zTre`)OF-tZ?dgYZ=CXEgK;txeHgI@GD7&KW?)&2wcwdSiBG80=2pp|~>U3$EKl%0` zm@m91Kuz^JS!@7@&Bi&`|0S@?6u8x)3{Udfo4xivW1{#j1=MzV)ZpxFOO*IDnTYR0 zHU=-)I3&pEZ5+(TDe-c+*k~R&mHBagUa++EFj6} zNsfDgI~)JJNcoIY&KgWOuiK#7eGv^b_U${6sJl_o)T3d)=g26H|8g5W@VGG`beJQ|}&-mMUz8?R`xaTLS}=U|v{2PdUZw zg|2HuNpROReOlya8iU6-z^uSOElsVdtt0tT6p%8XN&$!sWG zXM_5_p)Tl4%!-_C_9TA*UN0jCdD*TeThTp7JN-q>Zgro2U8PamBx%6q z)@!1!K&$6rcKek;5pzTMugn(Sw&!=d%pyK>%8DQZ6imnjU4hOt+& z#|L57prBm#nLG{a?hvQlNtS_?)am-_@}nu&$K=l8iNJ8hGgr0^Va)O!@R(8;**~s^ z`VEyAV7i{F3bdUqPTpbM8k#3)QZdX_V3;=fyVy{(JI0+~{A7Pgm}h0ZSCUJqxA1`lMf(s)N&a z)r&pyItb;z^ES>h!4{lxBTcGL8eCorvG1164Y=z?w`-va0@GDzXEc3vH*mPRUk{u5 zpGUyInw*Nr;~2pzlBHS3=f?;$2F^!O3Fx`^GpIO7fxvRMrL;(slvc3-&AXq4$h`0O3DT?t>@ zx-P?~!->yNUY6(u4dlbB7U*#$J3&amfdPe>9GX9M)UB$}Wu@gpBhi0Sd*bScv5++~ z2-j`kn0lP@9G9wdIx3PszN53s{gb#*yTar_3hG2ukkX9aHzO>~3W#c|GHV^9dOV6* z<^r;~!~3S7F4#^$ESRZ|q%2ltD<10ETuC%~o2ozXUXG&YHeC|2oaR2+1N;zNZvZI& zV|7yUES1Kmr3^kw$xEizlJHYI!SD#nPl3SzNG2HE+kPvNUT!c7k14nBrj5&y3s|y{ z-*t_*Uv>BoMU%J01(G7WzK<7c_jA}==|aO+ddLT@EsRF%6lKI@nusuKWem}oei-S6@f)cE{V8k z>QP0X(T)4U2sH#m<-R;PKTf%CDYnm^mX|HODWT|*&w7j}cLH-Kt0Lv&Mqx&cd1B|d zBgVtE9zKN#5coSIUhyzpvA|rx;5BDp#Vz-z`v1qR$3G6Gl=HO5e90|dbfT=eQaQ-s zASRM&-YtwiZ5T+f7}@r6@!o|_7GEJ;YoA^sKoM$A>=$@Pb}%(~If0@nKrP%5sBlMT z(TS_n{il#_3?|#QUC$ zDLW5MahWdyJ0xq|H-cZUiZ;m7)xg`epqR3GFszv7vJ2>K?^uh%QKdtwJrNScy80GO z%Fp4GT2aCvhh{4<#J)gXy{qhlS8^FA=CeO;r)=RZi%xs91{Nj5x4!R~_^{Y&4g!ll z>T=&eB|MN1q<;HxQ0*CJl}VVmMHK<@g;1vGT{ z&!gdFQlPYjNaVhep>vXp>oiT7+si;14Y4WC%=qQ_=dYzyHtSJ|wCrh&SR2SqkSt`T z*J@cB^AzWcM*)m}GB1lQnDx5@G7ab92juSlfZS!M56B%+`VyR~I9I&yef;_QV>%Mm z2^1I-10ve;s)NM9gA!XK=Ji3z-m`3VWxY`tm&c(&7oc0cWWCf`!2}Bci+upRC3u3` zZbg0|+^-I#@IL~~GVZE9fOY>ExScY-2$q}YwGh2plUbMfMtun04-0k$mc{_P;lFCm z8Uiz8rZvF7wiW%y`S90WtQFT`N})bY=7zb&L{Z741gMHsNhB9GV%Xb%{jh=@1A!&? zufVdK+=5i+#4S|3C{g2)di?Fvkls`M)j{o}O= zw#iJL)S#7Pb+c!M<_pfo)?V&C(%dHvCE!K3W+NnEWA-mQwLxcUzarmE`rwOCz#pH1 O!v}o7uKnuNmH!6pXsj9l literal 0 HcmV?d00001 diff --git a/2017-1/Micylt/hw7/e.png b/2017-1/Micylt/hw7/e.png new file mode 100644 index 0000000000000000000000000000000000000000..5374ef301e88805b5d79c95d3bd603cf4b1ffdc5 GIT binary patch literal 5173 zcmd5=YdD+fy8ckiPa-O&roz(P|wkZBf!tts>5mQbZiuGVM&XT@Eb~ zRdpt)GfmKrp-w^5qy$k)G!f?{B*IE(_FC7v_RO`{%-+|v_x|zyd9U|-zVChR=YH<{ zeZF^bvR9B(lLG)i;mqk%t^gpx7C)FTWW*~0J3g!dz*n1RPMx?AjpK|%D*j4?$u2cJ z^Pjw&{CS6N>H+=ZPU?G!|SC z6<-+cmD4=wbQ?(Ad)E8(zI!S`UF7EZ3M*P|?J5)ZWaJ5BLb!1nBINYpa!q0jh2zNC z`HB0_^ayf*PK5;`3IOH~RY>R@^HBggzC-|DIJrw54|}BsBz;8%cH^pL5+-k(0y}=Y zB@1TJKo71N2~yN@W6`q)=g%(G=yQs_;KbnZ$25KBWr-#$LUz6U4;5W!DTAP1(Z!jD zycl$FSK2KsY0IE6z2zOM>40hUUu1ZLM?fd6X9U#1@^n|0AGO1ZJqNA6&S)vZW%=&{ z5KW5gxf8JOwcayVz>;CsJo&x|sc+2Z?<#xG7!8(5Mg{39)|(4tbh1Tp(F>9U)5S_` zv$0iVp9amm3o(VScXcTBgJB{O{&lL?1EW|+k#0ggnk?WbE8q9bxE*}aMe6u9dxkf4 z-+OK_;`T&oatwzpm0+aODO~+v-$MGbLg`2eeZrffQeC)qi^X;Pa)Y!b71oNnYYOa6 zhJ2Lxb9ws%sr|gAb$+yFJmh}AA9AV5l|j1g2XDcaB6wEC=moAR*@}0ojHyNsVKqyn zvdcVL;hP?5StTT71E=@XDusO(gy}(EFzrIr{!BitUq}gH`Kwu8zvi~EsOE_8p&)1L z$X0HvTs0H0QJT4$%+vl8?rFJ6u%1VW3cz`<6x7;NLY;JoQ=7Bqd&EmDa|tQs{Zb@Z zJC^W9p*3IHy;;7lterCoiL}z^kVl$dE=%f+Z_RQClb+8?mYAv>o-r~z3-ZIVbEZw7 z2sD&4#eeW)#V+lSo6q0|N=|zyNEl<($FL;h7qBI3=j5x4&Y_F7kc5zxdWpeDlQwyD zVnALko-LrNc?fZ00LSM8MKZMw((c^zd{A7nM~Kk0s_Mex_T%_d_&pNd+4rYJ6d53C zCB+i>^OgJu5czGf(~h9}Nz6Jjku=-fW$n!M@})aknFHZ4Qw0A$guT4?UDQAW8idBj zp!J!~x3Fci(ZSSpRsF(ru%o79a`6xIJtA1a8|agm0UWQH8A!U~Yu7ciZ1)O;* z5i0%{6X|B6FTsv*Gb)eZ2D@F!bkrDy zR~+v+8v~PW5N8|*cK23BOI)H+P=R@&EaF%%z!aPSs$x! zu4NuodS)YnPdonn=-Kuru%8L8AkV0v-6o58+mu8il^tyafdDJ8%wi9JSC=VR)W-Rf_UKQ6cEtqB<|>jpjCA2VV^0IoQBZD1qyLQgo7N+HdxZQ$&vd*aQ+XK-?}*B)ni zwqM-l59>CRGBpC*cwC9&S)ch~J*@1GaI7r4dxM_y1Fq9w{5gm2C@%UF6VSmARLcNY zm;U$YL*FvHn3K=zXYNO$`>oI2!j3iA&~~+Nv<6ZavM|)?gJp|2ebJkMyjZbfi0K0w zs1j?#EM@3ubdO%$7{fH%BBPYq7tprGHH9N}uL3N^SKxysw7P5FQpc5OKAKh~2CziW zkn+HDLXhw%ul^kIZZlnSH$6VlBc$o0%*h_fYLY0JE-b>P5Q;0&4j3UtDmKW4>19LT z=xUJGA&L6g`L+%-TV<|T$n}2W(;#s_i%on_q0ye1h{fwX_d_xczJ$1Qf_1AEn=@+7 zeSeT{FWAs4OwVppRDNs=Pk3ia%o%0ofUPt(ZpgG-V)w@RKUWbUslIk)2xnjCjS4=6 z{JmHR@4-~GH>Xe2^&)#D%k*9Ce&P;Y_iTd-EK!N>;}quO6+=Jsa2_ye#@>klbYw8y zQvX(*f0rcxM&hGJ>U~?sm2>)MC&LR#=r8+8YnpC>S~LZSX zx5BRgp~V1Ii2-UBdi86kcO+s3$<fVdoNDXw)zfs>Z-db5lN!pljxfL+b!0T%I=74{wg5S>U-dp4 zY#J1(nt(*5Pul1bPixazqj|!SPxZw$x^bB>{lW`+B2=wbqtkfoJgTsC` zREqRf6g2PkP5{XGKjTU_k(9qG)qX+T%kDV;%8_7Ugus$3aQ#dV2gj1v3Z)%i8CFBF zy(3~nwd1q(0kJ3XsGi8>>>d)z5oA211yI9&k&^F}nrvv{taj@x+Ma~f8n}0+`r&4u ztQSB7>ulL|EoZ<0xE3^oQgU+rX|pWQqqEF;+10;*d_`DF^f;VBNZ%?7KU>z z-!aRXBx|2a@uCuHxdQ?uJl#C7>yLZTKT+mm*J)VJP0t{+oaC+y0q@{Z;V|kPtacH^ z>GFazHYB{u%KbP=hyIgryNP@1&(wc39gQ>i(a+`yJ}m&A_MUJr-oeez+!+LX5~}}p0$TLSF;QIl*|nd|sy(H-;4NXg9I40&rBBQw(G(o`M+R!_@le#j zhJ+5yx*lp*@Jo8LW3O3taaBFUuY!Hh>pF+7QRSXf^x1^1LS8HjaiBWG)uI35f7Edc zU?h+P1OCXhp-MtKA=FcM%}JAjfNKMh&3Y5sSG5D=E9#Y943`!BxXdL5Kj74`Dit`s zbL)ZZ@A>&Zk;{MH3e5LY>71L1Av^OB=OCH$767j2IyddR_hvc$LlQF$1T@MwDSQqj zk#O1F+@@KT)ZYc`u)frzo6B%Iaf z_tEX9FQrO_g&09!*OVG`cggtmTsQ`d*(K-IhF}w%_dH#&mpa}^jip|UcFO&3U?c7( zJu+^g+ZrXO1q_^7l&p0%Imc9N%QuFdQJ9&nf$z1JC zZ3!-cAKHoB~_ zG=Bx@?e{z&EQD}3P$ee0YfUq2G=AB$x;(_PemF-HYclZk9Vv;T0Y%PLCz!m#*WC{R52b5F`(OHklF@f?&ic#O+X+ zZn-VS~gHbwYd2b0;eh6*yRlD zC$q0ng4R&5wkn`2FZNq~D?8~&uaeOQ>qT+7F2}i!8%`b~t4s9sSa=C< z{JXgrsRzg^B8WR-+b$)xRTwguiARanDV$Pam)cihu+YOT_(lU9ombfB6e%6U5}|+) z68j-nqktxuJ9g+8JMoEb6!@0j1Nub8^B=I{eb@@IVmQ|1n8`N5z-=LQ#>a$3$Q<3* zW4m*}3V8MP;DT8{f4=75hT8;E1h*e}g8&EQw=L zw1KlJSSFkg_Y|@~WxjVz+BsBpDpUnjc?4#`CywO{2heYagXuY4{Ce{lh2sG$-7zI- z#Lw z8`olN>OVTMyUws(4ICBn6!qhP5UZ`$!MD;1gx3e;n1%9?_v-0VgH@~QeGv;I4IFlk znx=_WZlM21j8VsTN9%(k6~bb_Mvvs<4R{g%|D$AF5-t&me9{vvE2zfHt}sWCt$5%gBbdIxv< z{`j&RB5FSnQr@=JoTk*q9iYq7x26|tI&a`b$x}mFSH4}qus!XlKy@ag>7{4f3N-KA zc$7*vWV_F#leUPii;im)W%TxryTq7h8ZF*f+%m3^@U~48eT)xZtj#mD-dgGHM7D`8 zEZ=BtpAe63s!15kQpj@3_6EFD-P!WI(jw6;DR;ImURF>95PHc1{`O|!)CV#qe#u=|9K1JK)^>ToA~{9XL#o|@ zP~3sg68v=N9z5p5ovDdp2oV#9Y27CtHFan+g#OEi+SY5P{>E7Uxr5hu1p{-JYR~R5 zw%fRG5p|Dj$-TDRONO*Dc+;Wrwb4rj+WXStXAFd03*yLf@iQwg*59`7+SkUHPgBws z4rkpxzcG&Y71BC z3ni^zT{f@6RIR79M%`EG4K+4^v~VXAjcp|o3PrOs<5S<;Ya429yi(yMdQD`-Pxr!& zu0)H3o!S@W2g=AEi?2qz)c|E4%jm)OLM+2Lo^Qd>pV;`Y>;5*HQ!nB%AtftkU0Doo a-uCpwmC2FA_!#jx5IAG&bc%4&JL&HeVcf+4 literal 0 HcmV?d00001 diff --git a/2017-1/Micylt/hw7/main.c b/2017-1/Micylt/hw7/main.c new file mode 100644 index 00000000..130a1fe7 --- /dev/null +++ b/2017-1/Micylt/hw7/main.c @@ -0,0 +1,28 @@ +#include "Graph.h" + +int main() +{ + Graph a = CreatGraph(9); + int x; + int y; + + InitTestGraph(&a); + printf("该图的邻接矩阵如下：\n"); + TraverseGraph(a); + printf("\n"); + printf("开始遍历每个点到另外一个点的最短路径：\n"); + for (x = 1; x <= 9; x++) + { + for (y = 1; y <= 9; y++) + { + if (x != y) + { + printf("<%d -->%d> ", x, y); + BFSTraverse(&a, x - 1, y - 1); + printf("\n"); + } + } + } + printf("遍历结束\n"); + return 0; +} \ No newline at end of file diff --git "a/2017-1/Micylt/hw7/\345\233\276\347\232\204\351\202\273\346\216\245\347\237\251\351\230\265.png" "b/2017-1/Micylt/hw7/\345\233\276\347\232\204\351\202\273\346\216\245\347\237\251\351\230\265.png" new file mode 100644 index 0000000000000000000000000000000000000000..9c1548d8689d7855795dbdffb90a5e75ec8f148f GIT binary patch literal 5942 zcmb7|dsI@}zQZHG7vywtHDy$x2NNG^xzgEFW396a41pr{F!_h;o0I*<2^XM&FsQGe4E7=eLRw*409dwV)6%4!&`F_j`@S~l4 z1G)0c(VoxOPFFqrML(eJdXEUXY^UB&Ei0e#ezo2Bvm^0-?$VfDtM7IBR0g!{uGt?p zR6a`>uVzJyMQ9Xd&uHCvcoYHdDI-83pp`&#k+M4S7vO57zBO>p)=vBCZ%0Rfy9*X? z0CsOI(6U{)ITCo=?9Bd2JsqmfuDO;tr=U3O&;@4r&Lf33%9l1mpJBF|Pq{@=lu-65 zgrGTFr12#1SS<;nXtDor0LF$j7JE_MB;K_=^VQTM87d)g* zRge|ws2G~K;yptWh0Z7w;45qr>G~YEDOT$gfq;EN9-$Ek0VH*8Evc5BXsScm@A5p2 z+Q*ND=Vp9569V1v^MMtL4rX||Vu&Nbyy8Te-apfXF}yWE+P&C<^e)m@Cje^T9)}-Jak_& zaUDaYV+{>MQ*{x#ec>=Z8a>6EIPs;amR4RD-w2iNxov}BVW*WPC@KG$5YpOCdK>{{0YW4oT6a%l+Y}zLU1{y(wl9z_>16< zl8I&ff=}3Km=DFp)wG(uL))zAnD|<0IC@E;+jhy#N8#$|bc5fxUnMo}7s@5A7RJ6< zJ}tQhj$)B`2z4k-4#Fj_9fBTc%HMQxtvnIV=HH!dRg5OP?WZTxLcMgdIx!&|AjYhs z=gfjQ_#^(_8YqTZ|If~I6BDbAL!NOfPc!uh^3iXt?$te{{C7h)AX9lhx5aMqQ zaAZ};r|DQ8B2glnJng0G&$EG_lS-IXzt5rN7tWNQ4LwoheO^j@-N9>}sCB9>4^X4k z1tC0YA5o=3@yL6FFWBa}*x;GdwINZQYJx@3netPVmjVkDwLe~nmx`rB<5I3LRVwxr zW7r%KGB+VX7K{$=5e0roP;-=tpC=TGI2Fnp@Siv64=Iz~#ak|ajC7zOk37s)*JQ}w$`i)Gq2MiN7U@O94LS1$$toD5mx#qVt z9JLRtw5P|#NMnQf3WRG30~~xG6P9=^i+yV-M!d6)4gMouE)neQq6odo#c?{q)ul~G zV#``j1nQS2E<7G%bYLLQRHdjJOO~oXwb!)#CRo_L)w%%Z&>(lcJXYYD@Acs&KHgzB zmbEd(U^#vC077Yi@)+8(vkw&shEMBq?P?>c0>OMv!MMz0@t#jr(plw+{rG{R10XM9 zN}hy!dLpP2%!THfX2nzVf=}eZsoDE59u=YxB+lBPDf@rde`??y(rif4N z&$8*c(mWkqz}9O~vu(v(bzW2 z=fP~)N2WLi@-rJ)A8?Ehx|Bnw)tsmVE0UW0VOUNM=*Y=GcK_2+V$6_jJNY;LvL={IAF0qG3XN8{e?gK58r1+2wcMI@O43DjV}J~Yv}{k!pD$Ns-3vBq{Vxa5 zA)cr|acs;=TcdYMN*p>33;$G`LFn|fu(p%ZA?bm2u;@}OAp zV(x?w|It}DWdI5EQVk=r+_9PR!gZoS4^x@pPu+sdZoWf_U?BqgY3snoEFY9hkG@{mf9KKUpGGNhJ3M~kAImXYT&rpz zqBMZUp6x!nA$NF~nJWSyl38xrMW~5r%)(F}$Jo z1jf@f9dbp>&oFOs6aN6}xrq^j7Ko*+4;XnhQ=q*G`E)UYvA#Sp1l0{N1TYOj>@IJ5 z)IjR5X(HA$_{&t~B_Xge=y|0N7ja~9a{lp$cH;{+0Js>`!f~@@jgTdC_LEMNL`Eyy zvTSFxj2!5i!0=S}quzvAM#sal($9FZ6_)3Hsy<5dml!2IwETb?LAHJqGZ3h&oH$Vd z@2gv6UziiP8o8Yu^1?T)(^@`Aa9pa?s=Q6#)>gZvs@zCmVfOA>D8{FCv^W4flM1m- zaen3|=(u~Mlx&?A_;!O|+yx)W!-5_&Se-Ey{=|FVIcQ`oWQ%KZGjH9n1==)8kCp0D zp#}hpaa`d}0C;wP-q$zId#w-eLouw|GldP>@e|XW`l8snu71qX0jU`aU#;}9)!vo< z{Jx-g^>vTcIcX;AMNDt*BgyZzDr4lXHVOE1Lh;^Z zGI~|88i;wQF#>7>L^h;GjNlsC>w&CYBL;F;Q}M>^Vrmk1CxWr3&syU?KG&chD5Y)H zM{O6suHTYzlJzYTVGijOXDF757JWIL%vvz~G5!f=>{e%c=A##L52L!mPBQdYiwk?> z$8K%%S+gxkucy5THR2{d)^T7tblk)AGmBC~ytN5Ct}w4z-kf1^zuPS%ZtR-vn8(lu zE3I9m=OtfSS+`B|9_J8ATu~(gMe-VCf6Bmvt_JP87@n2sKU|cwq9Nb>z-VciAwuF` zT=K=u-fD~(eR7lSL>F-(u(mE$n+n)Y{GddV4zTv_kBBZubqd@9KlidKh~CgBH7NMx!KUazFPCTf85ei;OFxzqbA$J!LK zTDGo}!MJC=O{Oov)hmrVwYoo`=Zk3Gyx6}?cx@!f_kAFwEw|q|up$mR83fj~B@M>2 ziXN(}y~(LY+#I5%1Ugbks+gOd)~G{0O)My*bu`UL9^faG%k36@H25%Il|Rw1-xj~1 zxjt>I0Jqx0VH&73ys^CgoDRU>v%SD^7^pmcV*-ZjTHx1&0{;n@6RRq}n19et5ODw0 zvx~Ivohe4TNSU9|LynOTO}De4xA<&gv{)|hvOUz z1Ww~l!X`4Tfl^0zJ6z)eKcz+?TaFC!e`PX=)zrg36wb^P`-3s#-a`n6KQw~7;Nk`7 z{9k%^2KakGKhnZMK~zzgiy2;;!Nm7d0Qwf|0>=G1O=SFho+N*1{qCds63yKY zT#5UqQ3m$`rEp>4B*)~4S7UnIsI2S9s`E4585wmW)OBJ;x22g_;bn9ZC3zaC*#pwF zg3X7+{;dtvvNXuy5etPdUzn^{_Lc<2%QD2PHBMcx zT#~Je86>{NsNZ8XY!qQ5G)Zwyv!vtjA?>SCsmDh+1|##Y;+uxy^Hyleh5dK`nev>< zapN6=w_TAvAIx>kFOnIj9GUPohg;E0B!N+XIIw|LKqU1^(K)+V(z$ zvxX}T<7;PDRfK!0FdH1Rv>*Ejn~-i!iLYkR%uWIh9uAGw__oQcvAYoDR6T?K%J5Bi zAx%h~&%l51q4{glgu!;8G~G}W8ov{EjQyGoeEOH#5yv4y9rrC}g!P9_--Tvmkli9P zm*4VrA!6geD6bsdIVQEj9~uiV|KSRQe`~e%^17)dnS8S&$Ifusj4F58JkO$=q(o

082*8j5~`m;f_j8?(MbLg7%b z)uo@6P5p4fAZA1p-O%51pixv&3Ors`MkDChT58hXcHzJL^H&r62fF{CgPd}@=c~@K z7zD$rwwUywnrtPFFOMRXNi&2Tch&|sizqdfD-Y#uWygj5-yZ6ppr6zIhoBLMy59v_!UgKFA>eFsQcrDqn#;Yfqa28%SQC8=!z_K0%K-@A-_`9D$ zIWe~EdKM9`3`r5{)kRz4`rr23d@l#zc}2?GG#9Ym3tP~XTQ2bK!HpKOC}+$0kM|5; zt>KHy>uozw)l6F;A58^ z8}W{{i9JUhyfF393y9>t4uhZHjC;jC*4u-!j7+>Xx_R47kzVYBy#(1W~ABFE5P~o_J&8J@|3A?%5Pce2o3&VPXs-7BDK}6&mn2qmCVG~H$ zy}lslrlJ1tOwxNYV+?)@$#)nvvTUL=s3~z}CEM0`RahY6XU(V|@=o9`s|%u1KOZSA zW>%NP_#{Hk?|sbQ(@Wa0@xAl->N7ojWB8D>J>R*hzC5a<5gNT{m&Jmmf~a2IfE-kx z8Eb4u&rD(cDraO)PIp#_nvC?|%ApmQce{wk#dyNe95L#Rp`N&DTLkD!OKp9M!&RRO zX^L~B54Y9ub*94$;l?MzB@vw#*{u(sbxTohL&b?ux&G;gn_Wu_l?okbhlH-s84A$( zsa@5yx2$6H>h`&Y+n3<)42mq@-Hm79;+$MBdciLb-I3|1IoQGIq{A?sugoKt%9|K{ zk$$<=cZm6t{*%{DIqXo6azW^o)EhU6l6pE#*U3L4X;2!NKON|4vR)Mv;<%ZRneWb` zAtXkDd(Xc;*vssaeLl9h|+(cLry>^Hik!xOa#%<`f(!e55zQ#4-QcwjbxCJZ*xvC}!>$VD+sxOH%fdl+y zkSM64PtX;vhhmy1ntB^Zl(%v1|TcqsR`gHPZ!P(Fr3X54+A!s#>cfy3nfjK#i zTV|@@Z=JdA=+EYuOXhvsqDRcmE6v)o)^9Sum&~O1)#g29r#WvAvOKI*Kt)Jozx4CE zh)Qo8y%Dc+=(=tXtPxYE{t=Nq6YAH<`vzh~$k^pK&uk@n&z|j}nJvo_lzhun?DBYJ z#-9kH^hyy&A-uWqXYGZ|#5>_)S}a329Ktff*A@<5FnZ&NMk%#{N`J}>_$Qz=Z@y-{ z=sbd4{rYxOj^*L;!%^ZjXA?T>YaRrZfB+{>Yl@h-givqVo4r5T_xAm8&S{oK`-HlG z$;TuO7yD%>reB99y2MZfMk2-WK7>hf$#N_ zy32uJ)~G{R#5NJ}XQuQ}3DJ6KTs{5abOfujWjVkKx6U?zUE%{X#sQ<}@~d^;c`q`0(=|2KW`4Z6 zat1SE%nt+2!~50KsPL@G*JVXZ7^YGFp6tWt%vKK+(#-?aSl=0K0G5qh3hed^U-kDY j=RaH||35*j)?M@7)^@mKr-$Y~9B?>%{7|`_-}V0jHJCS| literal 0 HcmV?d00001 From 0420f7cf5c5b63987618abbb90e3c5c7289bb52f Mon Sep 17 00:00:00 2001 From: Loxjan Date: Fri, 2 Jun 2017 16:04:34 +0800 Subject: [PATCH 2/6] =?UTF-8?q?=E6=8F=90=E4=BA=A4=E4=BA=8C=E5=8F=89?= =?UTF-8?q?=E6=9F=A5=E6=89=BE=E6=A0=91?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2017-1/Micylt/hw8/1.png | Bin 0 -> 6749 bytes 2017-1/Micylt/hw8/BSTOutput.txt | 11 +++ 2017-1/Micylt/hw8/BSTree.c | 130 ++++++++++++++++++++++++++++++++ 2017-1/Micylt/hw8/BSTree.h | 28 +++++++ 2017-1/Micylt/hw8/main1.c | 32 ++++++++ 5 files changed, 201 insertions(+) create mode 100644 2017-1/Micylt/hw8/1.png create mode 100644 2017-1/Micylt/hw8/BSTOutput.txt create mode 100644 2017-1/Micylt/hw8/BSTree.c create mode 100644 2017-1/Micylt/hw8/BSTree.h create mode 100644 2017-1/Micylt/hw8/main1.c diff --git a/2017-1/Micylt/hw8/1.png b/2017-1/Micylt/hw8/1.png new file mode 100644 index 0000000000000000000000000000000000000000..3ca559420f365e274fb0f9154801215146246e58 GIT binary patch literal 6749 zcmeI1c~nyQ-^Xw3OsmgirH-a;YLtp*xl}@%O@>N|mZfG%YGz<*W-h=?i>8@2W>8@= zl|s0YS}HD3nvyH!hJnf$B84KMvM2&Sruofpndh9}dH$H^oac|{pU*kpd(XZ1obP#k zUhmKM+|`K~VOy?DT<>%7W?vO?AQD{v=+%6r0Ed0YLN@BGnWC>^C+q z1MaN)_i~R1G1as(HKLTOvjV=ZJ>{eU@a`CGm^?+nDMXKWvud0sP8Nrg8(9bIepTY6 z`<7ilf?}?8HYoh~`7^`cYhX2C*O_=+tkWuSJ6eNvLQ<`oiwa1h(?RHhiBQvcZH(-T z*{&I(rh;uix`8EeUq!5P}1rgQcdsZbU0j^zu&3^*LcA zlp6PI$EU;huX zCmjW|)~cngCU*tKQe~^iVP^4ev{mh6m9YM()iP-B%M=bYjiT=IJtJ?euC0D#wU%_W zQM?h=6ffB%Z2RP4xsd7- zF(YPN;l`l@P;qFY(m)%CN>d9|MQLh^MPqe@XPC5DlizhFDroi@c!7izAZ3X}lRoOj zuY5ba(FMm-`vl=1(6=PbH+Ej|{}>;X;jbxUzC)#@%y{md?km8r%$7^QHdwImq-lM|cPdUjbWGD==&XNuzEhnEZd143r{@3`PG=p4T-Eb_Cab%UHM z#10gkQ+D=P?YX6Ve4jVLg4nd|N8gS^=$8599UjM;+dg=-yDJvGg~Yg60klj_85Xv< zg(mdeJq^P7wJ#iVOcU*ke($Hj$S~yz#M36-l#p1@vmL0(YSqR2)2Ra@LzBChy{gd> zgzV`F?uUEj8^Js`P8ekQMXB_b-z7DsZ2(bfkwM6>YB+x={wM6FqwuI!a`i zaRceoG4%%h%C>T+UCO<3FQJcrtK#v#bWHu1X-ODAI!q*Di`@%DCN;4hpYPn4=z_hF zYeH%}0@rA9xLR6RU0p=ggBjsqewVQ27aFZRl#gsa!dL7M>t7BFHA>&};3kGU#?uN# z0b?B(=dHbQ>n`!a2sw9nDmwbLM1EBRI|*HLY{id61;Mj7^CMUnPeZk-3Gg~BL7}BVMp0mcKttjUO*zB%+)TT}OMDo@y6q-VvgYZ~4?(BfRIxo1K~Y z@wEwcbn4i1v7csY;ILrft9S-#JT6E(9jtrW=4-cE7#X1PCo#e_0-=o3j>ehrQMqDM zsKlx8*HRAW7&sAgp|XS%+yA1kI0I}qx;R*=P-zX7<5aCK!8DV718mC+YkThJagR9F2>-@?y%%PN^ZxuQZVnKCB zBs-#CBOu1U6Ope(p?0p}a0J3(7c>tCER~Qw(bxd&dh`+P^bOoh3bSrgJlER!ntnBr zo8Hjr-fBG?*%jy65=u(x>3TwNAHxCFQ`*TTp;=qMDO9UNFy(Ijw2u>tC!G7WcItke zKRN_arknGrGjb$3bW8a8mVlr^P5pl0?P2KyQ~c-`^*J(nK9GK<9?H}w)vkXJsXu2{ zgOu*71}Dq|+Oi**0&BNq{Z_1T*ddurHr!lOQ?uti4SI!YEHQ8XMZaM7W z!?9>OR}h!3=?drPK^7uoIm$f+7imk7Z9}sTy=uez^a+FTapsu9`bGmMA=T}2ghvq0 zFW4`+$hmjW*Fmf~*rVu1I`(M2>TomW!PJb`6{;a5(hM3Ta8pbpiZDIFF zy-hPO#_kSL`zWf%tY;`)lLFp#-X~3kbg{;!Y1to))fWC4@3TyscSAu0$AfGwtl|D# zk;`BV0@F$LUQdO0!s@=wtEHVzccArEHnh_DL7MMt_^z4Tzg)C-Udf?E6R`Wxi-#7) zMp*Y*Rz8}{JDK%)2i9jzFbskN1g^*N1>OfioI(VL)R`5&v%VT3xfbd5kUSpu5?Z)b zSo(0QHj8cX>Pm*AvzPO5{w@zM%%1ziFV`gqahYeGuIZ*@Xb3_yJLd&mGI++=d%vW< z)Fh!c9e0ANp4dg=-oQCOCYg zjNxqPXKxuLVp}u@fdt|NL4_IEWu`UEO-j~o+i_WQI(?n@6}d48Qd}uN{Z^LRz}7R20nB?slEY3gj&B5Z5%Ob?i$N_(;? z{2rsZy%U@yX4hb4jmK8HQ(KzLRsyd&L*KZyyauV8`ru5>eC5c-q?%68S^kN*U{Uo(j~2 z>u7S({-`|wLvNg?$qVdQTSrxpkXE*WC9To5BJxb$k-Ag_DUXow9XvkxwK4K!X;g|c z1Na-8&XRX9L|YlVYwm_p#n-I4|$dDLm9Q@Wp zO2QYAiHHY@njpmcm?&HkljZq zZNUF4kffL-_ajZV)~)(;0L+<73I+h~;!l+g# z`$UA&L1x+$&)|$!pHld7nEDc;BCZJD05c^zyts`!Kl?E3uFo5bhOCbiW1Xv>;&~&; z7m2?SY2!c*%%V1NAYQGixv`a{->|9x8~OU&3C4|XWY$dXEjqEw!I@IA^l>2=soY*E zThL+Xh4wiyu?#b`C?>-Con@t)QH-k=0dBsuMsH^(JsoUc9M|eY1t;`i=D-4_xii*D zko850RQ0buF&-o29ooYCeh()6y-je|A2L%e{kHyrws&DK1Tb zOZP`uImLE>FAV5=C+95p2GVirN|0JbG3VQH?6vxv9DBxY+*coV{O-fpKYZv@0X1Wm z3gYO=Di8~b4}8&h%MB`&eKRa1&st)Goefyua0jO>+}2&UragvwvAi?(@%IO0{v6`; zOR>Se40us)w;-4wCRUZA^xa#{t>~6T9r6?-d5YN|1gwy4^3u<)Yd7>nZ5l_I8|se2 z<)R>_>Lc4#kD$r#PAn3WD)dx-MQ~!X6tCAI{``xtIlJ&b=Iozh_kX&)#}gA-EY_!m zadC0i7A!$7JsxNLM-+QHK#)^3IG_AU*Ubud!>08GXeFo zMF-;3Flhl?3Z<+LiQ%5)_GNRMtb3W{54Ha;!BGdUn={OFA^G{6yy$}nx$Yq=X=#&@ zaTjXrwS%2KtnMbI792uFZq0U;;u{>abf$v){03m2OUc?rPjcGx^({ggaN1=&t(3~X4R9G&lp zhb8lsR<-woc$9wqN74i_zhgG2+kNP%rL*@Ledf|DWDl!#9Q(oF5qp(1rH!CY3};V3 zex!5wFFoy*inv8;qZ;Pf7K`?}KM{5z;}6YQoZU%Hn!0Y7YnGyYVZL*EIcDC4E5Z9! z{deRk7kx6}7@~iUgMd|GB2axg$Maz^K@QYR6mQbvw#BXY-7K;QNGQbayGWY2uc}Ng zz;S09jc^^ZRqjU;2wx@FFE$FE6*lQp*OgKmfS(Kam%Z1{&IMi>|J9NE^?m5VD02&o zr>6Y_1It$1q&u7$IGvLnOYrFl&U9>4rN3uFFvPEX$W@?_I5{|0r|u?AsE9it_D`aS z>H%#lT1SQ?6%+c91bnyrnA|V)Z30r_wd(0$rmx(o=TS8dqhzntkY-d%EnwfN`!#L~ zwZ3PaW4}tA6{;WWs`4=jAl}YiiX{KG7ZsHhqKSOi4*L$b6qZH`nH8N+7esZ)emZ^o zGP`}n-Jd{ux0!YNYM3Jq%!LYYAc5C+4Ha-=HSLu~ZSRb=bh7@bcV`wqU8@rDWnC0GS5G5Bu)9)rEiFt26 zrkg-3+KpL19OL14XuVSRV9xV$;cKA%=yU-MbU>e~SACg}tKjjTvjIDMpeW79TVTD? zj%WV^xFkJ*^o$Ag@x{QY<^$@;fD(+>d0fBuULy_lgN^U~25;^LhBpW8RxiPbkv zkK2Ltit0iK&kujl2K{fe-TC?NwBb5k{zMz`V_rceb$mvEcta}Fs|@-NmEp*{wB!uh zrb8!%RW_^C*;Oy#KZGU{dPk}&6e;Sbvy6xeTlZN98xS^4Mk;s6V7jut!H4P-6rXdc z+t%T;=|3^E&pR7kK9zXX=XeM)WgA8N`ydAsGdfT^i8@M^f$Qd z#;IT}!qO<_1M^i`9SrS5>Mp1zD4NelNY-!zXP`YY!$HB%6SU-`XQq1(mGBw#YJr`gtE4bKxd9v4FM(vU|X58aB&7n`aoj zc(e_Yuy+w0yN|u_jd#h=BGpstHxdR=HQ?3cf<}c|2LTW{HT8y1cE(V!=OpI zikyVxbY2`WvjX#$G4Iv(>S6{6oTHD+=DGJ`aT^b4>IZ$kA`>YEWLp*gQzaUeSuYAk2~Uv zV)mo*jfO-^F;6?=bowfSCdvt|hOH}}f?gjD|1%|&L_Hi!Ia5jeyl0Vvh6UB+$BQ2lb#X0P;=YH)=%XOuewPayIi7tgk zV?{+Gi|l}^%PGTFP8+&J^(XiYsQ^P_`jX~T;q{$IqXMqJ-yX2ibd;P&i%d^`I6e2r z9J4H<|6a#8w@V2&OYQ}$?Hsqiob1nkPEHIFOT;xvJx;JLC4^YPQf~|aF0`K@_oadZ< zsEOb)B9osNIc<96c0$gl{I z(Z`bf+`zCX8`vECyk7mm<5UFJF?JpRByXh80m|0@fBC<+2NOC}`data); + if (T->data != max) { + printf(", "); + } + preOrderTraverse(T->lchild); + preOrderTraverse(T->rchild); + return OK; + } + else { + return ERROR; + } +} + +bool SearchBST(BiTree T, KeyType kval, BiTree f, BiTree *p) { + if (!T) { + *p = f; + return false; + } + else if (EQ(kval, T->data)) { + *p = T; + return true; + } + else if (LT(kval, T->data)) { + return SearchBST(T->lchild, kval, T, p); + } + else { + return SearchBST(T->rchild, kval, T, p); + } +} + +bool InsertBST(BiTree *T, KeyType e, BiTree p) { + BiTree s = NULL; + if (max < e) +{ + max = e; + } + if (!(s = (BiTNode *)malloc(sizeof(BiTNode)))) { + exit(OVERFLOW); + } + if (!(p = (BiTNode *)malloc(sizeof(BiTNode)))) { + exit(OVERFLOW); + } + if (!SearchBST(*T, e, NULL, &p)) { + s->data = e; + s->lchild = s->rchild = NULL; + if (!p) { + *T = s; + } + else if (LT(e, p->data)) { + p->lchild = s; + } + else { + p->rchild = s; + } + return true; + } + else { + return false; + } +} + +Status Delete(BiTree *p) { + BiTree q = NULL; + BiTree s = NULL; + if (!(*p)->rchild) { + q = *p; + (*p) = (*p)->lchild; + } + else if (!(*p)->lchild) { + q = *p; + (*p) = (*p)->rchild; + } + else { + q = *p; + s = (*p)->lchild; + while (s->rchild) { + q = s; + s = s->rchild; + } + (*p)->data = s->data; + if (q != (*p)) { + q->rchild = s->lchild; + } + else { + q->rchild = s->lchild; + } + } + return OK; +} + +bool DeleteBST(BiTree *T, KeyType kval) { + if (!T) { + return false; + } + else { + if (EQ(kval, (*T)->data)) { + Delete(T); + return true; + } + else if (LT(kval, (*T)->data)) { + return DeleteBST(&(*T)->lchild, kval); + } + else { + return DeleteBST(&(*T)->rchild, kval); + } + } +} \ No newline at end of file diff --git a/2017-1/Micylt/hw8/BSTree.h b/2017-1/Micylt/hw8/BSTree.h new file mode 100644 index 00000000..24750ab0 --- /dev/null +++ b/2017-1/Micylt/hw8/BSTree.h @@ -0,0 +1,28 @@ +#include +#include + +typedef int KeyType; + +typedef enum +{ + false, + true, +}bool; +typedef enum { + OK, + OVERFLOW, + ERROR, +} Status; +typedef struct BiTNode +{ + int data; + struct BiTNode *lchild, *rchild; +}BiTNode, *BiTree; + +bool EQ(KeyType kval, KeyType data); +bool LT(KeyType kval, KeyType data); +Status preOrderTraverse(BiTree T); +bool SearchBST(BiTree T, KeyType kval, BiTree f, BiTree *p); +bool InsertBST(BiTree *T, KeyType e, BiTree p); +Status Delete(BiTree *p); +bool DeleteBST(BiTree *T, KeyType kval); \ No newline at end of file diff --git a/2017-1/Micylt/hw8/main1.c b/2017-1/Micylt/hw8/main1.c new file mode 100644 index 00000000..f4873c23 --- /dev/null +++ b/2017-1/Micylt/hw8/main1.c @@ -0,0 +1,32 @@ +#include"BSTree.h" + +int main() { + char c[30] = { 8, 10, 14, 3, 1, 6, 4, 7, 5, 19, 22, 30 }; + char c1[10] = { 13, 8, 5, 20, 6 }; + int i; + bool flag = 0; + BiTree T = NULL; + BiTree p = NULL; + + for (i = 0; i<12; i++) + { + InsertBST(&T, c[i], p); + } + + preOrderTraverse(T); + printf("\n\n"); + + for (i = 0; i<5; i++) //5为待查找数组的长度 + { + flag = SearchBST(T, c1[i], NULL, &p); + if (flag == true) { + DeleteBST(&T, c1[i]); + } + else { + InsertBST(&T, c1[i], p); + } + preOrderTraverse(T); + printf("\n\n"); + } + return 0; +} \ No newline at end of file From 3b600b87c264ceefaaf087958f9babade4a8df84 Mon Sep 17 00:00:00 2001 From: Loxjan Date: Sun, 4 Jun 2017 01:00:03 +0800 Subject: [PATCH 3/6] =?UTF-8?q?=E6=8F=90=E4=BA=A4=E4=BA=94=E7=A7=8D?= =?UTF-8?q?=E6=8E=92=E5=BA=8F=E7=AE=97=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2017-1/Micylt/hw9/GuluSort.c | 67 +++++++++++++++++++++++ 2017-1/Micylt/hw9/GuluSort.png | Bin 0 -> 5899 bytes 2017-1/Micylt/hw9/InsertSort.c | 65 ++++++++++++++++++++++ 2017-1/Micylt/hw9/InsertSort.png | Bin 0 -> 6195 bytes 2017-1/Micylt/hw9/QuickSort.c | 90 +++++++++++++++++++++++++++++++ 2017-1/Micylt/hw9/QuickSort.png | Bin 0 -> 5680 bytes 2017-1/Micylt/hw9/SelectSort.c | 69 ++++++++++++++++++++++++ 2017-1/Micylt/hw9/SelectSort.png | Bin 0 -> 6922 bytes 2017-1/Micylt/hw9/ShellSort.c | 77 ++++++++++++++++++++++++++ 2017-1/Micylt/hw9/ShellSort.png | Bin 0 -> 7571 bytes 10 files changed, 368 insertions(+) create mode 100644 2017-1/Micylt/hw9/GuluSort.c create mode 100644 2017-1/Micylt/hw9/GuluSort.png create mode 100644 2017-1/Micylt/hw9/InsertSort.c create mode 100644 2017-1/Micylt/hw9/InsertSort.png create mode 100644 2017-1/Micylt/hw9/QuickSort.c create mode 100644 2017-1/Micylt/hw9/QuickSort.png create mode 100644 2017-1/Micylt/hw9/SelectSort.c create mode 100644 2017-1/Micylt/hw9/SelectSort.png create mode 100644 2017-1/Micylt/hw9/ShellSort.c create mode 100644 2017-1/Micylt/hw9/ShellSort.png diff --git a/2017-1/Micylt/hw9/GuluSort.c b/2017-1/Micylt/hw9/GuluSort.c new file mode 100644 index 00000000..16c2aa19 --- /dev/null +++ b/2017-1/Micylt/hw9/GuluSort.c @@ -0,0 +1,67 @@ +#include +#include +int move, compare = 0; +void GuluSort(int a[], int n) +{ + int i, j; + int temp = 0; + for (i = 0; i < n-1; i++) + { + for (j = 0; j < n - 1 - i; j++) + { + if (a[j] > a[j + 1]) + { + + temp = a[j + 1]; + a[j + 1] = a[j]; + a[j] = temp; + move++; + } + compare++; + } + + } +} + +void sran(int a[], int n) +{ + int i, count = 0; + + srand(time(NULL)); + for (i = 0; iuHC6_YO+{mm{6i{&mMW-p4GI1&sbInmI zDz{P)Q8cN{Tu@U{P{~{vB_J0-*?gRH-uJxcJ?H)UetSOrzx>ZV=ic*M?mhS3@$>P} z($v=k003H^XMeo_0I0Dy-mYyL8$aXSH%0+~{ezyrp1hb=BAD<_oNm6V;g=FvJNJU{ z=UbzyBaael$QJhxo|P}|0bG!+u%UqLBd(BUHNf|>?ZJTOXZtt(a{A_ez!BL4^ddwhaN8fC z@?Brm$r;(29pb>QRPx)_I0H-N>*6fab#2tzWQKC3aZR;bp%9SJ{Tb`B>U8~JUR}?# zxzEoo>ILc6y!}j>`^*yccCS8YcRsG)ur7C72L-ECBGtkS_hhkrZcR*2Uu)jMc_z~7 z1*h(YGNeY8sD`!1?cx^S5(#N8tYRete??_BazOMCq>p_TUD1R^Tx>OCHAKC;@!66i2~W-8o{;KzFZU0Nt7DAIMI1W3RzPZ)cmr>(e8CZy ziyS4?^eu-AW#u1dF%q!dE)pTXQ@H3}wP2#A*XoqZ_e3v9|p~@>gRjB63&numWT5IR+ zyvZ!Q_asj9%|pYLQ+x_a&TEeNNb6LhGFu0nx+B&3JysVS!WI5Mzw_hRdXYRwX<-x^3bE-J?xOmA4AdgbB-BwL-T^hQ>ji{+a`H zp~o)F_%j*fw!rh=uW`6HQHH9URh7Fm|CF|JVoWTaqxfmkO z!vW?Ohby81*($1>$FND^47=-Kn9$v)7 z@Uc-l=A!bXSDkOQ%uC+<6kASr&{5h`MxAXut z_TdfuJkIy0M6lP(fy0#oareFSwZ`Iev`I=dL?YdXP`~a|tRp>aa$@PZZf4Rs_H1edmm4m&H))|giI&PLQVEw; zXTRpYo7z-s{+DtLtGdzF#vwPnEvNo1jE4BK?S8!FyO0*c-zGVtFfasaOiV*`n1bR@ zl2z4O=9Apxc?R*u)P&h16zMla;Mlpx{tI($yLXuKqVvdm8s?*|EStk_ICt&?5t@ge zmOsm}FDkACO`bs>^FR-Ms8}1lqDlz-D)B`u!-bA?7<9GJaN@?J(e);Qd$$RhV{Ibf zd{@9!ylLh3Irwzj?=z}1ZR?fxx0h>X1;9zTT)_xyV7hah%gRA(XrRowPpQg|O^`gv zY~lOb+<9^bjF$ZEJ4%upy*cT8KFxNQGqH1KHTMH-Nxl`jHl&PtPLbEU@|$RBJQBan zj`90F6YsaS^VpMZbUUd-*0@6To73x)JAf04G=~$YrKy7e!)+UL@uPI$zXs#(27urF zCtI@bZngwm{3%-P$-hqS06gkd6~3=iDAtf8vEYL0%gkVb-`>;bT~pQuRnKDFiH{eg z+^q5zA1{jFVpt?hpM#Og{3eJnKsJ%SqJ!-ahN|sF9L;bU!H1gZwC+cMM>qK~2o<^` znq@?Be$9ILsn;{!?}2#UP_o>?4!MBm?wlnrhGUrRoe8@eraTefHXmqnO?h3K_*cmw ze!RK9BDr>Iv#WimYt$cExneMT*rbgVQ5fusfzM;qLodAc2yu!ka-x1vqh9+XrEeSt zZzYLmC2K!=D&c5wRwtOE6ED!f;Ry@AcMqHL9yHHsd*Vx1S(>xN4su_5W{i@sw2RvW zFaaNnW;yEdHVH#bm)|6(DMiJL?Hj%0tS%5nu;J>ArFBL{~^ z>UQkh0;zr&GjH>Kv?Z=BBPK7+^X%Wf!k*Sb%`a?AW2Z8wt*CimN36^J&d#5-h4n1L zNR~JJdXveMADX;ycy{UnrJ2nNf0juTDJtyNuQYua(8bX0V0ct&=F8WDfkZK#c?|>DC+Oj zE?FcW8{sT=d^-7L_NhTl`l!Ldd7df+iqYU+dWf>Z!2TAeja}@jF6T({1$o2AubX%k z_-}BX|JwshMD7*69Sar71=#6)SoQh5zs&Cbb?uYz?ciiAeB#8X@&3>s&spzk=m_*Tb96ym`@&yY$d>OhH{z79x#Jons)rE!UxRWzHyg5&D)sv#l;KF`{;81@(aBBR{>yba#^q2qe`Hpx>?^18t zk7GK8S4sn%b~+`8C&n50FZfy#Q0}(-Cl52d(?N0mtJtVdkk?fn;OM3hwAA06^BHz(8$^kN$*Bg+`&b)8YWaaP*9Y( z$OKx9!QqgvS>T@1qv1%Cn(D2AG*F~GOVGKs2~!DCxUK{@^`IRWUoHN8)y#|+{^yD7 zG$pylyJcN8E86np;xGs8^(x_OsdH7!nI^3Gp4NFCOQhD+L;c<5gL|0O&g6CARPz+l zpA5PB3V(vEmT?YJP%?w$Tg|`s*6JI-<1p?64T_I5NqkxoKfOjDG!F0jVMX6m(TMA3 zUS0=EAkQ~}EmRN06|W^u$c17Wyvz1-bL$EIg$*^J}5nId_{|l0w|HQ4QFtznSb{QgdrdlMn8R<^28X1OuP>fHr@0ek4b;+!y2nB0#zN zg0K+9-09Ixp?Q_Yu-^31K~7L2vzPRv6lLghm@-(kP_h)>>}}jrK+`hSOM7_lNkp*z0o-)3UVB-gnX^*xefLFQVIC zo{YZxm)R$r1#K%5b(7d_vAqacL%Sir{c@uR4L+*mpbJ7D8-#mi_<$({4iDL=mM!Ja zs2~06*Lyq8(1xmW`#^J$>Anm8R&$q80ZT)fH3J%e$=cIg59j@b?vzjYBW>6R2d&3= zNDBIHEZm^oBTyiZ_NUCAYdszH97cTWxDkfX?m&UjG=e6j!r^$w{x41zvRBiqR2A?0 zLwpC7OJdY#mPUej-y7>Qw?XnK_fbfj8?QjNYTLfoTgZx9%$JJ}GwLI|3Hl4C36hLw zw*=#pE5Vx`+LJ?O<6rC~LplKl+GH?D&$a?wA2;?6oDy=4#xA=&Ht$?RE5OKxiJL^H-(CYP+I*AZj;n zMEQ92+?RUTOhMREDD*LrQ`mgY)5yPjoP1=13Z8imJ$YgOyRQALRa)>dUsPAb?2tir$bqjKt7q}e zP0BwJFWz;3;A?^0lFg9Oqm*l_sXop)ES0BlX#g>(8~IGgul&!$@hP65NTzSt&!O<= zxx}}w|D%c%Rx_8`55s6>Z2mvxd4=NPBE2G$-rkc|rT)FJ4P+=yw{)Y_+Vx#=ZdIG0 z-%gbirLexSxuUN}%LtRjI{+2Fy*074kA61VTjFa{LxX*DZ48?mpGn9J*tYa+>GemV zN+ZqA`u=mU< zlG2skmv1~ZIzBUK%quZoAfg*LnS9B-Z0F%@Uk)7U_MRB=A1v67M2#R(vr1VhRX3Pu z1yKKz>9|=CB(inr1UekJu-rtFjTkw00z3s4Ra(wpeuRZ)>>BDv#p1r|GrIjb z%QPJ-;7a>nqRKFE5Vs%Z7|Ge7oz8h6Ce>ofDiS$sWGPPO>f<# z`NggIIfJ;|zXc5bz42NZP;vPW_3?rLtR-Vs zMrDPXPxK8Qnx-3Lb&=7Zv<8O?=yfqJ~$2QIqvNaJMNcu>;}*3&wn+Z$Twr27XoLQ?U)>=?yRCs1cs zAAm9iHcUK>Y?xXiG6{57R!O}6hVL(m{OX>DAJyA;Ky!L_G0hUHiW%?teNvL5H z^|}{ZcjS2T`h~YguBpMhzeE`kddz(U?+fB0?>uM+Tb3^X=L+ud4f$Ji#Ap2Z(&UwH z%}d!F`vVPN>yOlTKk(Q{Lgex*YQ^}_^5POzthGnIMJET<0F1Df8dlg|cT9a%Rx!!< zJBV*Il`2LPj8PWZYH-H+e(kWmc7gEGWJ^-S7zxz-faS#=K%l#1B&S5(Q`Lh^}-`lSiN^tKl2rsk?u==UbykxmY9E4*#r?||03+a*(5eEVP%+*q7Zm=vk z=4@4mOLBexDES$7z^~Skq6lIFrOTr-r4y-QuBj9piptEETCH{Y`Olg8*Un=1@OI7@ z=<^e}US{{SI_ZS)>WauOKORtSI|H~vXA +#include +#include +int move, count=0;//设置全局变量来保存移动和比较的次数 +void InsertSort(int p[],int size) //实际上没有真正的设置监视哨 +{ + int i, j; + int temp; + for (i = 0; i < size; i++) + { + temp = p[i]; + j = i - 1; + while ((j >= 0) && (temp < p[j])) //设置j>=0是为了防止下标越界 + { + p[j + 1] = p[j]; + count = count + 1; + j--; + move = move + 1; + } + p[j + 1] = temp; + count++; + } + + + } +void sran(int a[],int n) +{ + int i, count = 0; + + srand(time(NULL)); + for (i = 0; itreokXq7V>W1(^H`eVJR#0xWtlT2&IVYglbuR!u*@_G2M`Br zPzXtAI+2x{3SuH+nV=|ODqtXTJ^#Db{c!JH_v`)g|N6XZ?e*+;Kl^>&ckjP~0>Ii@ z+qD1y(DwE^76Je(0suh6N%NOw#3tIM8UXYZ-p7uH=2VKfU1`Q2qt}d9^%)w=oa z%f*N%c58RPy|$WxAYI+6d2v+hTa1S0v+vfEk#gUFvo!HjO*dfJ>zw#D`N^} zKQg-GkR!Z@)MS@1z@;JOoMOyX@g~?LF&n!W29;YtReG^mXH=iHY}+z3sbA6*)Ukbn zybfZ6KoB;X(}0pcR!vS~li-TQ`OxM8x=yiS6FauC3(j~|mrczwk~DJvR_|FUdOhIY zhDu45KPMWdjga<95C+?a1cE0~T-M1Nb>*kCM!LK+gONh6Y)QH}3^$sB7kZL-Y-8s_ z#0z9hTEO`xAV|FK`Wv}km&48BmT21+Nh52LCJnl<%8Z*8t1x` zQ|Njy_EDUzNb2CR%qD*$H#A$c@uq?V-FJ>DO|>AA8(A_ATN{H4cXmQH&-uKTomxUd zpcNHQH{OFO*RzNO=9AVHN6uryIW2(?$I{3=XH(Xc6|XmR5H&x+&*`2yxOD-gR51tn zlbK29PkfkZrm+dFh2+E!+}sp@DtF!GKE?et;FVJdh_wK#j!-H?hcLsT=ZPJB5Y6Aw zFtAhSp)Ej+++)Z3T2BG2juPw+7CqIr<%Fhd>a~zn?WnaNDLZdfjp4%x>zZwx*4fsz z<`f~kQBuL;y#L%p3u|DZz`ul7j(kNCDcR)l?oeb zqB+B}jEe|J;Cb5LkWA^HEvhz~jZ07yJBDYo>`&GrN`2k_F)WP8iMu$_B zFr9Y8N{-am9ZF7f%ZEM@@<{u{2g1b^f=4>Jv9=rFZ|<`W z2X-9Y2%pA1C27=FjSP*@V?VSu&`{0boE1|Q#nbrdFzMB!yB(c}p%u6;?vr(X1Qw?a zzZNW`7_tV7G!3LJ`2hnhHDF$&kSufTAJL6)<#I*1HSA82GN6Z_`c+2VSam+j*r!?W zQVc5zBvWsd%b{|oCAj+%U^J+L;DwM<_?i{ zK$oGi5uJSb6xtG5Z=2M7mjKo_G!)*t@%#N%){w0A<=;bF$`VWVPZ!r!38z3Gsb=`s zE_5+(@_X+dcCY=HH2QkDbk}rVyC~I}g}NwRT6#0#drE2S{OTODHC~XDwKGkc_kv2B z#{XUjGMJ*e6lp>w!knRj^G?#-9G&>?qbj6x>hp?UQ%36S*|{r6XJ71IoTD#+A71jj zo5!nFN`JUaDOIA9in7#WIbWPewx|nVnjFX-V&1eYZ|q|`jD50ScqVg@LTse+I3iZk z-0a{Ih0Az@{-UR(f)&hBsgTKdmv`BMrsY~8<(hhD7agejFVt|2>< zCunKWuQvlX=gv$NQ!c$_=2a_W5fhVFsNyHB5+g*ViL@lq_$m5X*CrJv3Qa8@rg%$t zLM4MprO;vg2YD*(lWOt)+#;}F1Ur{Rzj~K8I)40xuUn|MYlt#STa-`Ko5EhtL`2J% z`gTM`p%e9QsSu)v&z9mbr6#WjK^jk6Xp|E4q<~Q=STnjM4_vv6o=GB4(Ke9e<%djk zMc@p2pCW{D!Msi|GmLXt^NtzYAfevJ7Zw4$jUCh$I=5?Be#(ha@7{?bs03P( zWl56-nFln)F?^k?>;=%O1+Tn6`au@mgqP_Jdg|nD5A8E~{B2k>0=hvQw=Fl|zB{}7v!O5{`ETs?#Sn|)-bC_nJ1$;1ag{|d--~nw zd!TACo9ym^EZ-M-?azH;kmuyX0p+92Pp*n5Zp1PZup3QBqx`BGKEk|w+&-Gc2-hMy z?JG}B{CF_+;)b@ay8@?cA+@}*tzRvsmqUuXKV>c%V-tOrDbJeQ6_wwMnEgAgGqKDo zx_1n7s&lPJ#@iHe@a2+I!XN%zG@&5hhdp?Lr4&#s-0C3Zb?rUZO)kxtfh{c#tlE!6;iD8kSD#CYt)5!D3*zJ(&>z!ZKX6|L z8Pa3)p=7JC+gqHzr6?1lvnwq7y|@x;5A{hVSmAossH}-aTe~GUN7H9^%eo(y}i#Z-S9Z3B283^?zkyQa-5J#OJ_Vjt%C5j+J-V>B<)j;aouQr3S(hY&-$4=zvVHa zVLrT9155Vu;`SJW-VjCi3#O%~{5K((=;ur{`7k(U;2<+8u4!GmZNq31ML%7#uQH8O z8(_v3=bgLjL=Wc{_gtHuyKB(}k3a-$)mC|yHM&|4ZB48Rr?BW8?k92EiK$UJlS^{e`kPM&zs*F=Rc}FJE9N}*^~HOCF5eeZr#Q$g!@3+` zxv=9V8IsVR5?S){C54NxzYEeVceLy2RWlRbhDft9$#Lof z=F)|`Ojn!;a=CPP%yhSg39VA$VLae1{yKMzT3ai>B!mHBU*^OxTF zxo6Vh!ifP_zMZeosNYlg^I3+9YvVIjJP)5#2s90Q899@4hjH4YrgO#%W*myLP<%b5 zzvBS3I`f$F5R>j@bVad+V4JQ}BMAPNH{7{9??IC&6Uy^3W?!)xyuKq=@l^Y%kY(T4 zGQRta+CSraP3@xgFiyIAmL&?DIV8A!Jfuj|bp7~M~Keu$idNa7IUs-o5aGfzMr zjYNyuO2pUnx6JInKb`+HQoa&!EzFiQOyx5=D~GVPl809Q708qEesskOfAO}$k)Jj= z6=Y8?yWd2r4-mU{+Ie{T@fQXQvJCu>2ph>6Z%x@@O4%~Uw5cf`Nc9jBi*EmF)rSUl zND|&Ac4qqB$_ya@2T8?D757}PYI|_|l5iMXH@^TB*giu7@k#A_tQChdG$d4uyk4X2 z=l_yncgNf?5Ul`+Jt?mUyMauJM2SkkV1o{4weIQbHYxcWlSBtbjUBWCd~aN>HJ_#g z6R?E#goh?b{q4CvQd0rwV&m@m6~LJQ(!0c8DH|JxuLjHS^K;~p*+~Z-+U)AOXe51q zqbsOifNwgl%xv4!uid(nR`A}xtc`71)JxWBXrcLHh>hbo1C4^oVi(}>p+lC81P=&U z)n?{jfq;EidZN-fU0>pj+h1PrF*0{%YP*(7 zDxe>vV(~<)vmR%VQzduWEkeS-ldxGsWW3^b5}xABj&BX*DiIvB<$8N9ee3wN!QkDr z1@Av=y$Y_i-d%g1lI6pJ{7WLjk4qJn#@4;5xK)J^vEy0wpCZ7K51y^1l zr;bb{FexiKgY3Hgi~=4F*V3Wvj^>{~%LYtOmZ;WYv5)U+X;4lKbkI4Tv4bBwrT8h3 zMx!zk3cR%IT>tWuS)|^U@}&={M%Gpzwi=Z0{WUNSOkHle4x8CoSJxb&Y{U?d+YU!r zwTcEe)WqWw(|9vzY}(s|grcxkv^!Erlzd=W$7@FrQ-Kqx!qHNFSh=xRD}0JdpMUL| z**h0R$iufpGS4e-B~Y z-_)EpQ$e25A!6%O98m zCw_}YY$+v`DM9sKHxn%$h?O*|f1-*)LP%~TtM`{`yv%)(AI=3~Pxvh) zkq^sYS?-d)>+^KwNeuTUlet;cGq{00?8@H;6r2%V>L2Varim1<1H-+y`TP~oTZfwt z!Je+K5^KVE^4<-mTQpuu7eYmPj@s9b4|0qT5gy-saBsU~myHL{D`M|xEzY{|bwuY- z(?tEf$EyLnybkWuu+RF`<__mPbwu3jcR_>t4Yt4S;^nV zN?h~!_6A6MRy`F>RlOg=4kHPPo$r@!VQP?56~9=utpNo6O4IO=oxfX;GYu@ww6{R; zLZ3I`yo3tk&d#U!I4;AhQ`mYbTmgLeL~M;D6C>L~1`?*nFaxNb$7Bn>mfYXt!@Ro=z{W}@JF z$mN3Dlh0zD-D`Z^HB8wUrie14}G|!1Sr4#l<#*or4lK-b%O22v zJN&2aUHy&Jd)F_dDL&S31}ed_Kq3G`S0ZXJ30UT gk>USA6YBLI>8SC}>5JOSp8 +#include +int compare, move = 0; //记录比较次数和移动次数 + +int partition(int arr[], int low, int high) { //将数组一分为二 + int key; + key = arr[low]; + while (low= key) + { + high--; + } + compare++; + if (low < high) + { + arr[low++] = arr[high]; + move++; + + } + while (low < high && arr[low] <= key) + { + low++; + } + compare++; + if (low < high) + { + arr[high--] = arr[low]; + move++; + } + + } + arr[low] = key; + return low; +} + +void QuickSort(int a[], int low,int high) //仿照课本275页编写 +{ + int pos; + if (lowGVr$Kwu-)+gf#o9;uYwnJ&>c|7F`s@8QAfs+cq9r0I<=V&`g*`=18Bp41dvxMwbID3 zsnJqQq6VB=tCNJ;XGm{!R8=|B7>f#xQX-b91y;Ih)jh7JvCa7Ya}vNpD{J{;Nd>uw z1gwyj-4p;CwIcDuM1^J+I^1mMVv3X~ZwAc|}9)`ikk4oF2MK%}fZ{**lf zft2-qbykQkBr*tTsNf7FftCU3#iZK8n2$X+4vq)$AR3^J%ln9qd0O%F^VD*6E6z~ z6eK-@bcv11MW8>XVV}$FVR;RtAip9GOoFA+L}G+Wc6~P)3p|_dvK>*ui0fR zde)k?1nJ0!$8{;vm~nxb@@|D>TG?@By^~%n4iY1}C#68se}7 zF7QeIL=evfDJ0I3>@oE?vd;mUYkGFSV_JHJE^jmd$KWy&bKp&}G5ICXv(1!Rg}pUe zaZE&U#55m~U->ew}d?89i+S#wZA{N4WOlb}R<0a8hxk!28b0iAv5VS-2*U!uc9j z?G|uju5VN|-ZL4STTmVb!~i%%iY&R20)fQtGXn@yb83Z(bVqz?50UJ6<8hpmMptg< zt?4<)g@m+mj%&0c1XZ<`c{a6H(3z81ev!jV$U&nnOArb6Y27XAHr_kayBN-$ z0cQNG2+0jCC13tnS*e1U)aRBm4I7mk6&TajleywaCNEg1`lUszxEgnrg5m9Wppr1H zgkOir(8q@Se1=jl>-gJ1bbi}{Ebf;5}A4Fk_T?-*hm1P4`DSKF!g5b*g zMZ+D+Ks;|!cCv!EiR*fM?=b$q^feS%qVbEpK!UZ^J^&lY8}g<6~_> zw~jl+oGlA9ja!GwE!|@j?Nl8=UC%5|*`MF{ukCjo8e_P!m&rA~30{#XCWiiS=e}w~ zkt%L;**5&V@b%c2;KY4oQPW9kpJ}W5UsX)Q;u7Uj1Df7(&ts|Cc4#26-e(HIs+WW% z%cOY25Bd3tJ7Df~#{&_&W+U$Tr%lDkw{6JfjdK*&QDe7rw|{G=Dsj-me=WHg>XB`d z3)g83yYud;d8S|mM@3AvlKkc)Y|#2K*`8u8ur(*0bcpf2CpyX4)GBLK-NS%$rz&|O zJ*Fz3X;IkriC`^gMMokS#d^wYKa4IT0DFe5Q9>NcUsGyrN4QMYG}C7sxx*-tt?*K1 zsdQz9fvyz+P)$ONeKRX+iQ7Cib23qL5As0RJE5{=OT;s|p^@DLl`#=YS(HqSQpO1s z(?3V>Y7H*AL9^ytqB4c@I%?zl^@0nIe^m#xvY{CFrwx#tK4c$sf8sDZV4hw|ag=V< z*OqM(CNNNmbDo-l9b=KRE*EdRD}&jkDPrY!TJCbo%(Z(tT@1`SplA$iYPs^$iC=%_ z3)kiU2F!nw=6^+6uF7{Ld{M0e%6OS{hakHUnX|{16CRV9G)@(4PgG5UdXXmxZJ!5B zLiRH8Y&F3149${jfqMDK1=m0JLG`c9G__!ns_b<#I&!AzzBQb=-p`zP(iA1olo8N3`3rbZ+`a9ET}?J1YNfqBEUgF-fv&x9(r4>7U%cDz3be z(sPB+U6VBaDo=SCzUD#3?LEOE;up6pV;JjXMJ-Leu}x7(AmH#yWCu^@%GpE3%$UmD zbzeLivoCi}NwbB0)UDX@9D=|$odfyPbt@Fj%Zqb}fgd@B*IV)C?9mJdIhVm*xp2z+ zl``MJttffU$Evode~=W#FG%1&x^w!G|Lo1Ue*nalG_@%iowT+5kPJp%eMfBld27Jn zIC7ItqIePc2WdxW&;QgjpRShWed|2POlF4FMbG=iErrN#>|4O)BRG9(o*+QEsFgk2 zKX}ht*f541J2qi(-fSkY@qkq@o-1b`)<(7^f}M1}rmG$uLs7*$t>O7qxJ!cUP`n&z z8SW!L-%qabB$Gm0-xD450=L}^4DA+aDu;D$a=Pk{qxG8h!>213Nc6dIPUWE*6}>4$ zjt#+2Za*Wic=C2nr=aNfsmvGtU-7lR21IMXuh96!G7z@sV^!DrQ?c-2>rVDpnAua> zM!Kc$GAJ(!6YftLgmliZuB{L0urLQdFH(-ohHKr1lxjzb)1?Q^B^5-HFPyL4Y~W-o zW7HCmk==$9ppX7T6{NhluwEbyIaz&hK3LE@nn8Z(8O5s(C*Ul%X0lJi;?gskLqLum8qMBzED%V=v>tKz#5a-!eHf7@Uskp> zO{OMxKthtE$`4=#&Lvg^2rQWe{4!}07zPxHtT>LJj1bB7KiY^FmEYrgzg_I{3hkIj zJvR5`nx5$Kn$56b!X4F!h3zVxQ?Y9WN0U4~3y^ps#^HgT{v%TAgFv^%EO#_C7OHhF z{uwhv`dzjO(DNtK#!_hpg_OQvHY;j~4S};vOTp1j8S6C}RCvA~u;ucBfih8@(Qkx} z!Ci&?N*jjQ@zV<$FXk=*W|v;~+HBymm+xExH5X;(wf4;w z?|JgJVR&}l`Sf7-+9x%2zMH&jh8e4+d2u1NML%m@vr1R~7b31~OhJ!)vVZ2ewPr}3(&jz_oC>O9gKMK{Vg=B9B6 zYb&HPl~}5Yp^$5!a@blJm!z2Jd8Eu1el-`eNzmAw{&xD@OiIjWO=dC75wYv5)<+{N zROWt?&`x%FoE@KpA5mNLbf+s-14hh2T9L|+r6@8-5%re`r)zI%!XaPyJ0B!9#$J@i zqS2?w(MSA0U>QvGC5b6$u3@bpuq@nN`&5{powW?c3UcGN%dtXeI!OD<}E9dWuvBtJ1XiE>qy^=M6vv1?~$H!afd{eh^!t z2RaZmzY_ZWT>d)#(Kk4V*Y9O^viu1zI}2CIx(bKMz9;6I8R5qPoG24^f+ zok?G$tBBtsxS(uFG1tXGUR%Pd^C?n#8bV5w8rX00;EkiN2+D4 z8S)JHRqOU01VsA#3vz$G*LHSzQVI&G&3m>d4VG|SV1G{sm3zflJ*z)>OYpGLT=K)?ce7Eb(Y62UA7_)?U13#l436syre19g+EwpuzK89 zqlXbabX0I--?xZ61-EYz^e$>84Kz(2+WOFK0m=VDwkZoyZkFKRnSk6^cR@;dRbDf>wV&Y5tfbZsa7QS42}geJLyeef4tSi;IA?=oeSKNq@${>l?jewve4 z{A2IHLkU}ij0$m%ELUYRd|3)>3~bq>Skvp2ljv#wh^@p`cOvXas_=)2V;jBJA`--S zuO~Qq%5@|oYWmj_PCyvC;rF9dF&rZ~0_8|+k7TRiHaYK!MDlpLn(LswlSP zh4=>lg@PT-^Rg?78lUs1ugF0b{!9(Y?5wwv@3W8)ETn{Qw@Y5f ztp0nNmti-E1aw9N0lI^^{9WJ99fFCLV0ezg2=U4wHwe3qPPm@zwZJSZr}m31T8u|k zfW6ImOW#6WVHV`Fa>*arvOg;P862$N9Y}lGedb+DL!^Uol0tO-cw>99wUIvae$e(z zYdHQN9Vg7b&|Fo`Ed9)BI5aLbS5W&4TxY-!Cm!q>cec3a1} zYr~0-o)}&)QgA~{SE_DYE1J75~YN;<2uI^EW^bjty8Yc0oY?88bo^b7a(!(TqjO0Wo`O{#J^Su zPr?*TnH|?knp@zrjX|KkRo0**XV0ztv-Q8?zmM?$Pr|fDORakVpiPCpS^fzIoj&1y KocPz3 +#include +int move, compare = 0; +void SelectSort(int a[],int n) +{ + for (int i = 0; i < n - 1; i++) + { + int j = i; + int min = a[j]; + for (int k = i; k < n; k++) + { + if (a[k] < min) + { + j = k; + min = a[k]; + move++; + } + compare++; + } + int t = a[i]; + a[i] = a[j]; + a[j] = t; + move++; + } +} + +void sran(int a[], int n) +{ + int i, count = 0; + + srand(time(NULL)); + for (i = 0; i06?(?02JK5+PPi%PF(E?0NNifpZm%EUJ;+=4F93mS7q{x=Wo`L ziZAgK_pj9#DDS!X_7_~q@tewL51qcx-4Vwt-W@}4ZhGDtP0KIde)KQv_vRG`!Q2y9OkCH$eAoEu!T|7+Vr!`3$QwE_;-w1*+6?mP*DOw;;kL zrnf{WYaY^qRcgWXD!KP>3+-T8y0%_gu!TVKVge{COJ>R-Fld$5eY6K2FqdX)enMXX ziN>ul2mD3Z2LQYD=+#J8T(#%>np-tgYsFKP72VFI3ZEw`B(k&KS`?odHK^afD(VS4- zsi)N-ZNV4m)h-L}ZbW4vlz|s*UCu#ikx&&%1Y_(opSUnDFwKG|O^m5>O&=yrxEDUX z-lCp0#PI($5ns}2(O-g$i-LxuU2HzJcT@?Ga@oo9b1es_`-f3NSt#^=*x)SA>N^Ps zA5Sl41~#(BO%}gNVl%yv6ka1vP(t=#l!itLCwgGknwyLT-vpm7I4c&3BHObUS`~qO zPo2oZgdUTsyh?^f6BGn;awoQiV!UkuNO?D=pE>1rg%>t4M`<0niZ_GO@3eQ+ujk`3cmy*`*Y22^vPnsYr zzm~AuzQ5)rHFx%i%s0S@6;9D){z9INQ$ua57#ih#8$!v7^F=YdlBFD($nPl&q}<6w znK$?a8RAmS&lH-#Y)>}hlXd0DnKzkZSC3oDzR zcTt$PDU7_it{o;Q5e*;L(-WchyTdx!i-uwx3P=`amb`FP$q{uD&cBAs*0vx#eYw>d zzbd}QIjehVscDOY5c=?~os`DCz7nfLc8PgLBLwclZ}=X$G4f{CoC$6C@WN88T;{48 zmR+0RypSHjcJ>y=QgC0#jJB41^ZPhC6rJIJXLBW1>6-tPY^&o_Fq9>iSantj#doXGG=ZbgeUXJY z)dBaEAaB|S8x}O}LyWv^Z)L0k-2O_vtqSqe^kb^e{!WLvxN3`#f!XS+$n5Nx+jXjs zQ=a40vY$Ql9pZ+0Er_^oSMJUg^^>sli&+~n^1(w_DtnI5ZV_dNZ_z9eqr(~#9H}0B z#H!lf^VD7jW=?hKX*nW#@Mlo7MJ<;E>c8RG^Y|$OWl^p=CH4mmk?dTsi8`G-PtpF^ zYAG?Q$0&SkH=wv}Z@7R1p2En5_6to`xKZhkC`O5(Q5Jh`D_Y+0Ta>Z*3O^GQAh0OD zT`RR9br>anYL;5TeLBLjtZAqiae{9^xByl{#}Fy^{AetK9wLDuSf^xf%qJnDzHBX% zb+L97B&{K4i&d``j<$g}qPWZn^BM}vZfK2*~QSoAvMa(CQ;$OEXViTEteR`8c| zWs4V~@y-kSfL0;4Fe#lmtp()t?POZ!X|$wS5A!V4*YnUZ4?!2Y&2SjFe8rE&+KgFU zR|0N7QOIX_dck?P+QkWXCE(DBzXQo=$+H6h>h%6Mo&K-LdKKsWLMCEFJRKYO6g!ZV zr=366 zwtC7@oM@=^0tAK;k)h%U@l&ZoL?$J|MUJ9evP}&Y!stWV+4cZeY&6-7_MS<)8%@i9 zSV4vD4($1zP7J-nhHQO)j<5sMX&s9u?`noFqx@&G@`qXG;*Iew()2*)4M%ohNoIi+ z+0wDI7JD={bx zaOrCv7xOBp8J~;^@&fElu4mum#l~0y)NFsUU55hl(V={`Jg!=LYh=Q4IxVoKzJ&KJ zi%iPyre;$J_RYi@9kwCZe(zWjR--Gs)MCKDW`&ADPgp$L+r1?O}ixaU~yfSpFRQX;2 zi)Rb&f*VxRy~7OK@dIM{N+Ual+Z_7zdWw= zfg6bIE{Ln<$3X0bR_+^oU-BE{7E9TP)F?&}xylINM%GkWp!+#$6e<7vPBq zB{zX&u)_`^9?Fam&?wAlY>v$qn5~4640%hJRVEdacyWO#%2b#no@DXX; z_!GKUGLjUI^LkRSI-aW&xFGD!T=b#9sB${n{&%zpsGfz2!BKhZ-NjX&M&T9OOtE^+ zExH5S4m>U3kw(grf;IjB#Eq_k9nQfpM7rD^oIS)`<~CzaZ3W3k*7Nk_MT@WNWwkQd zDIz)WzCyq4-zQ&METyZOP=9vLU;YFUqKn}Ck4mzmyZJ1-5bt76ba1%Zn5Zii2srIyxfWCqtv zBW!K#fD;p!yTVndb^|LWqqz`||Ma+*Lp?Aic}XE_d)%|}zP%v(Ku{-P>mKQi$=D`c zS7K>`Oh2E#cs@B;q(D6AmsUbGR824I&&QAL>P`7VC=beUxq8X+=W!h=1%e0V<;EvU z$YbSB^#u(Pk6NcmvHTZZ+n9aC>vs9r%~m!C=Gd`HtUTd5D9X3PXm%{>C%XgBA$ghJ zY(1z{E0e0WRuH&NPq0o*72>R5#VvbiPj-TI)wlX=z>9bW5k9a8n)>DsCKe&@I<|4R zSaSa4TUT@|jN@>>Bibg=Va2RqPb6OG_r1@5l27`J>#y;ol)zml25;6r@U3j>OE7|X zc82iN*T-S8&?*FCu-kZ$7u(zS1Fbu7$B7Aw;1`KX@UY|9`Hd-G%*A2On#o$uVh)O; zBYrZh*yh16!%UE8w`k34Igbgo5pY?Jza0E>uyZlKKyk-o;zIw!+-si?&__V)5cii1 z*-ZIajc~-gTC7--sS6QoMoG$1YqtD^Dj9cdTP=31@E$wc5(aW`9g<}tmT=$eqWdh# z=p8=Es3MtDVw_8%i3ES4uJ;q#2M|pfQx_2#gzZD z?DaJ^r7V0N#d+9XFU``#Lz{gYjQ@Led>1Ika}T8ntjIi`LNDw2M@Z$)5tPFBZWa$_ zIKSd8FCIfa?PCUF2jk!%04QSjRvleS>4i)H9ybO4GmxTHDzZTdIKd)$U7aJnj=RiX z8b=}#i1*|Vmbd*--KUUQVB|@d?;NO2J>lp*7-L-l$cxfw0q=hY4j8OjoP8#d==%ON zpj*|^zBo<3jhgno*$&}teXJ9K^Z|hO<>fCVjt%2UTsvx%@+8tS24%4?R({+hHfibk z{$(?X3eaNqTgOL-1^rETvzVigH9fwEyyCi^Z;aLmJS!MkFaZGGwPTZ6s+BAu3Z%t9 zwa*Ug34>%I_!jh0HyVDXO%XVEcTXg(;zYTk2fokR^n7X4kV&B7Gm@40T#4bg-14Z5 zXB-6}k~e6sg4As7yMs_HP1gs7GdThf$ zEij@&n{=gD1nIDPHDa*rLf za!H5_Ifk1y?MG0K=|Yhxxb;7*2(OP_R`}v;@v{6?*yRt$Ej^9GxLKz}_x_qj%7f|N z^r;8>xkJ=&&W?73fHbq7;`5I+_cuMwS1nw1RN{MGIE`(kK#Esed$wQGqb9c7WAVQH zRk+1?*@V-LxeHiwcc9)_XlB|>J@Z_>(xJ4S6%iaGcDsLfF8fyj zBqfHX1e_DX(_cOI`!)={1?3)(Wb{KcQ$D+&?pK~Goup|_Lm%AhZ9}L``K>Dhzy7#! zLCZ3bQ#j7j{y%?Zq^M)Vay!{Za)iAcrttk zaH!#FvNiG5xMm{(>=5=yfA~;{LoTzqo*Vh-jQ$%%z`o5J5m`8k8XY9ZHL?!2L^*Os z$|e0C*V8z=^RpuEII%V;t>p6eR|j@+JYEQN$xR5^Z{>AZ1z7+11MK{b`Q%T? zy9vy0tAX4b(7=SVMGa z$UisbM}VrlaD^3a2q*5K+({Qv$<(~jT3;}%21JtVn(gP+Q(F&Kl&AJuQvBS+`*qqP z+!TPW@C{d8$JRy-Woqf9wTRU$k$C^-VIFyAj7oun{+!uVjs%i#Q1Vp`aj$kMSB)@c zM8~h_HXam70xpCN_NP0mra?M0ynTB&W+!g%0+KC`)IKOwa|U-C9cXXkks@*#GUB=U z*s{@2er7S@#HHr0ZBIJ3O&2IZ$wxX(bzGz#j;Jusy$U4Xv*TFkpDL3)r#Jh4EVjl! z;p2br(gaQnURFjvdTjCI<5|x0!J0Z3+`E9b^uh!UBU?KlIn*L_7rd7x$5q1F{SR_8 z%HHHSuH+a*H=@HAG{aC9V`V+6Kv!L0*MJ8EinxaLOpoQbPL2RI-_NHL|A799nL8KP!2R^&@dp2fEuS z1^`-$uCM@~73%fSG-5rae?Wd*wFp(a=Ob!1we(;&XD9th+#CK-%FlmoE#Ul(M@#15 zABfqfgdXaSa5o5_!N+#A&ts!)ps!;allm+HU`aa?>!~Ge=BeZSAst^l=0_fmxTm<^ z(^OIPd|Rsjn935Cw~A zJ{S#UP>(3)hD8>Cine!y1sth>(|O z2l?Lr2Do0-oop?>fQ8uPlGm6cOdI-0&VBMMiw~6+W&yy7foe6lBdIbWtIj-#eg=;z z4dJ`)9>_dGut655*?p6!07!~=FiQ(-${lSxI&;WaImOcxGM1b1r=_S!CY4-bU2h(_ zYfP{Qx~N$S#I@Agdbg=BMRbG@bU(dxnS-a~APhfsnzkqbk&zlLQ0{OZ-ca*r)Zw

QBCtC>SsgfYRM7|kO27KI_%9&; jlHp$={QsOmuJyt9!X20C%%aUD +#include +int move, compare=0; +void shellSort(int a[], int n) +{ + int increment=0; + int i, j,k=0; + int temp=0; + for (increment = n / 2; increment > 0; increment /= 2) //将数组分成若干序列 + { + for (i = 0; i < increment; i++) //对这些若干个序列进行直接插入排序 + { + for (j = i + increment; j < n; j = j + increment) //单独的一次插入排序 + { + + if (a[j] < a[j - increment]) + { + compare++; + temp = a[j]; + k = j - increment; + move++; + while (k >= 0 && a[k] > temp) + { + compare++; + a[k + increment] = a[k]; + k = k - increment; + move++; + } + a[k + increment] = temp; + compare++; + } + } + } + } +} + +void sran(int a[], int n) +{ + int i, count = 0; + + srand(time(NULL)); + for (i = 0; ihT4|utWQhb;;4Dy`CNm|6v^1qO zB{MZmBs8Uy6`3gqK~M&<91sb}6j2a(Ip=)%t@U63^?rN5{npx_?&o>dzW2Sa`?~hN zp7h@XeU>d*zXSk)Wq!V%ApkI!1psq)Em~lVsH@?t0KgLJ=ehq#(nGn3jvhKx1UfPH zN1b}$x9}5Aee1J!PtToq!+IgOFxSDNFFdI(D{+qBn|4%EUGFj%k21$`%gwHp5_U{jIIc~S6ITarnc?PaaNYqX!(MmS}c=Q<*C^F9d%ISa; z0Q|Jrn2p(H&w0SUyJpJ(VE=!DleLG|Xh??d%%kQr0>c#i8FwLY856R)G}WLG8*YBv zX_$62G;3va4RImFFbg*vKRWNrQ>#{Nn3^Y2E2$z?rC=`bu==ai!k{$hN#|#n2C1WX z_H*iJYeZyx*uj|}+c5@-LVxj+tbp19?k6Z}z~V$=xYyV`~~XfsoRxQ%(PsxmGtm-5V*M z&9ON8nl{4`=~C96I#*y$9Y<14uP#hZ0=)(`6)DSxTg6yY61*UTN;ADXsGsSN6s!Nl zvnf<|=~ zJJHEgXyqq|TJ*yeLBTiotJ(31I5TkKm&x(7Ymb1M8K5>4vH5d~NHkmj{mR3cTY zMxJ?!;e8;9l}#Y{jcm?Icx&Rq0D7yuRhghT8ScOz5oJPZlud#HJxzh86XfU++@+}~ zfp~9P=tVZpGU#!yDDkC?1R@qR)dFu)*DPnXZIub-8%<3`ZTt5<>8v> zbf0=KCia8mop~OfluKGUiDNI*ZKu~xpl&yAaVg$PZFy`8Cs$Ym3j9>&z=ie$8=Fi& z9bC8W0A`PSZM{iT^EJ&%CsLetc*Hqv3Zl*K#B+Y6tP=@scnsXF&Z7i@4xgxVJ0;|h z6&jm8K7uqhPDDJz>})HM=8DXTa3we%eskLjh&EVE9=7tarfKE<{RzC69m>X;iBzgA zi@eQF%lZOd)St)`!^!uA?svpk_k=`sq*{w#{{fQs!)3V*mzf64@krV}4 zM&g=Wu_f?u`jT1kbM2y}vkg`2rZHT-l6 zVF?V>SC@3LZax}kMzQyag04@y7Fw|ucIZZjVzLXq&p6HhstHxQ$IduKpMrGL=yhi> zbmi5-q%1TG8hKn*+i_hW46>BY`zj)mS9D&~R^Ymc5zOLSJV*7;%qJiZCHbzM9fTtO z;BX(0_mI|tD)r;1!=+8lT3xd32mP`)3gyXgJUvsAJ*^W{9VbfStZG(nISTHyhddnF z)yI>t3}VTFBt+_2@c!PQ9miPIv}V6*9t-r}I7KmxX_&RNO!*)HXZhrEs)+ z`I+b>82Q!{2lKBzhyz#s~q7%_- zp07`-XJEu;RUrP6%%yWOZ{w}V_CgP2k3rs?u*#5jx&U*D|$^b zL5)f-Y|Xj!qBf4-u;~Q7a`0jp+67Q;k?#X`}7i)YcOP{Tt;8Z>?Ev4@WsT zTJ(phvMR0rgUrBh{P~qbzM>d@+rYLoFqZV;oau6qj-Xkse|yJR$GA8`VZm&~RKcme z7WN`#$ApbMD!-^G-wc5Pjnyhm17~IZ5p&LPwlohzJnmF1Pt$0cn#?7cvO^ib%o@pCksR zOZx-KE3d%VP41`TA*M|vXgy)}o8F`4cnrr_`aYUQu9%XDRn}=Hnp&M+Ntl3#p#})E zwS-s=MXY<+r}NR9Sm%QR5TwbIO1(zw6}08T?3~M(-)AXe+&b_=9+fKU>|x(}wodir zX;2B-Ux;rJ0wT;m?>MdOj1~mBB#rjt>x>#!wVLROp-u5p!SU7r(4V~uFLwceh+j9Z z2Y{>BVgO*#%F;Q&2H#r?fXf^H6Xe6UXvW5#9ltJa#mV&349E>-)$xRm6ewjLa9KS# z&~Z%jW?hf%iHf(eH32laT3xW<$d-VhWN7sS+L$vf@FjY1d3cl`5Tr2 z`vRwsbVn5Qefffch>woRtIS0GSkd@yE@v<5^pmU{T~#Fk>eEiPf~n+ulpUouURSM^ ztYc7z#+$LT)`H$ry--h0!=uNi2|+{>M?)c!E_%@BJoeYomxA-e3N%51|JI>MPyL?y zY-z_(ezC(YwRWquP3(i_N-bQoS>iSM z{lm40wz??c2f-ed$ryjo{W-Nlo~?tMf6Z?U7U-)jU*c$zzt%9Q!+O;C0uS|c-z6AE z&EwLsTCR?MR7^QR~+8kdAQVphHLsveUpB(l4K+Ir&PcHQI30gfdgAoDy2jOVZ_R`y7A@F78r$4 zeY(L>GoIKXr}ok@uE(4=)jke3?l(qzB(Afu@jP6ia!G_-z~^jC>0}&(Eg+s=aD#@r zr!YWa21$-K<_G5xAA?5eePgx#bsc-7L6)Zlu!S7^iVF=nsX7le@7#%gP)Onv@7o35 zcW-XNcLa}c7EK*V>S*j*)(^13ZbnP$E zktwqrF8s%IjR)A6Rk;R9qQg2UOxeQilIYDTvzzKC=N7F;S&6wRo+%wop#s-NX~tx} z^=`J9jB7rt#TeQ-*YarbNW&@^-y5Y(^~b@gytJDH_qi>qaa0|F#)#`2Os&cE*S@IG z3kRE{wLvTc?8aYQrZ@-1u^Obc@_#u0)cfYbsV~&)xfffj_f(#3`WA5W$C~VXM7@S9`hA>t}d)>istN;;MvCv<_FB34I6(BGJtS29C1LT2^leRofS@ zD2ARzm{U%+c-<;4*_z{a@eJBy|9W6x*5)7!i+QQPzD#)!JRUex z$2s%^XH?XZeu=HiC3bgVleKjME55X&=AJ;w2a7eXjU1|dBP`_`S8=XJXK!VI zwX}Ejh=0s9Pf;%UJ;4?1Igs*g$_OSrf&m16+29$}HapveS=Tn&2JsIs z>z(zHU&9?^23-Or`nhhrEf`$O(Yvp%xp@0?8z9|ON?cxJ(r3w7EpC>YHd|e3SjQ9> zYKSwMdey|PFhYjQJAW!~O3YQY-P{4LyP!VTv-lU5HXm)y&$C621<4uRyEmb3P5GT^ z$vJI?2tyZDk0E+M&cyO#a#HH~hCL-V1RfVI(8oY}tOmIZC;mB#4juyU93;nU%VgD+ z^hxLEBS{rjVtXt9awe&;)e(oUksIt~VR^*x{)gd7b~Z{*fp;d)x2M3oyrdZ?ypa=} z9#fQsYBJEkuJ@`1t8o^dvJ&lHRXTH0&({zy+A+s>gnkXNGHhd@2@U$w4RNy5M?(mm zU@tC=O@Q%CLBSI;&w@kq*`Xc?WMgxKBb#J1l5c-p-9jHI-noxg$lbfvHkKdKj1Tm~ zISXD7oz|`xrN6e)s#WoVpWYE*cc|vtm$u%8*X?aB!%`7719LlT`p>{2j6-bL{ zT!x)~Jxx^nGrMoUqg0o6Ar=8CyrcOB(c@Z7{?da*v1lAas}t?eA=Tgw8n*TR{&p?22ll zSLh3;3MNqjAFDhPC@N~wtWRUzSwsF<983SPu}l>wYL)ID8AJCOszC;t1_l9BpMt}K&1Ew0w(-JYD7XAyBC>dV=O7k-$j6gshxz;+_7dGOWzzcZr^?#bu5}lrKjr7R zHn%lVCfZ74sej9M>^uM{I63w1?M7co7uZVd5(%Lk9(#A61~iSlyGPk_&{Lh9u^Rv` z{E`zUxxY7+dZv%I-F>Yc5%=o_KVQc_3C8u0WQXs}6{B+ie(I`H|BB6?jx=Y>$C-Dy zS%O@X7nOe%nY2|7Kx(MiJk7et6sPS)QFDP8nM2sDyodn{gO0&kTmQVp`=mwl{^=4Bm@dyLhR(OZnSU1Q%PeO$>`XuO?U3&M9r zKPgzBZIz)ocqaMFS|iUoKUn1<1iQrUbs;9FbVmiYTS&?^m#o_>T}9#ARg+37 zs#1KDep7I%;~oc|DiH3Z2yQuqhA{Z3hNm#2Kp4ky2S>Oz((U$ME1lghi!Fns>$rZI z)63Q6-cPCd0!0$^V~8b%y*pO&WFGLMy0i+@u)GelMKN3v@;uwk?}Bvb&%$jh8H;Aw zkHou*=K%vBHByU8gh}Pj$b_b-v8mA`e{hc6$*Ek5huc|+kqNOFNeM^*E@>*$xhdXRltBp(J~h7b9v;Fcp7Vr zgU#x8vqt?^jI^kP)Tf?4uc}VS!!zjkqwc#+<@15oAYaz4XFfr}06aWSq&eG4@{Cpy`ZDcfklt9m!f)*}7lnDS}%MXD_&WzlyrD;`k z*ZG`i@g@SZCl?unNF{3@2+&Uy+)IqdLwgo$fj2%0W~J2D1rvpD3ZZcphj@1`Gj*1A z2~S+9EvF+FrgrLB!^TTu)vs*V`~ycFzIk88jOoXnOBh#NcS4~UxirTN9uhayT4+Wx z`F>z0uu~K+eu>)sHqy!oc#~TZCRz9V!P~mC4`|Vnt5J$;jE99T^X$*> zu%8cHRu$eH-RMMqD=eI8qp_rjV%E$@f9{=IwZ8&yfR3 zp9+UVFm2SObj+5t3Vz-gBPZHez~(Bw8;d|l6gPAWZ^^p1UO?Om$aFGQF#{aaXCv!D zZHyQ)g`;K*O01hjyb+&4&{j|DEXeWSKCdF_i>^^PHE zkL=u3KJ@Nwc|2KlCk{j!2s?#(1X93XngYOi*#^&A%lXAHw8NqxudCxZ-3SYRwp;$( z*k>iuk2;~U{7Te5BP=a4#Npv?OWddt4tw$sM{e!0O$!unw!1E(RXSE8tY~zyj7X(( zKG2!~ptrv$&hF0VbSp=AN~%~|DJt(=|%^m4yqv&yr($_HF6 z{W1gPALq9}99<+AZpFkt`ykwDBQLt~gQhL;R{3id0hb5Em$F*QU%2b`IujE+cgH@r zOfNAXkA$9uo{QZ~a7%Gl|9YwhH5h&Utg$Dvm$8r|>w}>{C zfr-V18aN$&s_pTsaMMkvon}+eN|P}&-QbH-mW6E$dnv7Cj@Y> z7`GTK&mK9FiqX}b6(8a{;xGX4W~%?%C}pC^U-{dz%b5K*#k*!P}!gqC+9zj2u4Veo^-+q_+ zOXhB)ioSBn_}d~%l9`gx#=j;J>;GdI{eNAg{|5gbTkXFE`ENn~cjNW{3?ZY2c{>JL WSJ>@)z0KIVfS*^OXU%~VSN{j)RoV3b literal 0 HcmV?d00001 From 86b961a3f38927c412761f9f42c21ec3c1a86fa1 Mon Sep 17 00:00:00 2001 From: Loxjan Date: Mon, 5 Jun 2017 15:01:38 +0800 Subject: [PATCH 4/6] =?UTF-8?q?=E4=BC=98=E5=8C=96=E4=BA=86=E5=85=A8?= =?UTF-8?q?=E5=B1=80=E5=8F=98=E9=87=8F=E7=9A=84=E4=BD=8D=E7=BD=AE=EF=BC=8C?= =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E4=BA=86=E5=86=99=E6=96=87=E4=BB=B6=E6=93=8D?= =?UTF-8?q?=E4=BD=9C=E5=90=8E=E5=86=8D=E6=AC=A1=E6=8F=90=E4=BA=A4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2017-1/Micylt/hw7/Graph.h | 7 ++++--- 2017-1/Micylt/hw8/BSTOutput.txt | 3 ++- 2017-1/Micylt/hw8/BSTree.c | 36 ++++++++++++++++++++++----------- 2017-1/Micylt/hw8/BSTree.h | 6 ++++-- 2017-1/Micylt/hw8/main1.c | 6 +++++- 5 files changed, 39 insertions(+), 19 deletions(-) diff --git a/2017-1/Micylt/hw7/Graph.h b/2017-1/Micylt/hw7/Graph.h index 8f8923f9..76ea5a21 100644 --- a/2017-1/Micylt/hw7/Graph.h +++ b/2017-1/Micylt/hw7/Graph.h @@ -1,9 +1,11 @@ #include #include #include -//定义队列的结构以及相关函数 typedef int QElemType; +#define MAX 20 //最大顶点个数 + +//定义队列的结构以及相关函数 typedef enum { @@ -24,6 +26,7 @@ typedef struct QNode struct QNode *next; struct QNode *prious; }QNode, *QueuePtr; + typedef struct LinkQueue { QueuePtr front; @@ -41,8 +44,6 @@ typedef struct LinkQueue //定义图的结构以及相关的操作函数 -#define MAX 20 //最大顶点个数 - typedef struct Graph { BOOL** matrix; diff --git a/2017-1/Micylt/hw8/BSTOutput.txt b/2017-1/Micylt/hw8/BSTOutput.txt index af5200f6..98ce1081 100644 --- a/2017-1/Micylt/hw8/BSTOutput.txt +++ b/2017-1/Micylt/hw8/BSTOutput.txt @@ -8,4 +8,5 @@ 7, 3, 1, 6, 4, 10, 14, 13, 19, 22, 20, 30 -7, 3, 1, 4, 10, 14, 13, 19, 22, 20, 30 \ No newline at end of file +7, 3, 1, 4, 10, 14, 13, 19, 22, 20, 30 + diff --git a/2017-1/Micylt/hw8/BSTree.c b/2017-1/Micylt/hw8/BSTree.c index 6a94104b..8140843b 100644 --- a/2017-1/Micylt/hw8/BSTree.c +++ b/2017-1/Micylt/hw8/BSTree.c @@ -1,7 +1,9 @@ #include"BSTree.h" int max = 0; -bool EQ(KeyType kval, KeyType data) { + +bool EQ(KeyType kval, KeyType data) //比较两个数是否相等 相等返回1否则返回0 +{ if (kval == data) { return true; } @@ -10,8 +12,9 @@ bool EQ(KeyType kval, KeyType data) { } } -bool LT(KeyType kval, KeyType data) { - if (kval != data && kval < data) { +bool LT(KeyType kval, KeyType data) //比较kval是否小于data 若是则返回1 否则返回0 +{ + if ( kval < data) { return true; } else { @@ -19,11 +22,17 @@ bool LT(KeyType kval, KeyType data) { } } -Status preOrderTraverse(BiTree T) { - if (T) { +Status preOrderTraverse(BiTree T) //先序遍历排序二叉树 +{ + fp = fopen("BSTOutput.txt", "a");//以读方式打开文件. + if (T) + { printf("%d", T->data); - if (T->data != max) { + fprintf(fp, "%d", T->data); //将数据写入文件 + if (T->data != max) + { printf(", "); + fprintf(fp, ", "); } preOrderTraverse(T->lchild); preOrderTraverse(T->rchild); @@ -32,26 +41,29 @@ Status preOrderTraverse(BiTree T) { else { return ERROR; } + } -bool SearchBST(BiTree T, KeyType kval, BiTree f, BiTree *p) { +bool SearchBST(BiTree T, KeyType kval, BiTree f, BiTree *p) //排序二叉树的查找 +{ if (!T) { *p = f; return false; } - else if (EQ(kval, T->data)) { + else if (EQ(kval, T->data)) { //查找成功就结束 *p = T; return true; } - else if (LT(kval, T->data)) { + else if (LT(kval, T->data)) { //小于查左孩子 return SearchBST(T->lchild, kval, T, p); } else { - return SearchBST(T->rchild, kval, T, p); + return SearchBST(T->rchild, kval, T, p); //大于查右孩子 } } -bool InsertBST(BiTree *T, KeyType e, BiTree p) { +bool InsertBST(BiTree *T, KeyType e, BiTree p) //二叉树的插入 +{ BiTree s = NULL; if (max < e) { @@ -82,7 +94,7 @@ bool InsertBST(BiTree *T, KeyType e, BiTree p) { } } -Status Delete(BiTree *p) { +Status Delete(BiTree *p) { //二叉树的删除 BiTree q = NULL; BiTree s = NULL; if (!(*p)->rchild) { diff --git a/2017-1/Micylt/hw8/BSTree.h b/2017-1/Micylt/hw8/BSTree.h index 24750ab0..713e9fdf 100644 --- a/2017-1/Micylt/hw8/BSTree.h +++ b/2017-1/Micylt/hw8/BSTree.h @@ -2,18 +2,20 @@ #include typedef int KeyType; +FILE *fp; typedef enum { false, true, }bool; + typedef enum { OK, OVERFLOW, ERROR, } Status; -typedef struct BiTNode +typedef struct BiTNode //定义二叉树 { int data; struct BiTNode *lchild, *rchild; @@ -25,4 +27,4 @@ Status preOrderTraverse(BiTree T); bool SearchBST(BiTree T, KeyType kval, BiTree f, BiTree *p); bool InsertBST(BiTree *T, KeyType e, BiTree p); Status Delete(BiTree *p); -bool DeleteBST(BiTree *T, KeyType kval); \ No newline at end of file +bool DeleteBST(BiTree *T, KeyType kval); diff --git a/2017-1/Micylt/hw8/main1.c b/2017-1/Micylt/hw8/main1.c index f4873c23..8bf95223 100644 --- a/2017-1/Micylt/hw8/main1.c +++ b/2017-1/Micylt/hw8/main1.c @@ -1,6 +1,8 @@ #include"BSTree.h" -int main() { +int main() +{ + char c[30] = { 8, 10, 14, 3, 1, 6, 4, 7, 5, 19, 22, 30 }; char c1[10] = { 13, 8, 5, 20, 6 }; int i; @@ -15,6 +17,7 @@ int main() { preOrderTraverse(T); printf("\n\n"); + fprintf(fp, "\n\n"); for (i = 0; i<5; i++) //5为待查找数组的长度 { @@ -27,6 +30,7 @@ int main() { } preOrderTraverse(T); printf("\n\n"); + fprintf(fp, "\n\n"); } return 0; } \ No newline at end of file From 8dd53e0c9b631559f442b1c1f3e55a3db77cdd6a Mon Sep 17 00:00:00 2001 From: Micylt Date: Fri, 30 Jun 2017 23:58:00 +0800 Subject: [PATCH 5/6] test --- s.txt | 0 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 s.txt diff --git a/s.txt b/s.txt new file mode 100644 index 00000000..e69de29b From ac1fee695ffa57267f2eb75ca6d8dde2dba536b4 Mon Sep 17 00:00:00 2001 From: Micylt Date: Sat, 1 Jul 2017 00:01:51 +0800 Subject: [PATCH 6/6] reset --- s.txt | 0 1 file changed, 0 insertions(+), 0 deletions(-) delete mode 100644 s.txt diff --git a/s.txt b/s.txt deleted file mode 100644 index e69de29b..00000000