道尽似空-优快云博客

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

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

2020-10-09 22:26:18 490

原创小雨的矩阵（入门例题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 405

原创 python画散点图字体格式

python画散点图 import numpy as np import matplotlib.pyplot as plt import 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 965 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 264 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 169

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

高桥买酒 #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 799

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

八皇后问题（输出前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 1118

dx666888999的博客