Yuandekai的博客

北海365、58同城、赶集网房源采集APP

\Windows程序设计(第五版).txt

这是算法类的问题，是别人让我帮忙写的。写好了，想分享一下。我要1分资源实在是情非得已，我要下的东西很多都是要分的。不要一分的话，我也没法在这上面生存了

实现了树的文字提示输入，不必和以往的那些算法那样，要实现输入，那么的抽象。我觉得这个算法有很值得推崇的地方。

该算法为用结构体写的图算法，typedef struct groph { int data; struct groph * next; }Groph; bool IsEmpty (groph *p) { if(p==NULL) return true ; else return false; } void DESearch(Groph *,Groph *&,int&,bool[]); void BFSearch(Groph *,int,int,int &,bool[]); void main() { int Gcount=-1; for (int i=0;Gcount<=0;i++) { cout<<"请输入大于零的图节点数量:"<<endl; cin>>Gcount; } Groph *Gro=new Groph [Gcount]; int j; bool *Breaded= new bool[Gcount]; bool *Dreaded =new bool[Gcount];//标志深广度是否读取 for ( j=0;j<Gcount;j++) {

完善了算法导论,值得一看.多线程算法（完整版） ——算法导论第 3 版新增第 27 章 矩阵相乘的多线程分治算法 如 4.2 节中所讲，可以采用 Strassen 分治策略在 Θ(nlg7 )= Θ(n2.81 ) 的时间内串行地完成 n×n 矩阵的相乘，这激发我们去寻找该算法的多线程版本。和 4.2 节中一样，我们先来多线程化一个简单一些的分治算法。 回忆一下第 77 页中的 SQUARE-MATRIX-MULTIPLY-RECURSIVE 过程，它把两个 n×n 矩阵 A 、 B 相乘得到一个 n×n 矩阵 C ，采用的方法是把这三个矩阵都分割成四个 n/2×n/2 的子矩阵： A={{A11 ,A12 },{ A21 ,A22 }}, B={{B11 ,B12 },{ B21 ,B22 }}, C={{C11 ,C12 },{ C21 ,C22 }} 。 我们可以把矩阵积记为： {{C11 ,C12 },{ C21 ,C22 }} = {{A11 ,A12 },{ A21 ,A22 }} * {{B11 ,B12 },{ B21 ,B22 }} = {{A11 B11 , A11 B12 },{ A21 B11 , A21 B12 }} + {{A12 B21 , A12 B22 },{ A22 B21 , A22 B22 }} (27.6)