СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Подготовка к ЕГЭ

Категория: Информатика

Нажмите, чтобы узнать подробности

разбор решения задачи с сайта Полякова 2753А

Просмотр содержимого документа
«Подготовка к ЕГЭ»












Программирование







file=open('27-72a.txt')

A=[]

B=[]

for j in file:

j=j.split()

print(j)

input()







Распределяем точки по кластерам








file=open('27-72a.txt')

A=[]

B=[]

for j in file:

## j=j.split()

## print(j)

## input()

x,y=map(float,j.split())

## print(x,y)

## input()

if (x4)or(y=0 and y-2*x+4):

A.append([x,y])

if (y-10*x/7+10 and x-10*x/7+10) and(x6 and y

B.append([x,y])



file=open('27-72a.txt')

A=[]

B=[]

for j in file:

x,y=map(float,j.split())

if (x4)or(y=0 and y-2*x+4):

A.append([x,y])

if (y-10*x/7+10 and x-10*x/7+10) and(x6 and y

B.append([x,y])

print (len(A))

print(len(B))




Пишем функцию для нахождения центра каждого кластера

MIN И

КООРДИНАТЫ

МИНИМУМА

R2=|N2N1|+|N2N3|+|N2N4|

R3=|N3N1|+|N3N2|+|N3N4|

R4=|N4N1|+|N4N2|+|N4N3|



N1, N2, N3, N4










P2





def f(n):

minn=10**8

for p1 in n:

r=0

x1=p1[0]

y1=p1[1]

for p2 in n:

x2=p2[0]

y2=p2[1]

r+=((x1-x2)**2+(y1-y2)**2)**0.5

if r

minn=r

xy=[x1,y1]

return xy

sp=f(A)

sp1=f(B)


print (int((sp[0]+sp1[0])/2*10000))

print(int((sp[1]+sp1[1])/2*10000))





file=open('27-72a.txt')

A=[]

B=[]

for j in file:

x,y=map(float,j.split())

if (x4)or(y=0 and y-2*x+4):

A.append([x,y])

if (y-10*x/7+10 and x-10*x/7+10) and(x6 and y

B.append([x,y])

print (len(A))

print(len(B))



#пишем функцию для нахождения центра каждого кластера

def f(n):

minn=10**8

for p1 in n:

r=0

x1=p1[0]

y1=p1[1]

for p2 in n:

x2=p2[0]

y2=p2[1]

r+=((x1-x2)**2+(y1-y2)**2)**0.5

if r

minn=r

xy=[x1,y1]

return xy


Вызываем функцию для вычисления центра каждого кластера


sp=f(A)

sp1=f(B)



print (int((sp[0]+sp1[0])/2*10000))

print(int((sp[1]+sp1[1])/2*10000))