深度优先遍历,广度优先遍历,Dijkstra算法,Floyd算法,Prim算法,WelshPowell着色算法。
1
=============================§§§CodeReadme文件§§§=============================◎文件说明本文件包括以下内容:※1、文件说明※2、源码操作说明※3、光盘目录清单◎源码操作说明源代码使用方法是(以实例1为例):将该实例的源码,比如实例1的1.c文件(可以在001目录下找到), 拷贝到tc编译器目录下,运行tc.exe,打开编译器,按【F3】键或者“File->Open”菜单命令,打开1.c文件,按【Ctrl+F9】键,或者“Run->Run”菜单命令,编译运行该程序。
◎光盘目录清单如下:第一部分基础篇001第一个C程序 002运行多个源文件 003求整数之积 004比较实数大小 005字符的输出 006显示变量所占字节数 007自增/自减运算 008数列求和 009乘法口诀表 010猜数字游戏 011模拟ATM(自动柜员机)界面 012用一维数组统计学生成绩 013用二维数组实现矩阵转置 014求解二维数组的最大/最小元素 015利用数组求前n个质数 016编制万年历 017对数组元素排序 018任意进制数的转换 019判断回文数 020求数组前n元素之和 021求解钢材切割的最佳订单 022通过指针比较整数大小 023指向数组的指针 024寻找指定元素的指针 025寻找相同元素的指针 026阿拉伯数字转换为罗马数字 027字符替换 028从键盘读入实数 029字符行排版 030字符排列 031判断字符串能否回文 032通讯录的输入输出 033扑克牌的结构表示034用“结构”统计学生成绩 035报数游戏 036模拟社会关系 037统计文件的字符数 038同时显示两个文件的内容 039简单的文本编辑器 040文件的字数统计程序 041学生成绩管理程序 第二部分数据结构篇042插入排序 043希尔排序 044冒泡排序 045快速排序 046选择排序 047堆排序 048归并排序 049基数排序 050二叉搜索树操作 051二项式系数递归 052背包问题 053顺序表插入和删除 054链表操作(1) 055链表操作(2) 056单链表就地逆置 057运动会分数统计 058双链表 059约瑟夫环 060记录个人资料 061二叉树遍利 062浮点数转换为字符串 063汉诺塔问题 064哈夫曼编码 065图的深度优先遍利 066图的广度优先遍利067求解最优交通路径 068八皇后问题069骑士巡游 070用栈设置密码 071魔王语言翻译 072火车车厢重排 073队列实例 074K阶斐波那契序列 第三部分数值计算与趣味数学篇075绘制余弦曲线和直线的迭加076计算高次方数的尾数 077打鱼还是晒网 078怎样存钱以获取最大利息 079阿姆斯特朗数 080亲密数 081自守数 082具有abcd=(ab+cd)2性质的数 083验证歌德巴赫猜想084素数幻方 085百钱百鸡问题 086爱因斯坦的数学题 087三色球问题088马克思手稿中的数学题 089配对新郎和新娘 090约瑟夫问题091邮票组合 092分糖果 093波瓦松的分酒趣题 094求π的近似值 095奇数平方的有趣性质096角谷猜想 097四方定理 098卡布列克常数 099尼科彻斯定理 100扑克牌自动发牌 101常胜将军 102搬山游戏103兔子产子(菲波那契数列)
2016/1/6 19:03:02 3.04MB C语言编程实例
1
要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。
具体实现要求:1. 经过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。
2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。
3. 统计两个图的连通分量的个数。
1
利用状态空间法对汉诺塔定义状态,用广度优先的方法处理汉诺塔问题,人工智能.(属于学校学习课程所做,非商业内容)
2016/10/2 2:03:09 8KB 汉诺塔
1
数据构造图的邻接矩阵,邻接表存储表示,图的深度优先搜索遍历,广度优先搜索遍历数据构造图的邻接矩阵,邻接表存储表示,图的深度优先搜索遍历,广度优先搜索遍历.rar
1
qt完成老鼠走迷宫游戏(迷宫生成算法、深度优先、广度优先寻路算法)
2022/9/6 14:58:53 440KB c++ qt
1
算法基本第8章广度优先搜索-2021-02-17.pdf
2022/9/5 12:23:39 1.65MB CSP-J 信奥 CSP-S
1
内容提要:本文主要介绍了无向图的应用示例。
主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。
首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。
然后,和有向图类似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。
接着介绍了迷宫问题的求解方法。
最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。
关键字:无向图、最小生成树、Prim算法、Kruskal算法、迷宫问题、最短路径引言:无向图G=(V,E)由顶点的集合V与边的集合E组成。
无向图和有向图的区别在于,构成无向图任意一条边的两个顶点是无序的,就是说,如果(V,W)是一条无向边,(V,W)=(W,V),以后把无向图简称图。
许多学科都用图描述对象之间的关系,建立数据模型,图的每个顶点表示一个对象,每条边表示两个对象之间的关系。
2022/9/5 10:52:43 294KB 算法 分析与设计 无向图
1
这是C#版的数据结构与算法的代码实现,包括:顺序表,单链表,双链表;
顺序栈,链栈;
顺序队列,链队列;
顺序串;
用数组进行特殊矩阵的存储,稀疏矩阵的存储;
顺序存储二叉树,链式存储二叉树,哈夫曼树;
多重链表表示法存储树;
用邻接矩阵处理图的编程问题,用邻接表处理图的编程问题,图的遍历(深度优先,广度优先),Dijkstra最短路径算法;
冒泡排序,快速排序
2022/9/5 9:52:06 675KB 数据结构与算
1
1.以邻接表为存储结构,演示在连通无向图上访问全部节点的操作。
该无向图为一个交通网络,共25个节点,30条边,遍历时需求以用户指定的节点为起点,建立深度优先生成树和广度优先生成树,再按凹入表或树形打印生成树。
2020/9/26 10:18:50 1002KB 图的遍历
1
共 64 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