- 博客(44)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 finding the majority element（寻找多数元素）
采用投票法，也叫同归于尽法。代码参考于B站UP主大红豆小薏米，讲的很好很清楚。
2023-10-24 23:34:49
144
原创 Fisher辨别分析
在K折法中，将全部训练集 S分成 k个不相交的子集，假设 S中的训练样例个数为 N，那么每一个子集有 N/k 个训练样例，相应的子集称作 {s1,s2,…数据集包含150个数据样本，分为3类，每类50个数据，每个数据包含4个属性。可通过花萼长度，花萼宽度，花瓣长度，花瓣宽度4个属性预测鸢尾花卉属于（Setosa，Versicolour，Virginica）三个种类中的哪一类。2.在Sonar数据集中有两类（字母“R”（岩石）和“M”（矿井）），分别有97个和111个数据，每个数据有60维的特征。
2023-10-12 02:08:03
414
原创 XDOJ字符串压缩
标题 字符串压缩类别字符串处理 时间限制 1S内存限制 1000Kb问题描述 有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。输入说明 输入数据为一个字符串（长度不大于50，只包含字母和...
2023-10-10 17:38:14
178
原创 XDOJ子串统计
问题描述：输入两个字符串，分别称为母串和子串。统计子串在母串中出现的次数和位置。注意子串可以重叠，见输入样例2。输入说明：输入分为两行，第一行为母串，第二行为子串。母串和子串的长度都不超过100。输出说明：输出子串在母串中出现的次数，并按出现次序输出每次子串在母串中出现时，子串第一个字符在母串中的位置（位置从0开始计算）。输入样例1：12312431235412123输入样例2：121212121212输出样例1：2 0 7输出样例2：3 0 2 4#i
2022-03-08 18:28:18
426
原创 XDOJ矩阵范数
问题描述：矩阵的1范数定义为矩阵的每一列上的元素绝对值先求和，再从中娶个最大的，（列和最大）；无穷范数定义为每一行上的元素绝对值先求和，再从中取最大的（行和最大）。给出一个矩阵求该矩阵的1范数和无穷范数。输入说明：第一行输入两个整数M,N，以空格分隔，表示矩阵的行数和列数（0<M,N<100)。后面的M行都为N个整数，以空格分隔，表示矩阵每一行的元素。输出说明：在一行上输出矩阵的1范数和无穷范数，以空格隔开。输入样例：3 42 3 -5 -74 6 8 -46
2022-03-06 21:11:13
241
原创 XDOJ门禁系统
问题描述：涛涛最近负责图书馆的管理工作，他会记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号表示。给出读者的来访记录，统计出每位读者到访次数并按照从高到低的顺序排序。输入说明：输入的第一行包含一个整数n(1<=n<=1000),表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号，读者的编号为不超过1000的正整数，整数之间用空格分隔。输出说明：输出一行，从高到低顺序输出各个读者到访次数，各个数据之间用空格分隔。输入样例：51 2 1
2022-03-06 18:49:12
244
原创 XDOJ上三角矩阵
问题描述：主对角线一下都是零的方阵称为上三角矩阵。给出一个n列n行的方阵，判断是不是上三角矩阵，如果是则求出上三角元素和，如果不是则统计下三角元素个数。3 5 5 3 2 60 2 1 1 0 40 0 5 0 2 1(a) (b)输入说明：输入的第一行为一个整数n（1<n<50)表示方阵行数和列数；接下来是n行，每行n个整数，表示方阵的各个元素。输出说明：如果方阵是上三角元素，就输出上三...
2022-03-06 10:13:50
621
原创 XDOJ部分排序
问题描述：给出n个整数，按指定顺序k排序，然后输出排序后的前m个整数。输入说明：输入的第一行有三个整数n, k,m(1<=n<=100,0<=k<=1,1<=m<=100)，n表示正整数个数，k个排序顺序（0表示从小到大排序，1表示从大到小排序），m表示要输出的整数个数，n、k、m之间用空格分隔。输入第二行有n个整数s1,s2,s3,...,sn（-1000<=si<=1000,1<=i<=n)。相邻的整数用空格分隔。输出说明：在一行上
2022-03-04 22:18:09
460
原创 XDOJ进制转换
问题描述：将十进制数转换成其他进制输出。输入说明：输入两个整数，分别表示十进制下的数字a(0<=a<=(2^31)-1)和进制N(2<=N<=9),整数之间使用空格分隔。输出说明：输出十进制数字a的N进制表示。输入样例：17 7输出样例：23#include<stdio.h>int main(){ int x, p; scanf ("%d %d", &x, &p); int a[100]; int count=0; do
2022-03-04 21:32:22
227
原创 XDOJ公式求值
问题描述：已知公式Sn=a+aa+aaa+...+aa...a(n个a)，其中a是一个数字（1<=a<=9)，n表示a的n位数(1<=n<=9)，n表示a的位数（1<=n<=9)，给出两个整数a和n，计算Sn，例如
2022-03-04 17:10:33
102
原创 XDOJ成绩名次
问题描述：输入n（100>n>0)名同学的课程考试成绩，成绩均为浮点数（0<=成绩<=100),且n人成绩各不相同。编写程序，输出这n名学生成绩对应的名次，最高成绩名次为1，依次类推。输入说明：输入为两行，第一行是一个整数n表示n个人；第二行为n个浮点数，表示n个人的成绩，成绩均为浮点数（0<=成绩<=100),且n人成绩各不相同。输出说明：依次输出n个整数，分别表示个人成绩对应名次，数据间空一个空格。输入样例：560 98 70.5 45 20输
2022-03-03 10:59:49
293
原创 XDOJ数字统计
问题描述：输入n个0~9之间的数字，请你统计每个数字在输入数列中的出现的次数。输入说明：输入为两行，第一行为一个整数n（0<n<100)，表示其后将输入n个0~9之间的数字，第二行为n个0~9之间的数字，数字之间用空格分开。输出说明：按数字从小到大输出出现的数字和出现次数，每个数字及其出现次数各占一行。输入样例：102 2 1 3 4 5 6 7 9 9输出样例：1 12 23 14 15 16 17 19 2#include<
2022-03-01 21:09:01
549
原创 XDOJ判断天数
问题描述：输入某年某月某日，判断这一天是这一年的第几天？输入说明：输入三个整数分别表示年（1900-2030）、月（1-12）、日（1-31），数据间空一格空格。输出说明：输出一个整数，表示输入的日期是该年的第几天输入样例：2000 3 1输出样例：61#include<stdio.h>int main(){ int year, month, date; scanf ("%d %d %d", &year, &month, &date);
2022-03-01 20:02:05
403
原创 XDOJ数位统计
时间限制：1秒内存限制：256MB问题描述：给定一个不超过10位数字的非负整数N，请编写程序统计该整数各个数位上不同数字出现的次数。例如，给定N=100311， 则有2个0，3个1，和1个3。输入说明：输入一个不超过10位数字的非负整数N。输出说明：对N中每一个不同的数字，以 D : M 的格式在一行中输出该数字D及其在N中出现的次数，要求按D的升序输出。输入样例：100311输出样例：0：21：33：1#include<stdio.h>
2022-01-12 20:23:58
224
原创 PyCharm下载 (最小白）的手把手教程
1.想方设法得到你的校园邮箱账户，并登录准备。2.登陆官网https://www.jetbrains.com/,先尝试申请一个新的JET BRAINS的新账户（那是免费的，但需要用到学生邮箱）。3.如图下载PyCharm4.出现此界面后除了Add"Open Folder as Project"外，全选。5.继续点击Install6.点击Log in ...7.输入你的JET BRAINS账户与密码，出现此界面后点击Exit。8.创建一个空文件夹（随便哪个盘...
2022-01-12 13:32:35
394
原创 XDOJ函数求值
时间限制：1秒内存限制：256MB输入说明：输入一个整数n（0<n<100)。输出说明：输出整数n对应的f(n)。输入样例：3输出样例：8#include<stdio.h>#include<math.h>double sum = 0;int i;double f(int n) //定义函数{ for (i = 1 ; i <= n ; i++) sum = sum + i * (i + 1) * pow(-1
2022-01-07 10:52:01
3845
原创 XDOJ车牌限行
问题描述 受雾霾天气影响，某市决定当雾霾指数超过设定值时对车辆进行限行，假设车牌号全为数字，且长度不超过6位，限行规则如下：（1）限行时间段只包括周一至周五，周六周日不限行；（2）如果雾霾指数低于200，不限行；（3）如果雾霾指数大于等于200且低于400，每天限行两个尾号的汽车，周一限行1和6，周二限行2和7，周三限行3和8，周四限行4和9，周五限行5和0；（4）如果雾霾指数大于等于400，每天限行五个尾号的汽车，周一、周三和周五限行1,3,5,7,9，周二和周四限行0,2,4,6,...
2022-01-05 17:12:07
323
原创 XDOJ考试排名
问题描述某考试有5道题和1道附加题，每题最高得分20分，总分计算为所有题目分数之和。给出一组考生的数据，对其按照总分从高到低进行排名，总分相同时按附加题得分高者优先。输入说明第一行为一个整数N，表示考生个数（N小于100），后面N行为考生数据，每行包含考生姓名（长度不超过20个字符）以及6个以空格分隔的整数，分别表示第一题到第五题以及附加题的得分（最后一项）。输出说明输出排序结果，每行为一个考生的姓名、总分、附加题得分，以空格分开。输入样例3Jony 18 20 .
2021-12-25 10:16:11
312
原创 XDOJ判断素数
时间限制：1S内存限制：10000Kb问题描述：写一个判断素数的函数，在主函数输入一个整数，输入是否为素数的信息。输入说明：输入一个（n>=2）的数字。输出说明：判断该数字是否为素数。输入样例3输出样例：YES#include <stdio.h>int main(void){ int k; scanf ("%d",&k); int j; for ( j=2; j<k; j++ ) //分别令.
2021-12-11 16:03:51
1372
1
原创 XDOJ函数与递归
时间限制 1S内存限制 1000Kb问题描述 有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13,......An/BnA1=2，A2=3，An=An-1+An-2；B1=1，B2=2，Bn=Bn-1+Bn-2。求出这个数列的前n(2<=n<=30)项之和。输入说明 一个整数n输出说明 输出一个实数表示数列前n项之和，结果保留2位小数（四舍五入）输入样例 2输出样例 3.50doubl...
2021-12-11 15:38:15
1162
原创 XDOJ图像旋转
图像旋转类别数组时间限制1S内存限制256Kb问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像顺时针旋转90度。计算机中的图像可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。例如，下面的矩阵（a）表示原始图像，矩阵（b）表示顺时针旋转90度后的图像。输入说明输入的第一行包含两个整数n和m，分别表示图像矩阵的行数和列数。1 ≤ n, m ≤ 100。接下来n行，每行包含m个非负整数，表示输入的图像，整数之间用空格分隔。输出说明输出m行
2021-12-10 23:30:11
365
原创 PTA二分法求多项式单根
二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a)f(b)<0，则计算中点的值f((a+b)/2)； 如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则 如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2,b]，令a=(a+b)/2，重复循环
2021-12-08 20:21:39
210
1
原创 xdoj递归数列
标题:递归数列类别函数与递归程序类型：代码片段时间限制:2S内存限制 10000Kb问题描述 一个数列A定义如下A(1)=1，A(2)=1/(1+A(1))，A(3)=1/(1+A(2))，……A(n)=1/(1+A(n-1))。定义一个函数function用来计算数列的第第n项的值，函数声明如下：double function(int n);输入说明： 输入为1个正整数n，n<=10。输出说明 函数输出数列A第n项的值，...
2021-11-26 19:17:01
2677
6
原创 PTA兔子繁衍问题
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30结尾无空行输出样例:9结尾无空行需注意：1.斐波那契数列的运用，要学会正确理解（我一开始题意没理解清楚，导致浪费了很多时间），多看看其他博主的讲解。2.
2021-11-18 19:07:02
595
原创 PTA 7-26 最大公约数和最小公倍数
7-26 最大公约数和最小公倍数 (15 分)本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292结尾无空行输出样例:73 2044结尾无空行需注意：1.最小公倍数 = (N * M) / 最大公约数2.while和if一个是循环语句，一个是判断语句。if 只做判断，判断一次之后，便不会再回来
2021-11-16 20:13:51
520
原创 PTA 厘米换算英尺英寸
如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170结尾无空行输出样例：5 6结尾无空行怎么说呢，这道题其实有意思的地方可以去研究的。#include <
2021-11-14 09:48:35
619
原创 xdoj角谷定理
时间限制:2 S内存限制:10000 Kb问题描述: 角谷定理定义如下：对于一个大于1的整数n，如果n是偶数，则n = n / 2。如果n是奇数，则n = 3 * n +1，反复操作后，n一定为1。例如输入22的变化过程： 22 ->11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1...
2021-11-13 21:22:38
455
原创 xdoj最大公约数
时间限制: 1 S内存限制: 1000 Kb问题描述: 最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为1。输入两个整数a和b，求最大公约数输入说明：输入为两个非负整数a和b（0<=a,b<10000），a和b之间用空格分隔，输出说明：输出其最大公约数输入样例：样例1输入 2 4...
2021-11-13 20:39:37
718
原创 xdoj计算整数各位数字之和
时间限制: 1 S内存限制: 1000 Kb问题描述: 假设n是一个由最多9位数字（d9, …, d1）组成的正整数。编写一个程序计算n的每一位数字之和输入说明: 输入数据为一个正整数n输出说明: 对整数n输出它的各位数字之和后换行输入样例: 3704输出样例: 14# include <stdio.h>int main(){ int n; scanf ("%d",&n); int sum=0;...
2021-11-13 20:21:34
1090
2
原创 xdoj计算某月天数
标题：计算某月天数类别：流程控制时间限制：2S内存限制：10000Kb问题描述：每年的1，3，5，7，8，10，12月有31天，4，6，9，11月有30天，闰年2月29天，其他年份2月28天，给定年份和月份求该月的天数输入说明：输入由两个正整数a和b构成，a表示年份，b表示月份，a和b之间用空格分隔输出说明：根据年份和月份计算该月天数并输出输入样例输入样例12000 3输入样例22001 2输出样例输出样...
2021-11-13 19:27:14
2115
原创 PTA出租车计价
本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元； 超起步里程后10公里内，每公里2元； 超过10公里以上的部分加收50%的回空补贴费，即每公里3元； 营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。输入格式:输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位）与等待时间（整数，单位为分钟），其间以空格分隔。输出格式:在一行中输出乘客应支付的车费（单位为元），结果四舍五入，保留到元。
2021-11-13 16:57:46
228
原创 xdoj数列分段
问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式 输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明 8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
2021-11-12 22:28:54
1393
1
原创 xdoj 整除判断
类别 基本计算时间限制 1S内存限制 256Kb问题描述 判断正整数a能否被b整数，如果不能整除，输出商和余数输入说明 输入两个正整数a和b（0<a, b<=10000），a和b之间用空格分隔。输出说明 如果a能被b整除，输出yes，否则在同一行输出a除以b的商和余数，商和余数之间用空格分隔输入样例 17 7输出样例 2 3需注意：1.面对oj系统，要严格按照题目要求去写代码。比如要你输出的是yes...
2021-11-10 21:15:45
1354
原创 xdoj实数运算
问题描述：通过键盘输入长方体的长、宽、高，求长方体的体积V（单精度）。输入说明：十进制形式输入长、宽、高，输入数据间用空格分隔。输出说明：单精度形式输出长方体体积V，保留小数点后3位，左对齐。输入样例：15 8.12 6.66输出样例：811.188需注意：%.3f 指四舍五入保留三位小数。那如果是%.0f会是怎么样的呢？又与%d有什么区别呢？——前者有四舍五入，后者没有。 举个栗子：如果计算结果是3.7，那么前者会输出4，后者会输出3。# incl...
2021-11-10 20:57:19
235
原创 xdoj数字字符
问题描述：通过键盘输入1个整数a（0<=a<=4）,1个数字字符b（’0’<=b<=’5’），求a+b。输入说明：整形数据、数字字符通过键盘输入，输入的整形数据介于0和4之间，输入的数字字符介于‘0’和‘5’之间，二个输入数之间用“，”分隔。输出说明：分别以整数形式及字符形式输出a+b，输出的二个数之间用“，”分隔。输入样例：3 ,5输出样例：56，8# include <stdio.h>int main(){ int ..
2021-11-10 20:38:09
508
原创 xdoj字符输入输出
问题描述：通过键盘输入5个大写字母，输出其对应的小写字母，并在末尾加上“！”。输入说明：5个大写字母通过键盘输入，字母之间以竖线“|”分隔。输出说明：输出5个大写字母对应的小写字母，之间无分隔，并在末尾加上‘！’。输入样例：H|E|L|L|O输出样例：hello!...
2021-11-10 20:26:01
609
原创 xdojA+B+C
问题描述：通过键盘输入三个整数a，b，c，求3个整数之和。输入说明：三整形数据通过键盘输入，输入的数据介于-100000和100000之间，整数之间以空格、跳格或换行分隔。输出说明：输出3个数的和。输入样例：-6 0 3输出样例：33我当时写的时候，还纠结了一会儿未知数的范围问题(当初流程控制还没学），该怎么写呢？But，哈哈哈，毕竟是oj，大家都懂，这么较真做什么（doge# include <stdio.h>int main(){ in..
2021-11-10 19:56:11
440
原创 xdoj整数简单运算
题目11：整数简单运算问题描述：编写程序，计算用户输入的两个整数的和、差、乘积（*）和商（/）。输入格式：输入两个整数，整数之间用空格分隔。输出格式：输出四个整数结果，分别表示和、差、积和商，每输出一个结果换行。输入样例：3 4输出样例：7-1120printf的这种写法很省事就对了，但应该复杂运算是无法用上的。# include <stdio.h> int main(){ int a, b; scanf ("%d %d", &a
2021-11-10 19:38:49
268
Python+liangyong+第八章的一些类的题目的解答
2022-06-01
数据结构关于串的练习题，已经写了大概
2022-10-12
栈的操作进栈次序问题
2022-10-02
程序找不到问题pythonGUI界面扑克牌
2022-05-12
如何解决素数是2的情况
2022-03-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人