- 博客(10)
- 资源 (21)
- 收藏
- 关注
原创 紫书第七章-----暴力求解法(全排列算法)
递归求全排列/* 本程序是递归实现全排列算法。 思想是分别让谁打头。以1,2,3,4为例,一共只有4位, 第一位可以分别让1,2,3,4打头,以第一位是1为例, 第二位可以分别让2,3,4打头,以第二位是2为例, 第三位可以分别让3,4打头,以第三位是4为例, 第四位固定是4,输入此排列。 其他情况类似输出。 去重:以序列1
2018-01-29 21:57:14 831
原创 紫书第七章-----暴力求解法(简单枚举之例题7-1,7-2,7-3)
【例题7-1 Division UVA - 725 】此题害我不浅,一道水题硬是坑我浪费几个小时时间!代码如下:【代码一(超时)】#includeusing namespace std;int n;bool flag;void solve(){ flag=0; for(int a=0;a9;a++){ for(int b=0;b9;b+
2018-01-29 19:43:09 463
原创 紫书第六章-----数据结构基础(例题6-20 Ideal Path UVA - 1599 )
/*复杂图的bfs 本题需要注意的是寻找颜色最短的情况下的字典序最小的路径,走的一定是最短路径。 直接bfs的话,每次走颜色最小的边,遇到的问题是,以题例来说,当1 2 3入队后,需要在从 2 3出发的所有边中选出颜色最小的(这其实又是一次bfs),不能遇到4就结束掉。 值此困难,笔者还是选择两次bfs的常规解决方案。 1)第一遍bfs求出每个点到n的最
2018-01-29 15:53:38 270
原创 紫书第六章-----数据结构基础(欧拉回路)
引言:首先是著名的七桥问题,欧拉解决了这个问题,从而掀开了图论的伟大篇章。欧拉路径、欧拉回路与欧拉图若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径(欧拉通路)。若该路径是一个圈,则称为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。无向图存在欧拉回路的充要条件一个无向图存在欧拉回路,当且仅当该图所有顶点
2018-01-27 22:47:11 324
原创 数据结构小知识点补充
1、怎么判断某二叉树是否是完全二叉树//判断是否是完全二叉树,该问题可以通过层序遍历的方法来解决,//不管当前结点是否有左右孩子,都入队列,如果在读入一个空指针后,//又读入一个非空指针(对应的情况是flag先变成1,后碰到非空指针),//这种情况下,就不是完全二叉树了。否则必定是完全二叉树。bool is_complete_bi_tree(bi_tree T){ queueq
2018-01-25 18:46:04 166
原创 紫书第六章-----数据结构基础(拓扑排序)
说明:本文章参考刘汝佳《算法竞赛入门经典》(第2版)拓扑排序关于拓扑排序最经典的问题应该是排课程的问题,在此不再赘述。举一个例子,已知aa,b,c,d从小到大的顺序可能是a,c,d,b,也可能是a,d,c,b等其他情况,拓扑排序就是只需要给出任意一种情况即可。我们可以把上面的小于号当成图的有向边,a,b,c,d当成图的结点,就可以转换成有向图的问题了。很显然,如果图中存在有向环,则
2018-01-25 15:10:10 435
原创 紫书第六章-----数据结构基础(BFS求最短路)
特别说明:本文章参考刘汝佳《算法竞赛入门经典》(第2版)很多复杂的迷宫问题都可以转化为最短路径问题,然后用BFS求解。在套用BFS框架之前,需要先搞清楚图中的“结点”包含哪些内容。【例题6-14 Abbott’s Revenge UVA - 816】 【分析】 本题整体是使用用BFS解决最短路的问题。在一般的图中,一个结点就是一个结点,访问后可以标记为1,但本题的图中,一个结点可能
2018-01-25 12:08:09 233
原创 紫书第六章-----数据结构基础(图的DFS)
例题6-12 Oil Deposits UVA - 572 【分析】 本题目求解连通块的个数,记录八连通块(向上下左右,斜向左上,斜向左下,斜向右上,斜向右下,八个方向搜素)的个数可以通过vis数组进行记录,不仅可以标记是否访问过,同时记录了已经访问到了第几个连通块。【代码一】/* 本程序参考刘汝佳《算法竞赛入门经典》(第2版)*/#include#include
2018-01-24 18:21:57 192
原创 紫书第六章-----数据结构基础(例题6-11 四分树Quadtrees UVA - 297)
【本题目发现一个神奇的错误,下面代码中有注释】 说明:如果把str数组定义在vis数组后的话,交到vj会报错,听高手说,这个定义顺序不同可能会导致分配内存不同,如果把str定义在vis后的话,我尝试把maxn的大小改大些就过了。/* 该程序代码参考刘汝佳《算法竞赛入门经典》(第2版) 思路:本题目的四分树,每个结点要么有四个孩子要么没有孩子。用给定的先序序列递归建立
2018-01-24 16:43:22 235
原创 紫书第六章-----数据结构基础(二叉树遍历)
二叉树的层次遍历例题6-7 Trees on the level UVA - 122 下面程序参考刘汝佳《算法竞赛入门经典》(第2版)程序(一)(常规指针版)/* 本程序参考刘汝佳《算法竞赛入门经典》(第2版) 本程序注意,如果二叉树中有的结点没有赋值或多次赋值,则报not complete*/#include#include#include#
2018-01-10 11:58:37 329
MySQL5.5服务端+MySQL-Front客户端+MySQL-JDBC驱动.zip
2020-01-18
spring-framework-4.3.0.RELEASE(源码已经成功编译)
2019-04-26
基于PageRank算法对不同品牌牙膏市场占有率的预测研究
2018-11-03
Java实现具有界面的人机对战五子棋(很强)
2018-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人