######主程序
for i=1 to n do
count <- 0
for j=1 to n do
if i ~= j and dist(oi,oj)<= r then
count <- count + 1
if count >= pi*n then
exit
endif
endif
endfor
print oi
endfor;
######实现程序
clc
clear
fileID = fopen('D:\demo.txt');
DS = textscan(fileID,'%f %f');
fclose(fileID);
D = cat(2,DS{1},DS{2});
Row = size(D,1);
r = 3;
f = 0.5;
Outlier = [];
for i=1:Row
count = 0;
for j=1:Row
if i==j
continue;
end
dist=sqrt((D(i,1)-D(j,1))^2+(D(i,2)-D(j,2))^2);
if dist <= r
count = count+1;
end
end
if count<f*Row
Outlier(size(Outlier,1)+1,:)=D(i,:);
end
end
scatter(D(:,1),D(:,2),'filled');
hold on
scatter(Outlier(:,1),Outlier(:,2),'filled','r');
######二维数据
15.1 8.2
16.3 7.8
14.2 9.0
13.6 6.9
17.3 9.4
15.6 8.8
16.9 7.4
15.9 8
16.4 7.3
9.4 3.9
10.3 6.7
14.9 13.1
15.1 8.2
16.3 7.8
14.2 9.0
13.6 6.9
17.3 9.4
15.6 8.8
16.9 7.4
15.9 8
16.4 7.3
9.4 3.9
10.3 6.7
14.9 13.1
15.1 8.2
16.3 7.8
14.2 9.0
13.6 6.9
17.3 9.4
15.6 8.8
16.9 7.4
15.9 8
16.4 7.3
9.4 3.9
10.3 6.7
14.9 13.1
15.1 8.2
16.3 7.8
14.2 9.0
13.6 6.9
17.3 9.4
15.6 8.8
16.9 7.4
15.9 8
16.4 7.3
9.4 3.9
10.3 6.7
14.9 13.1
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
##############################################################################
###########################################################
##########################################################################
##########################################3
###############################################################
###############################################################
###################################################################
##############################################################################
##############################################################################
##########################################################
评论0