- 博客(26)
- 收藏
- 关注
RSS订阅原创 特征值分解 基于MATLAB 图像压缩为例
特征值分解对方阵AAA ，若标量λλλ 和n×1n\times 1n×1 向量μ\muμ 满足Aμ=λμA\mu=λ\muAμ=λμ则称λλλ 和μ\muμ 分别是矩阵AAA 的特征值 和特征向量 ，而二元组(λ,μ)(λ,\mu)(λ,μ) 称为矩阵AAA 的特征对notes：不要求AAA 是Hermitian矩阵λλλ 由特征方程的根决定det(A−λI)=0det(A-λI)=0det(A−λI)=0——未完，待更新——图像压缩——Matlab实现%读取图像X
2022-04-07 21:26:12
2919
原创 【并查集】【不同类】【POJ】1703 Find them, Catch them
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which gang a criminal belongs to. The present quest
2022-03-24 20:47:13
121
原创 【板子】排列
用STL库下的next_permutation vector<vector<int>> permuteUnique(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>> res; do{ res.push_back(nums); }while(next_pe
2021-12-07 14:26:11
87
原创 【板子】埃式筛法求素数
板子自用 const int MAXN=1e7; //约10MB int prime[MAXN+1]; bool visit[MAXN+1]; int E_sieve(int n){ int k=0; for(int i=0;i<=n;i++) visit[i]=false; for(int i=2;i<=n;i++){ if(!visit[i]){
2021-12-07 13:49:40
263
原创 【板子】各位数之和
求各位数之和int num(int n){ int sum=0; while(n){ sum+=n%10; n/=10; } return sum;}
2021-12-06 20:22:27
127
原创 【板子】判断回文数
回文数bool hui(int n){ stringstream ss; string s; ss<<n; ss>>s; int len=s.size(); for(int i=0;i<len/2;i++){ if(s[i]!=s[len-i-1]) return false; } return true;}
2021-12-06 20:20:47
3701
原创 POJ2524Ubiquitous Religions并查集
DescribeThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in.You know that there are n students in y
2021-08-08 15:48:28
93
原创 POJ1611The Suspects并查集
DescribeSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others.In the Not-Sp
2021-08-08 15:45:58
111
原创 HDU1213 How Many Tables 并查集
Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to st
2021-08-08 13:18:43
109
原创 排序算法小结
冒泡排序template <typename T> void Bubble(T *a, int size) // 冒泡排序{ T temp; // 定义一个局部变量，数据类型与形式数据类型相同 int i, j; for(i=1; i<size; i++) // 共进行 size-1 轮比较和交换 { for(j=0; j<size-i; j++) { if(a[j] > a[j+1]) // 相邻元素之间比较
2021-07-28 11:34:27
101
转载 快速幂算法
搬运快速幂算法（全网最详细地带你从零开始一步一步优化）最后最优结果typedef unsigned long long LL;LL fastPower(LL base,LL power,int mod){ LL result=1; while(power>0){ if(power&1){ result=result*base%mod; } power>>=1; bas
2021-07-23 22:43:59
96
原创 切糕 问题
描述这天，ACM教练给大家买来了一大块切糕，一共是n克。恰好，ACM队员里一共有n个人，为了保证公平，每人吃一克切糕。教练知道zy切技了得，所以把分切糕的任务交给了他。把n克切糕切成n块1克的切糕对zy自然不是问题。但是由于技术性太高，他需要大量的ATP来完成这个任务。经过调查，他发现他把n克的切糕切成x克和(n-x)克后，需要消耗x*(n-x)单位的ATP。（其中1<=x<=n，且x为整数）他想知道他完成任务最小需要消耗多少ATP。注意：zy每次总是选择一块切糕把它切成两份，完成任务所需
2021-07-12 07:59:09
371
原创 So much oil!!!
描述The ZhouNiMa imperial family company is responsible for detecting underground oil deposits. ZhouNiMa works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each pl
2021-07-12 07:58:54
197
原创 Easy Problem
描述As we know, gcd(A, B) means the Greatest Common Divisor (GCD) of A and B.But zy thinks it is so easy to just let you calculate it.So now your task is to calculate gcd(A, B^B),it is easy right?Notice: B ^ B means B multiply by himself B times.输入Mult
2021-07-11 22:30:15
151
原创 A+B Problem
描述Calculate a+b输入Two integer a,b (0<=a,b<=10)输出Output a+b样例输入11 2样例输出13C实现：#include<iostream>using namespace std;int main() { int a, b; cin >> a >> b; cout << a + b<<endl; return 0;}...
2021-07-11 22:28:58
95
原创 计算两个向量的点积
描述给定两个向量，计算它们的点积（内积）。输入输入数据有若干行。每行上有两个向量（维数皆不超过20），对应一种情形。输出对于每一种情形，先输出"Case #: "（#为序号，从1起），然后输出结果（保留2位小数），当维数不同时，输出none。样例输入1(1, 2, 3, 4, 5) (5, 4, 3, 2, 1)(1, 2) (-2, 1)(1, 2, 3) (1, 2)样例输出1Case 1: 35.00Case 2: 0.00Case 3: noneC实现：#include
2021-07-11 22:28:06
3561
原创 判断同构数
描述给定一个十进制正整数，判断其是否为同构数。所谓同构数是这样的一些数，它出现在其平方数的右边，例如5是出现在52=25右边的数，25是出现在252=625右边的数，所以5和25都是同构数。输入输入数据有若干行。每行上有一个正整数，对应一种情形。输出对于每一种情形，先输出“Case #: ”（#为序号，从1起），然后输出n，逗号及空格，n的平方，逗号及空格，结果（Yes或No），换行。样例输入151525样例输出1Case 1: 5, 25, YesCase 2: 15, 225,
2021-07-11 22:26:40
2531
原创 计算和式（溢出）
描述用记号[dd]表示2位十进制数d×10+d；[ddd]表示3位十进制数d×100+d×10+d；以此类推。给定0~9之间的一个数码d，以及一个正整数n，计算不超过n项的和式d+[dd]+[ddd]+…+[d…d]，要求计算过程用long long数据类型且不发生溢出。例如：d为1，n为5时，计算1+11+111+1111+11111，结果为12345，其中实际求和项数为5。注意：如下测试样例3中，n为100，实际求和项数为19。输入输入数据有若干行，每行上有两个数据分别表示d和n，对应一种情形。
2021-07-11 22:25:41
857
原创 算术平均数及几何平均数
描述给定一系列双精度浮点型数据，计算其项数、算术平均数和几何平均数。输入输入数据有若干行。每行上有若干个（不超过20个）双精度浮点型数据，对应一种情形。输出对于每一种情形，先输出"Case #: "（#为序号，从1起），然后参照输出样例输出数据的项数、算术平均数、几何平均数（保留2位小数）。样例输入1-1 2 -3 4 -5-1 2 -3 4-1 2 3 4样例输出1Case 1: (5), -0.60, -2.61Case 2: (4), 0.50, 2.21Case 3: (4
2021-07-11 22:23:08
1132
原创 二维平面上过圆点直线与x轴的夹角
1 引言在C++中atan(x)表示求的是x的反正切，其返回值为[-pi/2,+pi/2]之间的一个数atan2(y，x)求的是y/x的反正切，其返回值为[-pi,+pi]之间的一个数2 代码实现为求：平面内一点和原点的连线与x轴正方向的夹角需要引入#include<math.h>头文件核心代码atan2(y,x)*180.0/pi...
2021-07-11 22:02:03
1427
原创 批处理文件
1 引言在日常刷题过程中，往往有多组测试数据，每次手动输入，效率太低。因此，可以编写批处理文件（.bat）来完成重定向输入输出。2 代码实现.bat文件可直接使用文本工具进行编辑打开之后6.exe 编译器生成的可执行工程文件6in.txt 待输入的测试数据6out.txt 输出的测试结果放在这个文件里6result.txt 标准答案的输出结果‘<’ 重新定向标准输入‘>’ 重新定向标准输出fc 对两个txt文件内容进行“逐字”对比，以判断有无格式错误最终结果如上图所
2021-07-11 21:51:36
78
原创 你不可不知的术语
1 引言对于初学者来说，往往只了解一些程序设计语言语法相关的基础概念，但在实际和大犇交流过程中，你会发现很多英文单词缩写都不知道。对，没错，这就是我的亲身经历。因此，我将在日后的学习过程中，理解并分享这些“周边”的概念。2 你不可不知的术语注：这里忽略一些基础的概念，我会根据自己作为初学者，但有一定基础的角度出发，罗列相关的概念（长期未完待续…）2.1 OOP&POPOOP，即Object Oriented Programming，面向对象的程序设计POP，即Procedure Ori
2021-07-11 21:37:53
68
原创 同时测试多组数据
1 引言在刷题过程中，为了提高效率，我们往往一次性输入多组测试数据，得到多组测试结果2 代码实现注：以C/C++为例（笔者暂时学了这么多Orz…）2.1 每行个数确定InputSample01：98 72-40 88-62 -95C实现：while(scanf("%d %d",&x,&y)==2){}C++实现：while(cin>>x>>y){}InputSample02：98#72-40#88-62#-95C实现：w
2021-07-11 21:36:14
1737
原创 日常心得体会
1 引言加入CSDN已经有好多年了，记得那还是初三毕业的暑假，开始接触C/C++语言，准备奥林匹克竞赛（中考提前批录取了，提前进入高中参加训练）。那时的我，还是比较懵懂（当然现在也是hahaha~），不能说学到了什么，但也收益匪浅。浙江省的高考有一门技术学科，学的是VB语言，有了之前算法的经验（仅局限于排序、查找......），学起来还是比较轻松，最后高考拿了满分的成绩。现在我背上海某末流211大学录取，经过一年的大类教育的学习，最后分流选择了计算机学院。现在算是正式踏上了“计算机”之路，在这个具有里程
2021-07-05 23:29:03
162
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人