04 2011 档案

Preface Numbering（还没好好看USACO的解答）
摘要：好吧，这么一个结构简单明确的题我做了半天才做出来（确切的说是从下午一直做到晚上）—||| （1）因为刚看了前面的关于动态规划知识，所以在这个地方就又想到找一些规律出来。比如21和22其实这两个数字的十位都是20，对于每个数字都要将20--》II，调用一次转换子函数。这样子的话，会产生很多的重复工作。 由于转换的方式是将n3n2n1n0，每一个位置分别考虑，相邻的位置不会互相影响（意思就是比如说1... 阅读全文
posted @ 2011-04-27 21:08 记录点滴 阅读(272) 评论(0) 推荐(0)
Dynamic Programming（动态规划）
摘要：Question： 给定一个最大为10，000的整型序列（每个值的大小在0到100,000）之间，求最大递减子序列。子序列可以不连续。 Answer1： 递归查找。递归查找从每个位置为开始的最长的递减子序列。 效率低！ Answer2： 当从前向后难找到节约方法时，从后向前的方法此时通常会富有成效。 这里就可以从序列的最后开始向前…… （1）检查从当前位置到最后所有节点的bestsofar值。... 阅读全文
posted @ 2011-04-26 21:43 记录点滴 阅读(834) 评论(0) 推荐(0)
数据挖掘、机器学习和模式识别关系与区别
摘要：这学期分别学习了《数据挖掘》《机器学习》和《模式识别》三门课程，为了搞明白这三者的关系，就google了下，一下为一些从网上获得的资料。 ----------------------------- 数据挖掘和机器学习的区别和联系，周志华有一篇很好的论述《机器学习与数据挖掘》可以帮助大家理解。数据挖掘受到很多学科领域的影响，其中数据库、机器学习、统计学无疑影响最大。简言之，对数据挖掘而言，数据库提... 阅读全文
posted @ 2011-04-26 15:34 记录点滴 阅读(43139) 评论(4) 推荐(6)
Hamming Codes
摘要：完全没找着方法 结果看了别人的答案，竟然说是简单的dfs就好了~ （1）本来还自以为聪明的决定先计数那些和别的编码距离小于给定值d的个数，然后排除不满足给定n的个数。结果发现根本就是给定集合的排列，每个编码个的编码距离都是一定的。这样计算下来每个的值都相同。 看了网上别人做的代码，模仿着使用dfs计算 （2）只能老实的使用dfs，遍历解空间 每个编码只有两种情况：1在解集合中2不在解集合中 ps... 阅读全文
posted @ 2011-04-23 22:20 记录点滴 阅读(1078) 评论(1) 推荐(0)
Healthy Holsteins
摘要：（1）首先想到的是查找到添加入一种饲料后，使还需要的维他命数目最少。 在第3个测试上出现问题 4 1 1 1 1 4 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 按照这种思路，肯定会先确定有第一种饲料，但是其实是2和3的组合是最优的~ （2）使用排列组合，遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合 （3）在想到用排列组合后，开始想用广度优先遍历，... 阅读全文
posted @ 2011-04-23 13:55 记录点滴 阅读(277) 评论(0) 推荐(0)
Sorting A Three-Valued Sequence
摘要：（1）开始只考虑了从第一个元素开始查询，找到每个放置不对的元素nums[i]，然后再他应该放置的位置targetP，交换这两个位置的元素，结果没有通过第三个测试 （2）仔细观察了运行的中间状态，发现问题出在当出现这种情况是13222323113的时候，就是说当前最有的交换应该是一种A-B到B-A的，而我遇到的可用的第一个交换位置却产生的是A-B到C-B的结果。 可是我还是做的是一个查找的工作，每次... 阅读全文
posted @ 2011-04-21 23:05 记录点滴 阅读(361) 评论(0) 推荐(0)
Ordered Fractions
摘要：(1)求最小公倍数和最大公约数 欧几里得公式求最大公约数 gcd(a, b) = gcd(b, a mod b) (a > b) 最小公倍数 = a * b / gcd(a, b) 求出1-n的公倍数，然后遍历每个元素，是否符合条件，符合就输出~结果求1-160的公倍数溢出 （2）最终还是老实的逐个产生，然后排序，输出 （3）一下为USACO给的第二种解答，根据分数的产生规律 Here's ... 阅读全文
posted @ 2011-04-20 22:42 记录点滴 阅读(491) 评论(0) 推荐(0)
蝇量模式（flyweight）
摘要：·如果一个应用程序使用大量的对象,造成很大的存储开销 ·蝇量(享元)模式： ·蝇量模式运用共享技术有效地支持大量细粒度的对象 ·蝇量模式的重点在于区分对象的共享变量(内部状态)和不可共享变量(外部状态，将此类变量从类从剔除，由外部传入) ·蝇量的优点： ·减少运行时对象实例的个数，节省内存 ·将许多“虚拟”对象的状态集中管理 ·蝇量的用途： ·当一个类有许多的实例，而这些实例能被同... 阅读全文
posted @ 2011-04-20 19:27 记录点滴 阅读(1482) 评论(0) 推荐(0)
The Castle
摘要：（）开始的考虑是在遍历图的过程中，一边标记本联通区域的单元，一边递归相邻区域的单元。 思路为： countRoom { for(有门的方向) { countRoom//递归 } for(有墙的方向) { cout++//计数联通区域 countRoom//递归 } } 但是这种情况下，总是不能获得每个联通区域完整访问 到现在也没想明白为什么 （2）改变思路，直接从每个没有访问过的单元格出发，得到... 阅读全文
posted @ 2011-04-19 21:52 记录点滴 阅读(232) 评论(0) 推荐(0)
max 和 argmax的区别
摘要：y = f(t) 是一般常見的函数式，如果給定一個t值，f（t）函数式會赋一個值給y。 y = max f(t) 代表：y 是f(t)函式所有的值中最大的output。 y = arg max f(t) 代表：y 是f(t)函式中，會產生最大output的那個參數t。 阅读全文
posted @ 2011-04-05 14:04 记录点滴 阅读(846) 评论(0) 推荐(0)
代理模式
摘要：《headfirst设计模式》学习笔记 代理模式：为另一个对象提供一个替身或占位符以控制对这个对象的访问。 代理模式与装饰者模式很相似，但是代理模式是提供对于对象的访问控制，装饰者模式是为对象加上行为。 代理模式的类图： 代理持有对具体类的引用，在某些情况下，代理类还可能负责真是对象的创建和删除工作。 代理模式的几种控制访问的方式： （1）远程代理：控制访问远程对象。 （2）虚拟代理：作为创建开... 阅读全文
posted @ 2011-04-04 22:25 记录点滴 阅读(416) 评论(0) 推荐(0)