Sự miêu tả

Bạn được cung cấp kết quả của một hàm phạm vi trong đó mọi phần tử đã được làm tròn xuống đến số nguyên gần nhất. Mục tiêu của bạn là để phục hồi danh sách ban đầu.

Ví dụ: hàm sau (trong Python3) sẽ tạo đầu vào cho chương trình của bạn:

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

Đầu ra của chương trình của bạn phải là một phỏng đoán hợp lệ của dữ liệu gốc. Ở đây, đoán hợp lệ có nghĩa là nó phải khớp chính xác với đầu vào khi được thả nổi và nó phải là đầu ra khả dĩ của hàm phạm vi (nghĩa là khi được vẽ biểu đồ, nó phải tạo thành một đường thẳng hoàn hảo).

Ví dụ

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]

Octave , 82 byte

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

Thời gian chạy là không xác định, nhưng mã kết thúc trong thời gian hữu hạn với xác suất 1.

Hãy thử trực tuyến!

Giải trình

Mã xác định một functiontrong xnhững đầu ra đó y. Hàm này bao gồm một whilevòng lặp.

Trong mỗi lần lặp, số lượng đúng ( numel(x)) của các giá trị cách nhau tuyến tính được tạo ( linspace), bắt đầu từ x(1)+randvà kết thúc tại x(end)+rand. Hai lệnh gọi randhàm này cung cấp các giá trị bù ngẫu nhiên giữa 0và 1, được áp dụng cho các giá trị ban đầu và giá trị cuối cùng của x.

Vòng lặp được lặp lại cho đến khi nào anynhững floorkhác kết quả ed ( -) từ mục tương ứng trong x.

Python 3 , 189 byte

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

Hãy thử trực tuyến!

Thời gian khối.

Có một số vấn đề về số.

R , 86 byte

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

Hãy thử trực tuyến!

Cổng R của câu trả lời của Luis Mendo ; nó đưa ra một số cảnh báo vì anyép buộc logicalnhưng chúng có thể bị bỏ qua.

Python 3 , 168 byte

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]

Hãy thử trực tuyến! Giải thích: gtính toán các giá trị giới hạn cho Cnằm ngoài phạm vi cho Avà Btồn tại. Trung bình sau đó được lấy để đưa ra một giá trị có thể sử dụng được C, và sau đó phạm vi thấp nhất có thể được tạo ra.

Thạch , 31 byte

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

Hãy thử trực tuyến!

Cảnh báo : Không chính xác điểm nổi.

JavaScript (Node.js) , 94 byte, giả sử độ dài đầu vào> 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)

Hãy thử trực tuyến!

97 byte

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 byte

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

Hãy thử trực tuyến!