Скачать: CL | DM;

Как математически записать, что n предметов   Найти похожие ветки 

← →
Nick-from ©   (2004-06-02 13:26) [0]

должны быть отсортированы. На ум приходит только такой вариант:

aij > aij+1 > aij+2 > ... > ain

---

← →
Григорьев Антон   (2004-06-02 13:42) [1]

Для любого (это можно заменить квантором) 1<=j<n aij>aij+1

---

← →
Aldor ©   (2004-06-02 18:44) [2]

Математическаю постановку задачи сортировки можно определить так:

 Имеется конечное множество множество R = {R[1], R[2], ..., R[N]}, с заданным отношением линейного порядка. Задача сортировки состоит в том, чтобы найти такую перестановку на множестве индексов


   (  1    2    ...   N   )
P = (                      )
   ( P(1) P(2)  ...  P(N) )

, чтобы для любых элементов из R:
                 R[P(i)] > R[P(j)]

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.018 c