Уведомления

Группа в Telegram: @pythonsu

#1 Апрель 26, 2011 15:53:32

ZigertoN
От:
Зарегистрирован: 2010-10-27
Сообщения: 44
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

Доброе время суток.Дано: множество точек на плоскости(координаты точек известны) Задача заключается в следующем: нужно упорядочить множество точек таким образом чтоб получилась монолитная фигура то есть чтоб небыло пересечения отрезков. Подскажите каким образом можно это реализовать.



Офлайн

#2 Апрель 27, 2011 05:29:53

PooH
От:
Зарегистрирован: 2006-12-05
Сообщения: 1948
Репутация: +  72  -
Профиль   Отправить e-mail  

множество точек

Не это http://algolist.manual.ru/maths/geom/convhull/ часом?



Вот здесь один из первых отарков съел лаборанта. Это был такой умный отарк, что понимал даже теорию относительности. Он разговаривал с лаборантом, а потом бросился на него и загрыз…

Офлайн

#3 Апрель 27, 2011 12:48:06

ZigertoN
От:
Зарегистрирован: 2010-10-27
Сообщения: 44
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

Подскажите как произвести сортировку двух массивов следющим образом: первый массив отсортировать по уменьшению значения а второй так же как и первый( каждому элементу из массива 1 соответствует элемент из массива 2). Я написал но херь какаето получается

q=1
j=0
xlistSort=[]
ylistSort=[]
while q==1:
w=1
i=0
maxn=0
while w==1:
if xlist[i] >= maxn:
maxn = xlist[i]
numberX = i

if sch == i:
w=0
i = i+1
xlistSort.append(xlist[numberX])
ylistSort.append(ylist[numberX])
xlist[numberX]=0
ylist[numberX]=0
j=j+1
if sch == j:
q=0
sch - это количество элементов в массиве( в обоих массивах одинаковое количество элементов)
xlist - первый массив который сортируется по уменьшению
ylist - второй массив который сортируется так же как и первый ( каждому элементу из массива 1 соответствует элемент из массива 2)



Офлайн

#4 Апрель 27, 2011 14:25:51

Studentik
От:
Зарегистрирован: 2009-12-26
Сообщения: 99
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

arr1 = [3, 2, 1]
arr2 = ["a", "b", "c"]

l = list(zip(arr1, arr2))
l.sort()

_, arr2_sorted = zip(*l)

print(arr2_sorted)



Офлайн

#5 Апрель 27, 2011 21:19:39

ZigertoN
От:
Зарегистрирован: 2010-10-27
Сообщения: 44
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

Studentik, если не трудно обьясните …



Отредактировано (Апрель 27, 2011 21:25:27)

Офлайн

#6 Апрель 28, 2011 01:20:56

Studentik
От:
Зарегистрирован: 2009-12-26
Сообщения: 99
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

пакуем два списка в один, сортируем, распаковываем нужную часть… почитайте про функцию zip



Офлайн

#7 Май 4, 2011 12:02:40

ZigertoN
От:
Зарегистрирован: 2010-10-27
Сообщения: 44
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

добрый день, подскажите пожалуйсто как из массива удалить i-тый элемент
например дан массив:
x=
из него надо удалить 4-ый элемент
как это зделать?



Офлайн

#8 Май 4, 2011 13:43:13

Studentik
От:
Зарегистрирован: 2009-12-26
Сообщения: 99
Репутация: +  0  -
Профиль   Отправить e-mail  

множество точек

del x



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version