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

สำหรับความท้าทายเกี่ยวกับการนับจำนวนการเกิดขึ้นของคุณลักษณะบางอย่าง

2
X ที่มากกว่า 3 มีความแตกต่างอย่างน้อย 2 อย่างระหว่าง X และ Y
ฉันกำลังพยายามตีกอล์ฟ C ++ บางตัว เป็นไปได้ไหมที่ทำให้สภาพนี้สั้นลง? X > 3 & X - Y > 1 (นอกเหนือจากการลบช่องว่างออกแน่นอน) ดังนั้นXอย่างน้อยแต่4X >= Y + 2 XและYเป็นจำนวนเต็มในช่วง [0,5] ฉันพยายามค้นหาสูตร bitwise แต่ล้มเหลว
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

19
คำนวณคำที่ n ของลำดับการอธิบายตนเองของ Golomb
แรงบันดาลใจจากคำถามก่อนหน้านี้ ลำดับ g (n) อธิบายตนเองของ Golombเป็นลำดับที่มีจำนวนธรรมชาติใด ๆnซ้ำภายในลำดับ g (n) ครั้ง ตัวเลขสองสามตัวแรกในลำดับคือ: n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3 4 4 4 5 5 5 6 6 6 6 7 7 …

18
ปัดเศษสตริง
ตัวเลขทศนิยมบางตัวไม่สามารถแสดงอย่างแม่นยำว่าเป็นเลขฐานสองแบบลอยตัวเนื่องจากเป็นตัวแทนภายในของเลขฐานสองแบบลอยตัว ตัวอย่างเช่น: การปัดเศษ 14.225 ถึงสองหลักทศนิยมไม่ได้ส่งผลให้เกิด 14.23 เนื่องจากอาจมีหนึ่งใน 14.22 งูหลาม : In: round(14.225, 2) Out: 14.22 อย่างไรก็ตามสมมติว่าเรามีการแทนค่าสตริงของ 14.225 เป็น '14 .225 'เราควรจะสามารถบรรลุการปัดเศษ '14 .23' ที่ต้องการในการแทนค่าสตริงได้ วิธีการนี้สามารถกำหนดให้เป็นความแม่นยำโดยพลการ Python 2/3 วิธีแก้ปัญหาที่เป็นไปได้ import sys def round_string(string, precision): assert(int(precision) >= 0) float(string) decimal_point = string.find('.') if decimal_point == -1: if precision == 0: return string …

3
วิธีรับจำนวน
ได้รับการป้อนข้อมูลของหมายเลขแรกและจำนวนที่สอง (ทั้งจำนวนเต็มบวกศูนย์ exluded) ที่กำหนดในหลายวิธีที่คุณสามารถทำออกมาสองคนแรกที่ใช้การดำเนินการดังต่อไปนี้+1, และ+2 *3การดำเนินการถูกนำไปใช้เพียงแค่จากซ้ายไปขวา ตัวอย่าง: อินพุต: 1 2. ผลลัพธ์: 1. คือคุณทำได้แค่2ทำ+1อย่างเดียว อินพุต: 1 3. ผลลัพธ์: 3. เช่นคุณสามารถรับ 3 โดยทำ+2หรือ+1+1, หรือ*3 อินพุต: 1 4. ผลลัพธ์: 4. อินพุต: 2 6. ผลลัพธ์: 6. อินพุต: 2 7. ผลลัพธ์: 9. อินพุต: 1 10. ผลลัพธ์: 84. ในกรณีที่มีอยู่ไม่มีวิธีเช่น100 100หรือเอาท์พุทเป็น100 800 คุณสามารถป้อนข้อมูลเป็นอาร์เรย์หรือสตริงด้วยตัวคั่นที่สะดวกได้ ทางออกที่สั้นที่สุดชนะ

