jiayoudangdang的博客

加油当当的学习日常,欢迎dalao们赐教。

排序:
默认
按更新时间
按访问量
RSS订阅

图的遍历(啊哈算法)

图的遍历使用深度优先搜索进行图的遍历:从一个未走过的顶点作为起始顶点,比如以1号顶点作为起点。沿1号顶点的边去尝试访问其他未走过的顶点,首先发现2号顶点还没有走到过,于是来到了2号顶点。再以2号顶点作为出发点继续尝试访问其他未走到过的顶点,这样有又来到了4号顶点。再以4号顶点作为出发点继续尝试访问...

2018-03-01 08:42:03

阅读数:94

评论数:0

NEUQoj-1933-蓝桥杯排列问题

NEUQoj-1933-蓝桥杯排列问题题目描述:小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。 小明的配法是:{(8,7),(5,6),(3,4),(2,1...

2018-02-27 16:25:40

阅读数:98

评论数:0

next_permutation(全排列算法)

next_permutation(全排列算法) STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。      这个序列有六...

2018-02-27 16:02:32

阅读数:59

评论数:0

第六届蓝桥杯A组C/C++ 第七题 手链样式

第六届蓝桥杯A组C/C++ 第七题 手链样式题目描述:小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?输入:无输出:请你提交该整数。不要填写任何多余的内容或说明性的文字。emmm相...

2018-02-27 15:13:38

阅读数:429

评论数:2

neuqoj-1647

neuqoj-1647-原蓝桥杯穿越雷区题目描述:X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了...

2018-02-23 10:46:47

阅读数:227

评论数:0

深度优先搜索学习笔记

深度优先搜索简单的说:深搜就是一搜到底:广搜就是一层一层的搜索:(*^▽^*),这样说肯定是太抽象!深度优先搜索由霍普克洛夫特与罗伯特·塔扬提出,属于图论算法的一种,基本思路如下:访问顶点;从顶点出发,依次从没访问的点出发(要根据题意),对图进行深度优先遍历,直到都被访问或者不满足题意,emm好吧...

2018-02-21 23:02:30

阅读数:45

评论数:0

NEUQoj-1954(蓝桥杯-方格分割)

NEUQoj-1954(蓝桥杯-方格分割)题目描述:标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如图:就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说...

2018-02-21 22:47:13

阅读数:113

评论数:0

蓝桥杯-枚举深刻分析差距的所在

蓝桥杯-枚举分析:究竟为何结果相同,我的代码长度是这个人家大佬代码长度的好几倍!?!我这僵化的思维;ε=(´ο`*)))唉;先说一下题:题目描述:    由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。    比如: 210 x 6 = 1260 8 x 473 = 3784...

2018-02-18 21:39:22

阅读数:92

评论数:0

neuqoj:1476

题目描述:某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数...

2018-02-12 20:16:04

阅读数:134

评论数:0

栈基础应用习题之火车进站

原UVA514铁轨改:题为:neuqoj-1689题目描述:粗心的塔学长现在是火车站的调度员,看看现在的惨状吧,列车车厢的顺序竟然完全是乱的!为避免塔学长登上明天的UC头条,车站划分给塔塔一段如图所示的铁路,你能帮助塔塔把车厢的顺序调整好吗?其中,A为入口,B为出口,S为中转盲端。所有铁道均为单轨...

2018-02-11 23:16:21

阅读数:331

评论数:0

提示
确定要删除当前文章?
取消 删除