随笔分类 -  NOI 竞赛辅导

上一页 1 2
【并查集】判断是否为树
摘要：【问题描述】 树是一种大家都不陌生的数据结构，它有可能是一颗空树或是一些满足要求的节点连接而成的有向边的集合。 一棵树只有一个根节点，根节点没有指向它的边。 除了根节点的每一个节点都只有一条边指向它。 出现环的图都不是树。 对一些节点连接而成的有向边的集合进行判定，判定每一组的输入数据构成的图是... 阅读全文
posted @ 2015-04-10 16:28 _tham 阅读(757) 评论(0) 推荐(0)
拓扑排序（判断有向图是否有回路）
摘要：#include #include #include using namespace std; //表结点 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 ArcNode *nextarc; }ArcN... 阅读全文
posted @ 2015-04-10 16:21 _tham 阅读(824) 评论(0) 推荐(0)
MoreWindows 微软认证专家博客目录(白话算法，C++ STL，windows编程)
摘要：为了方便大家查找和学习，现将本人博客中所有博客文章列出目录。 （http://blog.csdn.net/morewindows） 一． 白话经典算法 目前有17篇，分为七大排序和经典面试题讲解两大类 1. 《白话经典算法系列之一 冒泡排序的三种实现》 2. 《... 阅读全文
posted @ 2015-03-30 21:50 _tham 阅读(239) 评论(0) 推荐(0)
求解最大公约数——欧几里得算法及其（解同余方程）拓展欧几里得
摘要：最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归），下面看看GCD的实现代码： /***求a,b最大公约数***/ long long gcd(long long a, long long b) { if... 阅读全文
posted @ 2014-10-31 14:02 _tham 阅读(549) 评论(0) 推荐(0)
NOIP 解题有感
摘要：算法方面： 在搜索问题上，包括贪心等没有固定算法的题目，还有输出格式（包括输入格式）特别容易出错。这也是解题选手的弱点。 1.做搜索题把步骤先用文字写下来，再转换成代码，以避免敲代码时疏漏某个条件。 2.贪心先把思路想全面在动键盘。 2、输入输出及数据处理经验 ... 阅读全文
posted @ 2014-10-09 16:46 _tham 阅读(120) 评论(0) 推荐(0)
NOI经验谈
摘要：对于NOI来说，甚至比硬实力更加重要。我觉得一场考试这么几件事要做：看题，选题，分析，编码，调试，测试，骗分。 1、看题 拿到试卷以后的第一件事就是看题。看题不是看小说，要仔细阅读。当然，阅读也不宜过慢，刻意制造紧张的气氛会极大地影响发挥。NOI的题目没有赤裸裸的，都是精心包装过的，阅读就是解... 阅读全文
posted @ 2014-08-16 21:13 _tham 阅读(289) 评论(0) 推荐(1)
二分图带权匹配 KM算法与费用流模型建立
摘要：[二分图带权匹配与最佳匹配] 什么是二分图的带权匹配？二分图的带权匹配就是求出一个匹配集合，使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配，在此基础上，才要求匹配的边权值之和最大或最小。二分图的带权匹配与最佳匹配不等价，也不互相包含。 我们可以使用KM算法实现求二分图的最佳... 阅读全文
posted @ 2014-08-16 20:13 _tham 阅读(351) 评论(0) 推荐(0)
常见的排序算法比较及总结
摘要：三种线性排序算法 计数排序、桶排序与基数排序 [非基于比较的排序] 在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于... 阅读全文
posted @ 2014-08-16 20:01 _tham 阅读(449) 评论(0) 推荐(0)
NOIP 竞赛注意事项
摘要：程序习惯注意 一、Linux与Windows的区别 a) 大小写敏感 i. 在Windows下，文件名大小写不敏感，例如A.c 与 a.c 与和a.C与A.C和没有区别。 ii. Linux视文件名为二进制数据，所以区分大小写。 iii. 考试时一定要看清题目上要求，区别大小写。 iv.... 阅读全文
posted @ 2014-08-08 15:40 _tham 阅读(274) 评论(0) 推荐(0)
关于竞赛时输入输出的处理
摘要：NOI竞赛的输入输出（一） 一般来说NOI的现场赛会规定输入输出 或者是文件输入标准输出 也可能是文件输入文件输出 如果没有规定的话那么一般就是标准的输入输出了 那说一下输入输出的重定向 一般用下面两种方法 c++常用: #include ifstream filein("da... 阅读全文
posted @ 2014-08-08 12:27 _tham 阅读(410) 评论(0) 推荐(0)

上一页 1 2