![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研复试机试
Miraitowa_FTY
这个作者很懒,什么都没留下…
展开
-
王道机试指南---第11章图论---11.4最短路径
王道机试指南—第11章图论—11.4最短路径Dijkstra#include<iostream>#include<cstdio>#include<vector>#include<cstring>#include<queue>#include<climits>using namespace std;const int MAXN=200;const int INF=INT_MAX;struct Edge{ in原创 2022-03-01 22:45:56 · 152 阅读 · 0 评论 -
王道机试指南第11章---图论---11.3最小生成树
11.3最小生成树Kruskal—O(ElogE)#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=100;struct Edge{ int from; int to; int length;// bool operator<(const Edge& e)const{ //??????????????未懂原创 2022-03-01 21:21:31 · 74 阅读 · 0 评论 -
王道机试指南第11章---图论---11.2并查集
王道机试指南第11章—图论—11.2并查集并查集基础#include<iostream>#include<cstdio>using namespace std;const int MAXN=1000;int father[MAXN];//用于表示每个结点的父节点void Initial(int n){ //初始只有结点本身,父节点就是它自己 for(int i=0;i<n;i++){ father[i]=i; } return;} in原创 2022-03-01 21:11:32 · 142 阅读 · 0 评论 -
王道机试指南第11章---图论---11.1概述
王道机试指南第11章—图论—11.1概述#include<iostream>#include<cstdio>#include<vector>using namespace std;//---------------//用邻接矩阵表示图------------------------const int MAXN=1000;int graph[MAXN][MAXN];int main(){ return 0;}//----------------原创 2022-03-01 21:07:29 · 75 阅读 · 0 评论 -
王道机试指南---第九章---搜索---9.2 DFS
9.2 DFSA Knight’s Journey//A Knight's Journey#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int direction[8][12]={ {-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};const原创 2022-02-28 22:51:43 · 383 阅读 · 0 评论 -
王道机试指南---第九章---搜索---9.1 BFS
9.1BFSCatch That Cow//Catch That Cow#include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;const int MAXN=1e5+10;struct Status{ int position; int time; Status(){} Status(int p,int t):po原创 2022-02-28 18:21:27 · 109 阅读 · 0 评论 -
王道机试指南---第八章---递归与分治---8.3分治
8.3分治分治法运用:归并排序,快速排序,逆序数对Fibonacci—分治法#include<iostream>#include<cstdio>using namespace std;int Fibonacci(int n){ if(n==1||n==0){ return n; }else{ return Fibonacci(n-1)+Fibonacci(n-2); }}int main(){ int n; while(scanf("%d",&原创 2022-02-28 16:44:02 · 76 阅读 · 0 评论 -
王道机试指南---第八章---递归与分治---8.2全排列
8.2全排列1.递归方式#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int MAXN=10;bool visit[MAXN]; //记录递归过程中某个元素是否被使用过 char sequence[MAXN]; //记录每个排列什么方式 void GetPermutation(string原创 2022-02-28 09:49:43 · 100 阅读 · 0 评论 -
王道机试指南---第八章---递归与分治---8.1递归
8.1递归递归:直接或间接调用自身汉诺塔#include<iostream>#include<cstdio>using namespace std;long long Hanoi(int n){ if(n==1){ return 1; }else{ return 2*Hanoi(n-1)+1; }}int main(){ int n; while(scanf("%d",&n)!=EOF){ printf("%lld\n",Hanoi原创 2022-02-27 19:40:03 · 83 阅读 · 0 评论 -
王道机试复试指南---第七章---7.2区间贪心
7.2区间贪心今年暑假不AC#include<iostream>#include<cstdio>#include<algorithm>const int MAXN=100;using namespace std;struct video{ int s; int e;}v[MAXN];bool cmp(video x,video y){ return x.e<y.e;}int main(){ int n; while(scanf原创 2022-02-27 17:20:56 · 132 阅读 · 0 评论 -
王道机试指南第七章---贪心策略---7.1简单贪心
贪心策略问题分解成为多个子问题子问题求局部最优解局部最优解组合成原问题的解简单贪心例题7.2 FatMouse’s Trade#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN=1000;struct JavaBean{ double weight; double cost;};JavaBean arr[原创 2022-02-27 12:32:13 · 400 阅读 · 0 评论 -
王道机试复试指南---第六章---6.6高精度整数
6.6高精度整数int和long long都有上界解决方案:c/c++:自定义java:内定义python 不存在(int没有上界)import java.util.Scanner;import java.math.BigInteger;public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); while(input.hasNext()){原创 2022-02-26 21:33:20 · 452 阅读 · 0 评论 -
王道机试指南---第六章--6.5矩阵与矩阵快速幂
6.5 矩阵矩阵加法与乘法#include<iostream>#include<cstdio>using namespace std;const int MAXN=100; struct Matrix{ int row,col; int matrix[MAXN][MAXN]; Matrix(){} //构造函数 Matrix(int r,int c):row(r),col(c){}}; Matrix Add(Matrix x,Matrix y){原创 2022-02-26 21:05:03 · 72 阅读 · 0 评论 -
王道机试指南---第六章---快速幂(难)
6.4快速幂求x的n次幂,且保留最后3位将n拆成2的k次方之和#include<iostream>#include<cstdio>using namespace std;int QuickPower(int x,int n){ //x的n次幂 int mod=1000; int answer=1; while(n!=0){ if(n%2==1){ answer*=x; //若当前位为1,累乘a的2的k次幂 answer%=mod; //求后三原创 2022-02-26 17:54:42 · 77 阅读 · 0 评论 -
王道机试---第六章---最大公约数GCD和最小公倍数LCM
6.2最大公约数GCD和最小公倍数LCM最朴素的思想,枚举每个数的公约数再找出最大的那个,复杂度为O(n)更好的方法:辗转相除法(欧几里得算法)#include<iostream>#include<cstdio>using namespace std;int GCD(int a,int b){ if(b==0){ return a; }else{ return GCD(b,a%b); } } int main(){ int a,b; whil原创 2022-02-26 11:54:11 · 97 阅读 · 0 评论