csp算法题解

最新推荐文章于 2024-05-13 06:50:56 发布
最新推荐文章于 2024-05-13 06:50:56 发布
阅读量3.3k 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34494334/article/details/79451148
版权 

#include <iostream> 
#include <vector>
#include <algorithm>
using namespace std;

int  main() {


	int N = 0;
	cin >> N;
	vector<int> myvec;
	/*int *a = (int *)malloc(sizeof(int) * n);*/
	vector<int> result;
	char flag;
	int temp=0;
	while (cin >> temp)
	{
		myvec.push_back(temp);
		if (getchar() == '\n')
			break;
	}

	int value=0;
	
	for (int i = 0; i < myvec.size(); i++)
	{
		for (int j = i + 1; j < myvec.size(); j++)
		{
			value = myvec[i] - myvec[j];
			if (value < 0) {
				value = -value;
			
			}
			result.push_back(value);
			
		}
	
	}
	sort(result.begin(), result.end());
	
	cout <<result[0] << endl;

	system("pause");
	return 0;


}


#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;

int main() {
	map<int, int> a;
	int n = 0, k = 0;
	cin >> n >> k;
	vector<int> vec;
	int count = n;
	int num = 1;
	int temp = num;
	for (int i = 1; i <= n; i++)
		a[i] = 1;
	
	int c=1;
	while (count != 1) {
		temp = num;
		if (temp%k == 0) {
			count--;
			while (true)
			{
				if (a[c] != 0) {
					a[c] = 0;
					break;
				}
				c++;
				if (c > n) {
					c = 1;
				
				}
				

			}
			
			c++;
			if (c > n) {
				c = 1;

			}
			num++;
			continue;
		}


		while (temp > 10) {
			temp = temp % 10;
		
		}
		if (temp == k) {
			count--;

			while (true)
			{
				if (a[c] != 0) {
					a[c] = 0;
					break;
				}
				c++;
				if (c > n) {
					c = 1;

				}


			}


			c++;
			if (c > n) {
				c = 1;

			}
			num++;
			continue;
		}
		while (a[c] == 0) {
			c++;
			if (c > n) {
				c = 1;
			}
		}


		c++;
		if (c > n) {
			c = 1;
		}
		num++;

	
	
	}
	for (int j = 1; j <= a.size(); j++)
	{
		if (a[j] != 0) {
			cout << j << endl;
		}
	}

	

	
	return 0;
}
问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10 
#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
using namespace std;
int main()
{
	int n;
	cin >> n;
	map<int, int> f;
	f[0];//默认值为0
	for (int i = 0; i < n; i++)
	{
		int t;
		cin >> t;
		f[t]++;
	}
	int ans, m = 0;
	for (map<int, int>::iterator it = f.begin(); it != f.end(); it++)
	{
		if (it->second > m)//first:key；second:value
		{
			m = it->second;
			ans = it->first;
		}
	}
	cout << ans << endl;
	return 0;
}

问题描述
　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
　　识别码的计算方法如下：
　　首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
　　编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出是正确的ISBN号码。
输入格式
　　输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
输出格式
　　输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
样例输入
0-670-82162-4
样例输出
Right
样例输入
0-670-82162-0
样例输出
0-670-82162-4 


