<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[计算机随笔]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/bbsunchen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; bbsunchen]]></copyright><item><title><![CDATA[USACO Mother's Milk(milk3)题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84689634</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84689634</guid><author>bbsunchen</author><pubDate>Fri, 05 Dec 2014 11:31:21 +0800</pubDate><description><![CDATA[
每种状态下，只有六种移动的情况：A-&amp;gt;B, A-&amp;gt;C, B-&amp;gt;A, B-&amp;gt;C, C-&amp;gt;A, C-&amp;gt;B， 一一判断，BFS，直到没有新的状态出现。
/*
ID: bbsunch2
PROG: milk3
LANG: C++
*/
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt...]]></description><category></category></item><item><title><![CDATA[USACO Arithmetic Progressions (ariprog) 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84689579</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84689579</guid><author>bbsunchen</author><pubDate>Fri, 05 Dec 2014 01:31:17 +0800</pubDate><description><![CDATA[
这道题目学到的是，如果是bool类型的判断，亲你还是用数组，加上初始化来得容易一些啊，然后判断是否是Bisquare的时候脑子抽筋，没有直接根据index去判断，导致一开始总是超时。但是值得鼓励的是自己的思路还是正确的，昨天关于数组的想法并没有及时记录或者实现。
下面是最终代码：
/*
ID: bbsunch2
PROG: ariprog
LANG: C++
*/
#include...]]></description><category></category></item><item><title><![CDATA[USACO Ski Course Design(skidesign) 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84688270</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84688270</guid><author>bbsunchen</author><pubDate>Thu, 27 Nov 2014 00:44:09 +0800</pubDate><description><![CDATA[
这一题被我想复杂了，我自己加了一个约束条件，可是题目中并没有，这个约束条件是：从high hill上砍下来的东西必须安到其他low hill上去，可是原题并没有。那么问题来了，如果加上了这个约束条件，这一题应该怎么解？
如果去掉这个约束条件，题目就变得异常简单，只需要iterate max hill的值就可以了，代码如下：
/*
ID: bbsunch2
PROG: skidesign...]]></description><category></category></item><item><title><![CDATA[USACO Wormholes(wormhole) 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84687753</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84687753</guid><author>bbsunchen</author><pubDate>Tue, 25 Nov 2014 05:13:19 +0800</pubDate><description><![CDATA[
这里再次强烈推荐USACO，因为他们每一题的题解现在有视频了！！
 
在这一题上花了一天时间，想到用recursion来解决问题，想到检测loop的方法，不过还是出了错误，loop解决方案参考了http://blog.youkuaiyun.com/thestoryofsnow/article/details/39821333
 
通过之后，看了USACO自己的题解，他们有更简洁和高效的解决方案，发现...]]></description><category></category></item><item><title><![CDATA[USACO Combination Lock (combo)题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84684026</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84684026</guid><author>bbsunchen</author><pubDate>Wed, 05 Nov 2014 23:41:30 +0800</pubDate><description><![CDATA[
有人说这一题暴力搜索，O(N^3)，naive，哥只要O(N^2)
当然也差不了多少啦哈哈，因为N只有5。。。
思路：
总数，减去overlap的，就是结果
 代码：
/*
ID: bbsunch2
PROG: combo
LANG: C++
*/
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;fstream&amp;gt;
#include &amp;...]]></description><category></category></item><item><title><![CDATA[用标准库或者boost分割C++字符串]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84658740</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84658740</guid><author>bbsunchen</author><pubDate>Tue, 30 Sep 2014 04:41:36 +0800</pubDate><description><![CDATA[
使用标准库
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;vector&amp;gt;
#include &amp;lt;string&amp;gt;
#include &amp;lt;sstream&amp;gt;
using namespace std;

std::vector&amp;lt;std::string&amp;gt; &amp;amp;split(const std::string &amp;amp...]]></description><category></category></item><item><title><![CDATA[我的vim配置文件]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84598842</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84598842</guid><author>bbsunchen</author><pubDate>Wed, 14 May 2014 03:04:35 +0800</pubDate><description><![CDATA[
colorscheme delek
set background=dark
syntax enable
set number
set backspace=indent,eol,start
&quot;set expandtab
set tabstop=4
set shiftwidth=4
set incsearch
set hlsearch
set nobackup
set lis...]]></description><category></category></item><item><title><![CDATA[将博客搬至优快云]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84486053</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84486053</guid><author>bbsunchen</author><pubDate>Mon, 07 Oct 2013 03:03:50 +0800</pubDate><description><![CDATA[
最近要把博客搬到优快云了
因为最近的研究方向变成了算法和理论计算，iteye的风格有点不太适合
当然，我还是会继续搞计算生物学和生物信息学的
谢谢大家的支持，并欢迎访问我的个人主页
优快云 博客地址：http://blog.youkuaiyun.com/bbsunchen
...]]></description><category></category></item><item><title><![CDATA[线性时间解决最大子数组问题]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/12366533</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/12366533</guid><author>bbsunchen</author><pubDate>Mon, 07 Oct 2013 02:57:22 +0800</pubDate><description><![CDATA[最大子数组问题又叫 maximum-subarray problem，算法导论第三版4.1节有关于其O(nlgn)运行时间的分治法描述，在4.1-5习题中要求给出线性时间的求解方法，这里我给出python的代码：
def main():
    A = [5,-1,3,-9,10,1]
    max = max_subarray(A)
    print max

def max_subarr]]></description><category></category></item><item><title><![CDATA[Qt 使用Dom 操作XML的范例]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84428652</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84428652</guid><author>bbsunchen</author><pubDate>Thu, 09 May 2013 13:41:33 +0800</pubDate><description><![CDATA[
//--------------------读-----------------------------------------------
    QString filename = &quot;D:/zhao/qt/tryxml-build-desktop-Qt_4_8_0_for_Desktop_-_MinGW__Qt_SDK__Debug/history.xml&quot;;
    qDebug()...]]></description><category></category></item><item><title><![CDATA[USACO  Prime Cryptarithm 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84428203</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84428203</guid><author>bbsunchen</author><pubDate>Wed, 08 May 2013 15:53:34 +0800</pubDate><description><![CDATA[
此题很水，暴力搜索，然后根据条件判断，continue掉一些循环就可以了，简称，剪枝，一次过！
下面上代码：
/*
ID: bbsunch2
PROG: crypt1
LANG: C++
*/
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;fstream&amp;gt;
#include &amp;lt;stdlib.h&amp;gt;
#include &amp;lt;ve...]]></description><category></category></item><item><title><![CDATA[USACO Calf Flac题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84427247</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84427247</guid><author>bbsunchen</author><pubDate>Mon, 06 May 2013 17:21:16 +0800</pubDate><description><![CDATA[
这一题有点烦
我一开始的思路是，回文序列么，就是正序字符串和逆序字符串中相同的那一串
于是乎，就转化成求最长公共子字符串，于是用动态规划，O(N^2)的时间复杂度和空间复杂度
首先是内存超了，于是换成O(n)空间复杂度的实现方式，即只记录上一状态就可以
接着到最后一个测试程序的时候，时间也超了
 
无奈，想不出其他思路的情况下，看了NOCOW的解题，O(n)的动态规划
思路是这样的...]]></description><category></category></item><item><title><![CDATA[师兄说的做科研的小技巧]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84425598</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84425598</guid><author>bbsunchen</author><pubDate>Thu, 02 May 2013 13:21:57 +0800</pubDate><description><![CDATA[
    这两天项目拖延，又想起来之前师兄跟我说的做科研的道理。
    他说，做一个课题，需要每天都投入一定的时间，比如每天都做两个小时，就比一天做八个小时，做两天，然后歇几天，然后在开始做要好。
    回头想想我这三年的科研，确实是这个道理。
...]]></description><category></category></item><item><title><![CDATA[USACO Barn Repair 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84423879</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84423879</guid><author>bbsunchen</author><pubDate>Fri, 26 Apr 2013 19:22:59 +0800</pubDate><description><![CDATA[
题目翻译还是看USACO吧，
这题贪心，贪心都是很水的，还有解析说用动态规划做的，是因为题目太水让你脑子进水了吧？
下面是代码，忍不住用STL
/*
ID: bbsunch2
PROG: barn1
LANG: C++
*/
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;fstream&amp;gt;
#include &amp;lt;string&amp;gt;
...]]></description><category></category></item><item><title><![CDATA[USACO Mixing Milk 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84423603</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84423603</guid><author>bbsunchen</author><pubDate>Fri, 26 Apr 2013 11:05:35 +0800</pubDate><description><![CDATA[
题目大意：
 
 
描述
由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。
Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。...]]></description><category></category></item><item><title><![CDATA[稍微说说动态规划和贪心]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84423110</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84423110</guid><author>bbsunchen</author><pubDate>Thu, 25 Apr 2013 10:16:19 +0800</pubDate><description><![CDATA[
    最近在做USACO的training，又碰到了greedy algorithm的训练章节。回想起来大学时光学习dynamic programming的时候，一直搞不清，后来看Introduction to Algorithm，突然顿悟，那种感觉真的是很爽，我觉得一直学不明白，有一天突然顿悟的感觉，大家都应该去体验一下，真的很爽。
    greedy的思想太简单了，每次都找最优的，也就...]]></description><category></category></item><item><title><![CDATA[USACO Dual Palindromes 题解]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84422230</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84422230</guid><author>bbsunchen</author><pubDate>Tue, 23 Apr 2013 14:41:09 +0800</pubDate><description><![CDATA[
一天水了两题，呵呵，题目确实挺水的
做完上一题，这一题已经毫无难度可言了，只改了点代码
诸位凑合看：
/*
ID: bbsunch2
PROG: dualpal
LANG: C++
*/
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;fstream&amp;gt;
#include &amp;lt;string&amp;gt;
#include &amp;lt;vector...]]></description><category></category></item><item><title><![CDATA[USACO Palindromic Squares 源码]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84422213</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84422213</guid><author>bbsunchen</author><pubDate>Tue, 23 Apr 2013 14:02:33 +0800</pubDate><description><![CDATA[
这题很容易的，依然是暴力搜索，好吧，这一章都叫complete search
要点就两个，一个是进制转换，一个是ASCII码转换（当然你要想用数组来搞也是没什么问题的）
难道就是在告诉你，暴力搜索才是你最需要care的么？！
下面上我的代码：
/*
ID: bbsunch2
PROG: palsquare
LANG: C++
*/
#include &amp;lt;iostream&amp;g...]]></description><category></category></item><item><title><![CDATA[USACO Name That Number源码]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84416600</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84416600</guid><author>bbsunchen</author><pubDate>Mon, 08 Apr 2013 15:26:59 +0800</pubDate><description><![CDATA[
这次一直没过的是，C++的char转int，
要用这一句
 int rightNum = (int)num[i] - 48;
 一定要减去48才行。。调了一会儿才发现
 
下面是源码
/*
ID: bbsunch2
PROG: namenum
LANG: C++
*/
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;fstream&amp;gt;
...]]></description><category></category></item><item><title><![CDATA[USACO Transformation源码]]></title><link>https://blog.youkuaiyun.com/bbsunchen/article/details/84415342</link><guid>https://blog.youkuaiyun.com/bbsunchen/article/details/84415342</guid><author>bbsunchen</author><pubDate>Wed, 03 Apr 2013 20:59:30 +0800</pubDate><description><![CDATA[
/*
ID: bbsunch2
PROG: transform
LANG: C++
*/
#include &amp;lt;iostream&amp;gt;
#include &amp;lt;fstream&amp;gt;
#include &amp;lt;string&amp;gt;
#include &amp;lt;vector&amp;gt;

using namespace std;

vector&amp;lt;vector&amp;lt...]]></description><category></category></item></channel></rss>