1. 题目： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷 ...
分类：
其他好文 时间：
2016-06-04 12:13:46
阅读次数：
136
1. 题目： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷 ...
分类：
其他好文 时间：
2016-06-04 12:03:14
阅读次数：
138
1. 题目： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷 ...
分类：
其他好文 时间：
2016-06-04 12:02:23
阅读次数：
133
以下内容摘抄自：http://www.javafxchina.net/blog/2015/06/doc01_architecture/ Prism渲染线程：此线程处理渲染工作，使其与事件调度器独立开来。它使得第N帧在被渲染时可以对第N+1帧进行处理。这种并行处理机制具有很大的优势，尤其是在具有多处理 ...
分类：
其他好文 时间：
2016-06-04 10:33:59
阅读次数：
175
题目要求： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2—— 5%， 3—— 10% ，4 ——20% ，5 ——25%。 设计思路： 根据实际情况显示只有买8本时是两个4本最优，剩下的都是5+x（x<=5） ...
分类：
其他好文 时间：
2016-06-04 00:28:01
阅读次数：
167
1.题目分析： 考虑到每种物品只有2 种选择，即装入背包或不装入背包，并且物品数和背包容量已给定，要计算装入背包物品的最大价值和最优装入方案，可用回溯法搜索子集树的算法进行求解。 2.算法设计：a. 物品有n种，背包容量为C，分别用p[i]和w[i]存储第i种物品的价值和重量，用x[i]标记第i种物 ...
分类：
编程语言 时间：
2016-06-02 22:02:09
阅读次数：
162
设计思路：（1）先枚举购买1-10本时所需要的花费。我们发现买8本的时候4+4比5+3更优。其他情况均为5+最优。 （2）我们再把实际购买的本书来取余5，若等于3，则按5+.....+5+4+4算。 （3）若等于其他值就按5+算. 源代码: 程序截图: ...
分类：
其他好文 时间：
2016-06-02 21:51:37
阅读次数：
138
http://www.cnblogs.com/wally/p/3228171.html 题解请戳上面 然后对于01规划的总结 1：对于一个表，求最优比例 这种就是每个点位有benefit和cost，这样就是裸的01规划 2：对于一个树，求最优比例 这种就是每条边有benefit和cost，然后通过最 ...
分类：
其他好文 时间：
2016-06-02 17:57:40
阅读次数：
164
这一周的内容是近似算法(Approximation Algorithm)。
对于许多的问题的算法，我们通常目标在于设计一个可以在多项式时间内运行的算法。然而，上一节的NP问题告诉我们这样的算法不一定存在。近似算法其实是针对NP难问题的一种退让，对于许多P不等于NP的最优化问题，无法在多项式时间内找到最优解。因此，如果可以只求一个我们可以接受的解，而不是非要最优解，那么可能存在一个多项式时间的算法...
分类：
编程语言 时间：
2016-06-02 14:07:49
阅读次数：
349
梯度下降法（gradient descent），又名最速下降法（steepest descent）是求解无约束最优化问题最常用的方法，它是一种迭代方法，每一步主要的操作是求解目标函数的梯度向量，将当前位置的负梯度方向作为搜索方向（因为在该方向上目标函数下降最快，这也是最速下降法名称的由来）。
梯度下降法特点：越接近目标值，步长越小，下降速度越慢。
直观上来看如下图所示：
这里每一个圈...
分类：
编程语言 时间：
2016-06-02 13:46:56
阅读次数：
197