25
คำนวณความเร็วสัมพัทธภาพ
ในทฤษฎีสัมพัทธภาพพิเศษความเร็วของวัตถุเคลื่อนที่ที่สัมพันธ์กับวัตถุอื่นที่เคลื่อนที่ในทิศทางตรงกันข้ามนั้นได้รับจากสูตร: s= v + u1 + v u / c2.s=โวลต์+ยู1+โวลต์ยู/ค2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) ในสูตรนี้โวลต์โวลต์vและยูยูuคือขนาดของความเร็วของวัตถุและคคcคือความเร็วของแสง (ซึ่งประมาณ3.0 × 108m / s3.0×108ม./s3.0 \times 10^8 \,\mathrm m/\mathrm sใกล้พอสำหรับความท้าทายนี้ประมาณ) ตัวอย่างเช่นถ้าวัตถุหนึ่งถูกย้ายที่v = 50,000 m/sและวัตถุอื่นกำลังจะย้ายไปที่u = 60,000 m/sความเร็วของวัตถุแต่ละเทียบกับคนอื่น ๆ s …

1
รูปนี้มีกี่รูปร่าง?
เด็กดีมากในการจำแนกวัตถุและนับพวกเขา คอมพิวเตอร์ดูเหมือนจะมีปัญหามากกว่า นี่เป็นเวอร์ชันที่ง่ายของปัญหานี้ คุณสามารถเขียนโปรแกรมขนาดเล็กที่สามารถจำแนกและนับจำนวนวัตถุในภาพได้หรือไม่? ปัญหา: กำหนดรูปภาพที่มีวงกลมและสี่เหลี่ยมหนึ่งวงกลมขึ้นไปส่งคืนจำนวนเต็ม 2 จำนวนด้วยการนับวงกลมและจำนวนสี่เหลี่ยม กฎระเบียบ ภาพอินพุตจะเป็นตัวเลขสีดำบนพื้นหลังสีขาวในรูปแบบบิตแมปใด ๆ ที่คุณเลือก ความกว้างและความสูงของภาพจะอยู่ระหว่าง 100 ถึง 1,000 พิกเซล รูปภาพจะถูกเก็บไว้ในรูปภาพ ตัวเลขจะมีความกว้าง 1 พิกเซล รูปภาพจะไม่ใช้การลบรอยหยัก พวกเขาจะเป็นสีดำบนพื้นขาวเท่านั้น ตัวเลขอาจสัมผัสตัดกันหรืออยู่ในรูปอื่น ตัวเลขที่ตัดกันจะมีพิกเซลทั่วไปสูงสุด 4 พิกเซล แวดวงจะมีขนาดเส้นผ่าศูนย์กลาง 20 พิกเซลขึ้นไป ด้านสี่เหลี่ยมผืนผ้าจะมีความยาว 10 พิกเซลขึ้นไป คุณไม่สามารถใช้บิวด์อินหรือไลบรารี่ที่จดจำรูปร่างหรือฟังก์ชั่นอื่นใดที่ทำให้ความท้าทายนี้เป็นเรื่องเล็กน้อย ส่งคืนหรือพิมพ์จำนวนเต็ม 2 จำนวนด้วยการนับวงกลมและสี่เหลี่ยม ตัวอย่างที่ 1 คำตอบ: 3 4 ตัวอย่างที่ 2: คำตอบ: 4 13 นี่เป็นความท้าทายของรหัสกอล์ฟดังนั้นโปรแกรมหรือฟังก์ชั่นที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

