- 博客(20)
- 收藏
- 关注
RSS订阅原创 2021-11-08
算法实验实验一：排列问题题目描述输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列。输入单组测试数据，输入数据是一个长度不超过10个字符的字符串，以逗号结尾。输出打印出该字符串中所有字符的全排列。以字典序顺序输出，用空格分隔。样例输入abc,样例输出abc acb bac bca cab cba#include <bits/stdc++.h>using namespace std;int main(){ char s[11]; int n;
2021-11-08 23:16:10
651
原创 2021-10-30
算法Dollars简介：新西兰货币#include <bits/stdc++.h>using namespace std;int main(){ int dollers[12]={1,2,4,10,20,40,100,200,400,1000,2000};//定义为int类型 long long int sum[6000]={1};//longlong类型 sum[i]初值都为1也可以 //sum[0]=1;//注意赋初值 for(int i=0;i<11;
2021-11-08 22:10:54
393
原创 2021-10-17
有趣的素数题目描述素数被广泛地应用于密码学中，所谓的公钥就是将想要传递的信息在编码时加入砠数，编码之后传给收信人，任何人收到此信息之后，若没有此收信人所拥有的秘钥，则在解密的过程中将会因为分解质因数过久而无法破解信息，可见素数在密码学中的重要性。现在给你n（2<=n<=16）个正整数1,2,3…n，你的任务是把这n个正整数组成一个环，使得任意相邻的两个整数之和为一个素数，输出有多少种合法方案。输入多组输入数据，每组数据只有一个正整数n（2<=n<=16）代表有n个正整数 1
2021-10-26 21:36:27
234
原创 2021-10-15
最长匹配问题题目描述A newly opened detective agency is struggling with their limited intelligence to find out a secret information passing technique among its detectives. Since they are new in this profession, they know well that their messages will easily be trap
2021-10-15 19:34:17
237
原创 2021-10-14
题目描述There are N schedules, the i-th schedule has start time si and end time ei (1 <= i <= N). There are some machines. Each two overlapping schedules cannot be performed in the same machine. For each machine the working time is defined as the differ
2021-10-14 21:00:07
88
原创 2021-10-14
算法流水作业调度#include "sort.h" #include <iostream>using namespace std;class jobtype{ public: bool operator <(iobtype a)const { return key<a.key;} int key; int index; bool job;};int FlowShop(int n,int a[],int b[],int c[]){ jobtyp
2021-10-14 10:47:41
63
原创 2021-10-08
新西兰的硬币#include <iostream>#include <cstring>using namespace std;int currency[]={1,2,4,10,20,40,100,200,400,1000,2000};long long num[6001];int main(){ memset(num,0,sizeof(num)); num[0]=1; for(int i=0;i<11;i++) for(int j=currency[i];
2021-10-08 15:29:53
111
原创 2021-10-04
攻防世界——功夫再高也怕菜刀菜狗决定用菜刀和菜鸡决一死战打开发现是一个根据经验ctrl+f查找flag发现有flag.txt文档多查询几次发现有一个6666.jpg打开这个tcp流具体方法如图然后根据jpg文件头和尾（jpg格式是以：FFD8FF开头，以FFD9结尾的）复制内容在010editor中打开010editor下载和使用教程根据如图方式保存16进制文本文档，将此文本文档转成jpg格式，打开会发现有一个因为之前有flag.txt文档合理怀疑flag在这个txt文档中
2021-10-04 20:43:46
355
原创 2020-12-17
引言许多时候QT Creator的编译器编译通过，没有报错和警告，但是程序的运行结果却与实际需求不一样，那一定是代码的逻辑不正确，从而导致输出结果不正确，有了qDebug，就可以轻松输出变量的值，检查错误。操作方法1、加入头文件#include <QDebug>2、在需要打印变量值的位置加入如下代码：qDebug() << i;注意Debug后面的括号一定不要忘记，即可打印变量的值。例如： QTime time; time= QTime::
2021-09-25 16:21:20
64
原创 2021-09-25
多边形分为权重最小三角形#include <iostream>using namespace std;const int N=7;//凸多边形边数加一int weight[][N]={{0,2,2,3,1,4},{2,0,1,5,2,3},{2,1,0,2,14},{3,5,2,0,6,2},{1,2,1,6,0,1},{4,3,4,2,1,0}};int MainWeightTriangulation(int n,int **t,int **s);void Traceback(
2021-09-25 15:54:09
58
原创 2021-09-25
定义一个含有多个变量的结构体struct s//定义一个结构体s{ int b , e;//结构体中有两个变量 bool operator < (const s&c)const { return e < c.e;////重载<操作符。可以对两个结构体使用<操作符进行比较 }} compare[max_num];...
2021-09-25 10:05:58
57
原创 2021-09-25
oj输出超限？对于输出超限，产生这种问题的原因有很多，下面用这个例子来说明一下输出超限的原因int main(){ int n,m,left,right; while(~scanf("%d %d",&n,&m)) { for(int i=0;i<n;i++) { scanf("%d %d",&compare[i].b,&compare[i].e); } sort(compare,compare+n); for(int i=0;i&l
2021-09-25 09:59:55
2271
原创 2021-09-22
paper scissors rock#include <iostream>#include <string.h>#define mm(a) memset(a,0,sizeof(a))using namespace std;int n,k,p1,p2,t;string m;int win[105]={0},lose[105]={0};int main(){ while(cin>>n>>k) { //scanf("%d %d",&
2021-09-22 17:31:10
92
原创 2021-09-18
矩阵相乘深度优化算法#include <iostream>using namespace std;const int L = 7;int MatrixChain(int n,int **m,int **s,int *p);void Traceback(int i,int j,int **s);// 构造最优解int main(){int p[L]={30,35,15,5,10,20,25};int**s=new int *[L]; int**m=new int *[L];
2021-09-18 16:54:18
89
原创 2021-09-18
加密#include <iostream>#include <string>using namespace std;int main(){freopen("2553.in","r",stdin);freopen("2553.out","w",stdout);string str; //密文信息int i;while(cin>>str) //读入“START"{// cout<<str<<endl;cin. ignore(INT
2021-09-18 16:28:14
72
原创 2021-09-15
有关ojc语言程序中x>>=1是什么意思？>>=:这是复合运算符“>>”是双目移位运算符，其功能是把“>> ”左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。例如：设 a=15(这是十进制，要把它转换为2进制数)，a>>2表示把000001111右移为00000011(十进制3)。原文章来自->->->if(p&1)是什么意思?如果变量 p 和 数值常量1 进行按位逻辑与（
2021-09-15 17:50:16
111
原创 2021-09-15
最长子序列的相关计算给定一个数字序列，数字序列由正负整数构成，我们希望得到一个连续子序列使得子序列中各元素之和最大。例：数组A[] = [-2,1,-3,4,-1,2,1,-5,4]，则连续的子序列[4,-1,2,1]有最大的和6.相关思路为：建立一个数组专门用来存储子序列之和for(int i=1;i<n;i++) { if(sum[i-1]>0) { sum[i]=sum[i-1]+a[i]; } else sum[i]=a[i]; }首相让数组su
2021-09-15 15:45:55
128
原创 2021-09-14
cumt oj滑雪**题目描述zcb喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入第1行:两个数字r，c(1 ≤ r, c ≤ 100)，表示矩阵的行列。第2…r+1行:每行c个数，表示这个矩阵。输出仅一行:输出1个整数，表示可以滑行的最大长度。
2021-09-14 17:24:01
189
原创 2021-09-14
c++算法设计之棋盘对一个行列数皆为2的n次方且中间有一空缺的棋盘进行填充对一个行列数皆为2的n次方且中间有一空缺的棋盘进行填充#include<bits/stdc++.h>using namespace std;int **Board;int tile=1; //(0 by default)void ChessBoard(int tr, int tc, int dr, int dc, int size){ //tr:棋盘左上角方格的行号 tc:棋盘左上角方格列号
2021-09-14 16:30:02
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人