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

ผู้ปกครอง Golombเป็นชุดของจำนวนเต็มไม่เป็นลบเช่นนั้นไม่มีสองคู่ของจำนวนเต็มในชุดเป็นระยะห่างกัน ตัวอย่างเช่น[0, 1, 4, 6]เป็นไม้บรรทัด Golomb เพราะระยะทางทั้งหมดระหว่างสองจำนวนเต็มในชุดนี้ไม่ซ้ำกัน: 0, 1 -> distance 1 0, 4 -> distance 4 0, 6 -> distance 6 1, 4 -> distance 3 1, 6 -> distance 5 4, 6 -> distance 2 เพื่อความเรียบง่ายในการท้าทายนี้ (และเนื่องจากการแปลนั้นไม่สำคัญ) เรากำหนดว่าไม้บรรทัด Golomb จะมีหมายเลขอยู่เสมอ0 (ซึ่งเป็นตัวอย่างก่อนหน้านี้) ตั้งแต่ชุดนี้คือความยาวของ4เราบอกว่านี่คือการปกครอง Golomb ของการสั่งซื้อ 4ระยะทางที่ใหญ่ที่สุดในชุดนี้ (หรือองค์ประกอบตั้งแต่0อยู่เสมอในการตั้งค่า) เป็น6ดังนั้นเราจึงบอกว่านี้เป็น …

15 math  code-challenge  number  number-theory 

ช่วงคะแนนวิลสันเป็นช่วงความเชื่อมั่นของความน่าจะเป็นของความสำเร็จขึ้นอยู่กับสัดส่วนของความสำเร็จที่อยู่ในชุดของการทดลอง Bernoulli ที่ (ทดลองใช้ Bernoulli คือการทดลองในการที่ตรงสองผลลัพธ์ที่เป็นไปได้: ความสำเร็จหรือความล้มเหลว ) ช่วงเวลาถูกกำหนดโดยสูตรต่อไปนี้: ค่าสองค่าที่กำหนดโดยสูตรคือขอบเขตบนและล่างของช่วงเวลา n Sและn Fคือจำนวนความสำเร็จและความล้มเหลวตามลำดับและnคือจำนวนการทดลองทั้งหมด (เทียบเท่ากับN S + n F ) zคือพารามิเตอร์ขึ้นอยู่กับระดับของความมั่นใจที่ต้องการ สำหรับวัตถุประสงค์ของการท้าทายนี้, Z = 1.96 จะใช้ (ตรงกับช่วงเวลาที่ความเชื่อมั่น 95%) 1 รับจำนวนเต็มที่ไม่เป็นลบn Sและn Fส่งออกขอบเขตของช่วงคะแนนวิลสัน กฎระเบียบ ผลลัพธ์จะต้องถูกต้องที่สุดเท่าที่จะเป็นไปได้สำหรับค่าจริงภายในขอบเขตของการใช้จุดลอยตัวของภาษาของคุณโดยไม่สนใจปัญหาที่อาจเกิดขึ้นเนื่องจากความไม่ถูกต้องของเลขทศนิยม หากภาษาของคุณมีความสามารถทางคณิตศาสตร์ที่มีความแม่นยำตามอำเภอใจอย่างน้อยที่สุดก็ต้องมีความแม่นยำเท่ากับ IEEE 754 เลขคณิตความแม่นยำสองเท่า อินพุตจะอยู่ในช่วงที่สามารถแทนค่าได้สำหรับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณและเอาต์พุตจะอยู่ในช่วงที่สามารถแทนค่าได้สำหรับชนิดทศนิยมแบบดั้งเดิมของภาษาของคุณ nจะเป็นค่าบวกเสมอ ลำดับของผลลัพธ์ไม่สำคัญ กรณีทดสอบ รูปแบบ: n_s, n_f => lower, upper 0, 1 => …

15 code-golf  math  number  statistics 

