- 博客(13)
- 收藏
- 关注
原创 【无标题】
共 4 个城市,城市 1 和城市 1 的车费为0,城市 1 和城市 2 之间的车费为 2,城市 1 和城市 3 之间的车费为 6,城市 1 和城市 4 之间的车费为 5,依次类推。dp问题,最重要的就是理解dp[i][j]的含义,i的含义表示你所经过的点,j表示的则是你最后到达的点,记住一点就是无论如何你都是从0点开始出发,所以在i中,0点是一定存在的。我们从下往上去进行一个推导dp[1111][0] = dp[1111][1] + dp[1111][2] + dp[1111][3] .
2023-03-16 14:10:54
110
原创 2021秋季pat总结
2021秋季pat这次的考试比较简单,一小时二十分钟左右做完了,感觉有点拉不开差距。。。第一题#include<bits/stdc++.h>using namespace std;struct Node{ int first,l;}node[10005];int main(){ //假如i大于l0 int n,m; cin>>n>>m; for(int i=0;i<n;++i){ cin>&
2021-09-11 15:36:42
208
原创 PAT(甲级)2019年冬季考试
PAT(甲级)2019年冬季考试自我测试,两个小时多一点做完,感觉比较简单吧,第一道题一开始审错了,浪费好多时间,先做后面三道,一个小时多一点做完,然后又花了一个小时做第一道题。。。。7-1 Good in CWhen your interviewer asks you to write “Hello World” using C, can you do as the following figure shows?Input Specification:Each input file conta
2021-02-27 20:56:10
252
原创 PAT(甲级)2020年春季考试
PAT(甲级)2020年春季考试自己测试了一下,两个小时97分,第二道题出了一点问题,检查不出来,就懒得检查了.7-1 Prime Day (20 分)The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool “Prime Day”. That is, not only that the corresponding number of the date 20190523 is a prime, but all
2021-02-27 15:44:06
325
原创 拓扑排序
拓扑排序原理我就不说特别详细了,因为算法笔记里面都有,大概就是一个有向无环图中寻找谁是最先的爸爸的问题。作用判别有无环,然后输出序列。有无环判别有环的情况是numnumnum(推入队列中的顶点数)<定点数n.理解:死锁假设1->2->3->1,形成了一个环,抛开其他顶点,假如1要入队列,那么3必须入队列,那么2必须入队列,即都入不了队列,所以num<nnum<nnum<n关于优先队列的使用到时候有空在单独总结一下,这里基本的列一下。基本
2021-02-21 19:30:25
167
原创 拓扑排序
拓扑排序原理我就不说特别详细了,因为算法笔记里面都有,大概就是一个有向无环图中寻找谁是最先的爸爸的问题。作用判别有无环,然后输出序列。有无环判别有环的情况是numnumnum(推入队列中的顶点数)<定点数n.理解:死锁假设1->2->3->1,形成了一个环,抛开其他顶点,假如1要入队列,那么3必须入队列,那么2必须入队列,即都入不了队列,所以num<nnum<nnum<n关于优先队列的使用到时候有空在单独总结一下,这里基本的列一下。基本
2021-02-21 19:27:57
130
原创 1033 To Fill or Not to Fill (25 分)
1033 To Fill or Not to Fill (25 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give di
2021-02-16 17:28:18
56
原创 Problem A 【递归入门】全排列
Problem A: 【递归入门】全排列Description排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1Input输入一个整数n( 1<=n<=10)Output输出所有全排列每个全排列一行,相邻两个数用空格隔开(最后一个数后面没有空格)Sample Input3Sample Output1 2 31 3
2021-02-14 23:04:45
146
原创 迪杰斯特拉c++模板
迪杰斯特拉c++模板迪杰斯特拉原理作用要使用的数据代码模板1003 Emergency最近要准备PAT的考试了,所以总结一下算法的模板什么的。并且规范一下自己的代码。迪杰斯特拉原理原理我就不赘述了,大伙自行到别处看看,大概理解来说就是分为两个阵容。第一个阵容设为u,第二个阵容设为v。//可以用visit[]来区别这两个阵容每次将v中离节点最近的push入u,然后更新v中离节点的距离,用以下公式更新:dist[vi]=dist[ui]+e[ui][vi]dist[v_i]=dist[u_i]
2021-02-12 20:36:54
448
原创 深度优先dfs
title: 深度优先dfsdate: 2020-11-22 00:57:02tags:算法PATcategories:算法mathjax: trued之所以总结一下dfs,是因为刷python题目时候遇到一个题,单词搜索问题,类似于dfs思想的题目,不太会做,然后就总结一下什么是DFSDepth First Search英文的缩写,翻译过来就是“深度优先搜索”。深度优先遍历的主要思想就是:首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点;当没有未访.
2021-02-12 19:30:34
413
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人