- 博客(19)
- 收藏
- 关注
RSS订阅原创 C++版浙大PAT乙级1005（25分）
https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776回顾一下1001的题：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。对给定的任一不超过 1000 的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1。这个题不一样的是，输入n个数，如：3、5、6、7、8、11，遍历每个数，...
2021-01-31 21:45:10
282
原创 C++版浙大PAT乙级1004（20分）
https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448输入n行学生的姓名、学号、成绩，输出成绩最高和最低的学生的姓名和学号。#include<iostream>#include<string>using namespace std;int main(){ int n; cin>>n; string row[n][3]; int max=-1,m..
2021-01-31 16:00:58
129
原创 C++版浙大PAT乙级1003（20分）
https://pintia.cn/problem-sets/994805260223102976/problems/994805323154440192这题有点点难懂。我的理解是：第一类合法字符串是PAT；第二类合法字符串是PAT的基础上左右添加相同数量的A，如 APATA、AAPATAA 等；第三类合法字符串是在第一类的基础上，在P和T之间添加A，如PAAT、PAAAT等；第四类合法字符串是在第二类的基础上，在P和T之间添加A，添加n个A，则末尾添加m个A，其中m = n * ..
2021-01-30 21:35:48
103
原创 C++版浙大PAT乙级1002（20分）
https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384输入一个正整数n，这里保证n小于。计算其各位数字之和，用汉语拼音写出和的每一位数字。#include<iostream>#include<string>using namespace std;int main(){ string n,sum; string num[10]={"ling","yi","...
2021-01-30 14:26:11
151
原创 C++版浙大PAT乙级1001（15分）
https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。对给定的任一不超过 1000 的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1。#include<iostream>using namespace std;in...
2021-01-22 01:21:58
124
原创 矩阵分析重点归纳
免责声明本文仅个人学习笔记，请谨慎参考，如有错误欢迎批评指正。重点概括不仅包括今年的期末重点，还有往年期末卷子的考点。1、线性空间的判断。书P11、加法封闭性2、乘法封闭性3、满足8条运算规则：；；；；；；；；2、维数。书P3基中向量的个数。dim(V1+V2) = dimV1 + dimV2 - dim(V1交V2)3、正规矩阵。书P36满足的矩阵A。4、向量范数。书P881范数：= 所有元素的模和2范数：= 所有元素的模的平方..
2021-01-13 02:45:12
6084
5
原创 算法分析课设（九）LED Display
Input:The input consists of several test cases. The first line of each test case contains a positive integer N (<=1000), then followed by a list of N digits. Each digit follows with a blank space.题目One day in the laboratory, Fred found some LED di
2021-01-12 06:19:58
592
原创 算法分析课设（十一）博物馆守卫问题、世界名画陈列馆问题（分支界限法）
免责声明不想打字了。。题目在某博物馆中摆放了非常重要的文物，为了节省人力，该博物馆专门购买了警卫机器人来看管这些文物。该博物馆的房间排列整齐，房间的大小相同。每个警卫机器人能够巡查的范围除本身所在房间外，还包括其起始安放的房间的上下左右四个房间。为了减少摆放的机器人的数量，请你设计一种最佳的摆放方案，使得摆放的机器人数量最少。输入：输入一行，有两个整数m,n,分别表示该博物馆每行的房间数和每列的房间数。博物馆总房间数即为m*n。输出：输出的第一行表示需要的机器人的数量，其后
2021-01-12 04:21:37
7671
8
原创 置顶：算法分析课设（四）更新了！！之前理解不太对，大家不要被我误导了丫！！
之前的理解是每次递归的时候都求出子树的重心再找点对数，但是更新之后是，每次递归都求出经过子树的根结点再找点对数。代码没有任何修改，代码本身是正确的，是我理解错了！！抱歉！！...
2021-01-11 05:34:03
511
5
原创 算法分析课设（六）跳跃问题
题目某n*n的棋盘的每个格子中都有1到9个整数。从棋盘的左上角出发，向右或向下每次跳跃格子所指定的格数，判断是否能够到达棋盘的右下角。如果能，输出true, 否则输出false.输入： 输入第一行为整数n，表示棋盘方格的数量。其后的n行，各行均有n个数字。表示在该方格中可以向下或向右跳跃的方格数。输出： 输出1行，true或者false. true表示从左上角可以跳跃到右下角,否则为false。样例输入：72 5 1 6 1 4 16 1 1 2 2 9 3...
2021-01-11 01:19:32
705
原创 算法分析课设（七）大理石分割问题（多重背包）
题目有若干块大理石，其大小及美观程度不一，为了比较客观的分割这些大理石，我们需要先给这些大理石一个评分，评分分为6个等级，分别用1~6的数字来表示。现希望将这些大理石分成两部分，使每部分的评分之和相同。输入：输入一行，包括6个数，分别是每个等级的大理石的数量。每种等级的大理石数量不超过20000.输出：如果这些大理石能否分割成评价等级之和相同的两部分，则输出true，否则输出false.样例输入：1 0 1 2 0 0样例输出：false 要求1.
2021-01-10 21:52:21
3106
14
原创 算法分析课设（五）格雷码
免责声明本文仅为个人学习笔记，请谨慎参考，如有错误欢迎批评指正。要求格雷码是具有如下特点的编码，当输入n为如下数时对应的格雷码：n=1: 0, 1n=2: 00, 01, 11,10n=3: 000,001,011,010, 110,111,101,100…格雷码要求相邻两个格雷码之间只有一位不同，其他位均相同。要求：（1）写出n=5时的格雷码，要求写出求解过程中变量的变化过程以及求解结果。（2）写出算法分析过程，试编写程序求输入n时对应的格雷码，并分析算法的时间复杂
2021-01-10 15:34:53
1457
2
原创 西南交通大学矩阵分析2018-2019年第一学期期末考试A卷 个人答案
免责声明本文仅个人学习笔记，请谨慎参考，如有错误欢迎批评指正。重点概括基础知识，如行列式、特征值、可逆矩阵、相似对角化等，这里就不提了。1、线性空间的判断。书P1加法封闭性、乘法封闭性，且满足8条运算规则：加法交换律、加法结合律、存在零元素、存在负元素、1、两个系数一个向量的乘法结合律、两个系数一个向量的乘法分配律、一个系数两个向量的乘法分配律、2、正规矩阵。书P36满足的矩阵A。可以理解成正交矩阵，因为T也是H的一种。3、矩阵范数。书P931范数：列模和最大者
2021-01-10 04:52:17
3844
17
原创 算法分析课设（四）采用分治法求树中任意两点之间距离小于K的点对及路径
要求：（1）用伪代码描述求树重心的算法。（2）将下面的树作为输入时，写出求解上述问题的求解过程以及求解结果。要求写出求解过程中主要变量的变化过程。（3）编写程序求解该问题，并分析算法的时间复杂度。（1）树的重心，也叫树的质心。即树的一个结点，以它为根的所有子树的最大结点数（相比于以其他点为根的所有子树的最大结点数）最小。这里是不可能用暴力法去求每个点的子树的最大结点数的。要用到树的点分治法。...
2021-01-09 01:52:40
6176
24
原创 算法分析课设（三）计算下面函数表达式的最紧上界，写出求解过程
参考链接https://blog.csdn.net/weixin_40673608/article/details/85312414https://www.bilibili.com/video/BV1Q7411R7rk?t=528主定理我写在下面：题目【分析】从主定理中套公式【分析】直接用递推后面三道题先放一放～ (>^ω^<)...
2021-01-08 03:51:30
1867
2
原创 算法分析课设（二）阅读下面的程序，按要求回答下面的问题
#include<stdio.h>#include<stdlib.h>#include<string.h>int n,max,min,sum;int num[10][10];// 原题的输入参数是m，这里为了方便观察，改成了kvoid move(int k){ int a,i; a=num[k][n]; for(i=n-1;i>=1;i--){ num[k][i+1]=num[k][i]; } num[k][1]=a;}v...
2021-01-06 23:58:53
965
原创 2020年西南交通大学数据仓库与数据挖掘期末考试题
1、（1）一个学生毕业十五后，他的信息仍保留在学校数据库。这种情况提出了怎样的担忧？学校应该如何解决这个错误？（2）根据数据填写元数据（3）什么是overfitting？为什么用overfitting？2、（1）事实表和维表的4个不同点（2）事实表和维表是如何设计主键的，这样设计的好处是什么？3、根据列出的事实表和3个维表画出full data cubing4、给出5个点的坐标和计算距离的欧式距离公式，一步步描述k-means算法。5、在分类的两个步骤中，class label起
2021-01-04 19:41:50
1682
原创 算法分析课设（一）平面上有两个圆相交，求两个圆相交部分的面积
写出算法的文字描述第一步：输入两个圆的参数 x1、 y1、 r1、 x2、 y2、 r2。第二步：计算两圆的距离d，然后分以下四种情况判断：1、相离或相切。若d>=(r1+r2)，则 s=0；2、相交。若 |r1-r2| < d < (r1+r2)，则利用 r1、r2、d计算圆对弦的圆心角的一半angle1，angle2，然后用数学公式算出相交面积。3、内含。若较大的圆的圆心为(x1,y1),半径为r1，则 d <= r1-r2，s = PI*r2*r2；若较大的
2021-01-01 20:14:14
1899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人