เป้าหมายของคุณคือการเขียนโค้ดบางส่วนที่จะส่งออกลำดับทศนิยมที่ไม่ซ้ำกันสั้นที่สุดสำหรับส่วนที่ป้อน ไม่มีเศษส่วนสองตัวที่มีตัวส่วนเดียวกันอาจมีผลลัพธ์แบบเดียวกันแม้ว่าเศษส่วนที่มีตัวส่วนที่แตกต่างกันจะมีค่าตัวแทนเดียวกัน ใช้จำนวนเต็ม 2เป็นอินพุตอันแรกคือตัวเศษที่สองคือตัวส่วน เช่น: n d output ----- ------ 0 13: 0.00 1 13: 0.07 2 13: 0.1 3 13: 0.2 4 13: 0.30 5 13: 0.38 เป็นต้น 3/13เป็นเศษส่วนเดียวที่มีตัวหารของ 13 ที่ขึ้นต้นด้วย0.2ดังนั้นจึงไม่จำเป็นต้องใช้ตัวเลขเพิ่มเติม 4/13และ5/13ทั้งคู่เริ่มต้นด้วย0.3ดังนั้นต้องมีตัวเลขอื่นเพื่อแยกความแตกต่างระหว่างพวกเขา คุณสามารถส่งออกตัวเลขที่มากกว่า -1 และน้อยกว่า 1 ทั้งที่มีหรือไม่มีศูนย์ก่อนจุดทศนิยมได้ตราบใดที่ผลลัพธ์นั้นสอดคล้องกันเช่น0.5และ.5เป็นตัวเลขเดียวกันและทั้งคู่นั้นถูกต้อง ไม่อนุญาตเลขศูนย์นำหน้าอื่น ๆ ต้องแสดงศูนย์ต่อท้ายหากจำเป็นต้องแยกความแตกต่างของเอาต์พุตจากค่าอื่น คุณไม่สามารถปัดตัวเลขใด ๆ ให้ห่างจากศูนย์ได้ พวกเขาจะต้องถูกตัดทอน ต้องไม่มีช่องว่างนำหน้าหรือต่อท้าย อาจมีทางเลือกขึ้นบรรทัดใหม่ขึ้นบรรทัดเดียว ค่าการทดสอบเพิ่มเติม: n d …

15 code-golf  number  rational-numbers 

บทนำ ซีโนโดรมในฐานnเป็นจำนวนเต็มโดยที่ตัวเลขทั้งหมดในฐานnแตกต่างกัน นี่คือลำดับ OEIS ของ xenodromes ยกตัวอย่างเช่นในฐานที่ 16 FACE, 42และFEDCBA9876543210มีบาง xenodromes (ซึ่งมี64206, 66และ18364758544493064720ในฐาน 10) แต่11และDEFACEDไม่ได้ ท้าทาย ป.ร. ให้ไว้เป็นฐานการป้อนข้อมูลn , เอาท์พุทออก xenodromes ทั้งหมดของฐานที่อยู่ในฐาน 10 ผลลัพธ์ควรอยู่ในลำดับขั้นต่ำถึงมากที่สุด ควรมีความชัดเจนเมื่อคำศัพท์ในลำดับนั้นสิ้นสุดลงและคำใหม่เริ่มต้นขึ้น (เช่น[0, 1, 2]ชัดเจนที่012ไม่อยู่) nจะเป็นจำนวนเต็มมากกว่า 0 ชี้แจง ความท้าทายนี้ทำ IO เฉพาะในฐาน 10 เพื่อหลีกเลี่ยงการจัดการจำนวนเต็มและฐานเป็นสตริง ความท้าทายคือการจัดการฐานใด ๆ ที่เป็นนามธรรม ด้วยเหตุนี้ฉันจึงเพิ่มกฎเพิ่มเติมนี้: จำนวนเต็มไม่สามารถจัดเก็บเป็นสตริงในฐานอื่นนอกเหนือจากฐาน 10 โปรแกรมของคุณควรสามารถจัดการกับเหตุผลในระดับสูงอย่างสมเหตุสมผลnหากไม่มีเวลาหน่วยความจำความแม่นยำหรือข้อ จำกัด ทางเทคนิคอื่น ๆ ในการใช้ภาษา นี่คือโค้ดกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ ตัวอย่างอินพุตและเอาต์พุต 1 …

