- 博客(91)
- 收藏
- 关注
RSS订阅原创 1088 三人行
本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：如果其比你强，输出 Cong；输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。注意：如果解不唯一，则以甲的最大解为准进行判断；如果解不存在，则输出 No Solution。
2023-01-23 16:17:55
260
原创 字符串的子序列
开26个桶（这里的桶即set），将s字符串中字符的下标索引放入桶中；遍历t字符串，如果该字符对应的桶不为空，找比上一个位置严格大的（也就是保证能在s字符串中从上一个位置一直往后找），如果往后找到最后了还是没有，则往后拼接一个s，cnt++,（其实就是再重新到s的开头往后继续进行查找），最后t遍历完了，代表子序列匹配完成，输出cnt个完整的s的长度+最后一个位置下标索引+1即为所求。如果在中间遍历t的过程中，遇到该字符对应的桶是空的，就输出-1。输入两行，每行为一个只包含小写字母的字符串。
2023-01-21 00:04:53
585
原创 【HBU】大一下期末重点
体运动所经过的路径无关；始末位置有关，而与运动电荷路径无关，沿任意闭合路径移动电荷，电场力做的功都为 0，度很大，作用时间很短,产生的作用力很大，当小鸟与飞机向撞，效果与同质量炮弹撞飞机。系统角动量守恒，角动量等于转动惯量*角速度，转动惯量小了，角速度增加，转速增大。角动量=转动惯量乘以角速度，跳水运动员起跳时蜷曲身体，半径变小，转动惯量变小，，线有头有尾，不闭合，静电场的电场线起于正电荷或无穷远，终止于负电荷或无穷远，故静。转动动能等于角动量的平方除以二倍的转动惯量，动量不变，转动惯量小了，动能增加。
2023-01-17 10:33:39
1731
原创 【pat乙级】1097 矩阵行平移
2，应该将这三列顺次整体向右平移 1、2、1、2 位（如果有更多行，就应该按照 1、2、1、2、1、2 ……这个规律顺次向右平移），左端的空位用 99 来填充。平移后的矩阵变成：。个不超过 100 的正整数，为矩阵元素的值。数字间以 1 个空格分隔，行首尾不得有多余空格。，我们将矩阵的奇数行的元素整体向右依次平移 1、你需要计算出结果矩阵的每一列元素的和。需要平移的是第 1、3、5、7 行……个位置，平移空出的位置用整数。（
2023-01-12 15:08:40
467
原创 【pat】红色警报【图的连通性】
在城市信息之后给出被攻占的信息，即一个正整数K和随后的K个被攻占的城市的编号。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。4被攻占后：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。注意：输入保证给出的被攻占的城市编号都是合法的且无重复，但并不保证给出的通路没有重复。2被攻占后：失去一个城市并不改变其他城市之间的连通性，则不要发出警报。3被攻占后：全部攻占完啦，Game Over~
2023-01-12 11:51:54
99
原创 【pat】L2-012 关于堆的判断 L1-043 阅览室【学习相似的输入部分】
柳诺小姐姐yyds，学到了学到了将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的N个要被插入
2023-01-12 10:53:52
351
原创 【pat】L1-071 前世档案（完全二叉树）
如果按照原来二叉树编号，结论1=问题8，结论2=问题9，那8，9，4->就想到完全二叉树的性质（编号从1开始，父节点编号为i，左孩子编号为2*i，右孩子编号为2*i+1），就可以通过性质先求出最后一层的问题编号，问题编号比结论编号多2的n次方-1个，转换一下输出结论号。给定玩家的一系列回答，请你返回其得到的结论的编号。网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。
2023-01-11 17:30:32
798
2
原创 聚类模型（K-means聚类，系统聚类，DBSCAN算法）
DBSCAN(Density-based spatial clustering of applicationswith noise)是Martin Ester, Hans-PeterKriegel等人于1996年提出的一种基于密度的聚类方法，聚类前不需要预先指定聚类的个数，生成的簇的个数不定（和数据有关）。系统聚类的合并算法通过计算两类数据点间的距离，对最为接近的两类数据点进行组合，并反复迭代这一过程，直到将所有数据点合成一类，并生成聚类谱系图。选出初始点后，就继续使用标准的K-means算法了。
2023-01-10 23:45:45
1400
1
原创 【pat】L2-003 月饼（排序）
样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。3.如果加上这批库存量就多于需求量了，就只需要剩余的需求量乘以这批的单价加到res上，好啦，需求量为0了，跳出循环输出答案。对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。
2023-01-10 17:32:44
289
原创 【pat】L1-039 古风排版
3.然后嘞，字符串的第一个字母放在第一行的最后一列，最后一列排满之后，开始排倒数第二列，来个嵌套循环实现，外面j=col-->1,里面i=1-->n,从字符串下标为0开始，下标数值小于字符串长度就把他放在数组里。1.每一列有n个字符数，也就是有n行，字符串的长度除以行数就是列数，如果有余数，就列数+1。（
2023-01-10 17:06:49
204
原创 【pat】网红点打卡攻略【图】
3.如果满足的话我们就算一算总费用，好吧，这里还有种情况，我也满足上面点个数一样且没有重复点了，但是相连的两个地方之间没有路也不行啊，如果没有路就标记flag=1（只跳出里面的循环，没有跳出最外面，标记为1就不用执行下面个数++求花费的代码啦）接着跳出来，否则就把相邻两个点的花费加起来。第 1 条攻略的总路费是：(0->5) 2 + (5->1) 2 + (1->4) 2 + (4->3) 2 + (3->6) 2 + (6->2) 2 + (2->0) 2 = 14；在第一行输出满足要求的攻略的个数。
2023-01-09 22:52:21
529
原创 【pat】 乘法口诀数列
从 2 开始，因为 2×3=6，所以第 3 项是 6。因为 3×6=18，所以第 4、5 项分别是 1、8。最后因为第 6 项有 6×8=48，对应第 10、11 项应该是 4、8。每一位值都是存的一个数，所以两位相乘之后不是一位数就是两位数啦，两位数的话，十位数放在这一位置，个位数放在下一位置，m+=2，最后遍历数组输出。1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。用数组来存，a1放在第一个位置，a2存在第二个位置，从m=3开始，输入在一行中给出 3 个整数，依次为。
2023-01-09 22:14:45
135
原创 【pat】出租
其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推……4.遍历输入数的数组，set集合对应的数组中出现，就把set集合数组的下标存到下标数组里，最后遍历输出。3.输入数放到数组,开一个set集合容量大小的数组，把set集合copy到数组，再开一个数组来存下标，为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。
2023-01-09 22:02:55
553
原创 【pat】一帮一
一个从前至后，一个从后至前，都走一半就行，（前面第一个，遍历后半个去找有没有符合条件的，然后遍历第二个，再在后半个看看有没有符合条件的，一直前面变得到前一半的最后一个）如果两个性别不同并且未被分组就输出（找到就不用再往后遍历啦，break出去~），然后将标记已分组，换行输出，两个“指针”走到最中间碰面就不用换行啦~本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的。名次高的学生在前，名次低的学生在后。
2023-01-09 17:29:47
120
原创 【pat】整除光棍
然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。比如： 比31大的最小光棍数是111 111/31=3......8 输出商，余数若为0则满足整数跳出循环，否则余数*10+1（+1一次就cnt++）再去除输入的数，直到余数为0跳出循环。cnt用来计数，光棍数如果能整除这个输入的数的话至少要大于等于输入的数。x为光棍数（满足x
2023-01-09 15:28:56
306
原创 【pat】分而治之【图】
（其实这也是我自己欠缺的能力，能看懂题，有个大概思路，但一上手就不怎么敲什么，不知道怎么实现，然后就去翻题解emmm，可能还是练的少吧，加油加油加油）言归正传啦。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。被攻下的城市那一条链都被去掉，看剩下的未被攻占的，未被攻占的那一条链中把攻占的标红，如果还有未被攻占的，那就说明还存在边，输出“NO”，看上图正好还剩下1-2,1-9两条边，和图对应起来了。一个个的城市了，孤立无援啦哈哈哈哈，各个攻破~，“YES”
2023-01-09 13:37:00
410
原创 C - Count Connected Components Editorial（并查集求连通分量个数）
【代码】C - Count Connected Components Editorial（并查集求连通分量个数）
2023-01-09 10:56:58
182
原创 【pat】静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的：只考虑得分不低于 175 分的学生；一共接受 K 批次的推荐名单；同一批推荐名单上的学生的成绩原则上应严格递增；如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？输入第一行给出 3 个正整数：N（≤105）为参赛学生人数
2023-01-09 10:42:34
598
原创 【 输出GPLT】【String复读机】（一类题）
请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。因此实现了“四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
2023-01-09 09:36:42
367
原创 素数对猜想
暴力求解，题目要求：“存在无穷多对相邻且差为2的素数”i从1到n遍历（但不会到n，i=n时是没有比它大2的素数），如果存在i，i+2同时为素数，也就是一个素数对，则cnt++。现给定任意正整数N(
2023-01-08 17:30:04
72
原创 正整数A+B（isdigit and stoi）
我们把两个输入定义为字符串类型（因为输错了会有字符出现），“题目保证至少存在一个空格，并且B不是一个空字符串。flag1，flag2来标记对错，遍历两个字符串，一旦出现某个字符不为数字就标记为0,保证都为数字后，在利用stoi将字符串转换为整型来判断范围，一旦超出范围就标记为0。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2023-01-08 17:22:05
130
原创 【pat】Wifi密码（map）
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；请同学们自己作答，每两日一换。下面输入n行四列的"矩阵”，然后输入字符串（比如“A-T”这都是一个个的小字符串嘛），如果嘞，这个字符串的是s[2]是‘T’那我们就输出m[s[0]]输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行按照 编号-答案 的格式给出一道题的 4 个选项，T 表示正确选项，F 表示错误选项。在一行中输出 wifi 密码。
2023-01-08 15:03:17
302
原创 【pat】 互评成绩
输入第一行给出3个正整数N（3 < N ≤104，学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。2.先将数组初始化为0，那怎么实现去掉最高分和最低分呢，用sort排个序，初始是0——k-1，排序之后将1——k-2中间的数加起来，平均数是和除以k-2，计算出这一个同学的最后成绩。
2023-01-08 14:43:10
391
原创 最长对称子串
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。
2023-01-08 14:25:24
198
原创 【包装机】（队列+栈）
一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。最后一行给出一系列数字，顺序对应被按下的按钮编号，直到 −1 标志输入结束，这个数字不要处理。图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。在一行中顺序输出流水线上的物品，不得有任何空格。
2023-01-08 13:39:40
266
原创 【pat】A-B(20分只要10行代码）
输入两个字符串，遍历第一个字符串，如果字符串的某个字符出现在第二个字符串里就跳出这次循环，进行下次循环，否则输出。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。所包含的字符全删掉，剩下的字符组成的就是字符串。都是字符串 —— 即从字符串。输入在2行中先后给出字符串。
2023-01-08 13:18:53
197
原创 【7-28 树的遍历】【7-9 玩转二叉树】
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第三行给出其中序遍历序列。第二行给出其中序遍历序列。这里假设键值都是互不相等的正整数。这里假设键值都是互不相等的正整数。（≤30），是二叉树中结点的个数。给定一棵二叉树的中序遍历和前序遍历。再输出反转后的层序遍历的序列。
2023-01-08 13:06:17
361
原创 7-30 集合相似度
暑假训练营的时候遇到过这个题，垃圾的连题目都看不都呦，然后以为懂了的写了个博客，开学学了数据结构之后就是不一样了，现在（寒假）连题目都看懂了，再写一次。3.用set_union合并s[a],s[b]两个集合到c集合，即c集合存有两个集合一共有的不相等整数，其size为共有的不相等个数x2。2.输入a,b,遍历s[a]集合，如果有数字在s[b]集合中 x1++，即x1为两个集合都有的不相等整数的个数。对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。（≤50），是集合的个数。
2023-01-08 12:44:05
428
原创 【区块反转】【链表合并】【反转链表】【链表元素分类】【链表去重】【重排链表】
这一类问题开头存储变量方式以及输入都是如下//其实结构体里只有data和next就行 后面就用不到结构体里的address了，有新的变量去存储了int main(){//根据题目进行相关输入i < n;i++) {//i!= -1;i = nodep[i].next) {//遍历链表i++) {if (i!}//%05d用来填充，ans[i]里面存储的是本元素的地址，nodep[ans[i]].data存储本元素数据值，ans[i+1]存下一个地址else {
2023-01-08 11:21:42
408
原创 抢红包（HBU排序月考题）
cmp来进行排序，输出收入金额较多的，如果收入金额并列，输出抢到红包个数多的，如果还并列的话，先输出编号较小的。存有结构体的vector数组，i为编号，将抢到i发出的红包的人的编号存到变量id，抢到的钱存到变量money来进行输入，persons[id].income+=money编号为 id抢到的收入金额在变多，persons[id].num++，抢到的次数也在随之增加，反而person[i].income-=money编号为i在发红包 收入金额在减少。≤20）是发出去的红包个数，是抢到红包的人的编号，
2023-01-07 22:40:04
126
原创 L1-049 天梯赛座位分配
从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员……用结构体存变量team、vecto数组，用team存学校有多少队伍 用vector存该学校成员，dis存成员之间的间隔，rest存剩余多少学校还没排满，m为座位号。每个学校成员一共有是s[i].team*10个人，当未满是时就往数组中放入m，m+=dis座位号为公差为1开始递增，当还差1个就满了的时候，rest--（下一进行push_back就满啦）。从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。
2023-01-07 19:02:40
365
原创 多元线性回归分析
异方差这里出现的信息可以理解为对于模型的稳定程度所做的贡献，异方差是指各个扰动项的方差不相同，那么方差较大的扰动项破坏模型稳定性的程度就较大，我们就说它包含的信息量减少。（5）研究产品寿命、企业寿命甚至是人的寿命（这种数据往往不能精确的观测，例如现在要研究吸烟对于寿命的影响，如果选取的样本中老王60岁，现在还活的非常好，我们不可能等到他去世了再做研究，那怎么办呢？（3）消费者调查得到的数据（1表示非常不喜欢，2表示有点不喜欢，3表示一般般，4表示有点喜欢，5表示非常喜欢）（定序变量）。
2023-01-06 10:52:13
1702
原创 典型相关分析（附SPSS操作）
典型相关分析：研究两组变量（每个变量中都可能有多个指标）之间相关关系的一种多元统计方法。p值小于0.05（0.1）表示在95%（90%）的置信水平下拒绝原假设，即认为两组变量有关。选取和最初挑选的这对线性组合不相关的线性组合，使其配对，并选取相关系数最大的一对；在每组变量中找出变量的线性组合，使得两组的线性组合之间具有最大的相关系数；3）确定典型相关变量的个数（直接看典型相关系数对应的P值即可）（重要~~）5）进行典型载荷分析 (典型荷载分析是指原始变量与典型变量之间相关性分析）被选出的线性组合配对称为。
2023-01-04 23:30:59
5746
原创 相关系数(皮尔逊pearson相关系数和斯皮尔曼spearman等级相关系数)
（2）在不确定两个变量是什么关系的情况下，即使算出皮尔逊相关系数，发现很大，也不能说明那两个变量线性相关，甚至不能说他们相关，（1）如果两个变量本身就是线性的关系（前提），那么皮尔逊相关系数绝对值大的就是相关性强，小的就是相关性弱；对相关系数的解释是依赖于具体的应用背景和目的的。（2）离群点对相关系数的影响很大，例如图3，去掉离群点后，相关系数为0.98。1.连续数据，正态分布，线性关系，用pearson相关系数是最恰当，当然用。R返回的是相关系数表，P返回的是对应于每个相关系数的p值。
2022-12-29 20:46:39
11356
原创 拟合算法（模型+代码）
argmin 存在参数k，b使括号里的值最小第一种有绝对值，不易求导（求导在求最小值），计算较为复杂；所以我们往往使用第二种定义，也正是最小二乘的思想。为什么不用四次方？（1）避免极端数据对拟合曲线的影响。（2）最小二乘法得到的结果和MLE极大似然估计一致。不用奇数次方的原因：误差会正负相抵如何评价拟合的好坏： SSE越小越好思考：y=a+bx*x是线性函数吗？答：是的，因为我们这里说的线性函数是指对参数为线性（线性于参数）如何判断线性于参数的函数？在函数中，参数仅以一次方出现，且不能乘以或除以
2022-12-28 16:44:42
1212
原创 TOPSIS法（熵权法）（模型+MATLAB代码）
标准化处理：为了消去不同指标量纲的影响，需要对已经正向化的矩阵进行标准化处理。（2）计算第j项指标下第i个样本所占的比重，并将其看作相对熵计算中用到的概率。（3）计算每个指标的信息熵，并计算信息效用值，并归一化得到每个指标的熵权。信息效用值的定义：dj=1-ej 信息效用值越大，其对应的信息就越多。（1）判断输入的矩阵中是否存在负数，如果有则要重新标准化到非负区间。当然：层次分析法的主观性太强了，更推荐大家使用。TOPSIS法是一种常用的。带权重的TOPSIS：使用。信息熵越大对应的信息量越小。
2022-12-27 21:07:44
46175
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人