Форум программистов, компьютерный форум, киберфорум
Scala
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 20.02.2021
Сообщений: 1
1

Не могу понять что делает алгоритм

20.02.2021, 17:25. Просмотров 668. Ответов 2
Метки нет (Все метки)


Здравствуйте!! Не могу понять этот алгоритм. Может Кто-нибудь сказать что он делает?
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
def foo[T](v: List[T])(implicit i: T => Ordered[T]): List[T] = {
    def t: (List[T] => (List[T], List[T])) = {
      case Nil => (Nil, Nil)
      case b :: Nil => (b :: Nil, Nil)
      case c :: d :: e =>
        val (f, g) = t(e)
        (c :: f, d :: g)
    }
 
    def l(q: List[T], t: List[T]): List[T] =
      (q, t) match {
        case (c, Nil) => c
        case (Nil, d) => d
        case (e :: f, g :: h) =>
          if (e > g)
            g :: l(q, h)
          else
            e :: l(f, t)
      }
 
    v match {
      case Nil | _ :: Nil =>
        v
      case _ =>
        val (a, b) = t(v)
        val c = foo(a)
        val d = foo(b)
        l(c, d)
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.02.2021, 17:25
Ответы с готовыми решениями:

Не могу понять на что способен sort, и что делает его компаратор
Недавно мой знакомый рассказывал что-то про sort,говорил что с помощью него можно сортировать как...

Не могу понять что делает программа
Не могу понять что делает программа void main() { char stroka; int n; puts("введите...

Не могу понять что делает функциия
map<char,int> next; int &get (char c) { if (!next.count(c)) next = -1; return next; }...

не могу понять что делает код
код сравнивает параметры прямоугольника с заданным эталоном, но каким методом не понятно. def...

2
2959 / 2502 / 777
Регистрация: 05.07.2013
Сообщений: 12,141
20.02.2021, 21:09 2
Цитата Сообщение от absolutno_Gena Посмотреть сообщение
Может Кто-нибудь сказать что он делает?
ну судя по названию, он должен делать foo ¯\_(ツ)_/¯
1
117 / 104 / 15
Регистрация: 02.07.2020
Сообщений: 58
20.02.2021, 23:13 3
Я так понимаю, это задание какого-то учебного курса, потому, что встречаю этот вопрос не первый раз. И, надеюсь, именно поэтому код выглядит настолько нечитабельным, а не потому, что автор - любитель однобуквенных имен функций.

Подсказка: эта функция реализует очень известный алгоритм сортировки.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.02.2021, 23:13

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

Не могу понять что делает цикл с ячейками
Народ, не могу понять, а почему тогда массив моих жизней автоматом не заполняется до пяти? Ведь...

Не могу понять что именно делает программа
int prog14(int&a, int&s) { int n, k; for (n = a, s = 0; n != 0; n = n / 10) { k = n % 10;...

Я не могу понять что делает данная программа. Точнее что делают функции используемые в это коде
#include <iostream> #include <Windows.h> #include <ctime> using namespace std; int g(int a, int...

Не могу понять что делает LockMode.READ в Hibernate
Много разной информации по поводу этой блокировки но обычно обходятся одним предложением. Версии...

Не делает сортировку или не выводи,не могу понять что не так
Написать программу обработки файла типа запись, содержащую следующие пункты меню: «Создание»,...

Что делает эта программа? Совсем не могу понять сути её
var i: integer; s: string; g: boolean; x: integer; begin readln(s); i := 1; g...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.