- 博客(9)
- 收藏
- 关注
RSS订阅原创 无中生有之突击NOIP（特刊）突击学习总结1
1.SET高中我们就早已学习过set（集合），我们也已经熟知集合的定义，可以存放不相同的元素，记住是不相同的，而set是C++中的STL里很重要的一部分。我们可以使用许多简易的常用操作如：插入，排序，删除，查找等，让用户在STL使用过程中并不会感到陌生。 set,必须说明的是set关联式容器，set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每一
2016-10-29 20:58:29
276
1
原创 无中生有之突击ＮＯＩＰ（８）——更多算法(一）
又开始了哈：最小生成树（１）何为最小生成树呢？我们有很多路可以选，可有有很多种方案，然而如何达到一个最低值，而取消掉那些多余的路呢？这就是它的作用所在！算法分析：首先我们要让ｎ个顶点的图连通，那么至少需要ｎ－１条边。既然我们想让边的总长度之和最短，我们自然可以首先选择最短的边，直到选择了ｎ－１条边为止，此时有ｎ个图的边才得以连通。然后中间肯定会有重复连接的，比如１－＞２，２－＞
2016-10-28 11:22:09
411
原创 无中生有之突击NOIP（7）--Tree
总算来到了最为期待的一张，旁边总是有人会告诉你，这个用树很简单，这个用树都不用做，然而今天我也开始了树，不是每个人都没有权利去追赶，而是你有没有不服输的心没人可以有资格看不起你，没有一个人有资格站在神坛告诉你不行，更何况，你身边的人？站的真的是神坛吗？？言归正传： 对于树我们先给他一个定义： 1.一棵树有任意两个节点有且仅有唯一的一条路径连通。
2016-10-26 09:26:54
386
原创 无中生有之突击NOIP（6）--最短路径
Floyd-Warshall 例题描述：给你一些公路，这些公路与城市之间相连，现在我们要求任意两个城市之间的最短路径问题，也就是求任意两点的最短路径，这个问题也被称为：“多源最短路径”问题 。 分析：如何求得任意两点的最短路径呢？通过之前的学习，我们知道可以利用深搜和广搜来求出任意两点的最短路径问题，所以要进行n²遍深度或广度优先搜索，即对每两个点都进行一次深度或广度优先搜索，便可以求得任意两点
2016-10-25 11:26:39
732
1
原创 无中生有之突击NOIP（5）--图的遍历
前言：我们上一节我记录了深搜广搜的思想及问题简介，而这一次的内容则是深搜与广搜的使用。我们有很多的各类有向图和无向图，这些将帮助我们分析各类问题， 而最为常见的是当我们各边权值不为0的时候，我们求最短路径，或者是我们在各边权值相同时我们求最少的改变次数，今天会针对这两种问题做一下详解。一、图的深度优先遍历 题目：每次输入ABC，为有向图，即A到B的距离为C，求某点到某点的最短距离。
2016-10-24 20:16:18
382
原创 无中生有之突击NOIP（4）--搜索
1、深度优先搜索 定义：从起始点一条道走到黑，到头没路了，就退一步，看看有没有路，有路继续走到黑，没路就再退一步。退退退……引子例题：我们经过n个盒子，并且每个里面放入我们手中的n张不同的牌，共有多少种排列方式呢？ 程序如下#include<stdio.h>int a[10],book[10,n;//此处特别说明一下：C语言的全局变量在没有赋值以前默认为0，因此这里的book数组无需全部再次赋
2016-10-23 21:24:01
358
1
原创 无中生有之突击NOIP（3）--暴力枚举
神马是枚举呢？？ 答：也叫穷举，就是把所有的可能全部找到，然后呢，判断就好啊，然后呢，分就来了啊，哈哈哈，是不是很简单感觉，诚然是你想的那样，但仍有很多特殊情况的，比如，有很多的时候，因为时间复杂度我们会受到很大的限制，有一种人叫做荷兰人，有一种数据只为卡死你，so，我们有很多地方需要注意一下，我把自己理解的一些打一下，然后也欢迎大家及时补充。设置下标，并及时标注，一个数组就可以囊括大部分的下标
2016-10-23 12:28:28
565
1
原创 无中生有之突击NOIP（2）--栈，队列，链表
1、队列定义：形如我们排队买票，第一个站队的人第一个买票一样，一个可以控制变量先进先出的结构体里，我们称之为队列。理解：我们可以想象出一排东西整齐存放于一行里，我们要做的是用一个可以压缩的框框，通过从前到后移动，来决定我们框住的值到底为多少。 实现代码如下：#include<stdio.h>#include<algorithm>int main(){ int q[102]={0,6
2016-10-23 10:55:50
630
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人