搜索算法之深度优先搜索
深度优先搜索
[算法分析]
编程学到现在才真正到了戏肉部分，从这里往下学，你才知道什么叫做博大精深。今天我们要啃的这块硬骨头叫做
深度优先搜索法。
首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎[......]
分类目录归档：C++学习
winedt 个别文件不能自动换行
winedt 个别文件不能自动换行
有时候突然一个文件不能自动换行了，其他的都可以。
在winedt主界面最下面
有个wrap的按钮（其实看不出来是可以按的 = =|）
点一下就好了
51单片机程序开发入门介绍
51单片机程序开发入门介绍。51单片机在我的理解上来说，就是遵循51指令集工作的芯片。他就像一台超微型的电脑，里面有内存、硬盘、CPU等基本配备。
而他所谓的CPU使用的就是51指令集，他的硬盘就是内置的Flash，他的内存也是内置的RAM和扩展RAM。不过这些基本配备是小了一点而已。[......]
信息学奥赛贪心算法经典例子实例讲解
CentOS7+Tomcat 生产系统部署
CentOS7+Tomcat 生产系统部署
1 准备OS账户
安全起见，本着最小权限原则，生产系统决不允许使用root账户来运行tomcat。为此，建立新账户tomcat，并设定登录密码。
useradd tomcat
passwd tomcat
2 配置防火墙放行8080端口并做80[......]
什么是乐高机器人最好的编程语言环境？
什么是乐高机器人最好的编程语言环境？
什么是乐高机器人最好的编程语言环境？
本文为《What is the Best Environment-Language for Teaching Robotics Using Lego MindStorms?》（英文版pdf下载）的中文翻译，由Hank[......]
数字温度传感器DS18B20介绍
数字温度传感器DS18B20介绍
DS18B20:18.00元/只
1、DS18B20的主要特性
1.1、适应电压范围更宽，电压范围：3.0～5.5V，在寄生电源方式下可由数据线供电
1.2、独特的单线接口方式，DS18B20在与微处理器连接时仅需要一条口线即可实[......]
穷举搜索:回溯与深搜
计算机常用算法大致有两大类，一类叫蛮力算法，一类叫贪心算法，前者常使用的手段就是搜索，对全部解空间进行地毯式搜索，直到找到指定解或最优解。
【建立解空间】
问题的解应该如何描述，如何建立？借助图论的思想，我们可以用图来描述，图的定义为G<V,E>，由顶[......]
C++ 数独游戏（回溯）
C++ 数独游戏（回溯）
数独游戏的规则：
1 每个数字在每一行只能出现一次
2 每个数字在每一列只能出现一次
3 每个数字在每一区只能出现一次
下面的input.txt是一个例子的约束条件 第一列表示每一个数所在的行 第二列表示每一个数所在的列，第三个这个位置上的值。[......]
回溯法求解数独（C++实现）
回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
[cpp] view plainco[......]