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

เมื่อพิจารณาถึงภาพของแพะโปรแกรมของคุณควรพยายามระบุว่าแพะนั้นกลับหัวหรือไม่ ตัวอย่าง นี่คือตัวอย่างของสิ่งที่อินพุตอาจเป็น ไม่ใช่อินพุตจริง การป้อนข้อมูล: เอาท์พุท: Downgoat สเป็ค โปรแกรมของคุณควรมีขนาดสูงสุด 30,000 ไบต์ การป้อนข้อมูลจะมีแพะเต็ม ภาพจะมีแพะอยู่เสมอ ถ้าแพะกลับหัวให้เอาออกDowngoatเป็นอย่างอื่นUpgoat การป้อนข้อมูลจะเป็นอย่างไรคุณสามารถถ่ายภาพเป็นอินพุต (ชื่อไฟล์ base64 ของภาพ ฯลฯ ) อย่าพึ่งพาชื่อรูปภาพหรือข้อมูลเมตาอื่น ๆ ที่มีคำว่า "Upgoat" หรือ "Downgoat" เนื่องจากชื่อไฟล์ส่วนสำคัญใช้สำหรับการอ้างอิงเท่านั้น กรุณาอย่า hardcode มันน่าเบื่อฉันไม่สามารถบังคับใช้ได้อย่างสมบูรณ์ แต่ฉันสามารถถามได้ดี กรณีทดสอบ สรุปสาระสำคัญที่มีภาพ เริ่มต้นด้วยภาพdowngoatได้Downgoatส่งออกและเริ่มต้นด้วยภาพที่upgoatมีUpgoatเอาท์พุท ชุดทดสอบชุดที่สอง ตรวจสอบให้แน่ใจว่าได้ทดสอบภาพของคุณในทุกกรณีทดสอบ ภาพเหล่านี้เป็นjpgs ขนาดภาพจะแตกต่างกัน แต่ไม่ว่ามาก หมายเหตุ:อาจมีการเพิ่มกรณีทดสอบสองสามข้อก่อนยอมรับคำตอบเพื่อหลีกเลี่ยงคำตอบว่า hardcode ใดและเพื่อตรวจสอบประสิทธิภาพทั่วไปของโปรแกรม คะแนนโบนัสสำหรับการแก้ไขภาพแทนตัวของฉัน: P เกณฑ์การให้คะแนน คะแนนคือเปอร์เซ็นต์ซึ่งสามารถคำนวณได้โดย: (number_correct / total) * …

309 code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

