Dwyanesyl的博客

mosse代码阅读

Dwyanesyl — Tue, 20 Sep 2022 22:17:20 +0800

相关滤波第一篇论文mosse代码阅读

目标跟踪经典论文阅读(1)MOSSE

Dwyanesyl — Sun, 11 Sep 2022 13:05:44 +0800

开始读目标跟踪相关论文，相关滤波->深度学习，第一篇。

迷宫问题（dfs搜索+回溯）

Dwyanesyl — Mon, 14 Mar 2022 09:23:23 +0800

题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样例

DFS+BFS模板（连通的）

Dwyanesyl — Sun, 13 Mar 2022 17:42:07 +0800

//DFS #include using namespace std; const int MAXN=100005; vector G[MAXN]; bool vis[MAXN]; int n,m; void dfs(int v,int cur){ vis[v]=true; cout<

（PAT1030）迪杰斯特拉算法求单源最短路（进阶版）路径+距离+花费

Dwyanesyl — Sat, 12 Mar 2022 15:49:20 +0800

1030 Travel Plan (30 分) A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city an.

最长回文子串

Dwyanesyl — Sat, 12 Mar 2022 13:26:52 +0800

#include using namespace std; //最长回文子串 int dp[1010][1010]; char c[1010]; int main() { cin>>c; memset(dp,0,sizeof(dp)); //数组初始化全为0 int len=strlen(c); int ans=1; for (int i=0;i

迪杰斯特拉算法求单源最短路（最基础）

Dwyanesyl — Sat, 12 Mar 2022 13:26:04 +0800

#include using namespace std; //迪杰斯特拉算法求单源最短路 const int MAXV=1000; const int INF=0x3fffffff; int n,m,s,G[MAXV][MAXV];//顶点数，边数，起点，图 int d[MAXV]; bool vis[MAXV]={false}; void Dijkstra(int s){ fill(d,d+MAXV,INF); d[s]=0;//起点设为0 .