33 голоса
Принятый

Как же можно программировать без переменных? Вопрос о функциональщине)

Циклы Для реализации циклических алгоритмов, как вы совершенно верно заметили, в функциональном программировании используется рекурсия. Например: map f [] = [] map f (x:xs) = f x : map f xs Функция ...
Fyodor Soikin's user avatar
19 голосов
Принятый

Обход двумерного массива спиралью по часовой стрелке

Haskell, 40 s[]=[];s(h:t)=h++(s$reverse$transpose t) Решение эксплуатирует всё ту же идею отрезания первой строки от матрицы и поворота оставшегося куска против часовой стрелки. https://ideone.com/...
Андрей NOP's user avatar
15 голосов

Как же можно программировать без переменных? Вопрос о функциональщине)

Трагедия современных программистов заключается в том, что, изучив школьную математику, и приступая к программированию, они пытаются понять, почему запись x = x + 1 имеет смысл. Когда они это ...
Mark Shevchenko's user avatar
14 голосов

Обход двумерного массива спиралью по часовой стрелке

Python, 88 65 60 f=lambda m:m and m.pop(0)+f([list(x)for x in zip(*m)][::-1]) Первый раз пишу на Python, поэтому пока не знаю приемов для сокращения (длины) кода. Возникла следующая идея: берем ...
Андрей NOP's user avatar
13 голосов

Обход двумерного массива спиралью по часовой стрелке

Из-за этого, гм... требования "кто меньше" рождаются вот такие монстры... C++, 155 байт 232 байта #define c(i,j) )std::cout<<m[i][j]<<" "; using M=std::vector<std::vector<int>&...
Harry's user avatar
  • 222k
11 голосов

C++ vs Haskell: производительность

Столь существенную разницу можно объяснить тем что boost не максимально оптимизирован, хотя результат намного лучше чем писать длинную арифметику вручную. Теперь рассмотрим какой потенциал мы можем ...
Yuriy Orlov's user avatar
  • 1,996
8 голосов
Принятый

Почему IO имеет побочный эффект

IO это не функция, это как раз изменяемое состояние. Сообщения выводят функции, такие, как putChar. Классическую функцию putchar из языка C нельзя назвать чистой, поскольку она обладает побочным ...
Mark Shevchenko's user avatar
7 голосов

Обход двумерного массива спиралью по часовой стрелке

Ruby, 61 59 def f(a) a.empty? ? [] : a.shift+f(a.transpose.reverse) end https://ideone.com/SYmf7W
Yauhen's user avatar
  • 356
7 голосов

Обход двумерного массива спиралью по часовой стрелке

C#, 320 280 static int[]f(int[,]a){var r=new List<int>();var n=a.GetLength(0);int j=-1,i=0;bool h=true;bool d=false;int c=0;int p=n;int max=n;for(var cnt=1;cnt<=a.Length;cnt++){i=h?i:!d?++i:--...
iluxa1810's user avatar
  • 24.9k
6 голосов

Обход двумерного массива спиралью по часовой стрелке

C, 193 191 178 175 байт int f(int n,int a[][n],int*b){int d=0,j=0,k=0,s=0,m=n-1,f=0;for(int i=0;i<n*n;i++,s++){if(s==m){d++,d%=4,s=0,f++;if(f%3==0)m--,f=1;}b[i]=!d?a[j][k++]:d==1?a[j++][k]:d==2?a[...
eanmos's user avatar
  • 6,651
6 голосов

Обход двумерного массива спиралью по часовой стрелке

JS, 133 байта (125 если допустимо убрать let) let f=e=>{let t=[],f=r=0,h=-1,n=l=e[0].length;for(;n;)f?f<2?r++:f<3?h--:r--:h++,t.push(e[r][h]),--l||(f%2||n--,f=++f%4,l=n);return t} Запоминаем ...
Lexx918's user avatar
  • 2,779
6 голосов

Почему рекурсия с аккумулированием быстрее?

INB4 много букв, если вы не сильно заинтересованы в теме, просто считайте, что fact2 потенциально лучше оптимизируется. На самом деле, ответ на вопрос несколько сложнее чем может показаться на первый ...
extrn's user avatar
  • 11k
5 голосов

Обход двумерного массива спиралью по часовой стрелке

C#, 202 153 341 байт void Spiral(int[,]a){int n=a.GetLength(0);int c=n;int v=-n;int s=-1;do{v=-1*v/n;for(int i=0; i<c;i++){s+=v;Write(a[s/n,s%n]+" ");}v*=n;c--;for(int i=0;i<c;i++){s+=...
Yaroslav's user avatar
  • 1,887
5 голосов

Функция сравнения 2-х списков в Haskell

Для списков определена операция сравнения (==) - при условии, что она определена для элемента списка. Поэтому списки можно просто-напросто сравнить: [1,2,3] == [1,2,3] -- True [1,2,3] == [1,2,4] -...
Fyodor Soikin's user avatar
5 голосов
Принятый

Haskell: Возможно ли апплицировать элементы списка длины n к функции?

"Резиновый" curry сделать конечно можно. Ваш пример с foldl не работает, потому что результат каждой итерации должен быть одного и того же типа, а у вас типы разные: первая итерация Bool -> Bool -&...
Fyodor Soikin's user avatar
5 голосов
Принятый

Почему рекурсия с аккумулированием быстрее?

Рискну предположить, потому, что в случае с helper-ом у нас хвостовая рекурсия: рекурсивный вызов в теле функции — последний вызов. Этот вроде бы частный случай настолько важен потому, что для него ...
VladD's user avatar
  • 207k
4 голоса
Принятый

Ввод массива с консоли в Haskell

Чтобы разбить строку на слова, разделённые пробелами, используйте функцию words, затем каждое слово можно преобразовать в число с помощью функции read: main :: IO() main = do numbers <- map ...
Fyodor Soikin's user avatar
4 голоса
Принятый

Что означает оператор as?

Слово as в языке Haskell используется для именованного импорта модулей, например: import qualified Data.List as L К членам такого модуля затем можно обращаться через точку, например: L.sort [5,4,3] ...
Fyodor Soikin's user avatar
4 голоса

Обход двумерного массива спиралью по часовой стрелке

JS, 156 function g(n,u){b.push(a[n][u]),a[n][u]=null,!a[n][u+1]||0!=n&&a[n-1][u]||g(n,++u),a[n+1]&&a[n+1][u]&&g(++n,u),a[n][u-1]&&g(n,--u),0<n&&a[n-1][u]&...
JavaJunior's user avatar
  • 1,538
4 голоса
Принятый

Сопоставление шаблонов для очереди на основе Seq (Data.Sequence)

Согласно вашему комментарию, у вас отключено расширение PatternSynonyms. Библиотека Data.Sequence не экспортирует конструкторы для типа Seq, только синонимы. Это значит, что без поддержки синонимов ...
Fyodor Soikin's user avatar
4 голоса
Принятый

Haskell и Монады

>>= это оператор не "пропихивания", а монадического связывания (>>=) :: Monad m => m a -> (a -> m b) -> m b И связывает он, как видно из сигнатуры, только однотипные ...
extrn's user avatar
  • 11k
3 голоса
Принятый

Haskell No instance for (RealFrac Integer) arising from a use of ‘round’

Несколько ошибок: Во-первых, вы почему-то пытаетесь всё делать в целых числах, но при этом используете функции, предназначенные для чисел дробных. Напрмер, оператор деления /. Если вы посмотрите на ...
Fyodor Soikin's user avatar

Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими