UVA - 12412 ​​​​​​​A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)

最新推荐文章于 2022-01-23 14:48:00 发布
最新推荐文章于 2022-01-23 14:48:00 发布
阅读量373 收藏
点赞数 1
文章标签： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YT201758501112/article/details/84765578
版权

A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)

 UVA - 12412 

题目传送门

emmmm，不想表达什么，udbug上的数据全过，可就是WA。。。。

AC了的代码（大佬的代码）

#include <bits/stdc++.h>
using namespace std;

const string subject[4]={"Chinese","Mathematics","English","Programming"};

struct abc{
    string sid,cid,name;
    int goal[4];int tot;
};

int ope;
vector<abc> v;
vector<abc> temp;
map<string,int> ranking;

void output_message(){
    cout<<"Welcome to Student Performance Management System (SPMS)."<<endl<<endl;
    cout<<"1 - Add"<<endl;
    cout<<"2 - Remove"<<endl;
    cout<<"3 - Query"<<endl;
    cout<<"4 - Show ranking"<<endl;
    cout<<"5 - Show Statistics"<<endl;
    cout<<"0 - Exit"<<endl<<endl;
}

void tip(int idx){
    if (idx==1) cout<<"Please enter the SID, CID, name and four scores. Enter 0 to finish."<<endl;
    if (idx==2) cout<<"Please enter SID or name. Enter 0 to finish."<<endl;
    if (idx==3) cout<<"Please enter SID or name. Enter 0 to finish."<<endl;
    if (idx==4) cout<<"Showing the ranklist hurts students' self-esteem. Don't do that."<<endl;
    if (idx==5) cout<<"Please enter class ID, 0 for the whole statistics."<<endl;
}

bool found_student_by_sid(string sid){
    for (abc temp:v) if (temp.sid==sid) return true;
    return false;
}

int _remove(string par,int p){
    int cnt = 0;
    vector<abc> newv;newv.clear();
    for (int i = 0;i < (int) v.size();i++){
        if ( (p==0 && v[i].sid == par) || (p==1 && v[i].name == par)  ){
            cnt++;
        }else newv.push_back(v[i]);
    }
    v.resize((int)newv.size());
    v = newv;
    return cnt;
}

bool cmp(abc a,abc b){
    return a.tot>b.tot;
}

int main(){
    //freopen("/home/ccy/rush.txt","r",stdin);
    //freopen("/home/ccy/rush_out.txt","w",stdout);
    ios::sync_with_stdio(0),cin.tie(0);
    while (1){
        output_message();
        cin >> ope;
        if (ope==1){
            while(1){
                tip(1);
                abc temp;
                cin >> temp.sid;
                if (temp.sid=="0") break;
                temp.tot = 0;
                cin >> temp.cid >> temp.name;
                for (int i = 0;i < 4;i++){
                    cin >> temp.goal[i];
                    temp.tot+=temp.goal[i];
                }
                if (found_student_by_sid(temp.sid))
                    cout<<"Duplicated SID."<<endl;
                else
                    v.push_back(temp);
            }
        }
        if (ope==2){
            while (1){
                tip(2);
                string s;
                cin >> s;
                if (s=="0") break;
                int p = 0;
                if (s[0]>='A' && s[0]<='Z') p = 1;
                cout<<_remove(s,p)<<" student(s) removed."<<endl;
            }
        }
        if (ope==3){
            while (1){
                tip(3);
                string s;
                cin >> s;
                if (s=="0") break;
                temp.resize((int)v.size());
                for (int i = 0;i < (int)v.size();i++) temp[i] = v[i];
                sort(temp.begin(),temp.end(),cmp);
                for (int i = 0;i < (int)v.size();i++){
                    int cur = i+1,j = i;
                    ranking[temp[i].sid] = cur;
                    while (j+1<(int)v.size() && temp[j+1].tot==temp[i].tot) {
                        j++;
                        ranking[temp[j].sid] = cur;
                    }
                    i = j;
                }
                int p = 0;
                if (s[0]>='A' && s[0]<='z') p = 1;
                for (int i = 0;i < (int)v.size();i++){
                    if ( (p==0 && v[i].sid == s) || (p==1 && v[i].name==s) ){
                        cout<<ranking[v[i].sid]<<" ";
                        cout<<v[i].sid<<" "<<v[i].cid<<" "<<v[i].name<<" ";
                        for (int j = 0;j < 4;j++) cout<<v[i].goal[j]<<" ";
                        cout<<v[i].tot<<" ";
                        cout<<fixed<<setprecision(2)<<1.0*v[i].tot/4.0+(1e-5)<<endl;
                    }
                }
            }
        }
        if (ope==4) tip(4);
        if (ope==5){
            tip(5);
            string s;
            cin >> s;
            for (int i = 0;i < 4;i++){
                int cntb60 = 0,cntl60 = 0,tot =0,cnt = 0;
                for (int j = 0;j < (int)v.size();j++){
                    if (v[j].cid==s || s=="0"){
                        if (v[j].goal[i]>=60){
                            cntb60++;
                        }else cntl60++;
                        tot+=v[j].goal[i];
                        cnt++;
                    }
                }
                cout<<subject[i]<<endl;
                cout<<"Average Score: ";
                cout<<fixed<<setprecision(2)<<1.0*tot/(1.0*cnt)+(1e-5)<<endl;

                cout<<"Number of passed students: "<<cntb60<<endl;
                cout<<"Number of failed students: "<<cntl60<<endl;
                cout<<endl;
            }
           cout<<"Overall:"<<endl;
           int cnt[5]={0};
           for (int i = 0;i < (int)v.size();i++)
               if (v[i].cid==s || s=="0"){
                  int temp = 0;
                  for (int j = 0;j < 4;j++){
                    if (v[i].goal[j]>=60) temp++;
                  }
                  cnt[temp]++;
               }
           cout<<"Number of students who passed all subjects: "<<cnt[4]<<endl;
           for (int i = 3;i >= 1;i--) cnt[i]+=cnt[i+1];
           for (int i = 3;i >= 1;i--)
                cout<<"Number of students who passed "<<i<<" or more subjects: "<<cnt[i]<<endl;
           cout<<"Number of students who failed all subjects: "<<cnt[0]<<endl;
           cout<<endl;
        }

        if (ope==0){
            break;
        }
    }
    return 0;
}

我的WA了的代码（心塞）

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
struct node
{
	char SID[15];
	int CID;
	char name[15];
	int Chi;
	int Eng;
	int Math;
	int Pra;
	int all;
	double average;
	bool ju;
	int paiming;
	int numpass;
	int id;
}Stu[1000];
bool cmp(node a,node b)
{
	return a.all>b.all;
}
bool cmp1(node a,node b)
{
	return a.id<b.id;
}
int cnt;
void miue()
{
	printf("Welcome to Student Performance Management System (SPMS).\n\n");
	printf("1 - Add\n");
	printf("2 - Remove\n");
	printf("3 - Query\n");
	printf("4 - Show ranking\n");
	printf("5 - Show Statistics\n");
	printf("0 - Exit\n\n");
}
int choice_1()
{
	printf("Please enter the SID, CID, name and four scores. Enter 0 to finish.\n");
	char a[15];char nape[15];
	int b;
	int c1,c2,c3,c4;
	scanf("%s",a);
	if(a[0]=='0'&&strlen(a)==1)
		return 0;
	scanf("%d %s %d %d %d %d",&b,nape,&c1,&c2,&c3,&c4);
	rep(i,1,cnt) {if(strlen(Stu[i].SID)!=0&&Stu[i].ju==false) continue;if(strcmp(Stu[i].SID,a)==0) {printf("Duplicated SID.\n");return 1;}}
	cnt++;
	strcpy(Stu[cnt].SID,a);Stu[cnt].CID=b;strcpy(Stu[cnt].name,nape);Stu[cnt].Chi=c1;Stu[cnt].Math=c2;Stu[cnt].Eng=c3;Stu[cnt].Pra=c4;
	Stu[cnt].all=c1+c2+c3+c4;
	Stu[cnt].average=(double)Stu[cnt].all/4.0;
	Stu[cnt].ju=true;
	int k=4;
	if(c1<60) k--;if(c2<60) k--;if(c3<60) k--;if(c4<60) k--;
	Stu[cnt].numpass=k;
	Stu[cnt].id=cnt;
	return 1;
}
int choice_2()
{
	printf("Please enter SID or name. Enter 0 to finish.\n");
	char s[15];
	int num=0;
	scanf("%s",s);
	if(s[0]=='0'&&strlen(s)==1) return 0;
	if(s[0]>='A'&&s[0]<='Z'){
		rep(i,1,cnt) {
			if(Stu[i].ju==false) continue;
			if(strcmp(Stu[i].name,s)==0) {
				Stu[i].ju=false;
				num++;
			}
		}
	}
	else {
		rep(i,1,cnt) {
			if(Stu[i].ju==false) continue;
			if(strcmp(Stu[i].SID,s)==0) {
				Stu[i].ju=false;
				num++;
			}
		}
	}
	printf("%d student(s) removed.\n",num);
	return 1;
}
int choice_3()
{
	sort(Stu+1,Stu+cnt+1,cmp);
	int np1=1,np2=1;
	int nape;
	int i=1;
	while(!Stu[i].ju) i++;
	Stu[i].paiming=np1;
	nape=Stu[i].all;
	i++;
	for(;i<=cnt;i++) {
		if(Stu[i].ju==false) continue;
		else {
			if(Stu[i].all==nape) {Stu[i].paiming=np1;np2++;}
			else {np2++;nape=Stu[i].all;Stu[i].paiming=np2;np1=np2;}
		}
	}
	sort(Stu+1,Stu+1+cnt,cmp1);
	printf("Please enter SID or name. Enter 0 to finish.\n");
	char s[15];
	scanf("%s",s);
	if(s[0]=='0'&&strlen(s)==1) return 0;
	if(s[0]>='A'&&s[0]<='Z'){
		rep(i,1,cnt) {
			if(strcmp(Stu[i].name,s)==0&&Stu[i].ju==true) {
				printf("%d %s %d %s %d %d %d %d %d %.2f\n",Stu[i].paiming,Stu[i].SID,Stu[i].CID,Stu[i].name,Stu[i].Chi,Stu[i].Math,Stu[i].Eng,Stu[i].Pra,Stu[i].all,Stu[i].average);
			}
		}
	}
	else {
		rep(i,1,cnt) {
			if(strcmp(Stu[i].SID,s)==0&&Stu[i].ju==true) {
				printf("%d %s %d %s %d %d %d %d %d %.2f\n",Stu[i].paiming,Stu[i].SID,Stu[i].CID,Stu[i].name,Stu[i].Chi,Stu[i].Math,Stu[i].Eng,Stu[i].Pra,Stu[i].all,Stu[i].average);
			}
		}
	}
	return 1;
}
void choice_4()
{
	printf("Showing the ranklist hurts students' self-esteem. Don't do that.\n");
}
void choice_5()
{
	printf("Please enter class ID, 0 for the whole statistics.\n");
	int ClassID;
	double num=0.0;
	double allC=0.0;
	double allM=0.0;
	double allE=0.0;
	double allP=0.0;
	double aveC=0.0;
	double aveM=0.0;
	double aveE=0.0;
	double aveP=0.0;
	int numPC=0,numPM=0,numPE=0,numPP=0;
	int numFC=0,numFM=0,numFE=0,numFP=0;
	int pass4=0,pass3=0,pass2=0,pass1=0,pass0=0;
	scanf("%d",&ClassID);
	if(ClassID!=0) {
		rep(i,1,cnt) {
			if(Stu[i].ju==false) continue;
			if(Stu[i].CID==ClassID) {
				allC=allC+Stu[i].Chi;
				allM=allM+Stu[i].Math;
				allE=allE+Stu[i].Eng;
				allP=allP+Stu[i].Pra;
				if(Stu[i].Chi>=60) numPC++;else numFC++;
				if(Stu[i].Math>=60) numPM++;else numFM++;
				if(Stu[i].Eng>=60) numPE++;else numFE++;
				if(Stu[i].Pra>=60) numPP++;else numFP++;
				if(Stu[i].numpass==4) pass4++;
				if(Stu[i].numpass==3) pass3++;
				if(Stu[i].numpass==2) pass2++;
				if(Stu[i].numpass==1) pass1++;
				if(Stu[i].numpass==0) pass0++;
				num++;
			}
		}
	}
	else {
		rep(i,1,cnt) {
			if(Stu[i].ju==false) continue;
			allC=allC+Stu[i].Chi;
			allM=allM+Stu[i].Math;
			allE=allE+Stu[i].Eng;
			allP=allP+Stu[i].Pra;
			if(Stu[i].Chi>=60) numPC++;else numFC++;
			if(Stu[i].Math>=60) numPM++;else numFM++;
			if(Stu[i].Eng>=60) numPE++;else numFE++;
			if(Stu[i].Pra>=60) numPP++;else numFP++;
			if(Stu[i].numpass==4) pass4++;
			if(Stu[i].numpass==3) pass3++;
			if(Stu[i].numpass==2) pass2++;
			if(Stu[i].numpass==1) pass1++;
			if(Stu[i].numpass==0) pass0++;
			num++;
		}
	}
	if(num!=0) {aveC=allC/num;aveM=allM/num;aveE=allE/num;aveP=allP/num;}
	else aveC=aveM=aveE=aveP=0;
	printf("Chinese\n");
	if(aveC!=0) printf("Average Score: %.2lf\n",aveC);
	else printf("Average Score: -nan\n");
	printf("Number of passed students: %d\n",numPC);
	printf("Number of failed students: %d\n\n",numFC);
	printf("Mathematics\n");
	if(aveM!=0) printf("Average Score: %.2lf\n",aveM);
	else printf("Average Score: -nan\n");
	printf("Number of passed students: %d\n",numPM);
	printf("Number of failed students: %d\n\n",numFM);
	printf("English\n");
	if(aveE!=0) printf("Average Score: %.2lf\n",aveE);
	else printf("Average Score: -nan\n");
	printf("Number of passed students: %d\n",numPE);
	printf("Number of failed students: %d\n\n",numFE);
	printf("Programming\n");
	if(aveP!=0) printf("Average Score: %.2lf\n",aveP);
	else printf("Average Score: -nan\n");
	printf("Number of passed students: %d\n",numPP);
	printf("Number of failed students: %d\n\n",numFP);
	printf("Overall:\n");
	printf("Number of students who passed all subjects: %d\n",pass4);
	printf("Number of students who passed 3 or more subjects: %d\n",pass3+pass4);
	printf("Number of students who passed 2 or more subjects: %d\n",pass2+pass3+pass4);
	printf("Number of students who passed 1 or more subjects: %d\n",pass1+pass2+pass3+pass4);
	printf("Number of students who failed all subjects: %d\n\n",pass0);
}
int main() 
{
	#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif
    //freopen("out.txt", "w", stdout);
    //ios::sync_with_stdio(0),cin.tie(0);
    int idx;
    miue();
    while(scanf("%d",&idx)&&idx)
    {
    	int nape;
    	if(idx==1) {
    		while(1) {
    			nape=choice_1();
    			if(nape==0) break;
    		}
    	}
    	if(idx==2) {
    		while(1) {
    			nape=choice_2();
    			if(nape==0) break;
    		}
    	}
    	if(idx==3) {
    		while(1) {
    			nape=choice_3();
    			if(nape==0) break;
    		}
    	}
    	if(idx==4) {
    		choice_4();
    	}
    	if(idx==5) {
    		choice_5();
    	}
    	miue();
    }
    return 0;
}

 

