![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蛮力法
Serendipity_筱楠
当你的才华还撑不起你的野心的时,你就应该静下心来学习;当你的能力还驾驭不了你的目标时,就应该沉下心来历练。
展开
-
蛮力法 —— 求解迷宫问题 —— DFS和BFS
求解迷宫问题问题描述:有如图8×8的迷宫OXXXXXXXOOOOOXXXXOXXOOOXXOXXOXXOXOXXXXXXXOOOOXOOXXXXXXXO其中,O表示通路方块,X表示障碍方块。假设入口位置为(0,0)出口为右下角方块位置(7,7)设计一个程序求指定入口到出口的一条迷宫路径。分析用n表示迷宫大小,用二维数组Maze存放迷宫,从(x,y)方块可以试探上、下、左、右4个方位。假设总是按从方位0到方位3的顺序试探,各方位对应的水平方向偏移量H[4]={0,1,0,-1}、垂直原创 2020-09-01 12:04:35 · 3446 阅读 · 0 评论 -
蛮力法 —— 求解幂集问题
求解幂级问题问题描述:对于给定的正整数n(n>=1),求1~n构成的集合的幂集(即由1 ~ n的集合中所有子集构成的集合,包括空集合全集)思路一:穷举法时间复杂度:O(n × 2^n)f()的时间为O(n)将1 ~ n存放到数组a中,求解问题变为构造集合a的所有子集合。设集合a[0 … 2]={1,2,3},其所有集合元素对应的二进制及其十进制对于含n(n>=1)个元素的集合a,求解幂集过程如下:for(i=0;i<2^n;i++){ 将i转换为二进制数b原创 2020-09-01 10:26:35 · 3193 阅读 · 1 评论 -
蛮力法 —— 求解最大连续子序列和问题
问题:求解最大连续子序列和问题原创 2020-08-30 17:47:13 · 3046 阅读 · 0 评论