1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
ActivePDF Portfolio是将4个activePDF最优秀的服务器产品捆绑成一个价格适中的控件程序包。它提供了开发一个完整的服务器端的PDF解决方案所需的一切。具体功能：activePDF Portfolio包含4个activePDF最优秀的服务器产品，它包含有使得PDF的部署变得易于使...
分类：
其他好文 时间：
2014-06-26 00:23:59
阅读次数：
174
爬山法是一种局部搜索算法，也属一种启发式方法。但它一般只能得到局部最优，并且这种解还依赖于起始点的选取。现在有各种版本的爬山法，下面给出的是一种简单迭代爬山法。开始时，当前解的所有可能邻域都被考虑，并且将且有最好评估值eval_r(vn)的串vn与当前串vc作比较。如果eval_r(vc)比eval...
分类：
其他好文 时间：
2014-06-23 06:44:17
阅读次数：
507
基于二叉树和数组实现限制长度的最优Huffman编码...
分类：
其他好文 时间：
2014-06-22 22:52:30
阅读次数：
206
HDU 1079 Calendar Game （博弈论-sg）
题目大意：
给定日期，轮流来，可以在日期的月上加1，或者在天数上加1 ，如果约数上加1无效，自动转化为在天数上加1，轮流来，问先手是否赢？
解题思路：
这很明显是道博弈题，对于SG的性质定义
必胜态记为P，用数值0表示，当且仅当其后继都是 N，也就是SG()>0
必输态记为N，用数值1表示，当且仅当其后继存在P，也就是SG()=0
对于这题，完全没必要这样用SG去推理，可以结合DP，用记忆化搜索划分为子问题，每一步取对自己最优的。...
分类：
其他好文 时间：
2014-06-22 22:10:22
阅读次数：
253
采用二叉树结合双向链表实现了限制长度的最优Huffman编码...
分类：
其他好文 时间：
2014-06-22 19:54:58
阅读次数：
221
dp题：
1、写状态转移方程;
2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；
3、怎么写代码自底向上计算最优值
今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错
先是poj 1651 其实就是个赤裸裸的矩阵连乘，dp方程很容易写出
dp[i][j]=min(dp[i][k]+dp[k+1][j]+r[i]*c[k]*...
分类：
其他好文 时间：
2014-06-22 19:29:41
阅读次数：
157
通常我们写程序，都是在项目计划的压力下完成的，此时完成的代码可以完成具体业务逻辑，但是性能不一定是最优化的。一般来说，优秀的程序员在写完代码之后都会不断的对代码进行重构。重构的好处有很多，其中一点，就是对代码进行优化，提高软件的性能。下面我们就从几个方面来了解Android开发过程中的代码优化。1）...
分类：
移动开发 时间：
2014-06-20 18:09:41
阅读次数：
212
在网站设计，特别是在css设计领域，有一个世界范围都非常著名的网站——CSS Zen Garden，中文名称为“CSS禅意花园”。这个网站以最有效、最优美的方式展示了CSS的最高境界。任何一个学习CSS的人都不应该错过对CSS禅意花园的研究。本章将从禅意花园网站上的近千个作品中精选16个作品进行介绍...
分类：
Web程序 时间：
2014-06-20 16:54:29
阅读次数：
209
introduction 最近在做关于骨架匹配的东西，在骨架匹配中很重要的一点就是将相同类型的骨架点匹配在一起： 如上图所示，骨架匹配的关键就是将图中 1 2 3 .... A B C D ... a b c d ......
分类：
其他好文 时间：
2014-06-20 16:00:54
阅读次数：
995
