搜索入门
搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。(来自百度百科) 2.运行原 […]
搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束条件进行剪枝;利用搜索过程中的中间解,避免重复计算这几种方法进行优化。(来自百度百科) 2.运行原 […]
朋友叫我打的,打完来写一下题解吧,题目质量方面,虽然大部分都不是原创题,但作为新生赛还算可以吧,推荐学完基础算法的可以来尝试一下。
开一个长期更新(咕咕咕)的坑,主要是一些较为基础的模板
既然有了最长上升子序列,就补充一个最长公共上升子序列
简单的说一下贪心算法及其运用
简单的说一说手写堆的一些操作以及运用