- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法分析与设计-八皇后问题（回溯法）
回溯法：回溯的意义是在递归直到可解的最小问题后，逐步返回原问题的过程，而这里所说的回溯算法实际上是一个类似枚举的搜索尝试方法，它的主题思想是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯算法师尝试搜索算法中最基本的一种算法，其采用了一种“走不通就掉头”的思想，作为控制结构。在使用回溯算法解决问题中每向前走一步都有很多路径需要选择，但当没有决策信息或决策信...
2018-06-25 17:13:19
3581
2
原创 算法分析与设计-迭代法求解方程（组）的根（详解）
算法分析设计课之期末考试前的重要算法复习总结。。。以下内容大多都摘抄自上课的课件的内容，但是课件没有解方程的完整代码，于是自己又写了写代码，仅供参考。首先，迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,…,xn,来逐步逼近方程f(x)=0的解:1）选取适当的初值x0；2）确定迭代格式，即建立迭代关系，需要将方程f(x)=0改写为x=φ(x)的等价形式；3) 构造序列x0，x1，……，...
2018-06-17 18:51:03
21005
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人