เชื่อหรือไม่ว่าเรายังไม่มีความท้าทายกอล์ฟสำหรับการทดสอบเบื้องต้น แม้ว่ามันอาจจะไม่ใช่สิ่งที่ท้าทายที่สุดโดยเฉพาะอย่างยิ่งสำหรับภาษา "ปกติ" แต่มันก็ไม่ใช่เรื่องแปลกใหม่ในหลายภาษา รหัส Rosetta มีรายชื่อตามภาษาของวิธีการที่จะเป็นสำนวน primality ทดสอบหนึ่งโดยใช้การทดสอบมิลเลอร์ราบินโดยเฉพาะและอื่นโดยใช้ส่วนการพิจารณาคดี อย่างไรก็ตาม "สำนวนส่วนใหญ่" มักจะไม่ตรงกับ "สั้นที่สุด" ในความพยายามที่จะทำให้การเขียนโปรแกรมปริศนาและโค้ดกอล์ฟเป็นสถานที่สำหรับการแข่งขันกอล์ฟรหัสความท้าทายนี้พยายามที่จะรวบรวมแคตตาล็อกของแนวทางที่สั้นที่สุดในทุกภาษาคล้ายกับ"Hello, World!" และตีกอล์ฟให้คุณอย่างดีเยี่ยม! . นอกจากนี้ความสามารถในการใช้การทดสอบแบบดั้งเดิมนั้นเป็นส่วนหนึ่งของคำจำกัดความของภาษาโปรแกรมดังนั้นความท้าทายนี้จะทำหน้าที่เป็นไดเรกทอรีของภาษาโปรแกรมที่ได้รับการพิสูจน์แล้ว งาน เขียนโปรแกรมเต็มรูปแบบที่ให้ค่าจำนวนเต็มบวกnอย่างเคร่งครัดเป็นอินพุตพิจารณาว่าnเป็นจำนวนเฉพาะและพิมพ์ค่าจริงหรือค่าเท็จตามนั้น สำหรับจุดประสงค์ของการท้าทายนี้จำนวนเต็มจะเป็นจำนวนเฉพาะถ้ามีตัวหารที่เป็นบวกสองตัว โปรดทราบว่าสิ่งนี้ไม่รวม1ซึ่งเป็นตัวหารเชิงบวกอย่างเคร่งครัดเท่านั้น อัลกอริทึมของคุณจะต้องถูกกำหนดไว้ (เช่นสร้างผลลัพธ์ที่ถูกต้องด้วยความน่าจะเป็น 1) และในทางทฤษฎีควรทำงานกับจำนวนเต็มขนาดใหญ่โดยพลการ ในทางปฏิบัติคุณอาจสมมติว่าอินพุตสามารถเก็บไว้ในชนิดข้อมูลของคุณได้ตราบใดที่โปรแกรมทำงานสำหรับจำนวนเต็มตั้งแต่ 1 ถึง 255 อินพุต หากภาษาของคุณสามารถอ่านได้จาก STDIN ยอมรับอาร์กิวเมนต์บรรทัดคำสั่งหรือรูปแบบอื่น ๆ ของการป้อนข้อมูลผู้ใช้คุณสามารถอ่านจำนวนเต็มเป็นการแทนทศนิยมการแสดงแบบ unary (ใช้อักขระที่คุณเลือก) อาร์เรย์ไบต์ (ใหญ่หรือใหญ่) little endian) หรือไบต์เดียว (หากนี่เป็นประเภทข้อมูลที่ใหญ่ที่สุดในภาษาของคุณ) หาก (และเฉพาะในกรณี) ภาษาของคุณไม่สามารถยอมรับการป้อนข้อมูลของผู้ใช้ใด ๆ คุณอาจเข้ารหัสรหัสในโปรแกรมของคุณได้ ในกรณีนี้จำนวนเต็มฮาร์ดโค้ดต้องสามารถแลกเปลี่ยนได้ง่าย …

195 code-golf  number  number-theory  primes  decision-problem 

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ไม่ฉันไม่ได้หมายถึงและϕ = 1.618... π = 3.14159...ผมหมายถึงฟังก์ชั่น φ (x)คือจำนวนของจำนวนเต็มน้อยกว่าหรือเท่ากับไปที่มีความสำคัญที่จะxx π (x)เป็นจำนวน primes xน้อยกว่าหรือเท่ากับ ขอบอกว่า "ไม่ได้ปี่" แล้วเธ (x) และกำหนดให้เป็นหมายเลขของคอมโพสิตxน้อยกว่าหรือเท่ากับ งาน ป.ร. ให้ไว้เป็นจำนวนเต็มบวกอย่างเคร่งครัดx, คำนวณφ (เธ (x)) การให้คะแนนอยู่ในหน่วยไบต์ ตัวอย่าง แต่ละบรรทัดประกอบด้วยอินพุต (จาก 1 ถึง 100, รวม) และเอาต์พุตที่สอดคล้องกันคั่นด้วยช่องว่าง 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

