关闭

FZU 1019 猫捉老鼠

 猫捉老鼠Time Limit:1sMemory limit:32MAccepted Submit:470Total Submit:1487一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的,或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时,猫和老鼠在同一个方格中。但是,无论猫或老鼠都不能进...
阅读(1438) 评论(0)

最小生成树----Kruskal算法

    最小生成树的另一种算法,比较适合处理稀疏图。算法思想:按权值的递增次序选择合适的边来构造最小生成树。以下代码包含无向带权图的建立,Kruskal算法的完整过程。请观看【动画演示Kruskal算法】,验证程序是否正确。代码说明:1.vest[]数组存放两个顶点间的连通分量2.结构体E[]数组是按权值从小到大排列的边集3.对E的排序采用了qsort排序,自定义的排序函数...
阅读(2007) 评论(1)

最小生成树----Prim算法

      最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通(也即得到了一棵生成树),同时还要考虑使树的权最小。 以下代码包含生成无向网图,prim算法计算最小生成树的完整步骤。请观看【动画演示prim算法】,验证程序是否正确。代码说明几点:lowcost[]用来保存集合V-U中各顶点与集合U中顶点最短边的权值,low...
阅读(2150) 评论(0)

邻接矩阵(有向图,无向图实现的差异)

对于相似的一个图,若是无向图,则如下: 若是有向图,则如下: 而具体实现代码,相差无几,自己要注意的是无向图是对称矩阵,有向图不一定是。#include using namespace std;#define MaxVertexNum 100#define QueueSize 30bool visited[MaxVertexNum];type...
阅读(5496) 评论(0)

FZU 1053 Happy 2004

 Happy 2004Time Limit:1sMemory limit:32MAccepted Submit:142Total Submit:279Consider a positive integer X,and let S be the sum of all positive integer divisors o...
阅读(2042) 评论(0)

[ 模运算 ] 与 [ 模取幂运算 ]

 很多地方用到模运算,这里说明模运算的一些规律,并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod),具有周期性的特点。 m%n的意思是n除m后的余数, 当m递增时m%n呈现周期性特点, 并且n越大,周期越长,周期等于n。      例如        0 % 20 = 0,1 % 20 = 1, 2 % 20 = 2, 3 % 20 = 3, ...
阅读(3424) 评论(0)

FZU 1573 大学自习室

 大学自习室Time Limit:1sMemory limit:32MAccepted Submit:184Total Submit:645图书馆终于建成了,可以自习的教室也多了。所以,往常从不自习的Roam也开始上自习了。图书馆的自习室虽然很大而且座位众多,但找到满意座位也确实能算一门学问……由于Roam找座不是...
阅读(1047) 评论(0)

FZU 1042 Ackermann Function

 Ackermann FunctionTime Limit:1sMemory limit:32MAccepted Submit:332Total Submit:931As is known, Ackermann function plays an important role in the sphere of theo...
阅读(1722) 评论(0)

FZU 1036 四塔问题

 四塔问题Time Limit:1sMemory limit:32MAccepted Submit:282Total Submit:705“汉诺塔”,是一个众所周知的古老游戏。现在我们把问题稍微改变一下:如果一共有4根柱子,而不是3根,那么至少需要移动盘子多少次,才能把所有的盘子从第1根柱子移动到第4根柱子上呢? ...
阅读(2059) 评论(0)

图---邻接表(建立,深度遍历,广度遍历)

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi,该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表,这个单链表就称为顶点vi的邻接表(Adjacency List)。以下代码测试过,为图的邻接表表示方式。/*******************************************************************...
阅读(34240) 评论(32)

图---邻接矩阵(建立,深度遍历,广度遍历)

    图的存储方式可以用邻接矩阵来表示,我们假定顶点序号从0开始,即图G的顶点集的一般形式是V(G)={v0,vi,…,Vn-1}。以下代码测试过,为图的邻接矩阵表示方式。/************************************************************************//* 图的邻接矩阵存储结构 ...
阅读(13576) 评论(11)

数据结构----图(笔记)

 图G由两个集合V和E组成,记为:        G=(V,E)  其中:  V是顶点的有穷非空集合,  E是V中顶点偶对(称为边)的有穷集。     通常,也将图G的顶点集和边集分别记为V(G)和E(G)。E(G)可以是空集。若E(G)为空,则图G只有顶点而没有边。图有两种存储结构:邻接矩阵和邻接表 邻接矩阵:   ① 用邻接矩阵表示顶点间的相邻关系               ...
阅读(7821) 评论(0)

KMP算法----利用nextval[]数组

 KMP算法是通过分析子串,预先计算每个位置发生不匹配的时候,所需GOTO的下一个比较位置,整理出来一个next数组,然后再上面的算法中使用。对next数组的改进将会加快分析匹配速度。#include using namespace std;void GetNextVal(char T[],int nextval[]){ int i=0; int j=-1; nextv...
阅读(1564) 评论(0)

FZU 1076 穿越沙漠

穿越沙漠Time Limit:1sMemory limit:32MAccepted Submit:205Total Submit:304一辆吉普车来到x公里宽的沙漠边沿A点,吉普车的耗油量为1升/公里,总装油量为500升。通常,吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点,才能穿越沙漠的。假设在沙漠边沿A点有充足...
阅读(1578) 评论(0)

FZU 1752 A^B mod C

A^B mod CTime Limit:1sMemory limit:32MAccepted Submit:68Total Submit:376Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1...
阅读(1721) 评论(1)

FZU 1560 Binary Bit Benchmark

 Binary Bit BenchmarkTime Limit:1sMemory limit:32MAccepted Submit:95Total Submit:197Amtel has announced that it will release a 128-bit computer chip by 2010, a ...
阅读(1106) 评论(0)

FJNU 1307 阶乘结果末尾有多少零

阶乘结果末尾有多少零Time Limit: 1 Seconds     Memory Limit: 32768 KTotal Submit:594     Accepted:314 Description1000的阶乘1*2*3*...*1000结果是一个很大的数,求这么大的数末尾有多少个连续的零。Input...
阅读(1170) 评论(0)

HDU 1002 A + B Problem II

 A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33295    Accepted Submission(s): 5948Problem DescriptionI have a very sim...
阅读(1828) 评论(0)

七种qsort排序方法

qsort        功 能: 使用快速排序例程进行排序 (要包含头文件#include )  用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));  各参数:1 待排序数组首地址                   2 数组中待排序元素数量      ...
阅读(1631) 评论(0)

sprintf用法

 本文转载自http://hi.baidu.com/wzc1989/blog/item/c7d0e0065667e3ca7a8947c4.html在将各种类型的数据构造成字符串时,sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样,只是打印的目的地不同而已,前者打印到字符串中,后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多...
阅读(1003) 评论(0)
49条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:3275861次
    • 积分:33783
    • 等级:
    • 排名:第135名
    • 原创:394篇
    • 转载:88篇
    • 译文:5篇
    • 评论:3370条
    个人说明
    联系方式:
    最新评论