15 code-golf  number  sequence  base-conversion  integer 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในจำนวนเต็มบวกa, bและc, และพิมพ์หรือผลตอบแทนa/bเพื่อcตำแหน่งทศนิยมโดยใช้การดำเนินงาน + - * /% [บวกลบคูณหารปรับ] ในจำนวนเต็มบวก: คุณสามารถใช้ทุกสิ่งที่ ภาษาของคุณอนุญาต แต่ไม่สามารถใช้กับเลขทศนิยมได้ ช่วง a, b, c จะเป็นช่วงที่อนุญาตสำหรับจำนวนเต็มที่ไม่ได้ลงนามในภาษาของคุณ ผลลัพธ์หมายเลขจะถูกปัดเศษเป็นหลักสุดท้ายเพื่อพิมพ์ (ไม่ใช่round) ซึ่งหมายความว่าหากภาษาของคุณไม่มีประเภทจำนวนเต็ม (ลอยเท่านั้น) คุณสามารถเข้าร่วมโดยใช้หมายเลขทศนิยมเหล่านี้เป็นจำนวนเต็มบวกเท่านั้น ปมของการออกกำลังกายนี้มันจะเป็นการเขียนฟังก์ชั่นที่ค้นหาตัวเลขในส่วนจุดลอยโดยใช้เพียงการดำเนินงาน + - * /% ในจำนวนเต็ม [ไม่ได้ลงนาม] ตัวอย่าง print(1,2,1) จะพิมพ์ 0.5 print(1,2,2) จะพิมพ์ 0.50 print(13,7,27) จะพิมพ์ 1.857142857142857142857142857 print(2,3,1) จะพิมพ์ 0.6 print(4,5,7) จะพิมพ์ 0.8000000 print(4,5,1) จะพิมพ์ 0.8 print(9999,23,1) จะพิมพ์ …

15 code-golf  math  number  arithmetic  division 

ท้าทาย เขียนโปรแกรมที่ใช้อาร์เรย์จำนวนเต็ม 4 ตัว ( ซึ่งหมายถึงลำดับของตัวเลขที่สร้างโดยอัลกอริธึมที่แน่นอน ) และส่งคืนจำนวนเต็มถัดไปที่จะตามมา เราจะใช้อัลกอริธึมการบวกการลบการคูณและการหารอย่างง่าย ๆ ด้วยรูปแบบคงที่เท่านั้น (เช่นไม่มีตัวแปร) สำหรับการหารเราจะใช้floorค่าจำนวนเต็ม: 133/4 = 33และ33/4 = 8 คุณสามารถสมมติว่าจะมีค่าส่งคืนที่ถูกต้องหนึ่งค่าเสมอ กรณีทดสอบ [14,24,34,44] ควรกลับ 54 (อัลกอริธึมเพิ่มเติม) [105,45,-15,-75] ควรกลับมา -135 (อัลกอริทึมการลบ) [5,25,125,625] ควรกลับ 3125 (อัลกอริทึมแบบ multiplicative) [256,64,16,4] ควรกลับ 1 (อัลกอริทึมการหาร) กฎทั่วไป นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม

15 code-golf  number 

ท้าทาย รับอาร์เรย์ของจำนวนเต็มที่ได้รับจาก stdin ฟังก์ชันอาร์กิวเมนต์อาร์กิวเมนต์โปรแกรมหรือวิธีอื่น: เอาต์พุตเฉพาะจำนวนต่ำสุดและสูงสุดในอาเรย์ผ่านค่าส่งคืน stdout หรือวิธีการปรับแต่งอื่น ๆ ตัวอย่างเซสชัน > minmax( {0, 15, 2, 3, 7, 18, -2, 9, 6, -5, 3, 8, 9, -14} ) -14 18 การดำเนินการอ้างอิง // C++14 void minmax(std::vector<int> v) { int min = v[0]; int max = v[0]; for(auto it : v) { if (*it …

15 code-golf  number  array-manipulation 

เกือบทุกฟังก์ชั่นสามารถแสดงเป็นพหุนามที่มีเงื่อนไขไม่สิ้นสุด ตัวอย่างเช่น, e^x = 1 + x + x^2/2! + x^3/3! + x^4/4! + ... ตัวอย่างเช่น, sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ... สัมประสิทธิ์ของnคำศัพท์ -th สร้างลำดับและฟังก์ชันที่เกี่ยวข้องเรียกว่าฟังก์ชันการสร้างของลำดับ ค่าสัมประสิทธิ์ของnคำศัพท์ -th สร้างลำดับ บ่อยครั้งที่nคำที่ -th จะมีตัวn!ส่วน ดังนั้นเราจึงคูณค่าสัมประสิทธิ์โดยn!การหาลำดับอื่นซึ่งฟังก์ชันการสร้างเลขชี้กำลังจะเป็นฟังก์ชันดั้งเดิม ยกตัวอย่างเช่นลำดับที่มีฟังก์ชั่นเอกฝ่ายคือจะเป็นe^x1,1,1,1,... ยกตัวอย่างเช่นลำดับที่มีฟังก์ชั่นเอกฝ่ายคือจะเป็นsin(x)0,1,0,-1,0,1,0,-1,... งาน งานของคุณคือการหาnระยะ -th ของลำดับที่มีการชี้แจงสร้างฟังก์ชั่นtan(x)คือ Testcases n result 0 0 1 1 …

