花费 40 ms
分治法-最近点对问题

设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S,最近对问你就是找出集合S中距离最近的点对。 分支策略: (1)划分:将集合S分成两个子集 ...

Sat May 19 21:50:00 CST 2018 0 6681
AVL树(平衡二叉树)

平衡树(Balance Tree,BT) 指的是,任意节点的子树的高度差都小于等于1。常见的符合平衡树的有,B树(多路平衡搜索树)、AVL树(二叉平衡搜索树)等。平衡树可以完成集合的一 ...

Thu Oct 14 01:12:00 CST 2021 0 276
装载问题 ——回溯法

---装载问题 ——回溯法 tags: 回溯法 grammar_cjkRuby: true 一 问题描述 二 问题分析 1. 解空间 ...

Thu Nov 08 00:03:00 CST 2018 0 1904

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM