Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ОГЭ/ЕГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Редактор HTML Code
SQLite Studio - работа с БД
Статья Автор:
Гусарова Маргарита
27
def dA(x,y): x, y = xy if y>10: return 1 return 2 def dB(x,y): x, y = xy if (29<x<25) and (9<y<13): return 1 if (10<x<16) and (15<y<21): return 2 if (10<x<16) and (21<y<30): return 3 return 4 def dist(a,b): r = (a[0]-b[0])**2 + (a[1]-b[1])**2 return r**0.5 print(dist((0,0), (3,4))) def sdist(xy,k): r = 0 for p in k: r += dist(xy, p) return r def klaster(k): ans, rans = k[0], sdist(k[0],k) for p in k: r = sdist(p, k) if r<rans: ans = p pans = r return ans, rans fname='/home/student/Загрузки/27-98b.txt' #fname='/home/student/Загрузки/27-98a.txt' D = {1:[],2:[],3:[],4:[]} A = {} for s in open(fname): s = s.replace(',', '.') x,y = s.split() xy = (float(x),float(y)) i = fA(xy) #i = fB(xy) D[i].append(xy) print(len(D[1],len(D[2]),len(D[3]),len(D[5]))) for i in D: if len(D[i])<10: continue ans = klaster(D[i]) A[i] = ans print(A)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать