摘要： 学会建立自己的第一个android app（done）和写第一个java程序。。关于textView.setTextColor(Color.rgb(128, 230, 240));先记住再说。。感觉在着手应用之前还是先把java编程思想看一遍。。不然啥都不懂最近在纠结应该是在学习之余继续向刚刚开始自学的acm努力呢还是把课余的精力用在锻炼工程能力和知识的宽度上。acm明显是难道更大的。。不过也更有挑战性和趣味性。而且我对参加很多比赛去拿奖的欲望不大。。。我还是喜欢亲手完成一个项目的感觉。。所以打算两者同时前进吧。。哪个玩累了就换一个。。acm就当成是训练思维的游戏吧。。。我打算每周做2到3道题 阅读全文

摘要： 1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解这里要注意，knap(s,n)包括了用小于或等于n件物品来恰好填满容量为s的背包的所有可能情况。( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值可分为以下几种情况讨论:( 1) 当s= 0时可知问题有解, 即函数knap( s, n) 的值为true; ( 2) 当s< 0 时这时不可能,所以函数值为false; ( 3) 当输入的s> 0 且n& 阅读全文

摘要： 最优化原理 1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分成时段，就可以转化成多阶段的动态模型，用动态规划方法去处理。与此同时，他提出了解决这类问题的“最优化原理”(Principleofoptimality)：“一个过程的最优决策具有这样的性质：即无论其初始状态和初始决策如何，其今后诸策略对以第一个决策所形成的状态作为初始状态的过程而言，必须构成最优策略”。简言之，一个最优策略的子策略，对于它的初态和终态而言也必是最优的。这个“最优化原理”如果用数学化一点的 阅读全文

摘要： Rmq问题，所谓rmq问题，就是（range max/min query），就是区间最大值，最小值的查询。最常规的方法想到的是直接的查询，就是从扫面一边数组中的相关位置，然后找到最值。时间复杂度为O(n)， 但是这样的算法，如果一旦查询的次数很多，查询的量很大的话，那么会变得效率不是很高。这篇将rmq的博文，大致分两部分，第一部分讲一下一个在线的rmq算法，叫做ST(Sparse Table)算法，是采用动态规划的思想。第二部分呢，是说一下，LCA与RMQ问题的转化，LCA问题可以经过DFS+st变成rmq（min）的解法，而且求解的时间复杂度规模是一样的。那么下面先来开始第一部分：St算法， 阅读全文