比赛
比赛
xiongyuqing
看见我请叫我学英语
展开
-
全国高校绿色计算大赛 预赛第一阶段(C++)
第4关:计算日期 题目 给出生产日期和保质期,计算哪一天到期 思路 获取起始时间的年月日 写出update函数,每一天就更新一次年月日。 代码 #ifndef _TEST #define _TEST #include <iostream> #include <string.h> #include <cstdio> #include <string> using namespace std; class Task{ public: int原创 2020-08-25 23:45:25 · 197 阅读 · 0 评论 -
全国绿色计算大赛 模拟赛(C++)
第2关:文件查看器 题目 按格式输出文件目录: 思路 flor记录输出空格数量,递归输出到没有文件夹 参考 : 代码参考:https://blog.csdn.net/dengkuomin/article/details/83187655 按顺序读取文件目录:https://www.jianshu.com/p/5db0f8e344a8 代码 #include <iostream> #include <sys/types.h> #include <dirent.h> #原创 2020-08-25 23:37:56 · 200 阅读 · 0 评论 -
第二届全国高校绿色计算大赛 决赛第二阶段(C++)字符串
字符串 题意 求相同前缀和后缀在主串s中的长度,和作为子串出现的次数 思路 在KMP算法中next数组的含义就是有相同前缀和后缀的最大长度,所以next[n-1]的值就是超级前缀的长度(但是字符串是以0开始的所以答案统计时需要加一),在不断的next[next…[next[n-1]]中,它们的值都是超级前缀,可以画图理解一下: ——…—— ——————…xxx—————— 统计次数就是不断的使用KMP算法进行主串s和超级前缀s[0~pos]的匹配 最后sort一下,pair的sort自动按照第一关键字进行升原创 2020-08-22 11:42:27 · 231 阅读 · 0 评论 -
第一届全国高校绿色计算大赛 决赛第三阶段(Python)
第1关:客户购买房屋保险预测 题目 思路 二分类问题,与李宏毅2020机器学习的作业二预测PM2.5差不多,建议提前观看:https://blog.csdn.net/iteapoy/article/details/105431738 读入数据 训练数据,下载后放在input文件夹,与代码放在同一目录下 import sys import pandas as pd import numpy as np data = pd.read_csv('./input/train.csv', encoding = '原创 2020-08-20 23:32:12 · 335 阅读 · 1 评论 -
第一届全国高校绿色计算大赛 决赛第一阶段(C++)
第1关:数组排序 题意 先对数组从左到右,相邻元素进行比较,如果第一个比第二个大,就交换它们,进行一个升序排序; 再对数组从右到左,相邻元素进行比较,如果第一个比第二个小,就交换它们,进行一个降序排序; 以此类推,持续的、依次的改变排序的方向,并不断缩小没有排序的数组范围; 按照这种规则依次给整个数组排序,并将排序过程打印到控制台。 思路 模拟 代码 #ifndef _TEST #define _TEST #include <iostream> #include <vector> u原创 2020-08-20 22:33:30 · 333 阅读 · 2 评论