ScrollView嵌套ListView冲突问题的最优解决方案 (转) 记录学习之用 项目做多了之后，会发现其实 ScrollView嵌套ListVew或者GridView等很常用，但是你也会发现各种奇怪问题产生。根据个人经验现在列出常见问题以及代码最少最简单的解决方法。 问题一 ： 嵌套在 Scr ...
分类：
其他好文 时间：
2016-06-07 11:05:55
阅读次数：
161
这一周的内容是近似算法(Approximation Algorithm)。
对于许多的问题的算法，我们通常目标在于设计一个可以在多项式时间内运行的算法。然而，上一节的NP问题告诉我们这样的算法不一定存在。近似算法其实是针对NP难问题的一种退让，对于许多P不等于NP的最优化问题，无法在多项式时间内找到最优解。因此，如果可以只求一个我们可以接受的解，而不是非要最优解，那么可能存在一个多项式时间的算法...
分类：
编程语言 时间：
2016-06-02 14:07:49
阅读次数：
349
Nim Game，其实很多人都玩过。其实就是我们玩的划线游戏。 一张纸上，画若干条线，双方一人划一次，每次划掉1~3条线。可以选择画1条，也可以划2条，也可以3条。具体划去几条线完全看自己的策略。谁划掉最后一条线，就是赢家。 如上图，蓝方获胜。 正在看这篇文章的你一定是一个聪明人，每一步都是最优解， ...
分类：
编程语言 时间：
2016-06-02 00:40:04
阅读次数：
472
显然做完操作$2$后再做操作$1$。 建立一个$26$个点的有向图，每个点只有一条出边，$i$->$j$表示$i$最终变成了$j$，边权为一开始是$i$，最后不是$j$的位置个数，如果$i\neq j$，则代价还要增加$c$。 对于每个点贪心选取最小的出边，如果没有环，那么此时就是最优解。 否则，对 ...
分类：
其他好文 时间：
2016-05-31 15:57:43
阅读次数：
170
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
1. 概念
粒子群优化算法(PSO：Particle swarm optimization) 是一种进化计算技术（evolutionary computation）。
源于对鸟群捕食的行为研究。粒子群优化算法的基本思想：是通过群体中个体之间的协作和信息共享来寻找最优解．
PSO的优势：在于简单容易实现并且没有许多参数的调节。目前已被广泛应用于函数优化、神经网络训练、模...
分类：
编程语言 时间：
2016-05-27 11:43:51
阅读次数：
457
桥接模式是为了将对象的抽象与实现分离，使得它们可以独立变化。简简单单的一句话，却已经是站在了更高抽象层面上来看待、设计、解决问题。平常我们多是对具体问题进行分析、抽象，然后就开始设计，这对多数情况下基本完全够用，毕竟实际项目中的功能模块都是找一“最优解的"实现来解决掉问题，把功能设计出来即可。这种情 ...
分类：
其他好文 时间：
2016-05-25 13:13:29
阅读次数：
137
引子 在上一章，讲过bp神经网络虽然取得了很大的进步，但它本身存在着一些无法避免的问题，其中一个比较困惑的应该是局部最优解问题。 只接触那些你已经喜欢的东西是有风险的，即你可能会卷入一个以自我为中心的漩涡，从而对任何与你的标准存在细微差异的事情都视而不见，即使你原本会喜欢它。这种现象被称为“过滤器泡 ...
分类：
其他好文 时间：
2016-05-22 19:59:39
阅读次数：
183
题意分析： 题目比较容易理解，以d[i]表示前i个字符的最优解，状态转移方程 d[i]=min{d[j]+1| [j+1~i]为回文串} 代码如下： ...
分类：
其他好文 时间：
2016-05-20 19:17:33
阅读次数：
144
题干略。 题意分析： 很容易理解一类灯泡要么全部换要么全不换，其实费用节省的主要原因是由于替换灯泡类型而排除了低压电压源，于是我们就可以推断出灯泡类型替换的原则： 对于两类灯泡a1和a2，a1可以被a2替换的条件是： 1) v2>v1 2）a2一定存在于最优解中(保证K2不被省去) 3）C2*L1 ...
分类：
其他好文 时间：
2016-05-20 06:16:23
阅读次数：
127