#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <map>
using namespace std;
int a[10];
int main()
{
	string s;//输入字符串
	cin >> s;
	a[0] = s[0] - '0';//字符串转换为整数,字符串减法为ASCLL码相减，之差为整型
	a[1] = s[2] - '0';
	a[2] = s[3] - '0';
	a[3] = s[4] - '0';
	a[4] = s[6] - '0';
	a[5] = s[7] - '0';
	a[6] = s[8] - '0';
	a[7] = s[9] - '0';
	a[8] = s[10] - '0';
	a[9] = s[12] - '0';
	int sum = 0;
	for (int i = 0, j = 1; i < 9; i++, j++)
	{
		sum += a[i] * j;
	}
	int code = sum % 11;
	char c = code == 10 ? 'X' : '0' + code;
	if (s[12] == c)
	{
		cout << "Right" << endl;
	}
	else
	{
		s[12] = c;
		cout << s << endl;
	}
	return 0;
}
问题描述
　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。
输入格式
　　输入的第一行包含了两个整数n, k，意义如上所述。
　　第二行包含n个正整数，依次表示a1, a2, …, an。
输出格式
　　输出一个整数，表示有多少个朋友分到了蛋糕。
样例输入
6 9
2 6 5 6 3 5
样例输出
3
样例说明
　　第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。
评测用例规模与约定
　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。 

#include <iostream>
#include <vector>
#include <stdio.h>

using namespace std;

int main() {
	int m = 0, n = 0, temp=0,count=0,sum=0;
	vector<int> a;
	
	cin >> m >> n;

		for (int i = 1; i <= m; i++)
		{
			cin >> temp;
			a.push_back(temp);
		}
		for (int i = 0; i<m; i++)
		{
			sum += a[i];
			if (sum >= n) {
				count++;
				sum = 0;

			}
			else
			{
				if (i == m - 1) {
					count++;

				}

			}

		}
		
		cout << count << endl;

	

	


	system("pause");
	return 0;
}

学生排队

问题描述
　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。
　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。
　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；
　　1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8；
　　2）第二次调整，命令为“8号同学向前移动3”，表示8号同学出队，向前移动3名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 8, 3, 6, 7；
　　3）第三次调整，命令为“3号同学向前移动2”，表示3号同学出队，向前移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。
　　小明记录了所有调整的过程，请问，最终从前向后所有学生的学号依次是多少？
　　请特别注意，上述移动过程中所涉及的号码指的是学号，而不是在队伍中的位置。在向后移动时，移动的距离不超过对应同学后面的人数，如果向后移动的距离正好等于对应同学后面的人数则该同学会移动到队列的最后面。在向前移动时，移动的距离不超过对应同学前面的人数，如果向前移动的距离正好等于对应同学前面的人数则该同学会移动到队列的最前面。
输入格式
　　输入的第一行包含一个整数 n，表示学生的数量，学生的学号由1到 n编号。
　　第二行包含一个整数 m，表示调整的次数。
　　接下来m行，每行两个整数p, q，如果q为正，表示学号为p的同学向后移动q，如果q为负，表示学号为p的同学向前移动-q。
输出格式
　　输出一行，包含n个整数，相邻两个整数之间由一个空格分隔，表示最终从前向后所有学生的学号。
样例输入
8
3
3 2
8 -3
3 -2
样例输出
1 2 4 3 5 8 6 7
评测用例规模与约定
　　对于所有评测用例，1 ≤  n ≤ 1000，1 ≤  m ≤ 1000，所有移动均合法。 

#include <iostream>
#include <vector>
#include <map>
#include <stdio.h>
#include <algorithm>
using namespace std;


typedef pair<int, int> PAIR;


int temp = 0;
void swapnum(int &a,int &b) {
	temp = a;
	a = b;
	b = temp;


}


int main() {
	vector<int> num;
	vector<vector<int> > word;
	vector<int> word1;
	int first=0, second = 0;
	int n = 0, m = 0, flag = 0;;
	cin >> n>>m;
	for (int i=0; i <= n; i++)
		num.push_back(i);
	cin.ignore();
	while (flag<m)
	{
		cin >> first >> second;
		word1.push_back(first);
		word1.push_back(second);
		word.push_back(word1);
		flag++; word1.clear();
	}
	int k = 0;
	 
	for (int i=0; i < word.size(); i++) {
		k = 0;
		while (word[i][0] != num[k]) {
			k++;

		}
		
		if (word[i][1] > 0) {
			for (int j = 1; j <= word[i][1]; j++) {
				
				swapnum(num[k], num[k + 1]);
				k++;
			}
		

		}
		if (word[i][1] < 0) {
			for (int j = 1; j <= abs(word[i][1]); j++) {

				swapnum(num[k], num[k - 1]);
				k--;
			}


		}
		
	}

	//vector<PAIR> name_score_vec(num.begin(), num.end());
	//sort(name_score_vec.begin(), name_score_vec.end(), cmp_by_value);

	//map<int, int>::iterator ite = num.begin();
	for (int i = 1; i < num.size(); i++)
	{
		cout << num[i] << " ";
		
	}
	
	
	return 0;
}

