- 博客(19)
- 资源 (15)
- 收藏
- 关注
原创 第45届国际大学生程序设计竞赛 亚洲网上区域赛模拟赛 I题 Character Wheels【模拟】
传送门:Character Wheels题意给你一个n*n的矩阵,保证n为偶数。从外向内总共n/2层,现在有m次操作,对于每次操作:选择其中一层向左(逆时针)或向右(顺时针)转动y次。输出当前的矩阵。思路直接模拟。如果要输出矩阵。对于每层,按矩阵的左上->右上->右下->左下的顺序维护一个线性表。要需要输出新矩阵则遍历该线性表,按其对应位置存入答案矩阵即可。如果要选择一层转动y次。设num=y%4,若num!=0,则向右转动num次,等效于向左转动4-num次。然后更
2020-10-31 22:24:39 1274 4
原创 数据挖掘实验(二)数据预处理【等深分箱与等宽分箱】
本文代码均已在 MATLAB R2019b 测试通过,如有错误,欢迎指正。一、分箱平滑的原理(1)分箱方法在分箱前,一定要先排序数据,再将它们分到等深(等宽)的箱中。常见的有两种分箱方法:等深分箱和等宽分箱。等深分箱:按记录数进行分箱,每箱具有相同的记录数,每箱的记录数称为箱的权重,也称箱子的深度。等宽分箱:在整个属性值的区间上平均分布,即每个箱的区间范围设定为一个常量,称为箱子的宽度。(2)数据平滑将数据划分到不同的箱子之后,可以运用如下三种策略对每个箱子中的数据进行平滑处理
2020-10-30 11:47:38 25174
原创 数据挖掘实验(一)数据规范化【最小-最大规范化、零-均值规范化、小数定标规范化】
本文代码均已在 MATLAB R2019b 测试通过,如有错误,欢迎指正。一、数据规范化的原理数据规范化处理是数据挖掘的一项基础工作。不同的属性变量往往具有不同的取值范围,数值间的差别可能很大,不进行处理可能会影响到数据分析的结果。为了消除指标之间由于取值范围带来的差异,需要进行标准化处理。将数据按照比例进行缩放,使之落入一个特定的区域,便于进行综合分析。(1)最小-最大规范化假定min和max分别为属性A的最小值和最大值,则通过下面公式将属性A上的值v映射到区间[new_min, new_max]
2020-10-30 11:43:10 11753 3
原创 2020ICPC·小米 网络选拔赛第一场 D题 Router Mesh【Tarjan求割点和子树】
传送门:Router Mesh题意给你一个无向图,你需要求出每次删除iii点(i=1,2,…,n)后,有多少个连通分量。思路每次dfsdfsdfs能搜出一个连通分量,并求出每个点uuu在深度优先搜索生成树中往下有child[u]child[u]child[u]个子树分支。在dfsdfsdfs过程中,只有当!dfn[u]&&low[v]>=dfn[u]才有child[u]++(详见代码),因为这样child[u]child[u]child[u]统计的才是uuu点子树的数量。如
2020-10-25 22:01:10 1073 5
原创 从零开始学Python【浙大版《Python 程序设计》题目集】
题目链接:浙大版《Python 程序设计》题目集第1章-1 从键盘输入两个数,求它们的和并输出 (30分)a = int(input()) # 输入整数的格式b = int(input())print(a + b)第1章-2 从键盘输入三个数到a,b,c中,按公式值输出 (30分)a, b, c = input().split() # split默认空格分割,返回的是字符串a = int(a) # 转换为intb = int(b)c = int(c)print(b * b - 4
2020-10-24 22:04:27 574
原创 x86汇编语言 编写第一个汇编程序hello world
文章目录一、准备运行环境二、编写汇编代码三、生成汇编程序并执行一、准备运行环境先准备汇编语言运行环境,在此下载:https://download.csdn.net/download/ljw_study_in_CSDN/12997354打开DOSBox0.74-win32-installer,安装。二、编写汇编代码在汇编语言中,用分号;表示注释,类似于C/C++的//表示注释。一个汇编程序的固定语法格式:;数据段data segment ;此处定义数据变量类型data end
2020-10-21 17:05:02 1930 1
原创 2020.10.17 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学A组【个人题解】
试题下载:https://download.csdn.net/download/ljw_study_in_CSDN/12950921文章目录A题 门牌制作(5分)B题 既约分数 (5分)C题 蛇形填数(10分)D题 七段码(10分)【待补】E题 平面分割(15分)F题 成绩分析(15分)G题 回文日期(20分)H题 子串分值(20分)【待补】 I题 荒岛探测(25分)【待补】J题 字串排序(25分)A题 门牌制作(5分)#include <bits/stdc++.h>using name
2020-10-19 16:08:55 2555 3
原创 数据仓库与数据挖掘 阶段考试复习题
文章目录第一章 数据仓库与数据挖掘概述第二章 数据仓库概述第三章 联机分析处理(OLAP)第四章 数据挖掘的基本概念第五章 数据预处理第六章 概念描述:特征化和比较习题答案第一章 数据仓库与数据挖掘概述无习题第二章 数据仓库概述一. 判断题在分析型处理产生后,数据处理的环境由原来的以单一数据库为中心的数据环境发展为以数据仓库为基础的体系化环境。在事务型(操作型)数据处理下,数据处理的环境主要是以单一数据库为中心的数据环境。数据仓库是为构建分析型数据处理环境而出现的一种数据存储和组织技术.面
2020-10-18 16:30:37 6090
原创 2019年第十届蓝桥杯省赛 C++大学A组 I题 糖果【状压dp】
传送门:AcWing 1243. 糖果思路状态压缩,将每包取的糖果集合压缩成一个二进制数,设第iii包糖果的二进制数为a[i]a[i]a[i]。dp[i]dp[i]dp[i]表示组成状态iii所需的最小包数。从状态jjj取第iii包糖果转移到的下一状态to=j∣a[i]to=j|a[i]to=j∣a[i],即:dp[to]=min(dp[to],dp[j]+1)dp[to]=min(dp[to],dp[j]+1)dp[to]=min(dp[to],dp[j]+1)AC代码#include <
2020-10-16 18:31:12 782
原创 2019年第十届蓝桥杯省赛 C++大学A组 G题 外卖店优先级【模拟】
传送门:AcWing 1241. 外卖店优先级 / 蓝桥杯2019年第十届真题思路将相同时刻的订单汇总到一起,然后遍历每个时刻。只考虑有订单的时刻,对于时刻iii,先汇总相同店的订单数,然后遍历所有订单,每个订单包含店的编号信息(假设店编号为ididid),维护店ididid上次出现订单的时刻(假设为last[id]last[id]last[id]),那么店ididid之前有 i−last[id]−1i-last[id]-1i−last[id]−1 的时间都没有订单,此时优先级需要先减去这段没有订单的
2020-10-14 12:26:31 403
原创 Educational Codeforces Round 96 (Rated for Div. 2) D. String Deletion【思维】
传送门:D. String Deletion题意给你一个长度为nnn,只包含0,1字符的字符串sss。你可以操作字符串,每次操作是由自己选一个位置iii并删除sis_isi,之后系统将会自动删除相同字符组成的最长前缀。问最多操作几次才把sss变成空串。思路先将字符串处理成相同字符数组成的数组,比如110010,相同字符数依次是2(‘11’),2(‘00’),1(‘1’),1(‘0’)。然后讨论第一段相同字符数,设其为prenumprenumprenum。prenum>1prenum>
2020-10-12 20:38:19 234
原创 2020年第十五届黑龙江省大学生程序设计竞赛 B. Bills of Paradise【线段树/树状数组+并查集】
传送门:B. Bills of Paradise题意给你一个函数,由它产生nnn个数a1...ana_1...a_na1...an,现在有qqq次操作,操作有以下四种:D x。标记大于等于xxx的第一个未标记的aia_iai;若没有,则不操作。F x。查询大于等于xxx的第一个未标记的aia_iai;若没有,则输出101210^{12}1012。R x。清除小于等于xxx的所有标记;若没有,则不操作。C x。查询小于等于xxx的所有未标记数之和;若没有,则输出000。思路n=1e
2020-10-09 10:48:06 1330 3
原创 Codeforces Round #675 (Div. 2) D. Returning Home【思维建图,最短路】
传送门:D. Returning Home题意在二维平面上,给你起点和终点的坐标,你从起点出发,每秒可以上下左右选个方向移动一格。平面上还有m个传送门,当前位置的 x或y 与任意一个传送门的 x或y 相同,就可以不花费时间立即到达该传送门。求起点到终点的最短时间。思路首先,对于走传送门,那么只移动了x或y;对于走终点,必须移动x和y。
2020-10-07 00:08:29 278 1
原创 Codeforces Round #675 (Div. 2) A,B,C
A. Fence任意三条边大于第四边即可构成四边形。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); int T; cin>>T; ll a,b,c; while(T--) { cin>>a>>b>>c;
2020-10-06 00:01:17 412
原创 2019-2020 ICPC, NERC, Northern Eurasia Finals L题 Lexicography【字符串构造】
传送门:L. Lexicography题意给你一个字符串,你需要把它分成n个长度为m的字符串,要求按字典序由小到大排序后,第k个字符串的字典序尽可能小。答案可能有多种,只需输出任意一种。思路首先排序原字符串,假设为sss。先考虑前k个字符串。按列填字符,举个例子:input6 5 6aabbbbccddefghzzzzzzzzzzzzzzzzoutputazzzzazzzzbczzzbczzzbdezzbdfgh就这个例子来说,n=6,m=5,k=6,第1列按字符串s
2020-10-04 21:01:32 310
原创 ACM-ICPC 2017 Asia HongKong I题 Count the Even Integers【Java大数,递归+记忆化】
传送门:Count the Even Integers题意求出杨辉三角前n层所有偶数个数,n最大到1050。思路打表找规律,设第n层(n从0开始)答案为an。a(0)=a(1)=0, a(2n) = 3a(n)+n(n-1)/2, a(2n+1) = 2a(n)+a(n+1)+n(n+1)/2.
2020-10-03 17:15:49 785 3
原创 2020牛客暑期多校训练营(第八场)I题 Interesting Computer Game【并查集,找环】
传送门:Interesting Computer Game题意给你n对数,在每对数当中只能选一个(或者不选),问最多能取多少个不同的数。思路用图论的思想建模。这相当于是一个有重边的无向图。对于每个连通分量,如果其中存在环(重边也算环),那么就可以取出这个连通分量内的所有点;如果不存在环,那么可以把这个连通分量想象成是一条链,最后的点取不到,最多只能取出连通分量点数减1。由于是无向图,要判断在连线的过程中是否出现了环,可以用并查集维护。AC代码#include <bits/stdc++.
2020-10-03 10:25:15 294
原创 Codeforces Round #400 (Div.1+Div.2) D. The Door Problem【2-SAT】
传送门:CF776 D / NEFU 2041题意有n个门,有些是开的,有些是关的,有m个开关控制这些门,一个开关可以控制多个门,但是每个门都被恰好2个开关控制。开关的具体作用是,将所有被控制门的状态取反。是否可以通过开关实现所有门都打开?思路本题关键在于“每个门都被恰好2个开关控制”。那么一个门就是一个限制条件,根据门的初始状态,得到这两个开关到底是选还是不选。如果门初始是开,那么两个开关都选或者都不选;如果门初始是关,那么两个开关中只能选一个。于是题目就转换为:总共n个限制条件,讨论m个点的
2020-10-02 14:46:59 301
原创 【ACM图论模板】2-SAT问题
前置知识:Tarjan算法 (详见此文)参考文章:1. 博客园 2-SAT 知识小结2. 洛谷 2-SAT学习笔记总结:我们将一个元素拆成两个点表示bool元素的两种情况,有向边表示若起点成立,则终点一定成立。当拆点建图后,如果一个元素拆出的两个点u,v。存在有向图上的路径u->v,则代表点u可以推出点v,点u非法,则点v合法。有向无环图的情况下,合法点的拓扑序比非法点大。Tarjan后,同一元素拆成的两个点中强连通分量编号小的点是合法点。如果一个元素拆成的两
2020-10-01 17:37:48 348
【机器学习】线性回归(最小二乘法or梯度下降法)、多项式回归、logistic回归、softmax回归.zip
2021-06-10
【机器学习】python构建ID3决策树+pygraphviz可视化(代码详解,附注释)
2021-05-04
Apriori算法代码和原数据集.zip
2020-11-25
https://blog.csdn.net/ljw_study_in_CSDN/article/details/108484853 配套excel原始数据
2020-09-10
计算机组成原理课设:8条指令模型机(logisim文件和主存数据).zip
2020-07-09
计算机组成原理课设:原码一位乘、补码一位乘(logisim文件).circ
2020-07-09
数字逻辑课设:数字时钟(logisim文件).circ
2020-06-24
数字逻辑课设:简易秒表设计(logisim文件).circ
2020-06-24
信息学奥赛课课通(C++)配套资料【完整版】
2019-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人