2016年04月_heart_love

07月 06月 05月 04月 03月 02月

原创图的最小生成树

1、最小生成树概述在电子电路设计中，我们常常将多个组件的针脚连接在一起。假如要连接n个针脚，那么我们需要使用n-1条连线，并且希望连线长度最短。针对这个问题，我们可以采用无向连通图G=(V,E)来表示,其中V表示针脚，E表示针脚之间的连线，并且我们给每条边(u,v)∈E赋予权重，用来表示连接两个针脚所花费的代价。我们希望找到一个无环的子集T⊑E，既能将n个针脚连接起来，又具有最小的

2016-04-27 16:41:33 1241

原创中国象棋之将帅不在同一直线上

1、问题描述：我们很

2016-04-25 09:55:32 1927

原创拓扑排序

1、什么是拓扑排序

2016-04-22 09:59:15 969

原创图的创建、广度优先搜索、深度优先搜索

1、图的概述图是一种较线性表和树更加复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个元素只有一个直接前驱和直接后继；在树形结构中元素之间有着明显的层次关系，并且每一层上的元素可能和下层的多个元素相关，而只能和上层中的一个元素相关；而在图结构中，元素之间的关系是任意的，，图中任意一个节点都可能和其它节点相关。图中的基本概念：图中的元素通常称为顶点(vertex)，V

2016-04-13 14:14:25 1540 2

原创使用模运算解决的问题

1、模运算概述给定一个正整数p，和任意一个整数n，一定存在等式n=k*p + r。其中k、r是整数，并且满足0=rn除以p的商，r为n除以p的余数，可以把这个式子转换为模运算的形式，r = (n mod p)。例如：20 = 3*6 + 2，转换后为2 = (20 mod 6)。模运算有如下性质：①若p|(a-b)(意思是p能整除(a-b))，则a≡b (mod p

2016-04-08 10:15:41 1521