เมทริกซ์ในช่วง


18

ความท้าทาย

รับn>0เอาท์พุทจำนวนเต็มn+1 X n+1เมทริกซ์ที่มีจำนวนเต็มทั้งหมดจาก1ไป2nตามที่แสดงในการทดสอบกรณีร้อง

กรณีทดสอบ

n=1  

1  2  
2  2

n=2

1   2   4  
2   3   4  
4   4   4

n=5  

1   2   3   4   5   10  
2   3   4   5   6   10  
3   4   5   6   7   10   
4   5   6   7   8   10  
5   6   7   8   9   10  
10  10  10  10  10  10  

n=10  

1   2   3   4   5   6   7   8   9   10  20  
2   3   4   5   6   7   8   9   10  11  20  
3   4   5   6   7   8   9   10  11  12  20  
4   5   6   7   8   9   10  11  12  13  20  
5   6   7   8   9   10  11  12  13  14  20  
6   7   8   9   10  11  12  13  14  15  20  
7   8   9   10  11  12  13  14  15  16  20  
8   9   10  11  12  13  14  15  16  17  20  
9   10  11  12  13  14  15  16  17  18  20  
10  11  12  13  14  15  16  17  18  19  20  
20  20  20  20  20  20  20  20  20  20  20  

ฉันคิดว่ารูปแบบนั้นค่อนข้างง่ายดังนั้นเรามาดูกันว่าใครจะให้คำตอบสั้นที่สุดเป็นไบต์
นี่คือ

กฎระเบียบ

ข้อมูลที่ป้อนต้องเป็นจำนวนเต็ม ( ดัชนี 1 รายการ )

เอาต์พุตสามารถเป็นเมทริกซ์ (ดังแสดงในกรณีทดสอบ) หรือรายการ

คำตอบ:


10

R , 53 ไบต์

function(n)rbind(cbind(outer(1:n,1:n,`+`)-1,2*n),2*n)

ใช้outer"ผลิตภัณฑ์" เพื่อสร้างผลรวมทั้งหมดของช่วง1,...,nเป็นเมทริกซ์หัก1ออกจากกันแล้วbinds 2*nเป็นคอลัมน์ด้านขวาและแถวที่ด้านล่างเป็นรีไซเคิลตามความจำเป็นและผลตอบแทนเมทริกซ์เป็นผล

ลองออนไลน์!

R , 78 ไบต์

ใช้งานไร้เดียงสามากขึ้น

function(n){m=matrix(2*n,n+1,n+1)
for(i in seq(n))m[1:n,i]=(0:(2*n))[1:n+i]
m}

ลองออนไลน์!


+1 ดีฉันกำลังคิดถึงด้านนอก แต่ไม่ค่อยไปถึงที่นั่น
MickyT

7

Mathematica, 61 46 ไบต์

