- 博客(23)
- 收藏
- 关注
RSS订阅原创 2021全国大学生数学建模竞赛ABC题资料
A 题 “FAST”主动反射面的形状调节中国天眼——500 米口径球面射电望远镜(Five-hundred-meter Aperture Spherical radio Telescope，简称 FAST)，是我国具有自主知识产权的目前世界上单口径最大、灵敏度最高的 射电望远镜。它的落成启用，对我国在科学前沿实现重大原创突破、加快创新驱动发展具有重 要意义。FAST 由主动反射面、信号接收系统(馈源舱)以及相关的控制、测量和支承系统组成(如 图 1 所示)，其中主动反射面系统是由主索网、反射面板、下拉索
2021-09-10 11:34:18
1958
原创 暑假集训 第五节 BIT树状数组
1.单点修改、区间查询int lowbit(int x){ return x=x&(-x);}单点修改void update(int x,int num){ for(int i=x;i<=n;i+=lowbit(i)) C[i]+=num;}区间查询int getsum(int x){ int ans=0; for(int i=x;i;i-=lowbit(i)) ans+=C[i]; return ans；}2.区间修改、单点查询与
2020-07-24 11:27:22
132
原创 用scanf输入string
#include <stdio.h>#include <string>using namespace std;int main(){ string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); puts(a.c_str()); return 0;}
2020-07-23 11:31:28
522
原创 暑假集训 第四节 线段树
#define _CRT_SECURE_NO_DEPRECATE#include<iostream>#include<algorithm>#include<functional>#include<numeric>#include<string>#include<vector>#include<cstring> //memset#include<queue>using namespace std
2020-07-23 11:28:06
124
原创 暑假集训 第三节 哈夫曼
int n, a[100];int WPL(){ priority_queue<int, vector<int>, greater<int> > q; for (int i = 0; i < n; i++) q.push(a[i]); int wpl = 0; while (q.size()>1) { int d1 = q.top(); q.pop();
2020-07-19 16:05:15
95
原创 统计单词数---最简单方法-3行代码轻松搞定
单词总数#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;vector<string> v;string s;int main(){ while (cin>>s) ...
2020-04-26 16:45:05
236
原创 KMP（看毛片）NEXT数组模板
int next[100005];//next数组 void getnext(char* s){//构造next数组 next[0]=-1; int i=0,j=-1; //j初值赋值0其实也行,仅仅是为了少一个判断, while(s[i]){ if(j==-1||s[i]==s[j]) next[++i]=++j; else j=next[j]; }}...
2020-04-25 16:26:24
7404
原创 最大公约数
1.位运算int gcd(int a,int b){ while(b^=a^=b^=a%=b); return a; //最大公约数}
2020-04-25 16:20:54
107
原创 约瑟夫环
另解#include <iostream>using namespace std;int main(){ int n, m, x = 0; cin >> n; cin >> m; for (int i = 2; i <= n; i++) { x = (x + m) % i; } cout << x + 1 ...
2020-04-20 11:06:56
97
原创 算法入门笔记(七)：最长公共子序列长度
#include<iostream>#include<algorithm>using namespace std;char v1[100100], v2[100100]; //v1:abcd v2:becd 3(bcd)int dp[10010][10010]; int n, m; //两个字符串的长度int main(){ for (int...
2020-04-17 16:21:46
633
原创 字符串中的最长的单词输出
#include<stdio.h>#include<stdlib.h>#include<string.h>char s[100];int n;char t[30], temp[30];int main(){ t[0] = '\0'; gets(s); int len =strlen(s); for (int i = 0; i < le...
2020-03-26 14:21:07
660
1
原创 求第n项斐波那契数的值
#include<iostream>using namespace std;int f1 = 1, f2 = 1;int k, n;int main(){ cin >> n; if (n % 2 != 0) k = n / 2; else k = (n / 2) - 1; for (int i = 0; i < k; i++) { f1...
2020-03-26 13:09:59
167
原创 16进制转化为10进制
#include<iostream>#include<string>using namespace std;int main(){ string s; cin >> s; int leth = s.length(); long long sum = 0; for (int i = 0; i &...
2020-03-25 13:21:14
643
原创 最少硬币问题（最少组合数与最少硬币数）
#include<iostream>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;long long dp[100000];int w[100000], t[100000], m, n; //w为面值 t为个数 m为凑的钱数 n为硬币的种类数int main(){ memset(...
2020-03-12 17:14:52
706
1
原创 算法入门笔记(六)：背包dp
算法入门笔记：背包dp//01背包void ZeroOnePack(int v, int w, int m) { //v为当前物品的容量 m为给定最大的容量 w为当前物品的价值 for (int i = m; i >= v; i--) { dp[i] = max(dp[i], dp[i - v] + w); }}//完全背包 void CompletePack...
2020-03-11 16:55:37
227
原创 算法入门笔记(四)：大数相加减（高精度）
算法入门笔记：大数相加减（高精度）#include<iostream>#include<string>#include<algorithm>using namespace std;string A, B;int a[10000], b[10000], c[10000], i, j;char ch = '-';int main(){ cin &...
2020-03-09 12:50:20
236
原创 算法入门笔记(三)：二分查找（折半查找）
算法入门笔记：二分查找int find(int a[],int len,int m) //len为数组的长度 m为被查找的数{ int left = 0, right = len - 1; while (left <= right) { int k = (left+right) / 2; if (m...
2020-03-09 12:44:20
248
原创 删除指定字符
实现删除指定字符的两种代码1.#include <stdio.h>void del_char (char *p,char ch){ int i,j; for(j=i=0;p[i];i++) if(p[i]!=ch) p[j++]=p[i]; p[j]=p[i];}int main( ){ char a,s...
2019-12-14 10:02:00
137
原创 关于指针与数组的关系（C语言）
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-11-24 16:56:18
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人