福州集训
文章平均质量分 74
zheng_zwt
这个作者很懒,什么都没留下…
展开
-
福州培训之图论(2月12日)
福州培训最后一天 Emmmm 最后一天了 不知该怎么说 我能写一篇培训感受吗,算了,还是写上课笔记吧,其实也没啥笔记,根本没听懂 图论: 图是由一个顶点的集合V和一个顶点间关系的集合E组成,记为G=(V,E) V:顶点的有限非空集合 E:顶点间关系的优先集合(边集) ...原创 2018-02-14 13:12:19 · 147 阅读 · 0 评论 -
福州培训之动态规划
福州培训第七天 八天飞快就会过去 不管是懂了还是没懂 到底是有收获 ——————————————————————————————————————— 动态规划类型及其优化方式 数学方法 序列dp: 【最长上升子序列】:严格递增 以一元组f[i]作为状态,表示第i个作为序列得最后一个点的时候的最长序列。 于是很容易想到O(n2) 循环1到n,内循环1到n-1,比较大小,做累加 ...原创 2018-02-11 21:08:25 · 121 阅读 · 0 评论 -
福州培训之数论(2月9日)
今天的东西太深奥了,所以。。。。。。不是不打了,而是复习笔记,跟要打; 那么,我们开始。 emmm,我也不知从哪开始,老师讲课无规律,就依笔记了 _____________________________________________________________________________ n=p1a1*p2a2*……pkak,m= p1b1*p2b2 *……pkbk ...原创 2018-02-09 18:17:56 · 149 阅读 · 0 评论 -
福州培训之数据结构[队列,堆](2月8日)
今天其实讲了另外的东西,但我没听懂,所以不写了,把昨天的内容补一补,今天的之后自己体悟一下再来总结...... 首先 队列:“先进先出”数据存取 队列顾名思义就像排队一样 更形象一点,就像只能容纳一个人的独木桥 队列是一种“先进先出”的容器 先存进队列的元素比后进队列的元素先取出 必须在先进队列的元素取出后,后入队的元素才可以取出 所以队列用于存取情况为“先进先出”的场景问题的数据...原创 2018-02-08 19:27:31 · 146 阅读 · 0 评论 -
福州培训之数据结构[链表,栈](2月7日)
今天呢,换了个老师讲,大部分都听懂了,可能是内容比较简单的原因吧 首先,怎么学写程序: 程序(Programming)=数据结构(Data Structure)+算法(Algorithm) 链表: 没有天生前后顺序关系的“数组”,记录一个元素的后一个元素 [反向链表,双向链表,循环链表等] 特点: 1.数据存在数组里 2.对每一个数据要记录后一个元素的下标(可按需求记录前一个)...原创 2018-02-07 21:17:34 · 115 阅读 · 0 评论 -
福州培训之广搜bfs(2月6日)
emm...... 不知道怎么开场。 今天的课有点没看懂......好吧,是很多没听懂。 笔记,就别提了,也就凑合着...... 广搜: 1.s塞入队列。vis[s]=true 2.遍历队列。是否为空,空即结束,否则队首出队框架 3.emmmm......没来得及记,而且实在是太多了,太杂 框架: 有点乱: int adj[N][N]={},s,t; int q[N]={},...原创 2018-02-06 20:03:23 · 113 阅读 · 0 评论 -
福州培训日志之回溯 深度优先搜索(2月5日)
2月5日,在福州正式培训。 早上讲专题,下午测试,排进前十(0分的实在太多了,并列的也就多了),完美爆0! 初次体会出差的感受,今天是有史以来第一天。 这十多个小时已经明白的告诉我们接下来的日子将要多么努力,这几天是多么重要。 刘老师说:“现在的辛苦换来高中的轻松。” 所以我会期待,我会准备,我会执行。 咳咳,切入正题: 先来说说枚举吧: 枚举: 1.保证最优解和或全部的...原创 2018-02-05 22:48:46 · 189 阅读 · 0 评论