摘要: 居然根据递归写出非递归形式,有本事把汉诺塔的非递归写一个?抱歉,我是菜鸡,不会! 递归形式:(很简单啦) 1 #pragma GCC optimize(3) 2 #include<iostream> 3 using namespace std; 4 int akm(int m,int n){ 5 i 阅读全文
posted @ 2022-03-16 21:01 江上舟摇 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 1 #pragma GCC optimize(2)//O2 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int M=10000;//最大多少个数组 5 typedef struct node 6 { 7 int a[M];//数据 阅读全文
posted @ 2022-03-16 19:30 江上舟摇 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct stnode 5 { 6 int num;//编号 7 int score;//数据 8 struct stnode 阅读全文
posted @ 2022-03-16 19:29 江上舟摇 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P3613; 首先用想到的是二维数组,其实我的第一感觉也是二维数组,但是很不幸,数据范围太大绝对会导致程序爆掉,导致MLE,所以保险的做法是STL中的map和vector做法 这里只介绍vector做法: #include< 阅读全文
posted @ 2022-03-16 09:37 江上舟摇 阅读(71) 评论(0) 推荐(0) 编辑