Оценка Лемана-Хождеса

@SoBadDay · Регистрация: 26.03.2019

Author24 — интернет-сервис помощи студентам

Ищу метод реализации оценки Лемана-Ходжеса.
Её получают как медиану из всех возможных пар средних в ряду измерений, когда в комбинациях для формирования средних значений номер первого слагаемого j всегда меньше номера второго слагаемого k.
Есть вектор действительных чисел чисел left;

C++

    sort(left.begin(), left.end());
    vector<double> sorted;
    double med;
    for (auto i = 0; i < left.size() - 1; ++i)
        for (auto j = i + 1; j < left.size(); ++j) 
            sorted.push_back((left[i] + left[j]) / 2);
    if (left.size() % 2 == 0) {
        med = (sorted[sorted.size() / 2] + sorted[sorted.size() / 2 - 1]) / 2;
    }
    if (left.size() % 2 != 0) {
        med = sorted[sorted.size() / 2];
    }
}

@БедолагаЖека · 31.10.2019, 09:40

Вопрос в чем?
Или тупо перед одноклассниками понтонуться решил?

Добавлено через 1 минуту
П.С. не понимаю людей использующих "auto"

@Крашеная · 31.10.2019, 17:40

Сообщение от БедолагаЖека

П.С. не понимаю людей использующих "auto"

ну в данном примере согласна, а в общем, когда надо пробежаться по всем элементам , ну, например, вектора или еще какой группы об"ектов и при этом если не нужен порядковый индекс, то удобно

Алексей1153 · 31.10.2019, 17:58

БедолагаЖека, auto должен использоваться к месту (особенно при активном использовании STL и в шаблонных лямбдах - вообще auto незаменим), тогда всё нормально будет и удобно.
Но для индексов то в цикле он точно не нужен

@БедолагаЖека · 31.10.2019, 18:03

Сообщение от Крашеная

ну в данном примере согласна, а в общем, когда надо пробежаться по всем элементам , ну, например, вектора или еще какой группы об"ектов и при этом если не нужен порядковый индекс, то удобно

В смысле ФОР_ЫЧ? Так там тоже можно без Авто обойтись...
Я говорю про вообще, не только в цикле

C++

1
2

auto x = 4.0; // 4.0 - это литерал типа double, поэтому и x должен быть типа double
auto y = 3 + 4; // выражение 3 + 4 обрабатывается как целочисленное, поэтому и переменная y должна быть типа int

Меня учили всегда знать с чем я имею дело, на мой взгляд это правильно... Х-ня типа авто для переходцев со скриптов, тем один хрен с чем они имеют дело...) Любитель Питона точно бы одобрил наличие АВТО.

Добавлено через 57 секунд

Сообщение от Алексей1153

шаблонных лямбдах - вообще auto незаменим

Вот про лямбды - пошел читать...

Алексей1153 · 31.10.2019, 18:07

БедолагаЖека,

я точно не знаю, как такое называется. Суть в том, что лямбда практически является шаблоном, компилятор сам выводит тип аргумента

C++

auto lam=[](const auto& item)
{
    item.func();
};

аналог

C++

template<class T>
void lam(const T& item)
{
    item.func();
}

Насчёт синтаксического сахара в циклах - ну да, без auto всегда можно обойтись, но иногда при этом можно угробить нервы, время и ресурс клавиатуры. Хотя эти жертвы не нужны

@БедолагаЖека · 31.10.2019, 18:21

Алексей1153, если честно, это какая-то задница.....мне надоело перечитывать, а я так и не понял какой в них смысОл...

Алексей1153 · 31.10.2019, 18:41

Сообщение от БедолагаЖека

какой в них смысОл

в лямбдах то ? В целом - это синтаксический сахар, локальные статические функции без надобности в классе. Функторы, коллбэки. Но с хитринка заключается в способе захвата локальных переменных

или вот, например, одно из любопытных применений. Имеется какой-нибудь суровый код тёмного предшественника,

C++

int SomeDarkGeniusFunction()
{
   //тут начинается запутанный кусок с многочисленными return
  //...
 
   return 0;
}

но хочется его немного больше контролировать. Оборачиваем часть кода внутри функции в лямбду с захватом всех локальных переменных по ссылке

C++

int SomeDarkGeniusFunction()
{
 
   //вход 
 
   int result=[&]()->int
   {
      //тут начинается запутанный кусок с многочисленными return
     //...
 
   }();
 
   //выход всегда будет тут
 
   return result;
}

