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