- 博客(60)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 2022暑假 动态规划总结(进阶)
动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果............
2022-07-29 16:09:44
282
原创 python实际应用
1.若干数排序nums=input()numl=[int(n) for n in nums.split()]numl.sort()print(numl)测试样例：输入：3 2 5 6 9输出：[2, 3, 5, 6, 9]
2021-09-14 21:58:06
741
原创 同学圈 数据结构课程设计 图的应用
我们的生活就是由同学构成的，幼儿园、学前班、小学、中学、高中、大学……，即使是那些你不认识的人，也有可能是同学的同学。
2021-06-29 20:20:33
482
1
原创 2022 China Collegiate Programming Contest (CCPC) Guilin Site M题
【代码】2022 China Collegiate Programming Contest (CCPC) Guilin Site M题。
2022-11-02 14:09:47
630
1
原创 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）F题
【代码】第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）F题。
2022-10-31 11:31:35
417
原创 The 2022 ICPC Asia Regionals Online Contest (I) D题
定义一种合法的数字：其二进制数的末尾0的个数与所有1的个数相同。给定q组询问，每组询问给出一个区间[l,r]，找出这个区间内是否存在这样合法的数字。做法离大谱（非正常思路，脑子有坑），本题主要是统计出1e9内的所有合法数字，不会数位dp的我只能另寻他法。
2022-09-23 16:40:04
382
原创 汉诺塔问题（含四柱加强版）
思路分析：首先分析三根柱子的汉诺塔：将第i-1个盘子从a柱通过三根柱子移动到b柱，然后将最大的移动到c柱，最后又将i−1个盘子通过三根柱子移动到c柱。2、用3柱汉诺塔经典算法把A柱上剩余的r个碟子通过C柱移到D柱上【2^r −1步】（参照三柱时的情况）；1、用4柱汉诺塔算法把A柱上部分的n−r个碟子通过C柱和D柱移到B柱上【F(n−r)步】；3、用4柱汉诺塔算法把B柱上的n−r个碟子通过A柱和C柱移到D柱上【F(n−r)步】；4、依据上边规则求出所有r （1≤r≤n）情况下步数f(n)，取最小值得最终解。
2022-09-09 11:21:26
1313
原创 字符串算法
字符串主要用于编程，概念说明、函数解释、用法详述见正文，这里补充一点：字符串在存储上类似字符数组，所以它每一位的单个元素都是可以提取的，如s=“abcdefghij”，则s[1]=“b”，s[9]="j"，这可以给我们提供很多方便，如高精度运算时每一位都可以转化为数字存入数组。.........
2022-08-08 22:30:43
149
原创 进制转换
法1：将输入的10进制转化成16进制，因为题目要求带字母的数不统计，所以此时的16进制数可以当成10进制数进行减法运算，还要注意一个问题：输入的数字16进制格式带字母怎么处理，左端点找第一个大于他不带字母的数，右端点找第一个小于他不带字母的数。法2：前缀和，先预处理，10的6次方个数，没有字母的数加一，有字母的不变，用前缀和数组来存...
2022-07-11 22:02:06
170
原创 “山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(补题)
A. Seventeen#include<iostream>using namespace std;int n;int main(){ cin>>n; if(n>=7) { printf("(1+2-3)*5"); for(int i=8;i<=n;i++) printf("*%d",i); printf("+4+6+7"); } else if(n==6) printf
2022-05-23 11:26:05
434
3
原创 背包问题总结
题目描述：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。测试样例：`二维一维对样例的解释（初次理解）三维转二维优化：比较01背包与完全背包：3. 多重背包暴力做法二进制优化4. 二维费用背包类型1：求最大值类型2：求方案数.........
2022-05-07 18:24:46
357
2
原创 蓝桥杯真题3
1. 统计子矩阵输入:3 4 101 2 3 45 6 7 89 10 11 12输出：19#include<iostream>//前缀和与双指针的完美结合！！！using namespace std;int n,m,k;int s[510][510];//存每一列上的前缀和long long cnt;int main(){ cin>>n>>m>>k; for(int i=1;i<=n;i++)
2022-05-03 20:39:51
291
原创 计算几何与图形
#include<iostream>#include<cmath>using namespace std;double pi = 3.1415926;double ares(double n, double x){ return (n * x * x * sin(2 * pi / n)) / (4 * (1 - cos(2 * pi / n)));//多边形面积公式}int main(){ int t; cin >> t;..
2022-05-03 19:38:18
313
原创 ICPC省赛
1. Mio visits ACGN Exhibition题意：输入一个二维01矩阵，求从左上角走到右下角满足如下条件的路径数：经过0的个数不小于p，经过1的个数不小于q输入：2 2 1 1 //n,m,p,q0 01 1输出：2输入：3 3 2 00 0 10 0 11 0 0输出：62. Dyson Box题意：有n个箱子，输入他们的坐标，这些箱子会受到两种力：向左和向下。因此他们会被推到最左边或最下边。每加入一个箱子，我们都要求当前所有箱子受到向左或者向下的力
2022-04-30 22:00:42
450
原创 操作系统.
1.先来先服务算法#include<stdio.h>#include<stdlib.h>typedef struct process_FCFS{ float arrivetime;//到达时间 float servetime;//服务时间 float finishtime;//完成时间 float roundtime;//周转时间 float daiquantime;//带权周转时间 struct process_FCFS *l
2022-04-28 14:40:30
141
原创 二叉树基础算法
1.中序+后序7-70 树的遍历 (25 分)输入：72 3 1 5 7 6 4 后序遍历1 2 3 4 5 6 7 中序遍历输出：4 1 6 3 5 7 2 层次遍历#include<iostream>#include<cstring>using namespace std;int n;int in[100010],post[100010],level[100010];void dfs(int l,int r,int root,int ind
2022-04-18 18:04:04
1034
原创 C++ 几个比较特殊的函数
1.全排列函数#include<iostream>#include<algorithm>//#include<string>using namespace std;int main(){ int arr[3]={1,2,3},brr[3]={3,2,1}; string s="abc"; while(next_permutation(arr,arr+3))//顺序 printf("%d %d %d\n",arr[0],a
2022-04-17 17:29:43
740
原创 Excel基本用法
1.快速填充Ctrl+E2.快速分析Ctrl+Q3.规范录入数据Tab+Enter混合使用Shift+Tab 向左移动Shift+Enter 向上移动录入日期：规范日期格式：2022-4-16 或 2022/4/16Ctrl+; 显示当前日期Ctrl+Shift+; 显示当前时间=now() 显示当前日期和时间录入分数：1/5 显示1月5日0 1/5 显示1/5录入超过15位的数据：'+数据这是文本型数字，无法进行计算原位填充：
2022-04-16 15:29:08
518
原创 LRRLR
1.递归#include <iostream>#include <cmath>#include <queue>#include <cstring>using namespace std;const int N = 5e5+10;typedef pair<int,int>PII;char s[N];int n;void solve(int u){ if(u==n){ printf("%d ",u); ..
2022-04-10 10:58:16
1296
原创 网络技术挑战赛B-EP2
1.第一期——Open vSwitch实战2.OpenDaylight实战3.Python基础4.Python应用开发5.Cisco DevNet中的自动化技术与工具6.Cisco DevNet网络编程与SDN实现7.P4入门与实战
2022-04-06 19:50:11
1478
原创 蓝桥杯真题2
1.杨辉三角形2.k倍区间#include<iostream>using namespace std;int n,k;long long arr[100010];int cnt[100010];int main(){ cin>>n>>k; for(int i=1;i<=n;i++) { cin>>arr[i]; arr[i]+=arr[i-1]; } cnt[
2022-04-03 21:42:39
237
原创 软件定义网络SDN----新型网络体系结构
SDN这种新型网络体系结构的核心思想：把网络的控制层面和数据层面分离，而让控制层面利用软件来控制数据层面的许多设备2.OpenFlow协议
2022-03-29 16:50:53
3933
原创 数据结构基础
1.顺序表操作 C 完整版#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100typedef struct list{ int* elem; int length;}SqList;void InitList(SqList& L);void PrintList(SqList L);int LocateElem(SqList L, int e);int ListInsert(SqList& L
2022-03-26 10:36:40
1747
原创 图论经典算法总结
1.链表#include<iostream>#include<cstring>using namespace std;int e[100],ne[100],h[100],idx;bool has_fa[100];void add(int a,int b){ e[idx]=b;//idx为b的下标 ne[idx]=h[a];//让b指向a原来指的地方，ne与h都是寻找下一个结点的下标，不同的地方在于：ne是通过下标来寻找，而h是通过值来寻找 h
2022-02-21 14:56:51
741
原创 PTA天梯赛、RoboCom练习
1.L2-003 月饼输入样例：3 2018 15 1075 72 45输出样例：94.50#include<iostream>#include<algorithm>using namespace std;struct moon{ float mount; float price; float pro;}moons[1010];bool cmp(moon a,moon b){ return a.pro>b.pro
2022-01-12 17:37:15
667
原创 acwing每日一题
1. 笨拙的手指奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字 14 转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110 或 1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 0 的数字。给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果，请确定 N 的正确初始值（十进制表示）。输入格式第一行包含
2022-01-10 12:18:03
689
原创 一些常见的输入格式
1.输入带空格的字符串#include<iostream>//#include<stack>using namespace std;int main(){ char arr[10]; scanf("%[^\n]",arr); printf("%s",arr); return 0;}
2021-10-02 22:34:53
337
原创 C++实现行列式的计算
1.沙路法求二三阶行列式#include<iostream>using namespace std;const int N=1000;int arr[N][2*N];int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { scanf("%d",&arr[i][j]
2021-10-01 11:09:16
1799
原创 常见的排序方法
1.堆排序题目描述：输入一个长度为 n 的整数数列，从小到大输出前 m 小的数。测试样例：输入：5 34 5 1 3 2输出：1 2 3代码如下：#include<iostream>#include<algorithm>using namespace std;const int N=100010;int n,m,size1;int h[N];void down(int u)//大的向下换，一直换{ int t=u; if(2*u&
2021-09-20 17:17:21
75
原创 BFS广度优先搜素
1.走迷宫题目描述：给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。测试样例：输入：5 50 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00
2021-09-14 21:09:49
120
原创 博弈论..
1.Nim游戏题目描述：给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。测试样例：输入：22 3输出：Yes代码如下：#include <iostream>using namespace std;const int N = 100010;int main(){ int n; scanf("%d", &n);
2021-08-27 20:32:24
143
原创 数论算法总结
1.欧拉函数题目描述：给定 n 个正整数 ai，请你求出每个数的欧拉函数。测试样例：输入:3368输出：224欧拉函数的定义：1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。代码如下：#include<iostream>using namespace std;int main(){ int n; scanf("%d",&n); while(n--) { int a;
2021-08-22 20:27:54
153
原创 动态规划（初级）
1.数字三角形题目描述：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。测试样例：输入：573 88 1 0 2 7 4 44 5 2 6 5输出：30代码如下：#include<iostream>#include<algorithm>using namespace std;const int N=520;int f[N][N];
2021-08-13 17:05:41
120
视频转码助手 .zip（mp4）
2022-07-11
CodeBlocks 20.03版编译器
2022-07-11
团体程序设计天梯赛近三年L2，L3真题及代码解析
2022-07-11
图。。。。。。。。。。。。。
2021-06-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人