2016年01月_winglessbird

原创动态规划-搬寝室

题意：从n个数字中选取k对数，使得他们的差的平方和最小。思路：dp[i][j] 表示从前i个数字中选取j对数字的最优解。1.选了第i个数字dp[i][j] = dp[i-2][j-1] + (a[i-1] - a[i]) * (a[i-1] - a[i]);2.没有选第i个数字dp[i][j] = dp[i-1][j].结果是2者选较小者。

2016-01-29 22:15:48 267

原创 git 简单三步配置

1.$ git config --global user.name "Your Name"$ git config --global user.email "[email protected]"2. 生成ssh-key ssh-keygen3.git 添加私钥

2016-01-29 18:22:55 255

原创 git远程常见问题&解决方案

问题1: 换了Repo的名字后改怎么办? git remote rm origin git remote add origin [email protected]:[]/[].git 问题2：如何删除远程文件 git rm -r -n –cached */src/* git rm -r –cached */src/* git commit -m

2016-01-29 18:20:35 296

转载 OO-OCP

定义:软件系统中包含的各种组件，例如模块（Modules）、类（Classes）以及功能（Functions）等等，应该在不修改现有代码的基础上，引入新功能。开闭原则中“开”，是指对于组件功能的扩展是开放的，是允许对其进行功能扩展的；开闭原则中“闭”，是指对于原有代码的修改是封闭的，即不应该修改原有的代码。

2016-01-29 18:02:21 289

原创设计模式—Composite代码

public abstract class MenuComponent{ public void add(MenuComponent menuComponent) { } public void remove(MenuComponent menuComponent) { } public void getComponent getChild(int i) { }

2016-01-29 18:00:35 250

原创设计模式-Strategy代码+UML图

class Duck{ public: FlyBehavior* flyBehavior; QuackBehavior* quackBehavior; void performFly() { flyBehavior->fly(); } void performQuack()　{ quackBehavior->quack(); }};class Mal

2016-01-29 17:58:18 268

原创动态规划-hdu1227Fast Food

题意:从n个地方选取k个地方，定义某个点的"距离"为该点到k个点的距离的最小值。求n个点"距离"的最小值。思路：1.当k=1的时候我们可以轻松解决。当k>=2的时候我们尽量往k=1靠拢，不断让k--, 我们可以把长度为n的切成k段。 k段中的每一段取的点都是中位数所在的点。2.===== ++++ --------------------- （

2016-01-28 23:31:55 277

原创动态规划-Employment Planning

题目：雇佣一个人需要花费，日常工资需要花费，解雇一个人也需要花费。然后给出了每个月的最小员工数，求如何安排使得开销最小，求出最小开销。思路：dp[i][j] 表示第i个月雇佣j个人所需要的开销。然后思考dp[i-1][j']向dp[i][j]转移的方程。dp[i][j] = min(dp[i-1][j'] + cost(j'->j) + j个人的工资); 如果j'

2016-01-23 16:14:58 364

原创状态压缩dp-HDU1074-Doing Homework

题目：每门课的作业有截止日期和完成作业所需要的日期，然后有多门课，如果每门课没完成会有一个惩罚，惩罚为多出来的时间。求做作业的顺序，使得惩罚最小。有T组数据，每组数据给出N门课，每门课给出了S(课程名) D(截止日期) C(完成作业所需的时间)思路：课的总数枚举所有的i中的1, dp[i] = dp[j] + cost[idp[i] = dp[j] + max(

2016-01-22 22:53:31 287

原创 dp-更难的矩阵取数问题

题目：一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：17。1 -> 3 -

2016-01-21 21:18:21 384

原创逻辑覆盖BOR算法

BOR算法缩写Boolean OperatoR输入一个singular布尔表达式输出一个约束关系集,使得能检测出所有的 boolean operator错误算法过程建立语法树并且标号 TNiT_{Ni} 表示使得这个子表达式为true 所对应的约束集合。 FNiF_{Ni} 表示使得这个子表达式为false所对应的约束集合。 Nl表示节点Ni的左节点,Nr表示节点Ni的

2016-01-10 19:27:30 1142

winglessbird的博客