@SoBadDay · 31.10.2019, 18:44 **[ТС]**

БедолагаЖека,
вопрос в том, правильно ли выполнен алгоритм?

@БедолагаЖека · 31.10.2019, 18:57

SoBadDay, я, например, "не очень" в Лемане-Хождесе разбираюсь )
Единственное: возникает ощущение, что сортировать надо результирующий вектор, а входящий по барабану...

Добавлено через 2 минуты
Проверь, насколько результат похож на средне-арифметическое исходного массива

@SoBadDay · 31.10.2019, 19:11 **[ТС]**

я, например, "не очень" в Лемане-Хождесе разбираюсь

Разбираться-то сильно не нужно, ведь вторым предложением я пояснил, как эту оценку определяют.
Единственным остается вопрос, какой массив идёт на вход: отсортированный либо нет, однако сам алгоритм при этом остаётся тот же. Его я и представил на проверку. Если мой код не совсем удобочитабельный, можешь написать свой, я буду пытаться в нём разобраться

@БедолагаЖека · 31.10.2019, 20:14

Сообщение от SoBadDay

не совсем удобочитабельный

мне удобно, я почти так же пишу....

Сообщение от SoBadDay

средних в ряду измерений

вот эта часть особенно понятна

Алгоритм:
ты выкинул последний в первом форе, и первый во втором - складывается впечатление что "сам-с-собою" не усредняешь?
а в середине массива?
Вывод:
либо включаем границы (конец и начало), либо выкидываем "одинаковость" внутри (проверка на равенство И и Йот)

Второй ИФ заменить на ЭЛСЕ

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	31.10.2019, 20:14	12
	Сообщение от SoBadDay не совсем удобочитабельный мне удобно, я почти так же пишу.... Сообщение от SoBadDay средних в ряду измерений вот эта часть особенно понятна Алгоритм: ты выкинул последний в первом форе, и первый во втором - складывается впечатление что "сам-с-собою" не усредняешь? а в середине массива? Вывод: либо включаем границы (конец и начало), либо выкидываем "одинаковость" внутри (проверка на равенство И и Йот) Второй ИФ заменить на ЭЛСЕ 0

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	31.10.2019, 09:40	2
	Вопрос в чем? Или тупо перед одноклассниками понтонуться решил? Добавлено через 1 минуту П.С. не понимаю людей использующих "auto" 0

@Крашеная 391 / 64 / 11 Регистрация: 06.08.2018 Сообщений: 202
	31.10.2019, 17:40	3
	Сообщение от БедолагаЖека П.С. не понимаю людей использующих "auto" ну в данном примере согласна, а в общем, когда надо пробежаться по всем элементам , ну, например, вектора или еще какой группы об"ектов и при этом если не нужен порядковый индекс, то удобно 0

Алексей1153 фрилансер 5499 / 5095 / 1047 Регистрация: 11.10.2019 Сообщений: 13,346
	31.10.2019, 17:58	4
	БедолагаЖека, auto должен использоваться к месту (особенно при активном использовании STL и в шаблонных лямбдах - вообще auto незаменим), тогда всё нормально будет и удобно. Но для индексов то в цикле он точно не нужен 0

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	31.10.2019, 18:21	7
	Алексей1153, если честно, это какая-то задница.....мне надоело перечитывать, а я так и не понял какой в них смысОл... 0

@SoBadDay 67 / 42 / 30 Регистрация: 26.03.2019 Сообщений: 269
	31.10.2019, 18:44 [ТС]	9
	БедолагаЖека, вопрос в том, правильно ли выполнен алгоритм? 0

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	31.10.2019, 18:57	10
	SoBadDay, я, например, "не очень" в Лемане-Хождесе разбираюсь ) Единственное: возникает ощущение, что сортировать надо результирующий вектор, а входящий по барабану... Добавлено через 2 минуты Проверь, насколько результат похож на средне-арифметическое исходного массива 0

@SoBadDay 67 / 42 / 30 Регистрация: 26.03.2019 Сообщений: 269
	31.10.2019, 19:11 [ТС]	11
	я, например, "не очень" в Лемане-Хождесе разбираюсь Разбираться-то сильно не нужно, ведь вторым предложением я пояснил, как эту оценку определяют. Единственным остается вопрос, какой массив идёт на вход: отсортированный либо нет, однако сам алгоритм при этом остаётся тот же. Его я и представил на проверку. Если мой код не совсем удобочитабельный, можешь написать свой, я буду пытаться в нём разобраться 0