แรงบันดาลใจจากสร้างกำแพงไบนารี

รับรายการของจำนวนเต็มบวกเราสามารถเขียนพวกมันออกมาเหมือน[2, 6, 9, 4]กันตัวอย่างเช่น:

0010
0110
1001
0100

เราสามารถจินตนาการสิ่งนี้ว่าเป็นกำแพง:

..#.
.##.
#..#
.#..

อย่างไรก็ตามนี่เป็นกำแพงที่อ่อนแอมากและมันทรุดลง! แต่ละ1( #) ต่ำลงจนฮิตว่า "ดิน" หรืออีก1( #) 0s ( .s) ที่มีอยู่ในจุดซ้ายโดยย้าย1s

สิ่งนี้จะกลายเป็นสิ่งต่อไปนี้:

....
....
.##.
####

ซึ่งแปลกลับเป็น:

0000
0000
0110
1111

[0, 0, 6, 15]ซึ่งเป็นรายการของตัวเลขเป็น

อีกกรณีทดสอบ

[10, 17, 19, 23]

สิ่งนี้กลายเป็น:

01010
10001
10011
10111

ซึ่งกลายเป็น:

00000
10011
10011
11111

แปลกลับไปที่:

[0, 19, 19, 31]

ท้าทาย

รับรายการของจำนวนเต็มบวกใช้การแปลงนี้กับรายการ อินพุต / เอาต์พุตเป็นรายการของจำนวนเต็มบวกในรูปแบบที่เหมาะสม ช่องโหว่มาตรฐานใช้

นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ!

MATL , 4 ไบต์

BSXB

ลองใช้ที่MATL Online

คำอธิบาย

    % Implicitly grab input as an array 
    %   STACK: [10, 17, 19, 23]
B   % Convert each element to binary where each decimal number results in a row
    %   STACK: [0 1 0 1 0;
    %           1 0 0 0 1;
    %           1 0 0 1 1;
    %           1 0 1 1 1]
S   % Sort each column, placing all of the 1's at the bottom of each column
    %   STACK: [0 0 0 0 0;
    %           1 0 0 1 1;
    %           1 0 0 1 1;
    %           1 1 1 1 1] 
XB  % Convert each row from its binary representation to its decimal number
    %   STACK: [0, 19, 19, 31]
    % Implicitly display the result

Pythonขนาด 68 ไบต์

f=lambda a:a and[x|y&a[0]for x,y in zip([0]+f(a[1:]),f(a[1:])+[-1])]

ลองออนไลน์!

JavaScript (ES6), 50 ไบต์

f=a=>a.map(_=>a.map((e,i)=>a[a[i]|=a[--i],i]&=e))&&a

คำอธิบาย: สมมติว่ากำแพงสองแถวเป็นเช่นนี้:

0011
0101

ผลลัพธ์ต้องเป็นดังนี้:

0001
0111

กล่าวอีกนัยหนึ่งแถวแรกจะกลายเป็น AND ของสองแถวและแถวที่สองกลายเป็น OR ของสองแถว สิ่งนี้จะต้องทำซ้ำครั้งพอสำหรับบิตทั้งหมดจะลดลงไปด้านล่าง

เยลลี่ขนาด 9 ไบต์

BUz0Ṣ€ZUḄ

ลองออนไลน์!

Japt , 16 ไบต์

m¤z3 ®¬n qÃz mn2

ลองออนไลน์! ใช้-Qแฟล็กเพื่อจัดรูปแบบผลลัพธ์อาร์เรย์

คำอธิบาย

m¤z3 ®¬n qÃz mn2    Implicit: U = input array.
                        [10, 17, 19, 23]
m¤z3                Map U to binary strings and rotate the array left 90°
                         1010       0111
                        10001   ->  1011
                        10011       0001
                        10111       1000
                                     111
®¬n qà              Sort each binary string, putting 0s and spaces at the start
                        0111
                        0111
                        0001
                        0001
                         111
z mn2               Rotate right 90° and convert each back to a number
                         0000       0
                        10011   ->  19
                        10011       19
                        11111       31
                    Implicit output of resulting array

Mathematica, 64 ไบต์

#~FromDigits~2&/@(Sort/@(PadLeft[#~IntegerDigits~2&/@#]))&

คือ \[Transpose]

สิ่งนี้จะแปลงอินพุต (รายการตัวเลข) ไปยังรายการของตัวเลข, เสริมให้เป็นเมทริกซ์จตุรัส, แปลงสัญญาณ, เรียงลำดับแถวเพื่อให้ "ตกลง" ที่ด้านล่าง, แปลงกลับจากนั้นแปลงกลับเป็นตัวเลข .

Python 3.5 , 60 ไบต์

def f(a,*t):
 if t:b,*r=f(*t);t=f(a|b,*r);a&=b
 return(a,*t)

ลองออนไลน์!

f(2, 6, 9, 4)จะเข้าเช่น ถือว่าอินพุตไม่ว่างเปล่า ใช้tupleจำนวนมากที่เปิดออกมา

อ็อกเทฟ29 29ไบต์

บันทึกได้ 4 ไบต์ด้วย @Stewie

@(x)bi2de(sort(de2bi(x)))

J , 13 ไบต์

/:~"1&.|:&.#:

ลองออนไลน์!

คำอธิบาย

/:~"1&.|:&.#:  Input: array M
           #:  Convert each in M to binary with left-padding
       |:&     Transpose
/:~"1&         Sort each row
     &.|:      Inverse of transpose (which is just transpose)
         &.#:  Inverse of converting to binary

05AB1E , 9 ไบต์

bí0ζR€{øC

ลองออนไลน์!

ขั้นตอนวิธีที่แตกต่างจาก Kinda ของวิเศษ

Dyalog APL, 24 21 19 ไบต์

2⊥↑{⍵[⍋⍵]}¨↓2⊥⍣¯1⊢⎕

ลองออนไลน์! (แก้ไขเพื่อให้ TryAPL ยอมรับว่าถูกต้อง)

อย่างไร?

• ⎕ อินพุตที่ประเมินค่า (อาร์เรย์คั่นด้วยช่องว่าง)
• 2⊥⍣¯1⊢ แปลงแต่ละข้อโต้แย้งให้เป็นเลขฐานสอง (เปลี่ยนจากสิ่งที่อยู่ในคำถาม)
• ↓ เปลี่ยนอาร์เรย์ 2D เป็นเวกเตอร์ของเวกเตอร์
• {⍵[⍋⍵]}¨ จำแนกองค์ประกอบของเวกเตอร์แต่ละรายการ
• ↑ เปลี่ยนเวกเตอร์ของเวกเตอร์เป็นอาร์เรย์ 2 มิติอีกครั้ง
• 2⊥ แปลงจากไบนารี่ (เนื่องจากเป็นการเรียงสลับของมันเราจึงไปถึงผลลัพธ์ที่ถูกต้อง)

Dyalog APL (23 ตัวอักษร)

{2⊥¨↓⍉↑{⍵[⍋⍵]}¨↓2⊥⍣¯1⊢⍵}

1. แปลงอาร์กิวเมนต์ที่ป้อนเข้าเป็นเมทริกซ์ไบนารี
2. แยกเมทริกซ์ออกเป็นคอลัมน์
3. เรียงลำดับคอลัมน์ตามลำดับจากน้อยไปหามาก
4. แปลงแถวที่เรียงกลับเป็นทศนิยม

ตัวอย่าง

  {2⊥¨↓⍉↑{⍵[⍋⍵]}¨↓2⊥⍣¯1⊢⍵}10 17 19 23
      0 19 19 31

ขอบคุณZacharýสำหรับการแก้ไขฉันในอันนี้

JavaScript, 127 125 ไบต์

a=>a[m='map'](_=>b[m]((n,i)=>n&&(b[i]--,d|=1<<i),d=0)&&d,b=[...Array(32)][m]((_,c)=>a[m](e=>d+=!!(2**c&e),d=0)&&d)).reverse()

ลองออนไลน์

-2 ไบต์ต้องขอบคุณนักต้มตุ๋นวัว

Python 2, 142 ไบต์

... และยังคงเล่นกอล์ฟ ... หวังว่า - ความช่วยเหลือใด ๆ ที่ชื่นชม!

def c(l):b=[bin(n)[2:]for n in l];print[int(n,2)for n in map(''.join,zip(*map(sorted,zip(*['0'*(len(max(b,key=len))-len(x))+x for x in b]))))]

อันยิ่งใหญ่ของสิ่งนี้คือการเติมตัวเลขด้วยเลขศูนย์

อ่านเพิ่มเติมได้:

def collapse(nums):
    bins = [bin(n)[2:] for n in nums]
    bins = [('0'*(len(max(bins, key = len)) - len(x))) + x for x in bins]
    print [int(n, 2) for n in map(''.join, zip(*map(sorted, zip(*bins))))]

สิ่งนี้จะสร้างอาร์เรย์ของการเป็นตัวแทนสตริงไบนารีรองมันหมุนมันตามเข็มนาฬิกา90ºเรียงลำดับแต่ละแถวหมุนกลับ90ºแล้วสร้างจำนวนเต็มออกจากแต่ละแถว