![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
菜儿啊我
这个作者很懒,什么都没留下…
展开
-
迷宫-BFD-C++
求迷宫中入口和出口距离给定一个n*m数组,数组中存放字符。*代表墙壁,. 代表空地,S代表起点,T代表终点。每次只能向上下左右四个方向移动一个位置。求S到T的要走多少步。思路:BFS。从起点S开始计数遍历层数,每经过一层计数加1。注意点:参考求矩阵中块数代码:#include<bits\stdc++.h>using namespace std;const int N =...原创 2020-05-08 17:24:40 · 108 阅读 · 0 评论 -
求矩阵中块的个数-BFS-c++
求矩阵中块的个数给出一个m*n的矩阵,矩阵中元素为0和1。称位置(x,y)与它上下左右四个位置(x,y-1),(x,y+1),(x-1,y),(x+1,y)是相邻的。如果矩阵中有若干个1是相邻的,则称这些1组成了一个块。计算给定矩阵中块的个数。如:0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 ...原创 2020-05-08 17:10:28 · 422 阅读 · 0 评论 -
选数字满足最大平方和-递归+剪枝-c++
选数字满足最大平方和思路:对于一个数字有两种情况:选择或者不选。分别对应着不同的处理。#include<bits\stdc++.h>using namespace std;const int N = 1000;vector<int> temp,result;//temp存放当前符合条件的选择的数;result存放最终选择的数 int A[N],n,k,x,max...原创 2020-05-07 18:10:32 · 179 阅读 · 0 评论 -
博物馆大盗问题-剪枝+递归-c++
博物馆大盗数据结构:每个藏品封装为一个对象,对象有属性价值和重量。动态规划:对于每个藏品,盗贼都有两种选择:偷或不偷。通过递归,可以模拟选择过程。优化:剪枝。在选择之前,先判断如果选择之后,重量是否超出背包承重。没有超出才选。#include<bits\stdc++.h>using namespace std;const int N = 1000;struct Good{...原创 2020-05-07 17:11:38 · 232 阅读 · 0 评论 -
区间不相交问题-区间贪心-c++实现
区间不相交问题:对给定的N个开区间(x,y),从中尽可能多的选择开区间,使这些开区间两两没有交集。eg:对(1,3),(2,4),(3,5),(6,7),不相交的区间最多3个:(1,3),(3,5),(6,7)思路:先将区间按左端点从大到小排序。每选中一个区间,就记录它的左端点为lastL,之后每遍历一个区间就判断该区间右端点与lastL大小,从而判断当前区间和上个被选中的区间之间有没有交...原创 2020-05-06 17:40:44 · 764 阅读 · 0 评论 -
Ascii-char-c++-字符之间转换
#include<bits\stdc++.h>using namespace std;int main(){ /*由ascii码值找对应字符*/ int a; cin>>a; char b = a; cout<<b<<endl; /*由对应字符找ASCII码值*/ int c = b; cout<<c<<e...原创 2020-05-06 16:13:08 · 1570 阅读 · 0 评论 -
进制转化-c++实现
进制转换关键:Ascii码与char字符之间的转化ASCII-char转换思路/*先将输入x进制数字转化为10进值数字,再由十进制数字转化为y进制数字*/#include<bits\stdc++.h>using namespace std;int getNum(int base,string number){ int num = 0; int pos = number....原创 2020-05-06 16:05:36 · 347 阅读 · 0 评论 -
八皇后-递归+回溯-c++实现
八皇后思路:递归、回溯数据结构:用二维数组存储棋盘放置情况以及棋盘标记,递归修改之。1. 棋盘放置情况location:棋盘中皇后位置,皇后位置为‘Q’,初始为‘.’2. 棋盘标记mark:当前棋盘还可以放置皇后的位置,无法放置的位置为1,可以放置的位置为03. 结果数组results:存储所有棋盘情况,当n个皇后摆放完成时,将当前location存在results中/*八皇后-递归、...原创 2020-05-06 16:01:45 · 150 阅读 · 0 评论