摘要: 201912-2 回收站选址 题目背景 开学了,可是校园里堆积了不少垃圾杂物。 热心的同学们纷纷自发前来清理,为学校注入正能量~ 题目描述 通过无人机航拍我们已经知晓了n处尚待清理的垃圾为止,其中第$i(i\le i \le n )\(处的坐标为\)(x_i,y_i)$,保证所有的坐标均为整数。 我 阅读全文
posted @ 2021-02-13 23:12 张吱吱 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 202006-2 稀疏向量 题目描述 对于一个n维整数向量$v \in \mathbb{Z^n}$,其在第$index$个维度上的取值记作$v_$。这里我们约定$index$的取值从1开始,即$v=(v_1,v_2,...,v_n)$。下面介绍一种向量的稀疏表示方法。 如果$v$仅在少量维度上的取值 阅读全文
posted @ 2021-02-13 12:56 张吱吱 阅读(445) 评论(1) 推荐(1) 编辑
摘要: 202006-1 线性分类器 题目描述 考虑一个简单的二分类问题——将二维平面上的点分为A和B两类。 训练数据包含n个点,其中第i个点(\(1\le i \le n\))可以表示为一个三元组(\(x_i,y_i,type_i\)),即该点的横坐标、纵坐标和类别。 在二维平面上,任意一条直线可以表示为 阅读全文
posted @ 2021-02-12 22:32 张吱吱 阅读(444) 评论(1) 推荐(0) 编辑
摘要: 试题编号 试题名称 题解 202012-1 期末预测之安全指数 100 202012-2 期末预测之最佳阈值 100 202012-3 带配额的文件系统 100 202012-4 食材运输 100 202012-5 星际旅行 202009-1 称检测点查询 100 202009-2 风险人群筛查 1 阅读全文
posted @ 2021-02-12 21:56 张吱吱 阅读(466) 评论(0) 推荐(0) 编辑
摘要: KY11 二叉树遍历 题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入描述: 阅读全文
posted @ 2021-02-10 10:03 张吱吱 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 2021 ICM Problem D: The Influence of Music Music has been part of human societies since the beginning of time as an essential component of cultural he 阅读全文
posted @ 2021-02-10 09:52 张吱吱 阅读(1010) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小 H 同学发现,他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题,十分苦恼。 查找了一阵资料后,他想要在文件系统中开启配额限制,以便能够精确地限制大家在每个目录中最多能使用的空间。 文件系统概述 文件系统,是一种树形的文件组织和管理方式。 在文件系统中,文件是指用名字标识 阅读全文
posted @ 2021-02-03 16:03 张吱吱 阅读(664) 评论(0) 推荐(0) 编辑
摘要: 1.枚举 KY15 abc 题目描述 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 输入 阅读全文
posted @ 2021-02-03 00:18 张吱吱 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 用python做决策树可视化时,出现了下面的错误: 于是安装Graphviz,并将其添加到path的环境变量。 Graphviz下载 提取码:fmst 但是已经安装了pydotplus且import之后,仍然会出现GraphViz’s executables not found问题,可用以下代码解决 阅读全文
posted @ 2021-02-01 01:55 张吱吱 阅读(2970) 评论(0) 推荐(0) 编辑
摘要: 1.排序 KY210 排序 题目描述 对输入的n个数进行排序并输出。 输入描述: 输入的第一行包括一个整数n(1<=n<=100)。 下来的一行包括n个整数。 输出描述: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。 输入 4 1 4 阅读全文
posted @ 2021-01-31 12:39 张吱吱 阅读(252) 评论(0) 推荐(0) 编辑