总结
文章平均质量分 61
niuyuxinf4
这个作者很懒,什么都没留下…
展开
-
宽搜总结——BFS
开始练习了BFS,这是原来一直不太会用的东西。(几乎学过后就没用过……)心得如下: 与DFS相比,宽搜去掉了递归调用的层次,而是改用队列来严格得维护处理数据时的先后顺序。它的原理是在找到一个节点ai时(老师:“这里必须先判断ai是否已经进队!”)直接将ai的所有子节点全部进队,然后再回到找到节点ai的层数中找下一个可以拓展子节点的节点。。。因为用的是队列而不是递归,这样也可以自己控制队的大小而不会原创 2014-06-26 12:34:20 · 302 阅读 · 0 评论 -
2014-02-23考试总结
今天又模拟考了。 三道题300,得分150。算是正常水平发挥吧。 Q1:字母游戏igra.cpp 比较水,记得初中时就做过原题,很清楚地记得当时时间复杂度O(n)的写法,但这次加上结构体的代码只拿到了一半分,具体还是因为时间复杂度不会算。认为的O(logn)变成O(n*n)…… Orz。。 Q2:括号迷宫bracketmaze.cpp原创 2014-06-26 12:34:25 · 75 阅读 · 0 评论 -
2014-三月USACO月赛总结
算是把握住了这次的三道题吧,发挥正常,只是有一个思维上的问题,本以为代码中无法实现需要的一个过程所以画蛇添足所以一个新的边界问题让我Orz了。。。 总结下: 第一题【重排序】,把两个数组依次比较,找到A数组中不在B数组上相同位置的元素,再环状交换位置,程序记录环的个数及最大环。数据规模只有100,所以很欢乐的纯模拟就A了 第二题【LazyCow】,给n个一维数组上有权值的坐标,要原创 2014-06-26 12:34:27 · 115 阅读 · 0 评论 -
错集&重点注意。
·注意文件使用。函数加载参数不能写错。 ·scanf要慎用。只有在判断读入数据>十万以上迫不得已再用。— —# ·getline函数。只有遇到回车才停止读入。很强很暴力。 · 用memset函数赋初值一定要加载库!不加掉RP,不加掉正确率!。 ·一定要避免定义的变量名与关键字重名!只要怀疑是重名就改!不然或许会错的莫名其妙。?! ·敲程序突然死活找不到错误时可以记下思路完全删去程序重原创 2014-06-26 12:35:17 · 120 阅读 · 0 评论 -
奥义·模板总结
=================图论============1:最短路 1)floyd; 2)dijskltra; 3)bellman-ford; 4)SPFA;http://niuyuxinf4.blog.163.com/blog/static/223521063201373113125284/2:最新生成树(MST) 1)MST_Prim(G, r) (1)将G剪切成两个集合A、B,A原创 2014-06-26 12:35:20 · 189 阅读 · 0 评论 -
2013-9-15 考试总结
三道题 :求素数/取硬币/飞天 引用老师一句话总结:三道题的难度并列(非梯度),都可以有思路,但都不容易A 一题一题分析: 1): 我用的是先将100000内的素数跑出来,制表然后枚举、果断TLE 正确方法是筛法50000后再筛法,然后就能A了。。。 暂时不会筛法,不过今天就应该会了。待会实现; 2): 刚看题时以为时DP就将其放到最后(写不写还不一定) 结果老师说因为数原创 2014-06-26 12:33:45 · 83 阅读 · 0 评论 -
初学堆——小结
关于堆 这是一个新的数据类型、本质与int 等类型一样,但其内置了若干对自身操作的函数 (取顶top,加堆push,减顶pop,查空empty,查询堆中元素个数size) 定义了这种类型的变量,可以将其想象成一种特殊的数组: 1. 它不用定义区间,是个向量。 2. 向其中存数,会自动按照升(降)序排列,且时间复杂度为log2(n) 3. 它不可原创 2014-06-26 12:33:48 · 73 阅读 · 0 评论 -
10.3-10.4考试总结
10.3 考试总结 这次是模拟考,分两天上午进行,今天第一天、 三道题: 【比赛安排】【音阶】【水池】 按照老师说的先看题半小时,然后想思路,列大概的Code。 思路还行,挺流畅,只是没发现什么“坑”,感觉很不爽的感觉。怕坑自己。 第一题:用了小根堆和一次sort排序,(其实用了堆也只相当于一个更少时间复杂度的排序) 感觉算是能过?(没办法,没发现什么特坑的地方,心里很忐忑)。原创 2014-06-26 12:33:57 · 105 阅读 · 0 评论 -
总结。8月6号图论-关于最小生成树
今天学的内容是图论更深层次的东西:最小生成树。 先总结下概念: 一个无向图中,用且只用(n-1)条边连接n个点得到的一条路径(一棵树),叫做该图的生成树。所以由此概念就可以想到一个图中可能会有多棵生成树。 而当生成树的所有权值和与该图中其他生成树权值和最小时,则该树即为图中最小生成树。(终于解释完了) 好吧粘下官方版: 生成树:一个|V|个点的图,取其中|V|-1条边,并连原创 2014-06-26 12:33:14 · 132 阅读 · 0 评论 -
总结——递归、记忆化搜索、递归
递归函数运行时分为函数 前进段 和 返回段 ,真正明白并时刻记住这个才真正掌握了递归。 写递归时三点:开始定义的参数,结束条件(边界)(若干if语句),递归调用及返回段运算。 ·一般参数中总有一个代表递归层数。 ·递归结束返回时要考虑是否修改了全局变量,并将其改回,这个是为回溯做准备。记忆化搜索:解决了递归时大量的重复计算(通过将每次计算值记录入数组)本质:空间换时间。递推:推出公式。(感觉原创 2014-06-26 12:33:29 · 196 阅读 · 0 评论 -
NOIP2013考试总结
本来写好有草稿在内存卡的,结果忘装上了。。。好吧重整思路,完善出总结2.0版:星期五去的郑州,星期天中午回来。算下空闲时间:星期五半下午到晚上,星期六一下午加晚上。接近一天的时间。本来无比周密的计划有复习语句,复习算法,甚至有要去写作业的想法,结果被WIFI一声呵呵勾走了。。好吧。不找理由。我只顾玩了。虽然即使完全利用好这些时间也不能让我在联赛(这会想起去郑州是去比赛了— —|||)上提高多少分。原创 2014-06-26 12:34:15 · 98 阅读 · 0 评论 -
关于搜索
关于搜索。 这几天着重练习了搜索。从深度/广度搜索到回溯。虽然感觉对处理该类型里中等难度题依然有些力不从心,但好歹有了想法与大体框架。下面就按层次分别总结下搜索。 深搜:(dfs) 主要思想:“一条路走到黑”,按搜索的思想出发找到扩展点便一直扩展下去。 主要注意对搜过点的标记以及剪枝。 然后没啥了。 宽搜:(bfs)原创 2014-06-26 12:34:06 · 70 阅读 · 0 评论 -
寒假集训总结
感觉还可以吧,这个寒假的集训。没有新学多么高深的东西,但对于编程基础层次的内容我已经有了更进一步的掌握。我想这种训练可以让我摆脱对所有知识都一知半解的状态了。哎~很好!说一下对我比较重要的收获: 集训里我讲了一次关于递归的报告,为了这个我去各种翻老师资料还有上网找大神心得,其实这么讲上一次会比单纯做各种DFS要好的多,后者注重实践,而前者则注重思考,思考才是在掌握知识时更应注重的地方。恩,收获很大原创 2014-06-26 12:34:22 · 65 阅读 · 0 评论 -
8-4 考试总结
共三道,全是图论的题。 1) bestspot.cpp 还算简单。标准floyd算法,而且几乎是模板题。 可我想的时间还是太长。得加深理解。 code: #include#includeusing namespace std;int dis[700][700];int f[600]={0};int fi,sum,maxx=214789546;int ai,bi,pi,c,p,ff;原创 2014-06-26 12:32:58 · 70 阅读 · 0 评论 -
C++——我的知识链
目的:写这篇日志,我想把我所掌握的点逐个列举,有助复习,有助针对性学习 有句话叫 数据结构+算法=程序设计 所以我准备分成三部分:数据结构,算法,以及数据类型 数据类型: { 整型: int (2^9) long long (2^18) unsigned long long (2^36) 暂原创 2014-06-26 12:33:55 · 83 阅读 · 0 评论 -
总结。——图论
概念 ·图是由一个顶点的集合和一个顶点间关系的集合组成(描述关系&编程实现的理论概念)·图分有向图和无向图·图中每个顶点都有度(有向图/无向图通用)、出度/入度(有向图专属)·关于图的一笔画(“七桥问题”): 凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。 凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。原创 2014-06-26 12:32:38 · 113 阅读 · 0 评论 -
图论总结。——四种求最短路算法
1) Floyd 算法描述:等会 实现: void floyd() { for(int k=1;k for(int i=1;i for(int j=1;j原创 2014-06-26 12:32:48 · 146 阅读 · 0 评论 -
总结——8月5号。(总结零碎的/基础的/不知道的/重点的东西)
sizeof运算符}用于计算指定数据类型或指定变量占用内存的字节数 }sizeof(int) //结果为4 }sizeof(3.14) //结果为8 i+++++++------j*c&&x-100*++++z (这句怎么解释?是完全按照运算符优先表进行运算吧?i后面6个加号表示i自增3吗?这句可以过编译器不报错吗?) 库中有pow函数可以直接求a的b次方(幂函数)原创 2014-06-26 12:33:00 · 73 阅读 · 0 评论 -
10月31 模拟赛day1-2总结
这次day1的题难度中等,都没有难得完全不会,但也非无聊送分题,其实我这次时间算延长了半个多小时吧,昨天看了题已有大致思路。下面是分析:1.机器人。 大致看起来感觉简单,看过数据范围后顿时觉得只要先求出每一次整个字符串坐标的偏移量,剩下的随便一模拟就OK了。应该会过。2.数集。 有些思维障碍,一开始完全摸不清头脑,后来终于想通感觉到这道题考的是最基础的东西,只不过杂糅到一道题中变得异常繁琐。所以我原创 2014-06-26 12:34:08 · 88 阅读 · 0 评论 -
【*对二进制优化的一些理解*】(后续完善……)
主要总结下快速幂的二进制思想与DP中多重背包的二进制优化: *1*.快速幂: 看下模板:long long pow2( int a, int b )//求a的b次幂{ long long r = 1, base = a; while( b != 0 ) { if( b%2==1 ) r *= base; base *= bas原创 2014-06-26 12:34:58 · 273 阅读 · 0 评论