5
นับจำนวนคำไขว้
พิจารณากริดปริศนาอักษรไขว้มาตรฐาน 15 × 15 ต่อไปนี้ เราสามารถแสดงสิ่งนี้ในรูปแบบ ASCII โดยใช้#สำหรับบล็อกและ(ช่องว่าง) สำหรับสี่เหลี่ยมสีขาว # # # # # # # ### ## ## ## # # # # ## ## ## ### # # # # # # # ให้กริดไขว้ในรูปแบบศิลปะ ASCII ด้านบนกำหนดจำนวนคำ (ตารางด้านบนมี 78 คำเกิดขึ้นเป็นปริศนานิวยอร์กไทม์สของวันจันทร์ ) คำคือกลุ่มของช่องว่างที่ต่อเนื่องกันสองช่องขึ้นไปที่ทำงานในแนวตั้งหรือแนวนอน คำเริ่มต้นและสิ้นสุดด้วยทั้งบล็อกหรือขอบของตารางและมักจะวิ่งจากบนลงล่างหรือจากซ้ายไปขวาไม่เคยทแยงมุมหรือย้อนหลัง โปรดทราบว่าคำต่างๆสามารถขยายความกว้างทั้งหมดของตัวต่อปริศนาได้เช่นเดียวกับในแถวที่หกของตัวต่อด้านบน คำไม่จำเป็นต้องเชื่อมต่อกับคำอื่น รายละเอียด ข้อมูลที่ป้อนจะเป็นรูปสี่เหลี่ยมผืนผ้าที่มีอักขระ#หรือ(ช่องว่าง) โดยมีแถวคั่นด้วยบรรทัดใหม่ ( …

11
สร้างชุดค่าผสมของกลุ่มตัวแปรได้สูงสุดถึงลำดับ n
SPECIFICATION ได้รับตัวแปรสร้างทุกชุดถึงการสั่งซื้อm nตัวอย่างเช่น, ผลลัพธ์ของการแมปสองตัวแปร ( aและb) ในการสั่งซื้อ1จะเป็น: a ข AB ผลลัพธ์ของการแมปสองตัวแปร ( aและb) ในการสั่งซื้อ2จะเป็น: a a 2 ข ข2 AB 2ข ab 2 a 2 b 2 ผลลัพธ์ของการแมปสองตัวแปร ( aและb) ในการสั่งซื้อ3จะเป็น: a a 2 3 ข ข2 ข3 AB 2ข 3ข 3ข2 ab 2 ab 3 2ข3 a 2 b …

2
คำที่พบมากที่สุดสิบร้อยคำ
คำถามนี้เขียนขึ้นเพราะ"สิ่งที่ผู้อธิบาย"เป็นเรื่องสนุกที่จะอ่านและทำให้ฉันมีความคิด เขียน "สิ่งที่ทำให้คอมพิวเตอร์ทำสิ่งต่าง ๆ " ที่อ่าน / รับชุดตัวอักษรตัวเลขและสิ่งต่าง ๆ เช่นนี้"#%|?และส่งคืนTrue / 1ถ้าคำทั้งหมดเป็นส่วนหนึ่งของชุดนี้ หากคำทั้งหมดไม่ได้เป็นส่วนหนึ่งของชุดนั้นให้คืนคำที่ไม่ได้เป็นส่วนหนึ่งของคำนั้น เว็บไซต์นี้ถือว่าถูกต้องในทุกกรณี กฎถูกเขียนขึ้นเพื่อทำตามข้อกำหนดบนไซต์นั้น ตัวอย่าง: ความจริง : รหัสควรคืนค่าความจริงหากข้อความทั้งหมดเหนือเส้นแนวนอนแรกถูกวางเป็นอินพุต บรรทัดต่อไปนี้ควรคืนค่าความจริง (อินพุตถูกคั่นด้วย###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of …
9 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 

7
นับจำนวนคำที่เป็นวงกลมในอินพุต
คำรอบ คำชี้แจงปัญหา เรานึกถึงคำที่เป็นวงจรเป็นคำที่เขียนในวงกลม เพื่อเป็นตัวแทนของคำวงจรเราเลือกตำแหน่งเริ่มต้นโดยพลการและอ่านตัวอักษรตามลำดับตามเข็มนาฬิกา ดังนั้น "รูปภาพ" และ "turepic" จึงเป็นตัวแทนของคำวงจรเดียวกัน คุณจะได้รับสตริง [] คำแต่ละองค์ประกอบซึ่งเป็นตัวแทนของคำวงจร ส่งคืนจำนวนคำวัฏจักรที่ต่างกันที่แสดง ชนะเร็วที่สุด (Big O โดยที่ n = จำนวนตัวอักษรในสตริง)
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.