logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构OJ】【图论】红色警报

注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。直接套用计算连通分量的函数,如果增加了就是出现问题了,不要忘记在这个城市被攻陷后它本身就是一个独立的节点,不应该被计算在里面,所以connect函数要-1。行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔。注意:输入保证给出的被攻占的城市编号都是合法的且无重复,但并不保证给出的

文章图片
#数据结构#图论#深度优先 +1
【数据结构OJ】【图论】货币套汇(图路径)

套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。给定n种货币c1 ,c2 ,... ,cn的有关兑换率,试设计一个有效算法,确定货币间是否存在套汇的可能性。本题IO模式为标准输入/输出(Standard IO),你需要从标准输入流中读入数据,并将答案输出至标准输出流中。n+2~n+m+1行,每行有3 个数据项ci,rij 和cj ,表示货币ci 和cj的兑换率为 ri

文章图片
#数据结构#图论#算法 +2
【c++oj】字符串的加减(运算符重载)

定义一个字符串类str,该类中包含2个属性,字符串长度和一个char型指针保存字符串内容。增加以下运算符的重载:+、-。2.编写main函数,初始化2个str对象A、B,输出这2个对象相加后的对象C的结果信息。本题IO模式为标准输入/输出(Standard IO),你需要从标准输入流中读入数据,并将答案输出至标准输出流中。(提示:strstr(char *a,char*b)可以从a字符串中查找出b

文章图片
#c++#开发语言#算法 +2
【深圳大学机器学习】实验一:PCA算法

从表中可以知道,2DPCA和B2DPCA在ORL训练集上的最高正确率基本相同,高于PCA的正确率,同时随着训练数据的增加,PCA与它们识别正确率的差距逐渐减小。3、用PCA用来进行人脸图像降维,实现3个不同数据集多个子集(或多个类)的二维和三维空间实现数据的可视化,不同类用不同颜色表示。3,(条件:基于Yale数据集的前15人,每人取前三张图像作为训练数据,后七张作为识别数据)2,(条件:基于or

文章图片
#信息可视化
到底了