******取自***神***的世界******
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
夜深人静写算法(十二)- 模拟退火
一、引例 1、函数最值 函数最值分为函数最大值和函数最小值,最小值即定义域内函数的最小值,最大值即定义域内函数的最大值。函数最大(小)值的几何意义为函数图像的最高(低)点的纵坐标。 那么,让我们来看几种简单的情况: 1) 一次函数图一-1-1 画出函数图像如下:图一-1-2 在定义域[x1,x2]内,函数的最小值和最大值分别...转载 2018-04-19 18:25:26 · 644 阅读 · 0 评论 -
夜深人静写算法(十一)- 最小包围球
一、前言 1、空间点集的最小包围球 【例题1】三维空间中N(N <= 1000000)个点的集合,需要求一个球体包围所有的点,并且半径最小。算法要求给出这个球体的球心和半径大小。图一-1-1 最小包围球在计算几何、碰撞检测、人工智能以及模式识别等领域都有着广泛应用。计算机图形学中,三维空间点集的最小包围球相比三维凸包而言,可以更加快速且精确的进行碰撞检测。而...转载 2018-04-19 18:24:49 · 3548 阅读 · 3 评论 -
图论模板
该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明:转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问: http://zihengoi.cn[cpp] view plain copy#include <bits/stdc++.h> using namespace ...转载 2018-04-30 19:58:40 · 179 阅读 · 0 评论 -
夜深人静写算法(十)- 有向图强连通和2-sat问题
一、引例 1、同学会 【例题1】作者有N个同学,并且N个同学中有M对关系,M对关系描述为(a,b)代表a有b的电话号码(不代表b有a的)。现在作者想举办一次同学会,虽然作者有所有人的电话号码,但是作者这个人比较抠门,不想一个一个打电话浪费电话费。所以如果a能联系到b,b能联系到c,那么作者只需要联系a(b交给a去联系,c交给b去联系即可)。联系第i个同学的电话费为C[i]。求一种方案使得作者需...转载 2018-04-18 23:15:46 · 344 阅读 · 0 评论 -
夜深人静写算法(九)- Dancing Links X(跳舞链)
目录 一、引例 1、买点彩票压压惊二、精确覆盖 1、精确覆盖的定义 2、穷举法 3、状态压缩 4、回溯法三、Dancing Links X算法 1、X算法 2、搜索树 3、传统矩阵存储 4、Dancing Links 5、十字交叉双向循环链表 6、额外结点的意义四、Dancing Lin...转载 2018-04-18 23:15:15 · 789 阅读 · 0 评论 -
夜深人静写算法(八)- 朴素贝叶斯分类
目录 一、引例 1、旅游问题二、贝叶斯理论 1、事件和概率 2、联合概率 3、条件概率 4、全概率公式 5、贝叶斯定理三、朴素贝叶斯分类实例 1、回到旅游问题 2、朴素 3、特征和类别 4、拉普拉斯平滑 5、概率修正四、朴素贝叶斯分类算法 1、分类问题 2、朴素贝叶斯...转载 2018-04-18 23:14:24 · 446 阅读 · 0 评论 -
夜深人静写算法(七)- 线段树
目录一、引例 1、区间最值 2、区间求和二、线段树的基本概念 1、二叉搜索树 2、数据域 3、指针表示 4、数组表示三、线段树的基本操作 1、构造 2、更新 3、询问四、线段树的经典案例 1、区间最值 2、区间求和 3、区间染色 4、矩形面积并 5、区间K大...转载 2018-04-18 23:13:55 · 385 阅读 · 0 评论 -
夜深人静写算法(六)- 最近公共祖先
目录 一、引例 1、树-结点间最短距离二、LCA(最近公共祖先) 1、朴素算法 2、步进法 3、记忆化步进法 4、tarjan算法 5、doubly算法三、并查集 1、"并"和"查" 2、朴素算法 3、森林实现 4、启发式合并 5、路径压缩 6、元素删除四、RMQ ...转载 2018-04-18 23:13:23 · 453 阅读 · 0 评论 -
夜深人静写算法(五)- 初等数论
目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数 d.因子和 4、最大公约数(GCD)...转载 2018-04-18 23:12:50 · 608 阅读 · 0 评论 -
夜深人静写算法(四)- 最短路和差分约束
目录 一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warshall三、差分约束 1、数形结合 2、三角不等式 3、解的存在性 ...转载 2018-04-18 23:12:09 · 447 阅读 · 0 评论 -
夜深人静写算法(三)- 树状数组
目录 一、从图形学算法说起 1、Median Filter 概述 2、r pixel-Median Filter 算法 3、一维模型 4、数据结构的设计 5、树状数组华丽登场二、细说树状数组 1、树 or 数组? 2、结点的含义 3、求和操作 4、更新操作 5、lowbit函数O(1)实...转载 2018-04-18 23:11:24 · 379 阅读 · 0 评论 -
夜深人静写算法(二)- 动态规划
目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型三、动态规划的常用状态转移方程 1、1D/1D 2、...转载 2018-04-18 23:10:19 · 439 阅读 · 0 评论 -
夜深人静写算法(一)- 搜索入门
目录一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* (迭代加深,IDA*)二、广度优先搜索 1、BFS 2、基于BFS的A* 3、双向广搜三、搜索题集整理一、深度优先搜索 1...转载 2018-04-18 23:09:33 · 937 阅读 · 0 评论 -
编程之路,开发之路,技术大全
简介技术永无止境,编程方向现在越来越广了,你还在迷茫地选择方向么?本篇将简单描述编程各个方面,以及编程之路会遇到的生活问题。问题与解答1、编程分为几个阶段?高手箴言中把编程分为六个阶段:1、熟练地使用某种语言(java)。2、精通基于某种平台的开发(Android)。3、深入地了解某个平台系统的底层(Android 底层)。4、直接在平台上进行比较深层次的开发(Android NDK 开发)。5、...转载 2018-05-08 21:38:46 · 174 阅读 · 0 评论