15 code-golf  math  number  sequence 

บทนำ Pareidolia : จากกรีกโบราณ; παρα ( para ,“ พร้อมกัน, ข้าง”) + εἴδωλον ( eídōlon ,“ image”) แนวโน้มที่จะตีความสิ่งเร้าที่คลุมเครือนั้นเป็นสิ่งที่ผู้สังเกตการณ์รู้จักเช่นการตีความเครื่องหมายบนดาวอังคารว่าเป็นคลองการมองเห็นรูปร่างในเมฆหรือได้ยินข้อความที่ซ่อนอยู่ในเพลง ที่มา: วิกิพีเดีย ตัวอย่างเช่น: Paralogia : จากกรีกโบราณ; παρα ( para ,“ พร้อมกัน, ข้าง”) + λόγος ( lógos ,“ คำพูด, คำปราศรัย, คำ, ... ”) แนวโน้มที่จะเข้าใจคำศัพท์ในลำดับของอักขระเช่นในโปรแกรมรหัสกอล์ฟ ที่มา: ใช่ฉันทำมันขึ้นมา (จริงๆแล้วคำหมายถึงอย่างอื่นตามที่ @Martin ชี้ให้เห็น) ตัวอย่างเช่น: df4$/H)hEy_^p2\ jtK2$)look|x1$ ท้าทาย เขียนโปรแกรมที่รับจำนวนเต็มบวกเป็นอินพุตสร้างจำนวนเต็มเป็นผลลัพธ์และรวมคำภาษาอังกฤษเป็นส่วนหนึ่งของรหัส …

15 code-golf  number  word 

ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

บทนำ จำนวนห้าเหลี่ยม ( A000326 ) ถูกสร้างขึ้นโดยสูตรP n = 0.5 × (3n 2 -n) หรือคุณสามารถนับจำนวนจุดที่ใช้: คุณสามารถใช้สูตรหรือ gif ด้านบนเพื่อค้นหาตัวเลขห้าเหลี่ยมสองสามตัวแรก: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, etc... ต่อไปเราจำเป็นต้องคำนวณผลรวมของตัวเลขที่ต่อเนื่องกันx ตัวอย่างเช่นถ้าx = 4เราต้องมองไปที่ P n + P 1 + n + P n …

15 code-golf  math  number  sequence  number-theory 

คำถามแรกที่นี่อย่าตะโกนใส่ฉันถ้านี่เป็นเรื่องที่ท้าทายหรือไม่ดี บทนำ ฉันคิดถึงความท้าทายนี้และดูเหมือนว่าจะเป็นปริศนาพื้นฐานที่ดีสำหรับนักกอล์ฟมือใหม่ มันอาจช่วยฉันในการตัดสินใจว่าจะเรียนภาษาไหน ท้าทาย ได้รับอาร์เรย์ของจำนวนเต็มที่น้อยกว่าหรือเท่ากับการส่งออกหรือกลับจำนวนขั้นต่ำของตัวเลขจากอาร์เรย์ว่าผลรวมถึงว่าnn คุณสามารถเลือกที่จะเขียนฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ อินพุต 0 <= n < 2^31คุณได้อย่างปลอดภัยสามารถสันนิษฐานได้ว่า ใช้อาร์เรย์หรือรายการใด ๆ ( vectorสำหรับ C ++ หรือ Java LinkedListที่ได้รับอนุญาต) พร้อมด้วยnและพารามิเตอร์ที่เป็นตัวเลือกlengthซึ่งระบุความยาวของอาร์เรย์ คุณยังสามารถรับอินพุตเป็นสตริงที่nคั่นด้วยช่องว่างโดยคั่นด้วยเครื่องหมายจุลภาคหรือช่องว่าง: 1 5 7 3 7 3 6 3 2 6 3,10 1 5 7 3 7 3 6 3 2 6 3 10 ถ้ามันง่ายกว่า เอาท์พุต nการส่งออกหรือกลับจำนวนขั้นต่ำของตัวเลขจากอาร์เรย์ว่าผลรวมถึงว่า …

15 code-golf  number  combinatorics  integer-partitions 

