道尽似空-优快云博客

原创动态规划入门思想及经典例子集合

动态规划入门思想及经典例子集合动态规划讲解：核心问题：穷举 =>正确的状态转移方程缺陷：重叠子问题 => 备忘录或DP table解决必要要求：具备最优子结构（子问题间必须相互独立）难点：状态转移方程明确状态–>定义dp数组/函数的含义–>明确选择–>明确base case解决该类问题的正确思路！！！总结：状态转移方程，重叠子问题，具备最优子结构就是动态规划的三要素如果????没看懂，那就从题目开始学习认识动态规划吧！以下题目简要介绍：数字三角形，

2020-10-09 22:26:18 407

原创小雨的矩阵（入门例题dfs+bfs两种方法详解）

小雨的矩阵（入门例题dfs+bfs两种方法详解）dfs解析这道题规定了方向，向右或者向下，dfs深度优先搜索，可以想象成选定一个方向，然后一头扎进去，不撞南墙不回头，最终就是结束一个个递归然后从合适的位置再扎进去#include<iostream>#include<set>using namespace std;set<int>q; //使用set容器可以自动去重和排序int map[1000][1000]; //存储每个位置的值int n; //地图的

2020-10-08 11:09:59 366

原创 python画散点图字体格式

python画散点图import numpy as npimport matplotlib.pyplot as pltimport pandas as pd from matplotlib.font_manager import FontProperties'''plt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus'] = False#matplotlib画图中中文显示会有问题，需要这两行设置默

2021-05-12 20:08:37 902 1

原创 python matplotlib绘图

python matplotlib绘图使图片能够显示中文plt.rcParams['font.sans-serif']=['SimHei']plt.rcParams['axes.unicode_minus'] = False在折线图上显示数据for a, b in zip(x1, y1): plt.text(a, b,round(b,2), ha='center', va='bottom', fontsize=11)调整图片的分辨率plt.figure(dpi=400,

2021-01-31 13:16:24 209 4

原创贪心算法

基本模版Greedy(C) //C是问题的输入集合即候选集合{ S={ }; //初始解集合为空集 while (not solution(S)) //集合S没有构成问题的一个解 { x=select(C); //在候选集合C中做贪心选择 if feasible(S, x) //判断集合S中加入x后的解是否可行 S=S+{x}; C=C-{x}; } return S;零

2020-10-15 20:40:30 131

原创广度优先搜索基础例题合集

高桥买酒#include<iostream>#include<queue>using namespace std;char map[501][501];int n,m;int flag=1;int vis[501][501]={0};int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; //上下左右struct node{ int x;int y;};void bfs(int x,int y){ queue

2020-10-15 20:37:30 754

原创深度优先搜索基础例题合集

八皇后问题（输出前3种情况棋盘）输入n，表示n*n棋盘，如果填了一个位置，那么这个位置的行，列，正对角线，副对角线都不能放置棋子，求摆放情况#include<iostream>using namespace std;int ans;int n;int a[14];bool lie[1000],duijiao[1000],duijiao2[1000];bool check(int x,int i){ return !lie[i]&&!duijiao[i+x]

2020-10-15 20:29:14 1067

dx666888999的博客