คำถามติดแท็ก binary

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในรายการจำนวนเต็มบวกที่ไม่มีข้อ จำกัด คุณอาจจะถือว่าเป็นการป้อนข้อมูลในรูปแบบที่สะดวกที่เหมาะสมเช่นหรือ"1 2 3 4"[1, 2, 3, 4] ตัวเลขในรายการอินพุตแสดงถึงชิ้นส่วนของแผนภูมิวงกลมเต็มโดยที่ขนาดแต่ละส่วนเป็นสัดส่วนกับหมายเลขที่สอดคล้องกันและชิ้นส่วนทั้งหมดจะถูกจัดเรียงรอบแผนภูมิตามลำดับที่กำหนด ตัวอย่างเช่นพายสำหรับ1 2 3 4คือ: คำถามที่รหัสของคุณต้องตอบคือ: แผนภูมิวงกลมมีการแบ่งออกเป็นสองส่วนหรือไม่? นั่นคือมีเส้นตรงที่สมบูรณ์แบบจากด้านหนึ่งของวงกลมไปยังอีกด้านหนึ่งหรือไม่โดยแยกออกเป็นสองส่วนหรือไม่? คุณจำเป็นต้องส่งออกtruthyค่าถ้ามีอย่างน้อยหนึ่งเส้นแบ่งครึ่งและเอาท์พุทfalsyค่าถ้ามีผู้ใด ใน1 2 3 4ตัวอย่างมีการแบ่งระหว่าง4 1และ2 3ดังนั้นผลลัพธ์จะเป็นความจริง แต่สำหรับอินพุท1 2 3 4 5นั้นไม่มีไบเซอร์เรเตอร์ดังนั้นเอาต์พุตจะเป็นเท็จ: ตัวอย่างเพิ่มเติม การจัดเรียงตัวเลขต่างกันอาจลบเส้นแบ่งครึ่ง เช่น2 1 3 4→ falsy: หากมีเพียงหนึ่งหมายเลขเท่านั้นในรายการอินพุตวงกลมจะไม่ถูกแบ่งออก เช่น10→ falsy: อาจมีหลายเส้นแบ่งครึ่ง ตราบใดที่มีมากกว่าศูนย์ผลลัพธ์ก็จะเป็นจริง เช่น6 6 12 12 12 11 1 12→ความจริง: (มี …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

ความท้าทาย คุณได้รับ: hรายการที่ไม่ว่างและไม่เรียงลำดับของจำนวนเต็มบวก (กองหญ้า) จำนวนเต็มบวกn (เข็ม) งานของคุณคือการกลับรายการทั้งหมดที่ไม่ซ้ำกัน concatenations ทศนิยมของพีชคณิตชั่วโมงซึ่งแทน binary มีฐานเป็นตัวแทนของn ตัวอย่าง h = [1, 2, 3] n = 65 [321]มีเพียงคนเดียวที่ตรงกับการเรียงต่อกันเพื่อให้การส่งออกที่คาดว่าจะเป็น h = [1, 2, 3] n = 7 เวลานี้มีสาม concatenations ซึ่งมีรูปแบบไบนารี111 [123, 231, 312]การส่งออกที่คาดไว้คือ h = [12, 3] n = 7 มีเพียงการเปลี่ยนลำดับสองแบบเท่านั้นและทั้งคู่กำลังจับคู่กัน [123, 312]การส่งออกที่คาดไว้คือ h = [1, 2, 2] …

41 code-golf  binary  permutations 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

พิจารณากระบวนการต่อไปนี้: รับจำนวนเต็ม N ที่ไม่เป็นลบ เช่น N = 571 แสดงเป็นเลขฐานสองโดยไม่มีเลขศูนย์นำหน้า (ศูนย์ตัวเองเป็นข้อยกเว้นเพียงอย่างเดียวเท่านั้น0) เช่น571= 1000111011ในไบนารี แยกการทำงานของเลขศูนย์และศูนย์ในการแทนเลขฐานสองนี้ เช่น1000111011→ 1, 000, 111, 0,11 เรียงลำดับการวิ่งจากที่ยาวที่สุดไปที่สั้นที่สุด เช่น1, 000, 111, 0, 11→ 000, 111, 11, 1,0 เขียนทับตัวเลขทั้งหมดในการวิ่งแต่ละครั้งด้วยการสลับ1และ0เริ่มต้นด้วย1เสมอ เช่น000, 111, 11, 1, 0→ 111, 000, 11, 0,1 ต่อผลลัพธ์เพื่อรับเลขฐานสองใหม่ เช่น111, 000, 11, 0, 1→ 1110001101= 909ในทศนิยม เมื่อคุณพล็อตค่าที่สร้างโดยกระบวนการนี้คุณจะได้กราฟที่สวยงาม: และหวังเป็นอย่างชัดเจนว่าเหตุใดฉันจึงเรียกลำดับผลลัพธ์ตามลำดับTemple Skyline : …

39 code-golf  sequence  binary 

รับจำนวนเต็มบวกnเป็นอินพุตและเอาต์พุตเลขทศนิยม (บางส่วน) ที่สามารถสร้างขึ้นได้โดยใช้n bits เรียงตามวิธีดังต่อไปนี้: รายการแรกตัวเลขทั้งหมดที่สามารถสร้างได้ด้วยเพียงหนึ่ง1และส่วนที่เหลือ0ในการเป็นตัวแทนไบนารี (เรียงลำดับ) จากนั้นตัวเลขทั้งหมดที่สามารถสร้างขึ้นด้วยสองติดต่อกัน 1ส่วนที่เหลือ0จากนั้นสามติดต่อกัน 1และอื่น ๆ เรามาดูกันว่ามันมีลักษณะอย่างไรสำหรับn = 4 : 0001 - 1 0010 - 2 0100 - 4 1000 - 8 0011 - 3 0110 - 6 1100 - 12 0111 - 7 1110 - 14 1111 - 15 ดังนั้นเอาต์พุตสำหรับn = 4คือ: 1, 2, …

38 code-golf  sorting  base-conversion  binary 

รับตัวเลขกำหนดว่าเป็นจำนวนการพับ จำนวนการพับเป็นจำนวนเช่นนั้นถ้าคุณเอามันมาเป็นตัวแทนไบนารีและ "พับ" มันครึ่งหนึ่งนั่นคือผลลัพธ์ของการคูณ XNOR ของครึ่งแรกของตัวเลขและครึ่งหลังที่มีตัวเลขกลับกันคุณจะได้รับ ศูนย์. หากตัวเลขมีเลขคี่เป็นเลขฐานสองในเลขฐานสองหลักจะต้องเป็น 1 และจะถูกละเว้นเมื่อทำการพับ เนื่องจากอาจทำให้ฉันสับสนฉันจะยกตัวอย่าง: 178 การแทนเลขฐานสองของ 178 คือ 10110010 เมื่อต้องการพับนี่เราแบ่งครึ่งก่อน 1011 0010 เราสลับครึ่งหลัง 1011 0100 และเรา XNOR ทั้งสองแบ่งเท่า ๆ กัน: 0000 นี่เป็นศูนย์ดังนั้นนี่คือจำนวนการพับ 1644 การเป็นตัวแทนไบนารีของ 1644 คือ 11001101100 เมื่อต้องการพับนี่เราแบ่งครึ่งก่อน 11001 1 01100 ตรงกลางคือ 1 ดังนั้นเราจึงโยนมันออกไป 11001 01100 เราสลับครึ่งหลัง 11001 00110 และเรา XNOR ทั้งสองแบ่งเท่า ๆ …

37 code-golf  number  binary  bitwise  decision-problem 

หัวข้อสำรอง: นับประโยคที่เรือนจำของคุณติดไว้ที่ผนัง กำหนดตัวเลขการnส่งออกนับเป็นกลุ่มแบบดั้งเดิม 5 ต่อกลุ่มและ 50 ต่อแถว ตัวอย่าง 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

ลองสร้างการแม็พแบบง่าย ๆ ที่ครอบคลุมจากจำนวนเต็มบวกกับจำนวนเต็มแบบเกาส์ซึ่งเป็นจำนวนเชิงซ้อนที่ส่วนจริงและจินตภาพเป็นจำนวนเต็ม ตัวอย่างเช่นกำหนดจำนวนเต็มบวกให้4538แสดงเป็นเลขฐานสองโดยไม่มีส่วนนำ0ของ: 4538 base 10 = 1000110111010 base 2 ลบการติดตามใด ๆ0: 100011011101 แทนที่การวิ่งอย่างน้อยหนึ่งครั้งด้วยการวิ่ง0ครั้งเดียว+: 1+11+111+1 แทนที่ทั้งหมด1ด้วยi's: i+ii+iii+i ประเมินการแสดงออกที่ซับซ้อนที่เกิดขึ้นและส่งออกจำนวนเต็ม Gaussian ที่ง่ายขึ้น: i+ii+iii+i = i+i*i+i*i*i+i = 2i+i^2+i^3 = 2i+(-1)+(-i) = -1+i เอาต์พุตสามารถแสดงในรูปแบบทางคณิตศาสตร์แบบดั้งเดิมหรือกำหนดเป็นจำนวนเต็มสองจำนวนแยกกันสำหรับชิ้นส่วนจริงและซับซ้อน สำหรับ4538ตัวอย่างสิ่งเหล่านี้จะใช้ได้: -1+i i-1 -1+1i (-1, 1) -1 1 -1\n1 สำหรับปัจจัยการผลิตที่ชอบ29, เอาท์พุทจัดรูปแบบ Mathy เช่น0, 0iหรือ0+0iจะมีการปรับทั้งหมด การใช้j(หรืออย่างอื่น) แทนiก็ใช้ได้ถ้ามันเป็นเรื่องธรรมดาสำหรับภาษาของคุณ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

36 code-golf  arithmetic  binary  integer  complex-numbers 

บทนำ สีเทารหัสเป็นทางเลือกแทน binary ซึ่งจำนวนจะเพิ่มขึ้นด้วยการสลับเพียงหนึ่งบิตมากกว่าตัวแปรจำนวนบิต นี่คือรหัสสีเทาบางส่วนพร้อมกับทศนิยมและเลขฐานสองของพวกเขา: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 …

36 code-golf  sequence  number-theory  binary  coding-theory 

รับสายใด ๆ พิมพ์ในรูปแบบของรูปสามเหลี่ยมที่ข้อความวิ่งขึ้นและลงตามแนวทแยงแต่ละ ตัวอย่างเช่นอินพุตของ"Hello World"เอาต์พุตควร: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

Mölkky Mölkkyเป็นเกมการขว้างปาแบบฟินแลนด์ ผู้เล่นใช้ไม้พิน (เรียกอีกอย่างว่า "mölkky") เพื่อพยายามเคาะหมุดไม้ที่มีขนาดใกล้เคียงกับการโยนพินซึ่งมีตัวเลขตั้งแต่ 1 ถึง 12 ตำแหน่งเริ่มต้นของพินมีดังนี้: (07)(09)(08) (05)(11)(12)(06) (03)(10)(04) (01)(02) คำอธิบายนี้และกฎระเบียบดังต่อไปนี้จะขึ้นอยู่กับวิกิพีเดีย กฎMölkkyประยุกต์ การเคาะมากกว่าหนึ่งพินจะทำคะแนนให้ได้ตามจำนวนที่กำหนดไว้บนพิน การเคาะ2 พินขึ้นไปทำคะแนนจำนวนพินที่กระแทก (เช่นการกระแทก 3 พินทำคะแนน 3 คะแนน) เป้าหมายของเกมคือการเข้าถึง50คะแนน การให้คะแนนมากกว่า 50 จะถูกลงโทษโดยกำหนดคะแนนกลับเป็น25คะแนน สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะทำให้สมมติฐานที่ว่าหมุดอยู่เสมอในลำดับที่แน่นอนอธิบายไว้ข้างต้น (ในเกมจริงหมุดจะยืนขึ้นอีกครั้งหลังจากโยนแต่ละครั้งในตำแหน่งที่พวกเขาลงจอด) กฎของMölkkyอื่น ๆ ทั้งหมดจะถูกละเว้นและพิจารณาผู้เล่นเพียงคนเดียวเท่านั้น อินพุต รายการที่ไม่ว่างเปล่าของ 12 บูลีน แต่ละรายการของบูลีนอธิบายผลของการโยน: 1ถ้าพินนั้นล้มลงและ0 เป็นอย่างอื่น booleans จะได้รับในการสั่งซื้อที่แน่นอนของหมุดจากบนซ้ายไปขวาด้านล่าง: 7 , 9 , 8 , 5 , …

33 code-golf  game  binary 

n > 2ได้รับจำนวนเต็มบวก เราแปลงเป็นอาร์เรย์ดังนี้ หากเท่ากับ2ส่งคืนอาร์เรย์ว่าง มิฉะนั้นสร้างอาร์เรย์ของnปัจจัยสำคัญทั้งหมดที่เรียงลำดับจากน้อยไปมากจากนั้นแต่ละองค์ประกอบจะแทนที่ด้วยดัชนีในลำดับตัวเลขจำนวนมากและในที่สุดก็เปลี่ยนแต่ละองค์ประกอบเป็นอาร์เรย์ ตัวอย่างเช่นให้แปลงตัวเลข46เป็นอาร์เรย์ ประการแรกเปลี่ยนให้เป็นอาเรย์ของปัจจัยหลัก: [2, 23] จำนวน23เป็น9วันที่สำคัญดังนั้นแทนที่2กับอาร์เรย์ที่ว่างเปล่าและมี23 [9]ตอนนี้ Array จะกลายเป็น: [[], [9]] ปัจจัยสำคัญของการ9เป็น3และ3ดังนั้น: [[], [3, 3]] ทำเช่นเดียวกันสำหรับทั้งสอง3: [[], [[2], [2]]] และในที่สุดก็: [[], [[[]], [[]]]] ตอนนี้เพื่อเข้ารหัสมันเราเพียงแค่แทนที่วงเล็บเปิดแต่ละอัน1และแต่ละวงเล็บปิดด้วย0แล้วเอาศูนย์สิ้นสุดทั้งหมดแล้วปล่อยหนึ่ง1จากท้าย นี่คือเลขฐานสองของเรา ใช้ตัวอย่างข้างต้น: [ ] [ [ [ ] ] [ [ ] ] ] | | | | | | | …

33 code-golf  number  primes  binary  factoring 

กำหนดอาร์เรย์ของจำนวนเต็มบวกในฐาน 10 ที่ซึ่งแสดงn > 0เอาต์พุตของกำแพงไบนารี มันทำงานอย่างไร แปลงตัวเลขแต่ละตัวให้เป็นตัวแทนไบนารี Pad แทนด้วยเลขศูนย์ที่นำไปสู่ความยาวของที่ยาวที่สุดคือหนึ่ง1, 2-> ->1, 1001, 10 สร้างกำแพงที่1เป็นอิฐและ0อิฐหายไป ผนังเป็นบล็อกของตัวละครที่ตัวละครที่พิมพ์ได้ใด ๆ ที่แสดงถึงอิฐและช่องว่าง ( 32) หมายถึงอิฐที่ขาดหาย คุณสามารถเลือกตัวละครใดก็ได้สำหรับอิฐมันไม่จำเป็นต้องโดดเด่นข้ามกำแพงตราบใดที่มันไม่ใช่ตัวอักษรเว้นวรรค อักขระอิฐที่หายไปจะต้องเป็นช่องว่าง ตัวอย่างด้านล่างฉันใช้*สำหรับอิฐ ตัวอย่าง การป้อนข้อมูล: [ 15, 7, 13, 11 ] [ 1111, 111, 1101, 1011 ] [ 1111, 0111, 1101, 1011 ] เอาท์พุท: **** *** ** * * ** …

33 code-golf  ascii-art  binary 

ดังนั้นคุณจะได้รับจำนวนฐาน 10 (ฐานสิบ) บวก งานของคุณคือกลับเลขฐานสองและส่งกลับเลขฐาน 10 นั้น ตัวอย่าง: 1 => 1 (1 => 1) 2 => 1 (10 => 01) 3 => 3 (11 => 11) 4 => 1 (100 => 001) 5 => 5 (101 => 101) 6 => 3 (110 => 011) 7 => 7 (111 => 111) …

33 code-golf  number  base-conversion  binary 

อินพุต รายการของจำนวนเต็มบวกระหว่าง 1 ถึง 255 (รวม) แต่ละรายการในช่วง 1 ถึง 2 32 - 1 (รวม) รูปแบบการป้อนข้อมูลของคุณไม่จำเป็นต้องเหมือนกันกับกรณีทดสอบ ต้องป้อนข้อมูลโดยไม่มีศูนย์นำหน้า ไม่จำเป็นต้องป้อนข้อมูลด้วยศูนย์นำหน้า คุณสามารถใช้ตัวคั่นใดก็ได้ที่คุณต้องการระหว่างจำนวนเต็ม จำนวนเต็มอาจถูกแทนด้วยสตริง แต่ตัวเลขแต่ละหลักของจำนวนเต็มที่ระบุจะต้องต่อเนื่องกัน คุณอาจเลือกที่จะใช้ฐานใด ๆ สำหรับอินพุต (รวมถึงไบนารีและเอกภาพ) โดยที่เอาต์พุตยังอยู่ในฐานนั้น เอาท์พุต จำนวนเต็มเดียว ผลลัพธ์จะต้องไม่มีเลขศูนย์นำหน้า เอาต์พุตจะต้องอยู่ในฐานเดียวกับอินพุต ผลลัพธ์สามารถคำนวณได้ตามที่คุณต้องการ แต่จะต้องตรงกับผลลัพธ์ของการคำนวณต่อไปนี้: กำลังคำนวณ biplex บิตของแทน binary ที่มีเลขจากขวาเริ่มต้นจากศูนย์ดังนั้นบิตฉันอยู่ในคอลัมน์ที่เป็นตัวแทนของ 2 ฉัน ฉัน TH Bitsumคือผลรวมของฉัน THบิตของการแสดงไบนารีของแต่ละตัวเลขการป้อนข้อมูล สูงสุด Bitsumเป็นค่าสูงสุดที่ถ่ายโดย bitsums ค่าต่ำสุดของบิตซัมคือค่าต่ำสุดที่ไม่เป็นศูนย์ที่ถ่ายโดยบิตซัม ฉัน THหลักของฐานเป็นตัวแทนของการส่งออกเป็น: 1 ถ้าi …

33 code-golf  base-conversion  binary