摘要：
内容 ： C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一... 阅读全文
阅读排行榜
平衡二叉树
2010-05-11 17:19 by snowkylin, 661 阅读, 收藏,
摘要：
AVL树插入算法的基本步骤如下： ①在寻找新结点的插入位置的过程中，记下离该位置最近、且平衡因子不等于零的结点a（此结点即为可能出现的最小失衡子树的根）； ②修改自该结点至插入位置路径上所有结点的平衡因子（注意：树上其它结点的平衡因子均不受插入的影响）； ③判断实施插入操作之后，结点a的平衡因子的绝对值是否大于1（即判断是否失衡）。若是，进一步判断失衡类型并做相应调整；否则插入过程结束。AVL树的... 阅读全文
Dijkstra(迪杰斯特拉)算法
2010-09-24 20:13 by snowkylin, 559 阅读, 收藏,
摘要：
program dijkstra; const maxvex=100; { 图的最大顶点数 } type costtype=dword; { 权值类型为无符号整型 } graph=record cost:array[1..maxvex,1..maxvex]of costtype; { 代价矩阵 } ... 阅读全文
d778: NOIP2009 2.Hankson的趣味题
2010-09-17 21:56 by snowkylin, 539 阅读, 收藏,
摘要：
内容 ：Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“... 阅读全文
浙公网安备 33010602011771号