Опис

Вам даються результати функції діапазону, де кожен елемент округлюється до найближчого цілого числа. Ваша мета - відновити початковий список.

Наприклад, наступна функція (в Python3) створить вхід для вашої програми:

from numpy import arange, floor
def floored_range(A, B, C):
    return list(floor(arange(A, B, C)))

Вихід вашої програми повинен бути достовірним здогадом про вихідні дані. Тут дійсна здогадка означає, що вона повинна точно відповідати входу під час флорації, і він повинен бути можливим результатом функції діапазону (тобто, коли він схоплений, він повинен утворювати ідеально пряму лінію).

Приклади

Input: [1,2,3,4]  
Output: [1,2,3,4]  

Input: [1,2,3,4]  
Output: [1.9,2.7,3.5,4.3]  

Input: [1,2,3,4,5,5]  
Output: [1.9,2.7,3.5,4.3,5.1,5.9]  

Input: [1,1,2,2,3,3,4,4]  
Output: [1,1.5,2,2.5,3,3.5,4,4.5]  

Input: [1,1,2,3,3,4]  
Output: [1,1.7,2.4,3.1,3.8,4.5]

Input: [56, 54, 52, 50, 48, 45, 43, 41, 39, 37, 35, 32, 30, 28, 26, 24, 22, 19, 17, 15, 13, 11]
Output: [56.7  , 54.541, 52.382, 50.223, 48.064, 45.905, 43.746, 41.587,
   39.428, 37.269, 35.11 , 32.951, 30.792, 28.633, 26.474, 24.315,
   22.156, 19.997, 17.838, 15.679, 13.52 , 11.361]

Октава , 82 байти

function y=f(x)
while any(floor(y=linspace(x(1)+rand,x(end)+rand,numel(x)))-x),end

Час роботи не детермінований, але код закінчується в кінцевий час з ймовірністю 1.

Спробуйте в Інтернеті!

Пояснення

Код визначає a functionз xцих результатів y. Функція складається з whileциклу.

У кожній ітерації numel(x)генерується потрібна кількість ( ) лінійно розташованих значень ( linspace), починаючи з x(1)+randта закінчуючи на x(end)+rand. Ці два виклики randфункції дають випадкові зсуви між 0і 1, які застосовуються до початкового та кінцевого значень x.

Цикл повторюється до тих пір , поки anyз floorрезультатів изда відрізняється ( -) з відповідного запису в x.

Пітон 3 , 189 байт

def f(l):
 R=range(len(l));e=1-1e-9
 for j in R:
  for I in range(j*4):
   i=I//4;L=[((l[i]+I//2%2*e)*(x-j)-(l[j]+I%2*e)*(x-i))/(i-j)for x in R]
   if[x//1 for x in L]==l:return L
 return l

Спробуйте в Інтернеті!

Кубічний час.

Має деякі числові проблеми.

R , 86 байт

function(n){while(any(n-(x=seq(n[1]+runif(1),tail(n,1)+runif(1),l=sum(n|1)))%/%1))0;x}

Спробуйте в Інтернеті!

R порт відповіді Луїса Мендо ; він видає низку попереджень через anyпримушування, logicalале їх можна ігнорувати.

Python 3 , 168 байт

def f(l):r=range(len(l));g=lambda n:[(l[b]+n-l[a])/(b-a)for a in r for b in r if b>a]or[0];s=(max(g(-1))+min(g(1)))/2;m=min(a*s-l[a]for a in r);return[a*s-m for a in r]

Спробуйте в Інтернеті! Пояснення: gобчислює граничні значення, Cякі лежать просто за межами діапазону для Aта Bіснування. Потім середнє значення приймається для отримання корисного значення для C, а потім генерується найменший можливий діапазон.

Желе , 31 байт

ṾṚ”.;V×LḶ$}+©1ị$}IEȧḞ⁼¥ʋ
0ç1#®ḷ

Спробуйте в Інтернеті!

Попередження : Неточності з плаваючою комою.

JavaScript (Node.js) , 94 байти, припускаючи довжину введення> 1

f=x=>(t=x.map(_=>a+=b,b=x[1]+(c=Math.random)(a=x[0]+c())-a,a-=b)).map(Math.floor)+''==x?t:f(x)

Спробуйте в Інтернеті!

97 байт

f=x=>(t=x.map(_=>a+=b,b=x[1]+(c=Math.random)(a=x[0]+c())-a||0,a-=b)).map(Math.floor)+''==x?t:f(x)

Python 2 , 212 байт

def f(l):
 C=[(0,1.,0,1.)]
 for a,A,b,B in C:
  x,y=(A+a)/2,(B+b)/2;r=[l[0]+x+i*(l[-1]+y-l[0]-x)/(~-len(l)or 1)for i in range(len(l))];C+=[(x,A,y,B),(a,x,y,B),(x,A,b,y),(a,x,b,y)]
  if[n//1for n in r]==l:return r

Спробуйте в Інтернеті!