CCF CSP 数据中心 c++ python csp201812_4 100分

最新推荐文章于 2024-09-16 07:11:56 发布
最新推荐文章于 2024-09-16 07:11:56 发布
阅读量1k 收藏 2
点赞数 2
分类专栏： csp 文章标签： csp认证
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38929464/article/details/87922736
版权
博客介绍了如何使用并查集解决CCF CSP数据中心问题，目标是找到图的最小生成树的最大权值。提供了C++、Python代码示例，其中C++代码实现能在限制时间内得到满分，而Java代码因运行时间较长导致超时。
摘要由CSDN通过智能技术生成

CCF CSP 数据中心 c++ python csp201812_4 100分

在这里插入图片描述
在这里插入图片描述
样例输入
4
5
1
1 2 3
1 3 4
1 4 5
2 3 8
3 4 2
样例输出
4
样例说明
　　下图是样例说明。
在这里插入图片描述

在这里插入图片描述
问题分析
        这道题理解了题意后，其实就是求图的最小生成树，那个根没有一点用，根本不用考虑，只需要求出最小生成树的最大权值就ok了。传统的求最小生成树的算法有Prim算法和kruskal算法。但这篇博客我使用并查集的方法去解决。如果对并查集不了解的可以先去查查并查集。具体代码如下：
c++代码如下：