ArrayFlatten@{{##-1&~Array~{#,#},2#},{2#,2#}}&

thanx @alephalpha สำหรับ -15 ไบต์


ArrayFlatten@{{Array[+##-1&,{#,#}],2#},{2#,2#}}&
alephalpha

+##-1&สามารถเป็นได้##-1&และคุณสามารถใช้มัดArray:ArrayFlatten@{{##-1&~Array~{#,#},2#},{2#,2#}}&
ngenisis




4

เยลลี่ 11 ไบต์

+þḶ;€Ḥ;ḤzḤG

ลองออนไลน์!


เป็นเพียงเกี่ยวกับการโพสต์ byte byte โดยGที่ไม่จำเป็นเกินความต้องการ
Jonathan Allan

ใช้ประโยชน์จากผลิตภัณฑ์ด้านนอกได้อย่างดี
Zacharý

@JonathanAllan ใช้วิธีแก้ปัญหาอื่น;€ḤZ;€Ḥ...
Leun Nun

... และอีกอันคือḶ;Ḥ©µ+þ‘«®p
Jonathan Allan

1
@JonathanAllan และผู้ใช้อื่น+€Ḷ;Ḥṁ€;€Ḥ: p
Erik the Outgolfer


4

Java 8, 99 ไบต์

แลมบ์ดาจากIntegerไปถึงint[][](เช่นFunction<Integer, int[][]>) ทนทานต่อการตีกอล์ฟได้อย่างน่าประหลาดใจ

n->{int p=n+1,o[][]=new int[p][p],i=0,r,c;while(i<p*p)o[r=i/p][c=i++%p]=r<n&c<n?r-~c:2*n;return o;}

ลองใช้ออนไลน์

แลมบ์ดา

n -> {
    int
        p = n + 1,
        o[][] = new int[p][p],
        i = 0,
        r, c
    ;
    while (i < p * p)
        o[r = i / p][c = i++ % p] =
            r < n & c < n ?
                r - ~c
                : 2 * n
        ;
    return o;
}

กิตติกรรมประกาศ

  • -1 ไบต์ต้องขอบคุณ Kevin Cruijssen

คุณสามารถไบต์กอล์ฟโดยเริ่มต้นi=0และวางที่++ [c=i++%p]
Kevin Cruijssen

3

Python 2 , 64 62 61 ไบต์

-3 ไบต์ขอบคุณ Mr. Xcoder

lambda n:[range(i+1,i-~n)+[n*2]for i in range(n)]+[[n*2]*-~n]

ลองออนไลน์!

ฉันอาจจะขาดรูปแบบที่สำคัญ

Python 2 , 76 ไบต์

lambda n:[[[n*2,i-~j][n-i and n-j>0]for j in range(n+1)]for i in range(n+1)]

ลองออนไลน์!


1
ตามปกติคือ*(n+1) *-~n
Mr. Xcoder


ถ้าคุณต้องการที่จะนำเวอร์ชั่น Python 3 มาใช้ด้วยเช่นกันสิ่งที่สั้นที่สุดที่ฉันจะได้รับคือ 64 ไบต์
Mr. Xcoder

รุ่น 76 ไบต์สามารถลดลงได้ถึง72 ไบต์
Halvard Hummel



2

R , 54 63 67ไบต์

function(n)cbind(rbind(sapply(1:n-1,'+',1:n),2*n),2*n)

ลองออนไลน์!

ขอขอบคุณ @Guiseppe สำหรับตัวชี้สำหรับ sapply และ 9 ไบต์


ที่จริงแล้ววิธีการนี้สามารถปรับปรุงเช่นกัน: sapply(1:n-1,'+',1:n)แต่แล้วมันเป็นเพียง 1 ไบต์มากกว่าการใช้outer(คำพูดที่เห็นได้ชัด backticks)
จูเซปเป้

1
\`ทำงานเพื่อหลบหนี backticks ในบล็อกรหัสที่คั่นด้วย backticks @Giuseppe
Cyoce




1

Röda , 44 ไบต์

f n{seq 1,n|[[seq(_,_1+n-1)]+2*n];[[2*n]*n]}

ลองออนไลน์!

คำอธิบาย:

f n{seq 1,n|[[seq(_,_1+n-1)]+2*n];[[2*n]*n]}
f n{                                       } /* Function f(n)         */
    seq 1,n                                  /* Sequence 1..n         */
           |                                 /* For each _1:          */
              seq(_,_1+n-1)                  /*   Sequence _1.._1+n-1 */
             [             ]                 /*   As list             */
                            +2*n             /*   Append 2*n          */
            [                   ]            /*   Push to the stream  */
                                   [2*n]     /* List [2*n]            */
                                        *n   /* Multiplied by n       */
                                  [       ]  /* Push to the stream    */

1

Dyalog APL ขนาด 29 ไบต์

ต้องใช้ ⎕IO←0

{(S,⍨1+¯1 ¯1↓∘.+⍨⍳⍵+1)⍪S←2×⍵}

ลองออนไลน์!

อย่างไร?

  • 1+¯1 ¯1↓∘.+⍨⍳⍵+1 ส่วนบนซ้ายของอาร์เรย์
  • (S,⍨...)⍪S←2×⍵ มุม

1

> <>, 84 + 2 ไบต์

+2 สำหรับแฟล็ก -v

พิมพ์ด้วยแท็บระหว่างค่าและบรรทัดใหม่ระหว่างแถว พิมพ์แท็บต่อท้ายที่บรรทัดสุดท้ายด้วย

ลองออนไลน์

1:r:&r&)?\0:r:&r&(?\~$:@2*nao1+!
a0./:r:0~<.17+1o9\ \$:@$:@+n9o1+
   \&r&)?;$:@2*n /

Pre-การเล่นกอล์ฟ

1>:r:&r&)?\0>    :r:&r&(?\~$:@2*nao1+\
            \+1o9n+@:$@:$/
 \                                   /
          \~0>:r:&r&)?;$:@2*n9o1+\
             \                   /





0

Clojure, 153 135 ไบต์

รายการรายการ? ยายเสียงกระเพื่อม

(fn[n](loop[r[] i 0 d (* 2 n)](if(= i n)(conj r(conj(repeat n d)d))(recur(conj r(conj(vec(map #(+ i %)(range 1(inc n))))d))(inc i)d))))

Ungolfed:

(defn a[n]
  (loop [r[] i 0 d (* 2 n)]
    (if(= i n)
      (conj r(conj(repeat n d)d))
      (recur
        (conj r
            (conj (vec (map #(+ i %)(range 1(inc n)))) d))
        (inc i)
        d))))

ฟังก์ชันไม่ระบุชื่อที่รับอินพุตเป็นอาร์กิวเมนต์และส่งคืนรายการของรายการ

ผลลัพธ์ของ n = 5:

[[1 2 3 4 5 10] [2 3 4 5 6 10] [3 4 5 6 7 10] [4 5 6 7 8 10] [5 6 7 8 9 10] (10 10 10 10 10 10)]

0

05AB1E , 17 ไบต์

FLN+I·¸«ˆ}·¸I>.׈

ลองออนไลน์!

คำอธิบาย

F                   # for N in [0 ... input-1]
 L                  # push range [1 ... input]
  N+                # add N to each
    I·¸«            # append input*2
        ˆ           # add to global list
         }          # end loop
          ·¸        # push [input*2]
            I>.×    # repeat it input+1 times
                ˆ   # add to global list
                    # implicitly output global list

0

J, 29 ไบต์

(}:@(][\1+i.@+:),]#+:),.>:#+:

ungolfed

(}:@(] [\ 1+i.@+:) , ]#+:) ,. >:#+:

คำอธิบาย

(}:@(] [\ 1+i.@+:)                   NB. make the inner part of the matrix
          1+i.@+:                      NB. 1..2*n, where n is the input
    (] [\ 1+i.@+:)                     NB. fork: infixes (sliding window) of length n, over 1..2*n
(}:@                                   NB. remove last element
                   , ]#+:)           NB. add a row of 2*n to the end
                           ,. >:#+:  NB. add a column of 2*n to entire result above

ลองออนไลน์!


เอ๊ะคำตอบของฉัน APL และคำตอบของคุณมีจำนวนไบต์เดียวกัน! คุณช่วยเพิ่มคำอธิบายได้มั้ย
Zacharý

@ Zacharýอัปเดตแล้ว fwiw, นี่อาจเป็น golfed อย่างน้อยอีกสักหน่อยโดยคนอย่างฉัน, และบางทีเพิ่มอีก 10+ ไบต์โดยผู้เชี่ยวชาญ J
โยนาห์

0

ที่จริงแล้ว 23 ไบต์

;;Rnkp@;r♀+@;τ;(♀q)@α@q

ลองออนไลน์!

คำอธิบาย:

;;Rnkp@;r♀+@;τ;(♀q)@α@q
;;                       two copies of input
  R                      range(1, input+1)
   n                     copy input times
    kp@                  push stack to list, remove first element
       ;r                push range(input)
         ♀+              pairwise addition (add the value in the range to each value in the corresponding list)
           @;            duplicate input again
             τ;          input*2, duplicate that
               (♀q)      append input*2 to each list
                   @α@q  append a row of input*2

0

Clojure v1.8, 97 ไบต์

#(conj(mapv(fn[i](conj(vec(range i(+ % i)))(* 2 %)))(range 1(inc %)))(vec(repeat(inc %)(* 2 %))))

ลองออนไลน์!

คำอธิบาย

(range 1(inc %))                           Numbers from 1 to 'n'
(mapv ... (range 1(inc %)))                For each one of these numbers
(fn[i](conj(vec(range i(+ % i)))(* 2 %)))  Create the numbers from 'i' to (n+i-1), convert to vector and insert '2*n' to the vector
#(conj ... (vec(repeat(inc %)(* 2 %))))    Insert to the previous vector a vector of repeated '2*n's

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.