用Python写算法题--洛谷P1149 火柴棒等式
图的着色(Graph Coloring)按照某种规则对一个图的每个顶点或者边分配一个颜色(编号),称为对图的着色。能按此规则完成着色的最小颜色数称为色数(chromatic number),记为χ(G)。In graph theory, graph coloring is a special case of graph labeling. It is an assignment of
树结点 struct TreeNode { int val; struct TreeNode *left; &nb
上一篇博客介绍了尾递归,是我自己的理解,从编译器的角度考虑的,在看算法导论的时候发现了下面这个题目,里边模拟了尾递归,看看是怎么模拟尾递归的。先用Python实现下面的算法,然后用Erlang实现。 算法导论中的题目: The QUICKSORT algorithm of Section 7.1 contains two recursive calls to itself. After the
粒子群优化算法属于群智能(swarm intelligence)优化算法。群智能分两种,一种是粒群优化,另一种是蚁群优化。 群智能概念 假设你和你的朋友正在寻宝,每个人有个探测器,这个探测器可以知道宝藏到探测器的距离。你们一群人在找,每个人都可以把信息共享出去,就跟打dota时你可以有你队友的视野,你可以知道其他所有人距
旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提出。
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号