#include<cstdio>
#include<vector&
最低0.47元/天 解锁文章
与你一起学算法
关注
专栏目录
CCF CSP python
m0_67105022的博客
04-01 699
from collections import Counter n=int(input()) arr=[int(i) for i in input().split()] arr.sort() arr=Counter(arr) arr=arr.most_common(1)[0] print(arr[0]) n=int(input()) arr=[int(i) for i in input().split()] arr.sort() max=0 index=0 for i in ...
【CCF CSP】【Python】【201903-1】小中大
Erathia
09-11 789
【CCF CSP】【Python】【201903-1】 小中大题目要求代码实现主要方法提交验证 题目要求 代码实现 n=int(input()) input_str=input()#第二行输入n个数，间隔一个空格（实际python输入一行多字符默认类型为字符串） input_list=input_str.split()#split()函数分割字符串，缺省分割以空格隔开，然后存入一个列表中 for...
CCF CSP历年题解（python）
weixin_44690402的博客
01-07 4234
菜鸡一枚，没参加过算法竞赛，单纯为了抵研究生考试复试才刷题，通过写博客记录下来，希望能和大家互相交流，代码质量不高，大家见谅。 因为考研等原因，题目不定期更新… 第一题 201312-1出现最多次数的数 ...
Python-CSP：为Python引入通信顺序进程
gitblog_00281的博客
09-16 834
Python-CSP：为Python引入通信顺序进程 python-csp python-csp provides python with communicating sequential processes style parallelism ...
CSP：数据中心
cax1165
09-13 1110
试题编号：201812-4 试题名称：数据中心 时间限制：1.0s 内存限制：512.0MB 思路：最小生成树模板题，用克鲁斯卡尔算法生成最小生成树，然后输出最大边就是答案。 #include<iostream> #include<algorithm> using namespace std; const int maxx=100010; int n,m,r...
CCF-CSP 第一题python实现
莫听穿林打叶声，何妨吟啸且徐行。
11-19 2482
文章目录201312-1 出现次数最多的数201403-1 相反数201409-1 相邻数对201412-1 门禁系统201503-1 图像旋转201509-1 数列分段201512-1 数位之和201604-1 折点计数201609-1 最大波动201612-1 中间数201703-1 分蛋糕201709-1 打酱油201712-1 最小差值201803-1 跳一跳201809-1 卖菜201812-1 小明上学201903-1 小中大201909-1 小明种苹果201912-1 报数202006-1 线
CCFCSP真题 刷题 和真题分析.zip
04-01
3. **编程语言基础**：C++、Java或Python是常见的考试语言，考生需要熟练掌握语法、控制流程、函数、类等基本概念。 4. **复杂度分析**：理解和计算时间复杂度和空间复杂度，对于优化算法至关重要。 5. **逻辑思维...
CCFCSP 23年真题分析和答案解析.zip
04-01
总结来说，"CCFCSP 23年真题分析和答案解析.zip"是一个宝贵的资源，它包含的真题分析和编程实现可以帮助考生深入理解CCF CSP考试的考察内容，提升编程技能，并通过实践来检验和巩固自己的学习成果。对于准备参加或对...
CCF CSP认证第1-7次真题
08-19
【CCF CSP认证】是中国计算机学会（CCF）组织的一项计算机能力认证，主要考察参赛者的算法设计和编程能力。从提供的信息来看，这份资源包含了从2013年12月到2016年4月的7次考试的真题，每次考试包含5道题目，涵盖C++...
CCF-CSP 202209-2-何以包邮？ (Python,C++) 穷举 一维二维 动态规划 满分实现
m0_50078259的博客
03-06 1826
CCF-CSP 202209-2-何以包邮？ (Python ，C++实现) 穷举，动态规划，满分实现
CCF CSP 202006-1 线性分类器 python
weixin_41041275的博客
07-27 836
202006-1 线性分类器 第一次做是0分，经过修改终于100分了！ data = list(map(int,input().split())) n,m=data[0],data[1] li = [] test = [] flag = 'No' for _ in range(n): li.append(list(input().split())) for _ in range(m): test.append(list(map(int,input().split()))) for d
CCF-CSP满分题解-python版
Abby.R的博客
05-26 680
大三小菜鸡持续更新，战斗力满满 已经完成所有的第一题，开始写第二题，先把第一题总结一下。 2019 第一题 2019-09-1小明种苹果 2019-03-1小中大 2018 第一题 201812-1小明上学 201809-1 卖菜 201803-1 跳一跳 2017 第一题 201712-1 最小差值 201709-1打酱油 201703-1 分蛋糕 2016 第一题 201612-1中间数 201609-1 最大波动 201604-1 折点计数 2015 第一题 201512-1数位之和 01509-
ccf-csp认证考试刷题记录（python语言）
qq_72386174的博客
08-15 392
python语言写的ccf_csp往年题目。
CCF-CSP Python Cheat Sheet
I Hsien's BLOG
12-15 274
这里写自定义目录标题Python Cheat Sheetstring字符串的运算格式化输出三引号其他ListDictionarySetGraph邻接表形式DFSBFS杂项无向图的联通判断序列中出现最多的元素生成定长0列表二叉树生成和遍历AlgorithmDPBackpack01背包多重背包最长公共子序列DJSTL/floydPRIM/KRUSKAL:最小生成树拓扑排序 Python Cheat S...
CCF CSP 1246 Python 96分
qq_43613342的博客
11-17 329
CCF CSP 2020-06-04 1246 1.暴力法 根据变换规则，按时间依次计算出下一个状态的字符串。 def counts(S,i): # :param S: 要查找的字符串 # :param i: 输入的字符串 # :return: 输入的字符串在S里面出现的次数 c=0 for j in range(len(S)- len(i)+1): if S[j:j+len(i)]==i: c+=1 return c
CSP-游戏Python实现
qq_43155260的博客
11-12 1349
问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。 　　例如，当n=5, k=2时： 　　1号小朋友报数1； 　　2号小朋友报数2淘汰； 　　3号
CCF-CSP第三题汇总(python)
jokerxsy的博客
12-08 666
前言 暂1 202009-3点亮数字人生 前两个测试点(Q=1):最后print的有错误 def cal_one(func, num_lst): if func == "NOT": flag = not num_lst[0] elif func == "AND": flag = not 0 in num_lst elif func == "OR": flag = 1 in num_lst elif func == "XOR":
CCF CSP 2018-12-4 数据中心
Unyielding will
02-25 743
code： 就是裸的最小生成树   #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; #include&lt;map&gt; #include&lt;queue&gt; #include&lt;set&gt; #define rep(i,j,k) fo
CCF-CSP 201903-2 二十四点（python实现）
Shahare的博客
02-04 800
题源来自---CCF计算机职业资格认证官网，点击报名入口，可进行模拟考试进行练习。代码在最后。 代码 应用eval函数 eval：将传入的字符串当成有效的表达式来求值并返回计算结果。 n=int(input()) for i in range(n): str=input().replace('x', '*').replace('/', '//') if eval...
CCF-CSP真题《202305-5 闪耀巡航》思路+python，c++满分题解
最新发布
09-20
题目《202305-5 闪耀巡航》是CCF CSP（中国大学生程序设计竞赛）的一个挑战题目，它通常涉及算法、数据结构和数学思维。不过，由于你提到的是Python和C++的满分题解，这说明我们需要考虑如何高效地使用这两种语言...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值