摘要：
Copied From：https://medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd Using dynamic programming to speed up 阅读全文
posted @ 2018-10-29 14:45 MwingFly 阅读(398) 评论(0) 推荐(0) 编辑
摘要：
支配集 定义 设图G=<V,E>是简单无向图，S⊆V,S≠∅，若对于∀x∈V-S，x都与S里至少一个顶点相邻，则称S是图G的支配集(dominating set)。S是图G的支配集，若S的任何真子集都不是支配集，则称S为图G的极小支配集(minimal dominating set)。S是图G的支配 阅读全文
posted @ 2018-10-28 21:40 MwingFly 阅读(4920) 评论(0) 推荐(0) 编辑
摘要：
推荐系统结构 推荐算法是整个推荐系统中最核心和关键的部分，在很大程度上决定了推荐系统类型和性能的优劣。公认的推荐算法基本包括以下几种： 基于内容的推荐 协同过滤推荐 基于知识的推荐 混合推荐 基于内容的推荐 该方法是根据用户已经选择的对象，从推荐对象中选择其他特征相似的对象作为推荐的结果 首先提取推 阅读全文
posted @ 2018-10-26 21:16 MwingFly 阅读(416) 评论(0) 推荐(1) 编辑
摘要：
计数 选择特定的计算模型：图灵机。用执行步数测量时间，用磁带格数测量空间。具体地说： 让图灵机具有任意定长的字母表。注意如果进行更严格的假设，只允许两个磁带符号，则步数与磁带格数会增加，但只是增加一个常量格数。 用单带图灵机。如果放松这个限制，使用多带图灵机。单带图灵机上执行程序所要的步数最多增加到 阅读全文
posted @ 2018-10-24 15:33 MwingFly 阅读(379) 评论(0) 推荐(0) 编辑
摘要：
遗传算法基本原理 遗传算法是从代表问题可能潜在解集的一个种群开始的，而一个种群则由经过基因编码的一定数量的个体组成。每个个体实际上是染色体带有特征的实体。作为多个基因的集合，单个染色体是遗传物质的主要载体，其在种群中的命运由其基因组合决定。初始种群产生以后按照优胜劣汰、适者生存的原理，逐代演化产生出 阅读全文
posted @ 2018-10-21 11:33 MwingFly 阅读(1036) 评论(0) 推荐(0) 编辑
摘要：
概念 区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。 区块链（Blockchain）是比特币的一个重要概念，它本质上是一个去中介化的数据库，同时作为比特币的底层技术，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一次比特币网络交易的信息，用于验证其信 阅读全文
posted @ 2018-10-20 23:54 MwingFly 阅读(247) 评论(0) 推荐(0) 编辑
摘要：
态 一个系统的态（state），包含了为了确定它未来的演化，而必须指定的关于这个系统的所有信息。例如，在经典力学中，系统的态是由所有的粒子的位置和动量决定的。而在量子力学中，态即是矢量。 我们用符号 |Ψ⟩ 表示态矢量。举一个简单的例子，考虑一个只有两种可能的态的系统，这两种态可以是0/1、上/下、 阅读全文
posted @ 2018-10-19 21:51 MwingFly 阅读(679) 评论(0) 推荐(0) 编辑
摘要：
一旦深入到分子、原子领域，一些实验事实就与经典论发生矛盾或者无法理解。 几个难题 20世纪初物理学界遇到的几个难题 1.两朵乌云 电动力学中的“以太”：人们无法通过实验测出以太本身的运动速度 物体的比热：观察到的物体比热总是低于经典物理学中能量均分定理给出的值 2.量子的稳定性问题——原子塌缩 按照 阅读全文
posted @ 2018-10-18 20:47 MwingFly 阅读(1449) 评论(0) 推荐(1) 编辑