![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国矿业大学计算机学院作业
田野上的辉桑
有需要欢迎私信讨论
展开
-
cuda复习笔记
//信号量int t = 0;sem_t empty,full;//信号量 empty表示空的个数加一 full表示满的个数减一 pthread_mutex_t mutex; // 互斥量 void* producer(void* arg){ int* time=(int*) arg; while(true){ sem_wait(&empty);//空的个数加一 pthread_mutex_lock(&mutex); .原创 2022-05-30 09:35:18 · 241 阅读 · 0 评论 -
算法概论-作业3-席景科老师 E 凯撒加密法
#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)typedef long long LL;int main(){ int t; cin>>t; while(t--) { string k; int c; cin>>k>>c;原创 2021-11-09 11:01:09 · 156 阅读 · 0 评论 -
算法概论-作业3-席景科老师 D Vigenère 密码
#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)typedef long long LL;int main(){ string k; string x; string res; cin>>k>>x; for(int i=0;i<x.size();i++) { int j=原创 2021-11-09 10:59:58 · 236 阅读 · 0 评论 -
算法概论-作业3-席景科老师 C 简单的密码
#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)typedef long long LL;LL f[32][5];int main(){ f[1][0]=1; f[1][1]=1; rep(i,2,30) { f[i][0]=f[i-1][0]+f[i-1][1]+f[i-1][2]; f[i].原创 2021-11-09 10:58:47 · 107 阅读 · 0 评论 -
算法概论-作业3-席景科老师 B algorithm-有趣的素数
#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)bool st[60];int a[20];bool cs[20];void init(){ rep(i,1,50) { rep(j,2,sqrt(i)) if(i%j==0) { st[i]=true;原创 2021-11-09 10:57:57 · 277 阅读 · 0 评论 -
算法概论-作业3-席景科老师 A 数据加密
#include<bits/stdc++.h>using namespace std;int main(){ int n; string x; while(cin>>n>>x&&n) { string res; int idx1=0,idx2=n-1; while(n--) { if(x[idx1]<x[idx2]) {原创 2021-11-09 10:56:48 · 245 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 J: algorithm-跳台阶
问题 J: algorithm-跳台阶题目描述简单的dp问题一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入多组测试样例。每组测试样例包含一个整数n。(1<=n<=100)输出每组测试样例输出一行,表示青蛙跳上n级台阶的跳法数量.所得到的结果模1000000007样例输入 34样例输出 35C++#include<bits/stdc++.h> using namespace std;#define l原创 2021-10-19 23:16:52 · 246 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 I: algorithm-奶牛的聚会
问题 I: algorithm-奶牛的聚会题目描述农历新年马上就要到了,奶牛们计划举办一次聚会庆祝新年的到来。但是,奶牛们并不喜欢走太远的路,这会给他们的聚会带来消极情绪,当一头奶牛的消极指数为Wi,他参加聚会所需行走的距离为si,那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上,已知所有奶牛的坐标和消极指数,求如何确定聚会地点,使得所有奶牛给聚会带来的消极情绪之和最小,输出消极情绪之和的最小值。输入第一行包含一个整数 Ca(Ca<=20) ,表示有 Ca 组测试数据原创 2021-10-19 23:14:43 · 273 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 F: algorithm-快速幂
问题 F: algorithm-快速幂题目描述输入多组测试样例,最多50组。每组测试样例给定一个整数x(1<=x<=25000)输出对每个样例,输出一行,代表f(x)对100000007取余的结果。样例输入345样例输出332893414C++:一定要注意数据类型,防止溢出#include<bits/stdc++.h> using namespace std;const long long N = 100000007;#define ll lon原创 2021-10-19 10:32:06 · 865 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 E: algorithm-求第k小
问题 E: algorithm-求第k小题目描述给定n(1<=n<=1000000)个元素,求第k小数(1<=k<=n)。输入一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。输出输出一行,输出第k小数。样例输入 5 21 5 3 2 4样例输出 2C++#include<bits/stdc++.h> using namespace std;const long N=1000000+5;int f[N];int原创 2021-10-19 10:29:55 · 330 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 D: algorithm-沙子的质量
问题 D: algorithm-沙子的质量题目描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N< =300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为1 3 5 2我们可以先合并1、2堆,代价为4,得到4 5 2又合并1,2堆,代价为9,得到9 2,再合并得到11,总代价为4+9+11=24,原创 2021-10-19 10:28:05 · 632 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 C: algorithm-矩阵连乘
问题 C: algorithm-矩阵连乘题目描述给定n个矩阵{A1,A2,…,An},及m个矩阵连乘的表达式,判断每个矩阵连乘表达式是否满足矩阵乘法法则,如果满足,则计算矩阵的最小连乘次数,如果不满足输出“MengMengDa“。输入输入数据由多组数据组成(不超过10组样例)。每组数据格式如下:第一行是2个整数n (1≤n≤26)和m(1≤m≤3),表示矩阵的个数。接下来n行,每行有一个大写字母,表示矩阵的名字,后面有两个整数r和c,分别表示该矩阵的行数和列数,其中1<r, c<10原创 2021-10-19 10:25:46 · 566 阅读 · 0 评论 -
算法概论-作业1-席景科老师 问题 B: algorithm-最长公共子序列
问题 B: algorithm-最长公共子序列题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。输入第一行两个字符串用空格分开。两个串的长度均小于2000 。输出最长子串的长度。样例输入abccd aecd样例输出3C++#include<bits/stdc++.h> using namespace std;const int N = 2原创 2021-10-19 10:21:59 · 393 阅读 · 1 评论 -
算法概论-作业1-席景科老师 问题 A: algorithm-锯木棒
问题 A: algorithm-锯木棒题目:xiaok大佬最近再雇佣工人给他掰木棒。把一根长为L的木棒锯成两段,他需要支付给工人L元钱。xiaok大佬一开始只有长为L的一根木棒,他想把它锯成n段,每段长度分别为L1,L2,…,Ln,问xiaok大佬最少要付给工人多少钱?输入第一行两个整数n,L(1<n<103,n<L<109)第二行n个整数L1,L2,...,Ln(0<Li<L,且保证L1+L2+...+Ln=L)输出输出一个整数,表示最小花费样例输入原创 2021-10-19 10:17:52 · 528 阅读 · 0 评论