算法
0 篇文章
RecursivedivisionmethodMazescanbecreatedwithrecursivedivision,analgorithmwhichworksasfollows:Beginwiththemaze'sspacewithnowalls.Callthisachamber.Dividethechamberwitharandomlypositionedwall(ormultiplewa
普里姆算法(Prim 算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex(graphtheory)),且其所有边的权值之和亦为最小。该算法于 1930 年由捷克数学家沃伊捷赫·亚尔尼克(英语:VojtěchJarník)发现;并在 1957 年由美国计算机科学家罗伯特·普里姆(英语:RobertC.Prim)独立发
最近听闻数据结构与算法实践课的老师又出了和上年一样的选题,不禁想起了去年自己完成作业时的点点滴滴,遗憾当时没有写博客的习惯,之前的一些心得这一年实践的过去也逐渐淡忘了,突然就有了总结一下的想法,希望能有新的收获吧。由于当时也没注意保存,软件完成过程中的一些文档早已丢失了,幸运的是 Winform 版源码还在,Unity3D 版程序也还幸存,虽然由于时间紧张只完成了大概框架,但美观程度也远非 Winform 可
质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。本文列举了几种求区间内所有质数的算法。一般方法验证质数我们根据质数的定义可以对某一自然数进行检测,方法如下:///<summary>///判断自然数是否是质数///</summary>///<paramname="n"> 需要判断的数 </param>///<returns> 是/否 </returns>publicstaticboolIsP