摘要：// <![CDATA[ var hljs=new function(){function m(p){return p.replace(/&/gm,"&").replace(/</gm,"<")}function f(r,q,p){return RegExp(q,"m"+(r.cI?"i":"")+ 阅读全文

摘要：// <![CDATA[ // ]]> 浅谈动态规划 动态规划问题经常出现在各种算法竞赛和面试中。需要说明的问题是，这里的动态规划比较广义，也包括一部分组合计数问题。最近感觉对这类问题有了一些认识和心得。从认识方面上，我试图找到一种对动态规划问题的通用解释。在心得上，尽管限于经验和练习量有限，不是次 阅读全文

摘要：根据自然语言处理中的Zipf统计定律，在自然语言的语料库里，一个单词出现的频率与它在频率表里的排名成反比。因此，我们有理由认为，可以根据这个频率表进行一下排序，以及purning。由于精力有限，没有足够时间和带宽去搜集统计英文语料，因此我从网上找到了《酷“艾”英语之美国语料库词频统计》，该表收录了T 阅读全文

摘要：某天我备考运筹学期间，找到了一份来自UCLA的讲义 ，考虑到考试需要以及和各种竞赛关系很大，决定好好学习一下。 讲义的 P4 给出了线性规划能解决的问题，标准最大化问题的形式： 简言之，要求你最大化 C1X1 + …… + CnXn，约束条件是下面的不等式，以及X为正。 以及标准最小化问题的形式： 阅读全文

摘要：我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来……其他太高深的题目，我表示我还是挺无脑的，一般都不老会的……只有数据结构类题还是挺得心应手的……而个人心得体会最深刻的还是无脑的方法：个人称为根号N法…… 主要思想就是将待操作的长度为N的区间分成大小为sqrt(N)的块，然后实现各种操作 阅读全文

摘要：for my darling 题意：有N种石头，每种石头有A1，A2....AN个，现取出一些石头组成序列，求可以组成多少种序列 例如：3种：可以产生：B; G; M; BG; BM; GM; GB; MB; MG; BGM; BMG; GBM; GMB; MBG; MGB. 我们采用动态规划的思想 阅读全文

摘要：题意：有N个贼，M个地窖（N,M<=50） 每个贼有个背包，容量为A1,A2.....AN 每个地窖里有X（X <= 25）件东西，每件东西的价值为B1，B2.。。。BX（<=10000000） 贼都很贪，只会去偷能把自己背包装满的地窖，求最多能偷到多少东西 这个问题要分成两个阶段考虑…… 一是谁能 阅读全文

摘要：大意：给出一个数，求他的所有因子的和（不包括自己） 首先，先算上他自己，问题转化为求所有因子的和 根据唯一分解定理，设数为N，则质因子为P1P2...PK，指数设为A1A2...AK 则所有因子，则是P1位指数取【0，A1】，P2位取【0，A2】………… 譬如20 = 2 ^2 * 5，则因子为 1 阅读全文

摘要：最近，做OS大作业，编译大作业，和进行实验室工作，强烈认识到了自己对C语言的了解不多…… 于是今天老图借了本书，学习一下…… 来看一下我最头疼的define…… define的作用： 一是直接定义一个东西……类似标记 譬如： 刘JX老师在大一C＋＋课上教育我们，写头文件一定要加上这么个东西……为什么 阅读全文