ครั้งหนึ่งฉันทำงานจริงอัปเดตโค้ดเก่าและชนเข้ากับนิพจน์ที่เทียบเท่ากับสิ่งที่จะเขียนเป็นπx + e xในวิชาคณิตศาสตร์ที่ล้าสมัยดี ฉันคิดว่ามันเป็นไปได้ที่จะเขียนมันสั้นกว่าที่เขียนในภาษาที่ฉันทำงานด้วย (APL) ดังนั้นจึงนำเสนอความท้าทายที่ง่ายมากนี้: เขียนฟังก์ชั่นหรือโปรแกรมที่ (โดยวิธีการใด ๆ ) ยอมรับตัวเลขเป็นศูนย์หรือมากกว่านั้นและส่งกลับ (โดยวิธีการใด ๆ ) ผลลัพธ์ของนิพจน์ด้านบนสำหรับx = แต่ละหมายเลขที่กำหนดด้วยตัวเลขอย่างน้อย 3 หลักสำหรับแต่ละผลลัพธ์ หากภาษาของคุณไม่มีπและ / หรือeให้ใช้ค่า 3.142 และ 2.718 # LanguageName, 00 bytesเกณฑ์การให้คะแนนเป็นจำนวนไบต์ดังนั้นคำนำคำตอบของคุณด้วย ไม่อนุญาตให้ใช้ลูปมาตรฐาน แก้ไข: ตอนนี้วิธีการที่ฉันมาด้วย○+*, มีการค้นพบ (○x)+*xรหัสเดิมคือ

15 code-golf  math  number  pi 

คุณควรเขียน 3 โปรแกรมและ / หรือฟังก์ชั่นในภาษาเดียว โปรแกรมเหล่านี้ทั้งหมดควรแก้ไขงานเดียวกัน แต่ทั้งหมดควรให้ผลลัพธ์ที่ต่างกัน (แต่ถูกต้อง) (เช่นสำหรับโปรแกรมทุกคู่ควรมีอินพุตที่สร้างชุดเอาต์พุตจำนวนต่างกัน (แต่ถูกต้อง)) งาน คุณได้รับจำนวนเต็มnมากกว่า 1 คุณควรจะกลับหรือผลลัพธ์n ที่แตกต่างกันจำนวนเต็มบวกและไม่มีของพวกเขาควรจะหารด้วยn ลำดับของตัวเลขไม่สำคัญและการเรียงลำดับตัวเลขจะไม่นับเป็นเอาท์พุทที่แตกต่างกัน triplet ที่ถูกต้องของโปรแกรมที่มีบางinput => outputคู่: program A: 2 => 5 9 4 => 5 6 9 10 5 => 2 4 8 7 1 program B: 2 => 1 11 4 => 6 9 1 …

15 code-golf  number  arithmetic  number-theory 

เรื่องราวหรือสาเหตุที่เรากำลังทำเช่นนี้ ไม่มี. การออกกำลังกายนี้จะไม่มีจุดหมายสมบูรณ์ ... จนกว่าคุณจะได้สตีเฟ่นฮอว์คิง ความท้าทาย ให้รายการของมุมหาค่าเฉลี่ยของมุมเหล่านั้น ตัวอย่างเช่นค่าเฉลี่ย 91 องศาและ -91 องศาคือ 180 องศา คุณสามารถใช้โปรแกรมหรือฟังก์ชันเพื่อทำสิ่งนี้ อินพุต รายการค่าองศาที่แสดงการวัดมุม คุณอาจคิดว่ามันจะเป็นจำนวนเต็ม พวกเขาสามารถป้อนข้อมูลในรูปแบบที่สะดวกหรือจัดให้เป็นข้อโต้แย้งฟังก์ชั่น เอาท์พุต ค่าเฉลี่ยของค่าที่ป้อนเข้า หากพบค่ามากกว่าหนึ่งค่าสำหรับค่าเฉลี่ยควรส่งออกค่าเดียวเท่านั้น ค่าเฉลี่ยถูกกำหนดเป็นค่าที่ ถูกย่อให้เล็กสุด เอาต์พุตจะต้องอยู่ในช่วง (-180, 180] และมีความแม่นยำในตำแหน่งทศนิยมอย่างน้อยสองตำแหน่ง ตัวอย่าง: > 1 3 2 > 90 -90 0 or 180 > 0 -120 120 0 or -120 or 120 > 0 …

15 code-golf  number  arithmetic