นี่คือ PPCG Prime ความยาว 624 หลัก 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 ถ้าเราแบ่งทุก ๆ 39 หลักเราจะได้ 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 งานของคุณคือการส่งออก PPCG-Prime นี่คือcodegolf.รหัสที่สั้นที่สุดเป็นไบต์ชนะ หากคุณป้อน PPCG-Prime ในฟังก์ชัน Mathematica ด้านล่างคุณจะได้รับผลลัพธ์นี้ ArrayPlot@Partition[IntegerDigits@#,39]&

69 code-golf  kolmogorov-complexity  primes 

π ( n )คือจำนวนของจำนวนเฉพาะที่น้อยกว่าหรือเท่ากับn การป้อนข้อมูล: จำนวนธรรมชาติ n เอาต์พุต: π (n) การให้คะแนน:นี่เป็นรหัสที่ท้าทายที่สุด คะแนนจะเป็นผลรวมของเวลาสำหรับกรณีคะแนน ฉันจะให้เวลาแต่ละรายการในคอมพิวเตอร์ของฉัน กฎและรายละเอียด รหัสของคุณควรใช้งานได้สูงสุดn 2 พันล้าน (2,000,000,000) บิวด์อินที่ไม่อนุญาตให้ใช้สิ่งเล็กน้อยนี้ ซึ่งรวมถึงฟังก์ชัน lists หรือรายการค่าสำหรับπ ( n ) บิวด์อินที่ไม่อนุญาตให้ทำการทดสอบแบบดั้งเดิมหรือสร้างช่วงเวลา ซึ่งรวมถึงรายการของช่วงเวลาซึ่งอาจไม่สามารถค้นหาจากภายนอกหรือฮาร์ดโค้ดในเครื่องยกเว้นที่เกี่ยวกับสัญลักษณ์แสดงหัวข้อถัดไป คุณสามารถ hardcode ได้ถึง 19 ครั้งและไม่สูงกว่า การใช้งาน implementation ของคุณควรถูกกำหนดไว้แล้ว ซึ่งหมายความว่าหากมีการระบุnรหัสของคุณควรทำงานในระยะเวลาเท่ากัน (โดยประมาณ) ภาษาที่ใช้ต้องใช้ได้อย่างอิสระบน Linux (Centos 7) ควรมีคำแนะนำเกี่ยวกับวิธีการเรียกใช้รหัสของคุณ รวมรายละเอียดผู้แปล / ล่ามหากจำเป็น เวลาอย่างเป็นทางการจะมาจากคอมพิวเตอร์ของฉัน เมื่อโพสต์โปรดรวมเวลาที่วัดได้ด้วยตนเองในบางกรณี / การทดสอบ / …

64 math  number  number-theory  primes  fastest-code 

ความท้าทายของคุณคือการหาจำนวนที่ราบรื่นที่สุดในช่วงที่กำหนด ในคำอื่น ๆ หาจำนวนที่มีปัจจัยสำคัญที่สุดที่เล็กที่สุด จำนวนเรียบเป็นหนึ่งที่มีปัจจัยสำคัญที่ใหญ่ที่สุดมีขนาดเล็ก ตัวเลขประเภทนี้มีประโยชน์สำหรับอัลกอริทึมการแปลงฟูริเยร์ที่รวดเร็วการเข้ารหัสและแอปพลิเคชันอื่น ๆ ตัวอย่างเช่นในช่วงที่5, 6, 7, 8, 9, 108 เป็นจำนวนที่ราบรื่นที่สุดเพราะปัจจัยหลักที่ยิ่งใหญ่ที่สุดของ 8 คือ 2 ในขณะที่ตัวเลขอื่น ๆ ทั้งหมดมีปัจจัยหลักที่ 3 หรือมากกว่า อินพุต:อินพุตจะเป็นจำนวนเต็มบวกสองตัวซึ่งกำหนดช่วง จำนวนเต็มต่ำสุดที่อนุญาตในช่วงคือ 2 คุณสามารถเลือกได้ว่าช่วงดังกล่าวจะรวมเฉพาะเอกสิทธิ์กึ่งกึ่งกลาง ฯลฯ ตราบใดที่สามารถระบุช่วงโดยพลการภายในขอบเขตของภาษาของคุณ คุณอาจใช้ตัวเลขผ่านฟังก์ชั่นอินพุต stdin อาร์กิวเมนต์บรรทัดคำสั่งหรือวิธีการอื่นใดที่เทียบเท่ากับภาษาของคุณ ไม่มีการเข้ารหัสข้อมูลพิเศษในอินพุต เอาท์พุท:ส่งคืนพิมพ์หรือเทียบเท่าหนึ่งจำนวนเต็มในช่วงอินพุตที่ราบรื่นที่สุด (ปัจจัยที่น้อยที่สุด) การส่งคืนผลลัพธ์หลายรายการเป็นทางเลือก แต่ถ้าคุณเลือกที่จะทำผลลัพธ์ต้องคั่นอย่างชัดเจน รูปแบบเอาต์พุตดั้งเดิมนั้นใช้ได้สำหรับผลลัพธ์หลายรายการ โปรดระบุในคำตอบของคุณว่าคุณรับเข้าและส่งออกอย่างไร เกณฑ์การให้คะแนน:รหัสกอล์ฟ นับตามตัวอักษรหากเขียนเป็น ASCII หรือ 8 * bytes / 7 หากไม่ได้อยู่ใน ASCII กรณีทดสอบ: …

59 code-golf  math  primes  number-theory 

เทียนน้อยเป็นเรื่องน่าเศร้า วาดเขาเป็นก้อนเมฆเพื่อให้กำลังใจเขา หมายเหตุ: การวาดภาพบนคลาวด์จะไม่ทำให้เขามีกำลังใจ วงกลมสามารถนิยามเป็น 3-tuple (x,y,r)โดยที่xตำแหน่ง x ของวงกลมบนระนาบคาร์ทีเซียนyคือตำแหน่ง y ของวงกลมบนระนาบคาร์ทีเซียนและrเป็นรัศมีของวงกลม xและyอาจเป็นลบ rเป็นบวกเสมอ อินพุตเป็นรายการของวงกลมในรูปแบบของช่องว่างคั่น 3-tuples ตัวอย่างเช่น 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 3,1,1หมายถึง "วงกลมที่มีจุดศูนย์ที่3,11 รัศมี. 3,2,1.5หมายความว่า" วงกลมที่มีจุดศูนย์กลางที่ A 3,2พร้อมกับ 1.5 รัศมี หากเราวาดวงกลมทั้งหมดของอินพุตบนกราฟดูเหมือนว่านี้ (ฉันได้รวมเส้นกริดและป้ายกำกับเพื่อความชัดเจนเท่านั้นพวกเขาไม่จำเป็นต้องใช้): สังเกตว่าวงกลมทั้งหมดกลมกลืนกันอย่างไร นั่นคือพวกเขาทั้งหมดซ้อนทับกันเพื่อให้เกิดกลุ่มใหญ่กลุ่มหนึ่งโดยไม่มีกลุ่มวงกลมเล็ก ๆ แยกออกจากส่วนที่เหลือ อินพุตรับประกันว่าจะเหนียวแน่น สมมติว่าตอนนี้เราวาดเส้นที่เดินทางรอบ "เส้นขอบ" ที่เกิดจากวงกลมเหล่านี้โดยไม่มีเส้นอื่นใด มันจะเหมือนกับการวาดเส้นขอบของเงาที่เกิดจากวงกลมทั้งหมด เมฆที่เกิดขึ้นจะมีลักษณะเช่นนี้: ดังนั้นคลาวด์นี้จึงถูกสร้างขึ้นโดยการวาดเฉพาะส่วนโค้งของวงกลมในอินพุตที่ก่อตัวเป็นเส้นขอบ กล่าวอีกนัยหนึ่งระบบคลาวด์เกิดจากการวาดส่วนโค้งที่ไม่ได้อยู่ในวงกลมอื่น โปรแกรมของคุณจะป้อนข้อมูลในแบบฟอร์มที่อธิบายข้างต้นและส่งภาพที่แสดงคลาวด์ที่เกิดขึ้น รูปร่างโดยรวมของคลาวด์จะต้องถูกต้อง แต่ขนาดสีความหนาของเส้นและลักษณะของจุดยอดนั้นขึ้นอยู่กับคุณ โปรดทราบว่าคลาวด์ต้องสามารถมองเห็นได้ดังนั้นคุณไม่สามารถดึงบางสิ่งบางอย่างเช่น "โปรแกรมนี้วาดคลาวด์สีขาวบนพื้นหลังสีขาว", "โปรแกรมนี้วาดคลาวด์ในระดับที่เล็กที่สุด", …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

นี่เป็นคำถามเกี่ยวกับกอล์ฟรหัสแรกของฉันและเป็นคำถามที่ง่ายมากดังนั้นฉันจึงขออภัยล่วงหน้าหากฉันอาจทำผิดหลักเกณฑ์ของชุมชน งานคือการพิมพ์ออกมาตามลำดับจำนวนเฉพาะทั้งหมดน้อยกว่าหนึ่งล้าน รูปแบบเอาต์พุตควรเป็นหนึ่งหมายเลขต่อหนึ่งบรรทัดของเอาต์พุต จุดมุ่งหมายเช่นเดียวกับการส่งรหัสกอล์ฟส่วนใหญ่คือการลดขนาดรหัส การเพิ่มประสิทธิภาพสำหรับรันไทม์เป็นโบนัส แต่เป็นวัตถุประสงค์รอง

56 code-golf  kolmogorov-complexity  primes 

กำหนดตัวเลขn >= 2ให้ส่งออกจำนวนเต็มบวกทั้งหมดน้อยกว่าnตำแหน่งgcd(n, k) == 1(โดยkเป็นหนึ่งในหมายเลขเอาต์พุตใด ๆ ) ตัวเลขของการเรียงลำดับนี้เป็นcoprimeซึ่งกันและกัน ตัวอย่าง: 10ให้ผลลัพธ์[1, 3, 7, 9](ในรูปแบบใดก็ได้ที่คุณต้องการตราบใดที่ตัวเลขนั้นถูกคั่นอย่างไม่น่าสงสัยและในรายการบางประเภท) รายการไม่สามารถมีรายการซ้ำและไม่ต้องเรียงลำดับ กรณีทดสอบเพิ่มเติม: 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, …

51 code-golf  math  number-theory  primes 

"มดหลัก" เป็นสัตว์ดื้อรั้นที่นำทางจำนวนเต็มและหารพวกมันจนกว่าจะเหลือเฉพาะช่วงเวลาเท่านั้น! เริ่มแรกเรามีอาร์เรย์อนันต์ A ที่มีจำนวนเต็มทั้งหมด> = 2: [2,3,4,5,6,.. ] อนุญาตpเป็นตำแหน่งของมดในอาร์เรย์ เริ่มแรกp = 0(อาเรย์ถูกทำดัชนี 0) แต่ละเทิร์นมดจะเคลื่อนที่ดังนี้: ถ้าA[p]เป็นไพรม์มดจะย้ายไปยังตำแหน่งถัดไป:p ← p+1 มิฉะนั้นถ้าA[p]เป็นจำนวนคอมโพสิตให้qเป็นตัวหารเล็ก> 1. เราแบ่งA[p]โดยq, และเราเพิ่มไปq A[p-1]มดเคลื่อนไปยังตำแหน่งก่อนหน้า:p ← p-1 นี่เป็นท่าแรกสำหรับมด: 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 …

50 code-golf  sequence  primes 

"กบตัวเต็มวัย" เป็นสัตว์ประหลาดที่กระโดดข้ามจำนวนเต็มจนกระทั่งมันมาถึง 3 หรือ 19 ... โปรแกรมของคุณควรยอมรับจำนวนเต็มnเป็นอินพุตและเอาต์พุตผลลัพธ์ของอัลกอริทึมด้านล่าง ( 3หรือ19) สำหรับจำนวนเต็มที่กำหนดn >= 2: อนุญาตfเป็นตำแหน่งของกบ มันถูกตั้งค่าเริ่มต้นเป็นn ถ้าf = 3หรือf = 19: กบกระโดดหยุด - fหยุดโปรแกรมและการส่งออก ถ้าfเป็นสำคัญ: 2×f-1กบกระโดดไปยังตำแหน่งที่ กลับไปที่ขั้นตอนที่ 2 ถ้าfคอมโพสิต: ขอdเป็นfตัวหารที่ใหญ่ที่สุด f-dกบกระโดดไปยังตำแหน่งที่ กลับไปที่ขั้นตอนที่ 2 ตัวอย่าง: ตัวอย่างด้วยn = 5: 5 > 9 > 6 > 3 stop 3โปรแกรมควรเอาท์พุท อีกตัวอย่างด้วยn = 23: 23 > 45 …

44 code-golf  sequence  primes 

จุดประสงค์ของการท้าทายนี้คือการอธิบายการเดินบนเครื่องบินที่ทิศทางของแต่ละขั้นตอนkkkถูกกำหนดโดยความเป็นอันดับแรกของและความเท่าเทียมกันของการขยายตัวแบบไบนารี โดยเฉพาะอย่างยิ่งkkk ทิศทางเริ่มต้นคงที่แล้วพูดทิศเหนือ ทุกขั้นตอนมีความยาวเท่ากัน ทิศทางของขั้นตอนสามารถเป็นนอร์ทเวสต์, เซาท์หรือตะวันออกกลางและถูกกำหนดดังต่อไปนี้: kkk หากไม่เป็นเอกสิทธิ์ทิศทางจะไม่เปลี่ยนkkk หากเป็นจำนวนเฉพาะและการขยายตัวแบบไบนารีของมีจำนวนเท่ากันให้เลี้ยวขวาkkkkkk หากเป็นจำนวนเฉพาะและการขยายตัวแบบไบนารีของมีจำนวนคี่ให้เลี้ยวซ้ายkkkkkk เป็นตัวอย่างที่ทำงานสมมติว่าทิศทางเริ่มต้นคือทิศเหนือ ขั้นตอนแรกคือ: k = 1k=1k=1ไม่สำคัญ ดังนั้นเราจึงเคลื่อนที่ไปหนึ่งก้าวในทิศทางปัจจุบันซึ่งก็คือทิศเหนือ k = 2k=2k=2เป็นจำนวนเฉพาะและส่วนขยายไบนารี10มีและจำนวนคี่ ดังนั้นเราเลี้ยวซ้ายและตอนนี้หันหน้าไปทางทิศตะวันตก เราเคลื่อนที่ไปหนึ่งก้าวในทิศทางนั้น k = 3k=3k=3เป็นจำนวนเฉพาะและการขยายฐานสองของมัน11มีและจำนวนคู่ ดังนั้นเราเลี้ยวขวาและตอนนี้หันหน้าไปทางทิศเหนือ เราเคลื่อนที่ไปหนึ่งก้าวในทิศทางนั้น k = 4k=4k=4ไม่สำคัญ ดังนั้นเราจึงเคลื่อนที่ไปหนึ่งก้าวในทิศทางปัจจุบันซึ่งก็คือทิศเหนือ ความท้าทาย การป้อนข้อมูล : บวกจำนวนเต็มNยังไม่มีข้อความNN เอาต์พุต : พล็อตของการเดิน -step ตามที่กำหนดไว้ด้านบนยังไม่มีข้อความNN กฎเพิ่มเติม ทิศทางเริ่มต้นที่สามารถเลือกได้อย่างอิสระ (ไม่จำเป็นต้องเหนือ) แต่ควรจะเหมือนกันทุกNยังไม่มีข้อความNN กฎการเปลี่ยนอาจจะตรงข้ามกับที่อธิบายไว้ข้างต้นนั่นคือเลี้ยวขวาเท่าเทียมกันคี่และซ้ายสำหรับแม้แต่; แต่มันจะต้องมีเหมือนกันทุกNยังไม่มีข้อความNN ผลลัพธ์จะต้องเป็นภาพกราฟิกของการเดิน ตัวอย่างเช่น การเดินสามารถวาดด้วยส่วนของเส้น จุดที่เยี่ยมชมสามารถแสดงด้วยเครื่องหมายเช่นจุด; มีหรือไม่มีการเชื่อมต่อส่วนของเส้น …

44 code-golf  graphical-output  integer  primes 

นี่คือความท้าทายที่ค่อนข้างง่ายสำหรับคุณ กำหนดสตริงที่มีความยาวNส่งออกสตริงไปข้างหน้าจากนั้นย้อนกลับแล้วไปข้างหน้าจากนั้นย้อนกลับ ... เป็นต้นNครั้ง ตัวอย่างเช่นถ้าข้อมูลของคุณเป็น Hello! คุณควรส่งออก: Hello!!olleHHello!!olleHHello!!olleH คุณยังสามารถเลือกที่จะออกบรรทัดใหม่หนึ่งบรรทัด การส่งของคุณอาจเป็นได้ทั้งโปรแกรมเต็มหรือฟังก์ชั่นและคุณอาจต้องใช้เวลาเข้าและส่งออกในรูปแบบที่เหมาะสม ตัวอย่างเช่นคุณอาจใช้ IO จาก STDIN / STDOUT อาร์กิวเมนต์ของฟังก์ชันและค่าส่งคืนจากไฟล์ ฯลฯ คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตจะไม่ว่างเปล่าและจะมี ASCII ที่พิมพ์ได้เท่านั้น คุณต้องส่งออกสตริงใหม่ในบรรทัดเดียว ตัวอย่างเช่นถ้าผลลัพธ์ไปยังตัวอย่างสุดท้ายคือ Hello! !olleH Hello! !olleH Hello! !olleH นี่จะไม่ใช่ทางออกที่ถูกต้อง! ต่อไปนี้เป็นกรณีทดสอบเพิ่มเติม: Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

มีฟังก์ชั่นการสร้างที่สำคัญจำนวนมาก ค่อนข้างทั้งหมดของพวกเขาถูกสร้างขึ้นและอยู่บนพื้นฐานของ Eratosthenes, ฟังก์ชั่นMöbiusหรือทฤษฎีบทของวิลสันและโดยทั่วไปจะไม่สามารถคำนวณได้ในทางปฏิบัติ แต่ยังมีเครื่องกำเนิดไฟฟ้าที่มีโครงสร้างที่ง่ายมากและถูกค้นพบโดยบังเอิญ ในปี 2003 Stephen Wolfram ได้สำรวจสมการการเกิดซ้ำแบบซ้อนในการทดสอบคอมพิวเตอร์สดที่ NKS Summer School กลุ่มคนรอบ ๆ Matthew Frank ติดตามการทดลองเพิ่มเติมและค้นพบคุณสมบัติที่น่าสนใจของการกลับเป็นซ้ำ a(n) = a(n-1) + gcd(n,a(n-1)) a(1) = 7ที่มีค่าเริ่มต้นของ ความแตกต่างa(n) - a(n-1) = gcd(n,a(n-1))มักจะเป็น 1 หรือนายก ความแตกต่างแรก ๆ คือ ( OEIS A132199 ): 1, 1, 1, 5, 3, 1, 1, 1, 1, 11, …

42 code-golf  number  sequence  primes  number-theory