题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-07 05:40:19
阅读次数：
401
之前在学习I2C驱动，想了想应该先深刻理解下I2C协议。个人觉得理解I2C协议最好的方法就是实践，而最好的实践方式就是用GPIO来模拟I2C协议进行试验，直观深刻。
先看下I2C时序图：
根据时序图，用两个gpio分别模拟sda和scl即可。在这之前自然需要先对gpio进行输入输出的配置。这里只从写数据角度来描述这一过程。读数据同理即知。
先配置gpio，包括sda、scl、供电gp...
分类：
其他好文 时间：
2014-05-07 05:31:46
阅读次数：
303
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:21:00
阅读次数：
239
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:02:04
阅读次数：
263
昨晚Debug了好久始终找不出哪里错了，今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大收益，c == 0时，表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类：
移动开发 时间：
2014-05-07 04:52:22
阅读次数：
500
今天和一同学用私信交流，我回答中用了“春季zhaopin”这几个字（大家知道是哪两个字），结果提示我内容非法无法发送，我马上修改用了谐音发了过去。结果我出来一看，显示我的个人主页
我马上和管理员邮箱联系，但不知道是因为是还没有上班还是已经下班，一直没有回复，网站的客服qq也显示不在线，看来只能等等看了。
我对这个内容审查机制有点疑惑，既然已经提示我内容非法，我已...
分类：
其他好文 时间：
2014-05-07 04:44:41
阅读次数：
224
前几天请了三天假，加上两个周末，一个五一，总共八天没有上班。在今天之前，那感觉真爽啊！可是事情总是相对的，祸兮，福之所倚，福兮，祸之所伏，现在又高兴不起来了。
今天是我的生日，一个人的节日，有点凄凉，感觉有点难受。早上刚到公司，然后又获悉部门里一位女同事辞职了，当时第一感觉，这是开玩笑么？这是生日礼物么？
iOS部门十几人，就那一位女性，这下好了，全剩下汉子，以后的日子不好过了。
其实我进现...
分类：
其他好文 时间：
2014-05-07 04:36:10
阅读次数：
274
前言
学无止境。算法博大精深啊，一个贪心算法里面就隐含了这么多不同的场景实现，每个场景下的算法就有多种不同的实现，个人写法不一也成就了各种不同的漂亮算法，看了这些实现，也让我开拓了思维，这个世界的方案永远没有最完美的只有最合适的～ ！
1、贪心算法概念
贪心算法也叫贪婪算法，当然叫法随意。主要目的是在问题求解时，做出最正确的判断＝ ＝，这不是贪心是啥？在计算机工程领域当中，就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类：
编程语言 时间：
2014-05-07 03:32:27
阅读次数：
859
写脚本：写的是维护工具，也是写脚本的目的，用途shell，直译是壳shell脚本是面向过程的#!/bin/bash是指此脚本是用那种shell解释执行的，是特殊的表示符/etc/profile：给用户加载最基本的环境变量，配置全局变量～/.bash_profile:个人环境/etc/bashrc：配置别名或shell选项====..
分类：
其他好文 时间：
2014-05-06 17:25:18
阅读次数：
262
