![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
菜鸟M
甘于平凡却不甘于平凡的腐烂
展开
-
布线问题(队列式分支限界)
计算机算法设计与分析(第5版)王晓东著 p1780:电路板中可行的方格 1:障碍物 2:起点是按课本上来的,初始起点设为2 是为了和 0,1进行区分起点:1,1 终点: 4,6path[] 数组是存放的起点到终点的路径方格实现结果:C代码://穷举+回溯 #include<stdio.h>#include<stdlib.h>#include<math.h>#include<malloc.h>#define n 5.原创 2021-01-17 22:18:11 · 878 阅读 · 0 评论 -
n皇后问题(递归回溯)
计算机算法设计与分析(第5版)王晓东著 p135显约束为n个皇后不能位于同一行隐约束为n个皇后不能位于同一列 和 不能位于同一斜线【剪枝的条件】解空间树:n叉树; 共有n的n次方(n^n)种情况递归回溯的方法返回皇后的位置列数可行的n后方案 不一定随着棋盘的变大,方案就别多,比如n=6时,方案就比较少代码如下://n后问题 - 解空间是 n叉树 递归回溯 返回皇后的列数 #include<stdio.h>#define n 6 // 有n个皇后,n*n 棋盘 /.原创 2020-12-28 21:23:07 · 1676 阅读 · 0 评论 -
虚拟汽车加油问题 (贪心算法)
计算机算法设计与分析(第5版)王晓东著 p117 4-9根据贪心算法的策略,每次尽可能选择最优的来达到全局的最优;对虚拟汽车加油问题来说,就是每次尽可能选择小于n(加满油行驶的距离)的最长的行驶距离使加油次数最小;变量说明:n:加满油行驶距离k:有k个加油站x[k+1]:加油站之间的距离题目描述表示成下图:代码如下://4-9 虚拟汽车加油问题 #include<stdio.h>int main(){ int n = 7,k =7; int x[k+1];.原创 2020-12-28 12:18:00 · 2475 阅读 · 2 评论 -
【决策树】决策树的基本结构及三个终止条件
决策树的基本结构及三个终止条件:https://www.jianshu.com/p/d153130b813f转载 2020-10-27 21:19:40 · 3862 阅读 · 1 评论 -
【算法】杨辉三角(贾宪三角)(帕斯卡三角)
1、先看结果,如果输出行数特别多的情况还是会乱码,控制空格的格式请假大家~~2、核心部分是当前层的输出为上一层左右之和(从第三行开始,且忽略开头和结尾):ary[i][j] = ary[i-1][j-1]+ary[i-1][j];代码如下://杨辉三角(帕斯卡三角形输出) #include<stdio.h>#define N 15int main(void){ //定义二维数组 int ary[N][N]={0}; //初始化全为 1 for(int i=0.原创 2020-10-12 22:05:09 · 966 阅读 · 0 评论