Kevinniec
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
共空间模式算法（CSP）
iceberg7012的博客
11-09 1万+
文章目录前言一、BCI与EEG的基础概念二、CSP算法简介2.1 储备知识2.2 基本概念2.3 CSP算法python实例总结 前言        共空间模式算法（CSP）广泛应用于脑机接口（BCI）中脑电信号（EEG）的特征提取，因此，在介绍CSP算法前，有必要对脑电接口，脑电信号等相关概念做个简述。 一、BCI与EEG的基础概念 BCI： 脑机接口（brain-computer interface， BCI），指在人或动物大脑与
CSP(Common spatial patterns)共空间模式算法简介
CoSineZxc的博客
04-07 1万+
CSP算法基础知识 在了解CSP算法之前的相关知识基础 空间滤波器(spatial filters) 滤波是指通过操作接受或拒绝一定的频率。具体到空间滤波器，指的是通过空间滤波器对矩阵的元素进行修改，达到预期的效果。 空间滤波器由一下两部分组成： 一个邻域（通常为规模较小矩阵） 对该邻域的覆盖的矩阵元素执行的预定义操作 下图为使用3 ×\times× 3的邻域的线性空间滤波举例，过程就是对原矩...
CSP常用算法
cwdelphi的博客
08-26 1209
信息竞赛常用算法函数
XSS防御 内容安全策略 CSP工作原理、配置技巧与最佳实践_安全策略 img-src(5)
最新发布
2401_84264630的博客
05-13 764
本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！
CSP讲课算法
greatcoder的博客
03-17 243
DFS BFS 迷宫问题： 类似树的层次遍历 1‘访问初始点（sx，sy），并标记为已访问过
csp杂记-图论算法
icoder的博客
03-23 352
图相关算法一般采用以下方式存储图结构： 无权图： vector<int> graph[N];//结点编号 有权图： vector<T> graph[N];//T可以为结构体，里面存储目标节点编号和权值 1、Dijkstra算法 201609-4 交通规划 优先队列实现 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; struct Edge{ int v,w;
Codeforces 1925D Good Trip 题解
02-03
Codeforces 1925D Good Trip 题解
C++算法：CSP-J2023 T4 旅游巴士 题解（最短路算法）
11-10
如题，这是 CSP-J 2023 第二轮的第四题，属于最短路算法，考虑使用 Dijkstra 算法。 但是，跟模板不同的是，这道题中有一些限制条件。比如走某条路必须在某个时刻点以后，这就导致到中间耗时最少的路径反而走不通，...
2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.pdf
12-16
CSP-J2 CSP-S2 复赛题解是中国计算机学会（CCF）举办的全国计算机等级考试（CSP）中的高级级别考试，旨在考查考生的编程能力、算法设计能力和问题解决能力。该考试分为两个部分：CSP-J 和 CSP-S，其中 CSP-J 针对...
《算法笔记》胡凡著 完整版题解
12-29
本书作为《算法笔记》的配套习题集，适合用于研究生复试上机、PAT甲级与乙级考试、CCF的CSP认证等算法考试，也可以作为计算机专业研究生入学考试复试上机的辅导书。
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.08.20(C).pdf
08-20
CSP-J2 CSP-S2 NOIP 复赛题解 以下是从给定文件中生成的相关知识点： 一、CSP-J2 介绍 * CSP-J2 是 Nacional Olympiad in Informatics（NOIP）的其中一个分支，旨在选拔优秀的程序设计选手。 * CSP-J2 的考试内容...
Abscon（CSP求解算法）
01-09
CSP求解器，即为约束满足问题的求解器，在Linux平台运行。
通用空间模式 (CSP)：CSP 算法的矢量化、快速和简单实现。-matlab开发
05-29
函数“csp”执行通用空间模式 (CSP) 算法的可承受实现，该算法由二进制数据驱动的信号监督数据投影组成，通过最大化正类的方差同时最小化负类的方差。 输入参数： - X1 和 X2：分别为正类和负类的信号，其维度必须为 [类 x 样本]。 输出参数： - W：过滤器矩阵（混合矩阵），其列是空间过滤器。 - lambda：每个过滤器的特征值。 - A：分层矩阵。 一旦 W 被训练，新数据 X 的投影必须计算为： X_csp = W'*X; 使用示例包含在“csp_example.m”文件中。
CSP（共空间模式）分解算法及特征值选取的matlab实现
04-04
很不错的matlab代码，针对于做EEG的运动想象的CSP分解算法和特征选取，代码注释很清楚，拿到手就可以用，结合数据集。
csp2021
03-10
csp2021
SudokuSolver:使用CSP算法用Java解决数独
05-02
数独 这是一个使用csp算法求解数独的简单程序。 已经使用三种方法来解决该问题。 前向检查方法，使用MRV启发式方法的前向检查和最小冲突本地搜索方法。 您可以输入所需的数独或加载提供的数独，然后使用上述算法进行求解。 作者 萨迪（Sadegh Bagherzadeh）
特征提取方法——共空间模式（Common Spatial Pattern,CSP）算法原理与实现
热门推荐
木木的博客
02-26 2万+
一、原理 公共空间模式（CSP）算法采用监督的方法创建一个最优的公共空间滤波器，在最大化一类方差的同时最小化另一类方差，采用同时对角化两类任务协方差矩阵的方式，得到可区分程度最大的特征向量。适用于二分类任务的特征提取。 公共空间模式（CSP）算法的过程如下： （1）将原始数据按照类别进行分段。两类样本数据E可分类为E1E_1E1​和E2E_2E2​。E1E_1E1​为第一类样本数据，E2E_2E...
CSP(Common Spatial Patterns)——EEG特征提取方法详解
Jurio的博客
11-08 1929
CSP（Common Spatial Patterns）是一种常用于脑电图（Electroencephalogram，EEG）信号处理和特征提取的方法。CSP特征是通过CSP算法从EEG信号中提取得到的一组特征。 CSP特征在EEG信号处理中被广泛应用于脑机接口（Brain-Computer Interface，BCI）和脑电信号分类任务中。通过提取CSP特征，可以从原始EEG信号中提取出具有区分不同类别的脑电活动特征，为后续的模式识别和分类算法提供有价值的输入。
Tarjan算法 计算有向图的强连通量（可作为模板）-------CCF CSP 高速公路
zzu::myorange
09-15 921
CCF CSP竟然出了道模板题。Targan算法计算有向图的强连通分量，时间复杂度O(n + m)。 对于这个模板，得懂得每个变量和数组的含义，才能灵活运用模板。scc为强连通分量。num[]为各个强连通分量包含的点数。 对于该题，计算出num[]后，对于num[]大于等于2的强连通分量点数累加一次组合数C(n, 2)就可以了。 静态前向星存图，这个targan算法摘自上海大学ACM的模板。
csp算法研究资料包
10-12
CSP算法研究资料包是指一种用于约束满足问题（CSP）求解的算法研究资料和工具包。CSP是一类典型的求解问题，其中包含变量、域和约束条件。CSP算法研究资料包提供了一系列用于求解CSP问题的算法和数据结构，以帮助...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值