「已注销」
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Understanding-OFDM.tar.gz_802.11a
07-14
Simulation of a typical Orthogonal Frequency Division Multiplexing (OFDM) transmission defined per IEEE 802.11a specification.
uva 12412
weixin_43763889的博客
10-17 163
无聊水题，代码没A，找不到BUG 不改了 #include <iostream> #include <cstdio> #include <cstring> #include <map> #include <string> #include <algorithm> using namespace std; const do...
UVA12412师兄帮帮忙
沐妖的博客
02-11 695
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #define EPS 1e-5 int N; struct student { int glass; char s[120],name[120]; int Chinese,Math,English,Program,Sum...
[uva 12412]A Typical Homework(师兄帮帮忙)
changing___的博客
10-01 812
不得不说,这一题有点6,主要有精度控制和计算平均数时不能除以0这些细节要注意,然而我是跪在了排名函数上,代码略凌乱,希望大家不要介意,就让这题作为我博客的开始吧.
UVA12412
02-19 129
这道题目不难，只是处理的过程有一些复杂，比如： 如何实现同时搜索sid和name 如何表示rank？是每次一添加student就刷新rank还是查询的时候才计算rank, 这个问题就是如何查询student的的次数多还是总的student的人数之间的博弈，一般倾向于在查询的时候才计算rank 如何实现按输入进数据库的顺序输出学生的情况。汝佳大神的思路是直接使用数组，来表示学生，直接...
【例题4-6 uva12412】A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
10-24 101
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 训练编程的题。 原题中没有除0的数据,所以别担心你的代码是因为除0错了。 多半跟我一样。 也是因为没有+eps 就是比如你要算tot/4的值。 那么要输出tot/4+1e-6 不然会错。。。 浮点误差... 剩下的。其实很简答的。。 注意有并列第x的情况就好。 【代码】 #include <bi...
A-navigation-mesh-for-dynamic-environmen.pdf
最新发布
03-05
A city environment changes as new buildings and roads are constructed, and routes can become partially blocked by small obstacles many times in a typical day. This paper studies the effect of using ...
VC-draw-a-typical-surface.rar_surface_vc opengl
09-23
在VC++中使用OpenGL绘制典型曲面
WT32-S1+HR911105A网口 +LAN8720A网络模块ALTIUM设计硬件原理图+PCB文件.rar
07-18
WT32-S1+HR911105A网口 +LAN8720A网络模块ALTIUM设计硬件原理图+PCB文件，,硬件采用2层板设计，大小为30x85mm，Altium Designer 设计的工程文件，包括完整的原理图及PCB文件，可以用Altium(AD)软件打开或修改，可...
例题4-6 UVA12412 师兄帮帮忙（156行AC代码）
努力做个书呆儿
01-31 374
紫书刷题进行中，题解系列点这里 例题4-6 UVA12412 师兄帮帮忙 思路分析 只需按部就班实现各个功能，虽然繁琐，但无难点。深入思考有助于提高编程能力。 虽实现容易，但新手和老手在效率和代码长度会存在很大差异，以下对比三份代码实现思路： 比较项目 我的代码 日沉云起 刘汝佳 存储 vectorstu vectorstu 拆分为多个属性数组 插入 维护sidMap，查询是否...
算法竞赛入门经典（第2版）例题4-6 师兄帮帮忙 （A Typical Homework UVa 12412)
archya的专栏
08-02 2672
这道例题书上要求自己补全daim有个bug卡了我
UVA - 12412，A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
weixin_42547447的博客
11-26 238
题巨长，但是不难，一个bug调了好长时间，终于ac了。浮点数加上1e-5；当数据库空的时候直接输出0.00（虽然udebug里是输出nan）；还有选操作4时输出的单引号应该是英文的，样例给的是中文的。 传送门：UVA-12412 AC代码：   #include&lt;iostream&gt; #include&lt;map&gt; #include&lt;algorithm&gt; #i...
UVA12412 A Typical Homework (a.k.a 师兄帮帮忙)
qq_33942309的博客
01-23 133
这是一道模拟题，不能提升算法能力，但是能大大提升编程能力，这道题主要就是编写五个函数，一个一个说， 首先是第一个添加函数，这个函数需要注意的是，学生id是不能重复的，也就是这个学生id已经出现过了那么这组数据就不要储存，也即学生id每个都是唯一的，在你储存的数据里面，姓名是不需要去管的，可以重复 第二个是删除函数，上面我们用map映射学生id，现在要删除数据，当我们每删除一个学生的数据，要记得map里面删除相应的映射，表明这个学生id没有了，因为学生id是唯一的，所以我们删除几个数据，就要删除几个学生id，
例3-6 大师兄帮帮忙(UVa12412)
weixin_46273288的博客
08-01 160
#include<iostream> #include<cstdio> #include<iomanip> #include<string> #include<algorithm> #include<vector> #include<cstring> using namespace std; #define EPS 1e-5 typedef struct STU { char SID[12]; short CID; .
C语言中%d %.2d %2d %02d的区别
热门推荐
lianghui0811
09-06 3万+
1、%d就是普通的输出了 2、% 2d是将数字按宽度为2，采用右对齐方式输出，若数据位数不到2位，则左边补空格。如下： 3、% 02d，和% 2d差不多，只不过左边补0 4、%.2d从执行效果来看，和% 02d一样
C/C++中变量基本类型 int float  double long short char
KeepStu的博客
05-11 961
下面介绍一些类型与表达式 1.介绍一些类型 int 32位 4字节 float 单精度浮点型 4字节 double 双精度浮点型 8字节 short 短整型 2字节 long int 长整形 8字节 2.介绍一些启蒙函数 标准库函数strlen(s) 返回字符串参数s的长度（头文件<string.h>） enum 变量类{小变量1，小变量2...}没有指定则递...
Paperreading 之二  多人人体姿态估计COCO2017冠军—CPN
baolinq的博客
11-12 5256
  前言 人体姿态估计是MSCOCO数据集(http://cocodataset.org/)上面的一项比赛，人体关键点检测，目前主流的做法都是深度学习来做。可以分为两个大的方向： （1）top-down方向：自顶向下的方法，目前的主流，像cpn，hourglass，cpm，alpha pose等都是top-down。主要分为两个阶段，行人检测和单人姿态估计，行人检测对后面的单人姿态估计影响很大...
第七周oj求一元二次方程的根
zongyihang的博客
10-13 967
/* 烟台大学计算机与控制学院 文件名称：求一元二次方程的根 作者；宗意行 完成时间；2016年  10月  13日。 题目描述   求一元二次方程ax 2 +bx+c=0 的解。a,b,c为任意实数。  样例输入  输入数据有一行，包括a b c的值。 样例输出 按以下格式输出方程的根x1和x2。x1和x2之间有一个空格。 x1 x2 （1）如果x1和x2为实根，则以
指向数组的引用；指向数组的指针；指向类成员的指针；指向类数组成员的指针；二维字符串数组指针
学而不思则罔
03-31 878
1、指向数组的引用 int num[10]; int (&rNum)[10] = num; cout 2、指向数组的指针 int num[10]; int (*pNum)[10] = &num; cout 注：int[] 和 int*不是同一种类型 3、指向类成员的指针 指向类成员的指针并非一般意义上的指针，它的值并非是一个真实的地址，而像是一个类成员在类中的偏
PAM: A Typical K-Medoids Algorithm中文介绍算法
06-12
PAM是一种经典的K-Medoids聚类算法。下面是PAM算法的中文介绍： 输入：数据集D，聚类数k 输出：k个medoids 1. 从数据集中随机选取k个对象作为初始medoids； 2. 对于每个对象i，计算其到每个medoid的距离，将其归到与之距离最近的medoid所在的簇中； 3. 对于每个簇，计算其中所有对象到其medoid的距离之和，作为该簇的总距离； 4. 对于每个非medoid对象j，尝试将其替换为该簇中的某个medoid，并重新计算该簇的总距离。如果替换后的总距离比原先小，就将该medoid替换为对象j； 5. 重复步骤2到4，直到没有对象需要替换为止，输出得到的k个medoids。 PAM算法是一种迭代的贪心算法，能够有效地找到k个代表性对象。然而，由于其计算复杂度较高，PAM在处理大型数据集时效率较低。因此，研究者们提出了一些改进方法，例如CLARA和CLARANS等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值