jiayoudangdang的博客

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

全排列与组合算法

全排列与组合算法正在准备进军电设的比赛的加油当当在分析电流的时候发现了组合的重要性,7种不同的电流手算组合几乎是不可能了,所以当当想到了编程,(*^▽^*)~~上代码:全排列算法#include<iostream> #include&lt...

2018-05-13 15:26:14

阅读数:65

评论数:0

图的遍历(啊哈算法)

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

2018-03-01 08:42:03

阅读数:93

评论数: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

阅读数:425

评论数: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

二分法-续-入门基础

二分法的栗子-续通过注意一下的事情:对于二分法的停止条件:对于二分法更新L、R的值区间开闭的问题对于最后输出是L-1而不是L的问题;使用二分查找的时候需要明确查找对象!本题中查找的是宽度!也就是数组的值而不是位置; l相当于做区间左边界,r相当于区间的右边界,m是中间的分界线:一般是:(l+r)/...

2018-02-20 23:25:56

阅读数:58

评论数:0

二分法c++

二分法c++什么是二分法:百度百科是这样说的:基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。注意:数据必须是排好序的!详细解释:二分...

2018-02-20 23:02:43

阅读数:148

评论数:0

STLmap

映射mapmap就是从键(key)到值(value)的映射,因为重载了[]运算符,map与数组类似。key和value类型任意;key的值不允许重复,可以利用这个特点进行去重;容器属性:联系: 关联容器中的元素被它们的键引用,而不是它们在容器中的绝对位置。顺序:严格遵照字典序进行排序;唯一的key...

2018-02-11 18:07:15

阅读数:694

评论数:0

归并排序

归并排序:^_^,其实还是pat乙级中的一个题:涉及到了归并排序。归并排序,正如其所说:有递归有合并。大体上分为三步:将序列分成元素个数尽可能相等的两半。将两半元素分别排序。将两个有序表合成与个表。重点是如何将两个有序表合成一个表。(参考刘汝佳紫书)void merge_sort(int a[],...

2018-02-10 17:16:23

阅读数:57

评论数:0

c++排序算法之插入排序

插入排序今天在写pat乙级题的时候第一次听说插入排序(我一直都是孤陋寡闻,大家谅解^_^)。插入排序通过对未排序的数据逐个插入合适的位置而完成排序的工作。思路简单,使用的也比较多~。插入排序算法通过比较和插入来实现排序,其排序流程如下:(1)first,对数组的前两个数据进行从小到大排序。(2)接...

2018-02-10 16:37:54

阅读数:51

评论数:0

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