题目：四平方定理，输出一个数可以表示成不超过四个平方数和的表示方法数。
分析：dp，完全背包。整数拆分用背包，可用一维分步计算，也可统一写成二维。
状态：设f（i，j，k）为前i个数字，取j个数字他们的平方和是k的便是方法数；
转移：f（i，j，k）= sum（f（i-1，j-1，k-i*i））；{ 其中i可以省掉不写 }；
说明：打表计...
分类：
其他好文 时间：
2014-10-01 20:21:31
阅读次数：
175
此乃一道笔试题，当时的确也出来啦。(但是在细节上还是出错啦，对多次重复出现的数字可能会重复计数，没有记录上次删除的元素)如题，有序数组，可以知道平方之后在两边的数据较大，中间的数据较小。 因此可以使用两个下标，从两边向中间扫描。将绝对值大的数字删掉，计数即可，并记录刚才删除的数值的...
分类：
其他好文 时间：
2014-10-01 00:15:30
阅读次数：
265
题目：很多人在一起吃饭，有两组单支的筷子，定义badness为一对筷子长度差的平方，求最小的badness和。
分析：dp，最大公共子序列类似物。
这里利用数学关系找到一个结论：
a
所以最优解一定不会交叉，然后先用元素少的串，求长串的LCS的即可；
权值计算用长度差的平方，而不是...
分类：
其他好文 时间：
2014-09-30 19:15:19
阅读次数：
208
ZOJ 1234这道题目我表示也还不是特别能理解。。。。还是太菜了T T从后往前思考，因为只要后面有多的数在，那么C肯定是存在的，只要考虑是否把前两个数加在一起作为badness值这样两种情况来考虑如果总数和3*j相同的话，那必然不用多考虑，它只能以前两个数的平方差作为badness值 1 #inc...
分类：
其他好文 时间：
2014-09-30 16:17:09
阅读次数：
228
我们都熟悉复数的乘法：如果 $z_1=x_1+iy_1,z_2=x_2+iy_2$ 是两个复数，则 $|z_1z_2|=|z_1|\cdot|z_2|$，写开来就是\[ (x_1^2+y_1^2)(x_2^2+y_2^2)=(x_1x_2-y_1y_2)^2+(x_1y_2+x_2y_1)^2.\]...
分类：
其他好文 时间：
2014-09-30 11:44:49
阅读次数：
397
ansys 中的坐标系整体和局部坐标系（主要在建模中涉及）整体坐标系是以你建模的整个建筑为一体，来确定坐标系的。比如你建一个矩形平面的建筑，整体坐标系一般默认水平方向为X轴，竖直方向为Y轴，以垂直图面的方向为Z轴。局部坐标系是以单个构件为概念的设置的。比如说对一个工字形的钢柱，局部坐标系的X轴通常为...
分类：
其他好文 时间：
2014-09-29 15:48:11
阅读次数：
238
2014年9月18日，FEI宣布在捷克共和国布尔诺建立新技术中心。中心占地面积27000平方米，这是今年在捷克建成的最大的工艺厂。预计投资8亿捷克克朗(约合3800万美元)，建设工期18个月。 FEI捷克总裁表示：“FEI在布尔诺开展业务已近20年，我们很高兴现在能有机会扩大我们的生产、实验室...
分类：
其他好文 时间：
2014-09-29 15:17:31
阅读次数：
225
石景山块超49亿元成交 北京楼市现“西热东冷”行业动态新京报[微博]张旭2014-09-29 07:12我要分享5新京报讯 （记者张旭）北京土地市场上演了一幕“西边日出东边雨”。昨天，石景山一地块以超过49亿元的价格成交，楼面价超过4万元/平方米；而朝阳区孙河BCDE地块因为无企业报价再次流拍。此前...
分类：
其他好文 时间：
2014-09-29 10:04:17
阅读次数：
200
题目：nyoj 1078 汉诺塔（四）
分析：做这个题目的时候是在图论的题目里面看到的，到时读了题目推了一下，发现好像有点规律，试了一下果然过了。
后来看了一下数据，才50，那么试了一下模拟，也过了。
好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的：二分图最小路径覆盖。
把每一个球看做一个点，然后如果两个和为平方数的话就给...
分类：
其他好文 时间：
2014-09-28 23:15:06
阅读次数：
288
题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】）...
分类：
其他好文 时间：
2014-09-28 20:56:45
阅读次数：
193
