一、遗传算法的应用 函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制； 机器人智能控制； 组合图像处理和模式识别； 人工生命； 遗传程序设计； 二、遗传学基本概念与术语 基因型(genotype)：性状染色 ...
分类：
编程语言 时间：
2016-05-04 22:22:34
阅读次数：
340
例1 Harmony Forever hdu3303 题目要求你维护一个集合，每次插入一个数x，或询问集合中模一个给定数y的最小数。 操作数np的y我们可以暴力查询大于等于ky的数最小是多少，暴力枚举这个k，用一些你喜爱的数据结构（set？）来维护这个集合，询问复杂度大约是O(x/p*logn) 不... ...
分类：
其他好文 时间：
2016-05-01 20:30:42
阅读次数：
262
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码 ...
分类：
其他好文 时间：
2016-04-30 22:08:28
阅读次数：
276
以下是Stanford parser中的标记中文释义供参考。 probabilistic context-free grammar(PCFG) ROOT：要处理文本的语句 IP：简单从句 NP：名词短语 VP：动词短语 PU：断句符，通常是句号、问号、感叹号等标点符号 LCP：方位词短语 PP：介词 ...
分类：
其他好文 时间：
2016-04-29 14:02:22
阅读次数：
288
Stanford Parser是斯坦福大学研发的用于语法分析的工具，属于stanford nlp系列工具之一。本文主要介绍Standfor Parser的入门用法。 (ROOT (S (NP (DT The) (JJ quick) (JJ brown) (NN fox)) (VP (VBD jump ...
分类：
系统相关 时间：
2016-04-29 11:47:43
阅读次数：
239
P、NP、NPC概念
> P问题：能够在多项式时间内解决的决策问题。
—举例: 图搜索问题、最短路径问题、最小生成树问题······ > NP问题：不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。
—验证：给定一个问题的实例、证书（类似于证据），需要验证这个证书是这个问题的正确答案。
— 举例：汉密尔顿路径，实例为G=(V,E)...
分类：
编程语言 时间：
2016-04-22 20:35:44
阅读次数：
8488
1 import pandas as pd, numpy as np 2 dates = pd.date_range('20130101', periods=6) 3 df = pd.DataFrame(np.random.randn(6,4), index=dates, columns=list( ...
分类：
编程语言 时间：
2016-04-21 20:12:49
阅读次数：
365
而利用并行计算机，则可通过将计算分割到可用的多个处理器中来得到线段的像素位置。分割问题的一种解决方法是将现有的顺序算法放到多个处理器上。我们也可以寻找其他处理办法，从而使像素位置能以并行方式有效地计算。在设计并行算法中，重要的是要考虑平衡可用处理器间的处理负载。
给定np个处理器，我们可以通过把线段分割成np个子段，并在每个子段中同时生成线段而建立起并行的Bresenham画线算法。
上面讨论过的线段生成算法顺序地确定像素位...
分类：
编程语言 时间：
2016-04-19 12:20:57
阅读次数：
222
注意np.where的用法返回的实际是指数（虽然help文档里写的是返回元素） ...
分类：
其他好文 时间：
2016-04-18 20:22:33
阅读次数：
136
Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this p ...
分类：
其他好文 时间：
2016-04-13 00:04:06
阅读次数：
126
