03 2011 档案
摘要：毕设的东西做不下了，做点其他东西调节一下，翻出USACO Trainning继续做，到Contact这道题了，光荣地挂在了第7组数据了，写的稍微有点暴力，过段时间再把它过掉吧。 题意是这样的，有一个01串，长度200,000，有1<=A,B<=12,1<=N<=50，求的是串中长度在A,B之间的子串出现次数的统计问题。 想了个最糟糕情况为12*200000=2.4*10^6的算法，最暴力的方法，遍...
阅读全文
摘要：周三要考试，可是根本就踏实不下来复习，毕设也静不下心弄了。于是就玩玩比赛了，晚上12点还有一场CF，到时候再玩个1个多小时去睡觉。 说说我周赛做的两道题吧： Open the Lock 一个四位数变成另一个四位数，要求的操作有三种： 1. 对任意一位加1，如果大于9，回到1 2. 对任意一位减1，如果小于1，回到9 3. 交换相邻两位的数字，最左边和最右边不算相邻 可以知道状态空间为9*9*9*...
阅读全文
摘要：这里转载的一篇文章提供了查找思路供大家学习和参考，很赞同去跟踪最新进展，去看working paper，下面转载几个免费提供working paper的网站： IDEAS,NBER,IDEI,… PS:蛮喜欢NBER的那个网站，果然NB~
阅读全文
摘要：最近在找3D处理方面的软件，看到这里转的3D开源，也转过来，或许以后用得上。 (1) Blender Blender is the open source software for 3D modeling, animation, rendering, post-production, interactive creation and playback. Available for all maj...
阅读全文
摘要：想搞定之前提到的第9点需求，在TabCtrl上放View，实现多张View的显示。TabCtrl不是个View或其派生出来的，所以不能作为ChildFrame的一张分割视图出现，这是我猜测的，也是后面的依据。所以在之前一个很好的拆分窗口的例子VIEWEX中发现可以用FormView来作为视图，而FormView是支持窗口操作的，就是会跟着生成一个窗体，然后就可以在上面放TabCtrl，那怎么在Ta...
阅读全文
摘要：通过这道题练习了下四叉树，其实很简单，把四叉树当成多叉树构建就可以了，还一个很经典的应用就是Trie（字典树），方法有动态和静态的，对于二叉树和四叉树索引上有规律，可以借此采用静态的方法，快速编码。 而这道题就是给张N*N的图，然后对此图生成一颗四叉树，构成一颗编码用的树。构建该四叉树的复杂度为O(M),M=N^2，M为图中元素的个数，复杂度级别和四叉树节点数成线性关系，剩下，对于本题，就是模拟了...
阅读全文
摘要：从2.28号到现在，在休息，在此先整理下之前的情况，对问题和要做的内容进行一下梳理。首先，把之前的问题稍做下总结，上次提到OpenGL版本这块，我的是1.1版本，所以就只能用顶点数组来实现了，否则效率很差，本来以为顶点数组只能用静态的数组实现，我打错特错了，普通的数组就可以了，这样就算频繁的进行修改，也可以满足我的需求了，这就解决了我一大技术问题，这是最主要的，顶点数组用glDrawArrays或者glDrawElements来绘制，前者基于原先的顶点数组的范围，后者指定新的索引数组，更具灵活性，参见这，一篇更详细的在这，之后有很多的扩展，功能更强大，当然，需要高点的OpenGL版本，然后在N
阅读全文
摘要：这次用了矩形分割的方法实现了下，参考了这的代码，用了上浮+矩形分割的思想，个人觉得递归的写法更形象，且方便，于是，看了04年薛矛大牛论文后，实现了这个方法，觉得很赞，先从X方向上割掉，再割掉Y方向上。不过最糟糕复杂度是O(N^3)，这个还是很可怕的，但一般是达不到的，这里的11个数据，都在0.1s以下，这种方法是解决一类统计类问题的利器~下面是薛大牛论文中的伪码：下面是用矩形分割实现该题的代码：/*ID: litstrongPROG: rect1LANG: C++*/#include <iostream>#include <string>#include <vec
阅读全文
摘要：不知道是想去草原呢，还是因为整天被“囚”着，总之，就是对草原有一点点的向往，并且发现丰宁坝上草原很吸引。。在这发癫记录下某天在这看到的注意事项好了。。说不准哪天再次看到的时候，就出发了呢~ PS: 蓝蓝的天上白云飘，白云下面马儿跑~~
阅读全文
摘要：卡这题卡了一天左右，不会做额，找了不少的代码和解说，发现NOCOW这里很不错，有大牛在这里写方法，可以拓宽思路，这几个1,2,3还不错，看懂了，和HDU1543是同一道题，就说说题意和方法吧。 给定一个A*B的矩形，A<10^4,B<10^4，然后可以往这个矩形上涂矩形状的颜色，矩形和X，Y轴平行，如果涂到同一个地方，则覆盖原来的颜色，颜色C<2500，有N<1000个矩形，求最后剩下的各个颜色的...
阅读全文
摘要：上道Score Inflation已经是去年10月的事情了，之前卡在了Humble Numbers这道题了，其实这道在很早之前就做过了，在POJ上，不过给忘了，也不知道怎么做了。先说下题意，给定K个素数，求出第N个丑数，丑数的定义是，若干个数的乘积，而这些数都来自于之前给定的K个素数的集合。想了个很暴力的方法，用一个最小堆来维护当前的最小的丑数，然后POP出去，用这个数和那K个素数相乘，判定是否唯一，然后放进最小堆，早就知道不行，还很弱的去写了一下，用STL实现，更加超时了，复杂度是O(K*N)。参考了这，这，官方的做法是用一个表，有序放丑数，假设有m个，第m+1个丑数，用素数集合中的数去和m
阅读全文
