- 博客(4)
- 收藏
- 关注
原创 分支限界法-最少步数走出迷宫
问题描述: 用户从屏幕输入m,n表示一个m*n的迷宫,0表示空地,1表示墙,给定起点的行,列;给定终点的行,列;输出最少到达目标的步数; 示例输入: 4 4 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 2 2 样例输出: 5问题分析: 1.根据分支限界法基本思想(详见上篇分支限界博客) (1)分支:当前位置每次有四种可能的走法上下左右,可分四个子
2017-04-20 18:12:47 2250
原创 穷举法-有趣的数字(腾讯2017实习生编程题)
问题分析: 1.暴力穷举出所有差值; 2.每当算出一个差值,进行比较,如符合要求则相应记录,如不符合,抛弃;代码展示:#include <iostream>int main(){ int n, temp; int A[100], Max[2] = {0}, Min[2] = {0}; std::cin >> n; for (int i(0); i < n; ++i
2017-04-17 19:26:19 477
原创 分支限界法-从1到36,最少要几步?
分支限界法基本思想: 分支限界法以广度优先或以最小消耗优先的方式搜索解空间树。 基本策略为: 1.先分支:在扩展结点处,生成其所有的子结点。 2.再限界:根据题目要求设置限界函数,根据函数值,选择所有子结点中最有利的结点作为下一个扩展结点。 经过两步使搜索朝着解空间树上最优的分支推进,以便尽快找出最优解。问题描述: 输入m,n。假设当前有三种操作:加1,乘2,平方;问从m变换至n最少需要
2017-04-11 21:06:39 962
原创 DP动态规划-电路布线问题
动态规划算法基本思想: 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。电路布线问题描述 : 在一块电路板的上、下两端分别有n个接线柱。根据电路设计,要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连,如下图。其中,π(
2017-04-06 19:58:43 1026 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人