ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Ushakov                        2:5030/786.25  04 Jun 2001  20:33:28
 To : Artyom Petrov
 Subject : Упорядоченность
 -------------------------------------------------------------------------------- 
 

  AP> Подскажите, существует ли возможность численно оценить степень
  AP> упорядоченности массива. И если возможно, как бы это сделать эвристически,
  AP> то есть побыстрее.
 
 А почему бы и нет? Придумываешь функцию, которая будет максимальна при полной
 упорядоченности и говоришь, что это - критериальная функция для оценки
 упорядоченности. Другой вопрос, если функция должна удовлетворять другим
 условиям, но о них ничего не сказано.
 
 Пример такой функции: она равна количеству элементов, которые правильно стоят по
 отношению к левому (или правому) соседу по массиву.
 
 Bye.
 
 ... Учиться, учиться и еще ра
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Упорядоченность   Artyom Petrov   01 Jun 2001 18:18:14   Упорядоченность   Evgenij Masherov   02 Jun 2001 10:08:36   Упорядоченность   Vladimir Polyanin   06 Jun 2001 23:29:56   Упорядоченность   Maxim Ushakov   04 Jun 2001 20:33:28