题目链接：[kuangbin带你飞]专题十五 数位DP F - Balanced Number题意
给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。
思路
遍历每一位做为平衡点，进行搜索，sum保存数字乘以距离的和，若sum为0，则说明平衡。
要注意因为遍历了len次，所以0多加了len－1次。
还有个小技巧是当sum<0时就可以直接...
分类：
其他好文 时间：
2016-02-24 17:38:01
阅读次数：
249
元宵佳节，新年已过去了15天。来公司两个月了，我的精神状态明显改好，现在每天都很有精神，不像以前，一到公司就想睡觉。然而，目前也仅仅非常确实的被改变了这一点。 一年的日子挺短的，有一些期望： 生活： 从3月份起，以后都是双休了。不浪费时间的话，工作和生活可以找到一个平衡点的。当然，就算现在都投入工作
分类：
其他好文 时间：
2016-02-23 00:51:24
阅读次数：
173
损有余而补不足，天之道也。—《黄帝内经》
有没有觉得这句话很熟悉？它其实出自黄帝内经。
而关于阴阳理论最重要的一点便是阴阳自和（现在通常译为“中庸”）。
正如健康的人是阴阳之间的平衡。
当某一方过于强盛，就损之，某一方过于虚弱，就补之。
怎样才算是平衡呢？关键就在于找准平衡点了。这便是玄机所在。
因为平衡点的位置因人而异、因时而异、因事而异动态调整的。并没有什么标准。
如果一定要说有什么...
分类：
其他好文 时间：
2015-10-24 19:01:55
阅读次数：
239
小程序猿都找到了工作经验的方式 昨天下午把三方给了TP-LINK之后，为期将近两个月的找工作过程也算是告一个段落。两个月一路走来，压力巨大。人生的下一站究竟会在哪里，无法预測。面对事业、家庭、爱情，总想找到一个最好的平衡点。选择Android开发，选择TP-LINK。选择深圳，这一路的选择必定...
分类：
其他好文 时间：
2015-09-20 13:08:57
阅读次数：
217
有12对象（鸡蛋、铁等），形状、所有相同尺寸。其中，11体重相同，其他1两个不同。今天有一个平衡点，你说3找点时间，不同的对象（物体的重量比另一个不同11一个轻或重未知）。求解： 将12个物体从1-12依次编号。watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQ...
分类：
其他好文 时间：
2015-08-11 20:44:13
阅读次数：
100
题目地址：POJ 1837
题意：有一个天平，左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。
思路：可以把天枰看做一个以x轴0点作为平衡点的横轴。
定义一个 状态数组dp[i][j]，意为在挂满前i个钩码时，平衡度为j的挂法的数量。当j=0时，说明天枰达到平衡，j>0，说明天枰倾向右边（x轴右半轴），j<0则相反。由于距离c[i]的范围是-1...
分类：
其他好文 时间：
2015-08-03 19:20:47
阅读次数：
142
序
上一篇文章主要是说了说什么是重构，重构都在什么情况下开始。而这篇文章，则主要是讲讲重构的过程中，需要注意哪些东东。还有就是如何进行重构。
背景
说到底，重构无非就是为了让代码更加优雅，更加简练，更加高效。重构的结果就是找到一个平衡点，使得项目不仅能够稳定的运行，还能够很容易的被程序员理解，以至维护起来不用那么辛苦。那么，下面就说说重构过程中应该注意哪些事项...
分类：
其他好文 时间：
2015-05-29 15:48:04
阅读次数：
99
在计算机的硬件设计中，有一个被反复使用的思想——缓存。同样，在软件设计中，这个思想也可以用来解决数据读取非常耗时带来的性能问题（当然，在时间和空间上，我们要寻找一个平衡点）。
首先来看理想的缓存应该是怎么描述的：
static Func Cache(Func func)
{
var mem = new Dict...
分类：
Web程序 时间：
2015-05-14 23:56:04
阅读次数：
353
由于数据库越来越大，对于管理和使用都是一个大的问题，我们归档的目的就是为了是数据库进可能的小，加快用户响应时间，并且对于用户对于数据库的查询来说，进可能加载多的表到内存中。 归档就是上面两个要求的平衡点，首先把不需要经常使用的商务对象数据从数据库中提取出来写到一个归档文件中，然后把相关对象从数据库删...
分类：
其他好文 时间：
2015-04-28 18:17:13
阅读次数：
223
题意：有一个天平，左臂右臂各长15，然后给出n，m。n代表有几个挂钩，挂钩给出负数代表在左臂的距离，正数则在右臂；m代表有m个砝码，要你求出使得这个天平保持平衡有几种方法，要求所有砝码全部使用完。思路：首先我们先要明确dp数组的作用，dp[i][j]中，i为放置的砝码数量，j为平衡状态，0为平衡,j0右倾，由于j作为下标不能是负数，所以我们要找一个新的平衡点，因为15*20*20 =...
分类：
其他好文 时间：
2015-03-22 06:55:22
阅读次数：
133
