DjangoBB LoFi version

ZigertoN

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

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

PooH

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

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

ZigertoN

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

Подскажите как произвести сортировку двух массивов следющим образом: первый массив отсортировать по уменьшению значения а второй так же как и первый( каждому элементу из массива 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)

Studentik

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

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

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

_, arr2_sorted = zip(*l)

print(arr2_sorted)

ZigertoN

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

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

Studentik

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

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

ZigertoN

Май 4, 2011 12:02:40

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

Studentik

Май 4, 2011 13:43:13

del x