คำถามติดแท็ก set-theory

ทฤษฎีเซตเป็นสาขาของคณิตศาสตร์ที่ศึกษาคอลเลกชันที่ไม่ได้เรียงลำดับของวัตถุ ความท้าทายของแท็กนี้จะเกี่ยวข้องกับการจัดการหรือการวิเคราะห์เซต

9
คำนวณ superset
งานของคุณที่นี่เป็นเรื่องง่าย: รับรายการชุดเลขจำนวนเต็มค้นหาชุดยูเนี่ยน ในคำอื่น ๆ ค้นหารายการสั้นที่สุดของชุดจำนวนเต็มที่มีองค์ประกอบทั้งหมดในรายการชุดเดิม (แต่ไม่มีองค์ประกอบอื่น ๆ ) ตัวอย่างเช่น: [1,5] and [3,9] becomes [1,9] as it contains all of the elements in both [1,5] and [3,9] [1,3] and [5,9] stays as [1,3] and [5,9], because you don't want to include 4 ชุดจะ notated โดยใช้สัญกรณ์ช่วง: หมายถึงจำนวนเต็ม[1,4] 1,2,3,4ชุดนี้ยังสามารถมากมาย: [3,]วิธีการทั้งหมดของจำนวนเต็ม>= 3และวิธีการทั้งหมดของจำนวนเต็ม[,-1] <= -1มีการรับประกันว่าองค์ประกอบแรกของช่วงจะไม่เกินกว่าที่สอง …

23
สร้างตัวเลขธรรมชาติด้วยชุด
การก่อสร้างนี้เป็นวิธีการแสดงตัวเลขธรรมชาติ ในการแทนค่านี้ 0 หมายถึงชุดว่างและสำหรับตัวเลขอื่น ๆ ทั้งหมด n คือค่ารวมของ {0} และ {n-1} เช่นสร้าง 3 เราสามารถทำตามอัลกอริทึม: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø, {ø}}} งาน ในขณะที่คุณอาจเดาได้ว่างานของคุณคือการใช้จำนวนธรรมชาติ (รวมถึงศูนย์) และเอาท์พุทก่อสร้าง คุณอาจส่งออกเป็นสตริงหรือเป็นวัตถุชุดหากภาษาที่คุณเลือกรองรับวัตถุดังกล่าว หากคุณเลือกที่จะแสดงผลเป็นสตริงคุณควรแสดงชุดด้วยเครื่องหมายปีกกา ( {}) คุณอาจเลือกที่จะแสดงชุดเปล่าเป็นø(มิฉะนั้นมันควรจะเป็นชุดที่ไม่มีรายการ{}) คุณอาจเลือกที่จะเพิ่มจุลภาคและช่องว่างระหว่างและหลังรายการในชุด คำสั่งไม่สำคัญ แต่คุณอาจไม่มีองค์ประกอบซ้ำในชุดที่คุณส่งออก (เช่น{ø,ø}) นี่คือโค้ดกอล์ฟดังนั้นเป้าหมายคือมีไบต์น้อยที่สุด กรณีทดสอบ ต่อไปนี้เป็นกรณีทดสอบบางตัวอย่างที่มีเอาต์พุตตัวอย่าง 0 -> {} 1 -> {{}} 2 -> …

12
การแบ่งปันความลับของ Shamir
ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

12
จำนวนที่ต้องการ
งาน รับ 2 จำนวนเต็มบวกnและkที่ไหนn > kส่งออกจำนวน surjections จากชุดของnองค์ประกอบที่แตกต่างเพื่อชุดของkองค์ประกอบที่แตกต่าง คำนิยาม ฟังก์ชั่น f: S → T ถูกเรียกว่า surjection ถ้าทุกๆt∈Tมีs∈Sซึ่ง f (s) = t ตัวอย่าง เมื่อใดn=3และk=2ผลลัพธ์คือ6เนื่องจากมี6surjections จาก{1,2,3}ถึง{1,2}: 1↦1, 2↦1, 3↦2 1↦1, 2↦2, 3↦1 1↦1, 2↦2, 3↦2 1↦2, 2↦1, 3↦1 1↦2, 2↦1, 3↦2 1↦2, 2↦2, 3↦1 Testcases n k output 5 3 150 8 …

5
เล่นกอล์ฟ bijection ภายในจำนวนธรรมชาติที่แมปจำนวนเฉพาะกับชุดย่อยที่เหมาะสมของจำนวนเฉพาะ
คำนิยาม bijectionจากชุดSการตั้งค่าTฟังก์ชั่นจากSการTองค์ประกอบดังกล่าวว่าหนึ่งในTSแมปโดยองค์ประกอบว่าหนึ่งใน bijection ภายในชุด Sเป็น bijection จากSSไป หมายเลขธรรมชาติ0เป็นจำนวนเต็มซึ่งเป็นมากกว่าหรือเท่ากับ ชุดย่อยของชุดSSคือชุดดังกล่าวว่าองค์ประกอบในชุดที่ทุกคนยังอยู่ใน เซตย่อยที่เหมาะสมของชุดSคือชุดที่เป็นส่วนย่อยของซึ่งไม่เท่ากับSS งาน เขียนโปรแกรม / ฟังก์ชั่นที่รับจำนวนธรรมชาติเป็นอินพุทและเอาท์พุทจำนวนธรรมชาติ มันจะต้องเป็น bijection และรูปภาพของจำนวนเฉพาะภายใต้โปรแกรม / ฟังก์ชั่น{f(p) : p ∈ ℙ}จะต้องเป็นเซตย่อยที่เหมาะสมℙซึ่งℙเป็นจำนวนเฉพาะ เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์ ช่องโหว่ตามมาตรฐาน

2
ค้นหาปัจจัยย่อย
ลองจินตนาการว่าเรามีจำนวนเต็มบวกจำนวน จำกัด ชุดนี้สามารถแสดงเป็นเส้นของจุดที่แต่ละจำนวนเต็มปัจจุบันในชุดที่เต็มไปเช่น Scantron หรือหมัดบัตร ตัวอย่างเช่นชุด{1,3,4,6}สามารถแสดงเป็น: *.**.* *แสดงถึงสมาชิกของชุดของเราและ.แสดงถึงจำนวนเต็มที่ไม่ได้เป็นสมาชิกของเขาตั้ง ชุดเหล่านี้มี "ปัจจัย" Loosely x เป็นปัจจัยของ y หาก y สามารถสร้างจากสำเนาของ x ได้ คำจำกัดความของปัจจัยของเรามีความเข้มงวดมากขึ้น x เป็นปัจจัยของ y ถ้าหาก y เป็นสหภาพของจำนวนชุดที่แยกจากกันทั้งหมดนี้เป็น x ที่มีออฟเซ็ต เราจะเรียกปัจจัยของเพราะทำค่อนข้างชัดเจนขึ้นจากสองสำเนาของใส่จนจบ*.**.**.**.* *.**.* ------ *.*... ...*.* ปัจจัยไม่จำเป็นต้องจบสิ้นเราก็จะบอกว่า*.*เป็นปัจจัย*.*.*.* *.*.*.* ------- *.*.... ....*.* ปัจจัยยังสามารถทับซ้อนกัน วิธีการ*.*นี้ยังเป็นปัจจัย**** **** ---- *.*. .*.* อย่างไรก็ตามตัวเลขไม่สามารถครอบคลุมได้มากกว่าหนึ่งครั้ง ตัวอย่าง*.*คือไม่ได้*.*.*ปัจจัยของ นี่คือตัวอย่างที่ซับซ้อนมากขึ้น: *..*.**..***.*.* นี่*..*.*เป็นปัจจัย *..*.*คุณจะเห็นว่าด้านล่างที่ผมได้เรียงรายขึ้นสามกรณีของ …

4
แก้ปัญหาสัญกรณ์คณิตศาสตร์
ลองนึกภาพฉันมีปัญหาการบ้านจำนวนอนันต์ (!) แต่ละข้อให้เป็นจำนวนเต็ม สัญลักษณ์ปัญหาคณิตศาสตร์เป็นสัญลักษณ์สำหรับอธิบายชุดย่อยของปัญหาโดยใช้ตัวระบุปัญหา นิพจน์ MPN อาจประกอบด้วยหลายสิ่ง: ค่าเดียว 99 -> {99}นี้แสดงให้เห็นชุดที่มีจำนวน: ช่วงที่เรียบง่าย 10~13 -> {10, 11, 12, 13}นี้แสดงให้เห็นชุดที่มีตัวเลขทั้งหมดจากจุดเริ่มต้นถึงจุดสิ้นสุดของช่วง: หากด้านซ้ายหรือด้านขวาหายไปแสดงว่าเป็นอินฟินิตี้หรืออินฟินิตี้ตามลำดับ: ~10 -> {x|x ≤ 10}; ~ -> ℤ. นิพจน์ MPN ตามด้วย "skip" และนิพจน์ MPN อื่น 10~20 skip 12~14 -> {10, 11, 15, 16, 17, 18, 19, 20}แสดงให้เห็นถึงความแตกต่างนี้ของทั้งสองชุด: นิพจน์ MPN สองนิพจน์คั่นด้วยเครื่องหมายจุลภาค สิ่งนี้แสดงถึงการรวมกันของสองชุด: …

12
และทุกคนพูดว่า ...
วัตถุประสงค์รับอินพุตของข้อความที่ไม่มีอักขระ[หรือ]ดำเนินการต่อไปนี้: สำหรับทุกอินสแตนซ์ที่Amenมีอักษรตัวใหญ่อย่างน้อยหนึ่งตัว (ดังนั้นอินสแตนซ์ทั้งหมดของการAmenยกเว้นamen) ให้แสดงผลลัพธ์ที่เหมือนกันAmen(รักษาการใช้อักษรตัวพิมพ์ใหญ่) สำหรับทุก ๆ อินสแตนซ์ของ/all the people said[?: ]/i(นั่นคือนิพจน์ปกติ) ก็เอาท์พุทAmen(กรณีใด ๆ ก็ได้) หลังจากเอาต์พุตทุกตัวคุณสามารถเลือกตัวคั่นค่าคงที่เช่นบรรทัดใหม่เว้นวรรคหรืออะไรก็ได้ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง IOs Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah …

2
ขยายช่วงเต็มจำนวนสูงสุด
สมมติว่าคุณจะได้รับชุดของที่ไม่ได้ตัด[a1,b1],[a2,b2],[a3,b3],...,[aN,bN]ช่วงของจำนวนเต็ม ( [a,b]ชุดของจำนวนเต็มมากกว่าหรือเท่ากับaและน้อยกว่าหรือเท่ากับb) ช่วงเวลาที่ดัชนีXครอบคลุมbX - aX + 1ค่า เราจะโทรไปที่หมายเลขcXนี้ เนื่องจากแต่ละช่วงเวลาสามารถเป็น ... ไม่เปลี่ยนแปลง (อยู่ในฐานะ[aX,bX]) ขยายไปทางขวาไปทาง+ด้านข้างของตัวเลขโดยcX(กลายเป็น[aX,bX + cX]), หรือขยายไปทางซ้ายไปทาง-ด้านข้างของจำนวนบรรทัดโดยcX(กลายเป็น[aX - cX,bX]) จำนวนสูงสุดของค่าใดบ้างที่สามารถรวมเข้าด้วยกันในช่วงเวลาที่อัปเดตทั้งหมดเนื่องจากพวกเขายังคงไม่ตัดกันทั้งหมด เขียนฟังก์ชันหรือโปรแกรมที่รับสตริงของฟอร์ม[a1,b1],[a2,b2],[a3,b3],...,[aN,bN]และคำนวณค่าสูงสุดนี้ ถ้าเขียนฟังก์ชันให้คืนค่า หากเขียนโปรแกรมแบบเต็มให้ใช้ stdin สำหรับอินพุตและพิมพ์ค่าไปยัง stdout (หรือใช้ทางเลือกที่ใกล้เคียงที่สุด) คุณอาจจะสมมติค่าทั้งหมดเป็นอย่างดีภายในปกติลงนาม 32 บิตขีด จำกัด ของจำนวนเต็มและaXน้อยกว่าหรือเท่ากับดัชนีทั้งหมดbX Xช่วงเวลาอาจอยู่ในลำดับใด ๆ พวกเขาไม่จำเป็นต้องเพิ่มขึ้นเสมอ พวกเขาจะต้องได้รับเป็นสตริงในรูปแบบข้างต้น สตริงอาจว่างเปล่าซึ่งในกรณีนี้คำตอบจะเป็น 0 การส่งที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง หากอินพุตเป็น[-3,0],[1,2],[4,9]เอาต์พุตจะเป็น 22 ช่วงเวลากลางไม่มีที่ว่างสำหรับขยายอย่างใดอย่างหนึ่งดังนั้นจึงต้องไม่เปลี่ยนแปลง ช่วงเวลาด้านซ้ายและด้านขวาสามารถขยายได้ทั้งไป[-7,0]และ[4,15]ตามลำดับ การรวมกันของ[-7,0]และ[1,2]และ[4,15]มีค่าทั้งหมดจาก -7 ถึง 15 ยกเว้น 3 …

30
ผลิตภัณฑ์คาร์ทีเซียนของสองรายการ
งาน ให้รายชื่อตัวละครสองตัวส่งออกผลิตภัณฑ์คาร์ทีเซียนของพวกเขานั่นคือรายการของการจับคู่ของตัวอักษรแต่ละตัวจากรายการแรกที่มีตัวอักษรแต่ละตัวจากรายการที่สอง ตัวอย่าง "123456"และ"abcd"ให้: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] อินพุต รายการอักขระหรือสตริงสองรายการ อักขระที่ใช้จะเป็นตัวอักษรa-z, A-Z, 0-9และตัวเลขและอักขระสามารถเกิดขึ้นได้หลายครั้งและในอินพุตทั้งสองในเวลาเดียวกัน เอาท์พุต ผลิตภัณฑ์คาร์ทีเซียนของรายการอินพุต นั่นคือรายการของแต่ละคู่ที่เป็นไปได้สั่งตัวละครจากรายการแรกและตัวละครจากรายการที่สอง แต่ละคู่เป็นรายการหรือสตริงหรือคล้ายกันของตัวละครสองตัวหรือสองสายยาวหนึ่ง ความยาวของเอาต์พุตจะเท่ากับผลคูณของความยาวของอินพุต คู่จะต้องอยู่ในลำดับ; รายการแรกอักขระแรกของรายการแรกกับรายการแรกของรายการที่สองตามด้วยการจับคู่ทั้งหมดของอักขระแรกของรายการแรก คู่สุดท้ายประกอบด้วยอักขระตัวสุดท้ายของรายการแรกพร้อมกับอักขระตัวสุดท้ายของรายการที่สอง ผลลัพธ์จะต้องเป็นรายการคู่เรียบ ไม่ใช่เมทริกซ์ 2D ที่คู่ถูกจัดกลุ่มตามองค์ประกอบที่หนึ่งหรือสอง กรณีทดสอบ inputs output "123456", "abcd" [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] "abc", "123" [["a","1"],["a","2"],["a","3"],["b","1"],["b","2"],["b","3"],["c","1"],["c","2"],["c","3"]] "aa", "aba" [["a","a"],["a","b"],["a","a"],["a","a"],["a","b"],["a","a"]]

15
Logic Gates ด้วยตนเอง
สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

13
ผลิตภัณฑ์ Fibonacci
คุณสามารถแยกตัวเลขที่มากกว่า 0 เป็นผลรวมที่ไม่ซ้ำกันของตัวเลขฟีโบนักชีบวก ในคำถามนี้เราทำได้โดยการลบจำนวนฟีโบนัชชีบวกที่ใหญ่ที่สุดซ้ำไปซ้ำมา เช่น: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ตอนนี้ฉันเรียกผลิตภัณฑ์ Fibonacciว่าเป็นรายการเดียวกันกับข้างบน แต่ด้วยการเพิ่มถูกแทนที่ด้วยการคูณ ตัวอย่างเช่นf(100) = 89 * 8 * 3 = 2136. เขียนโปรแกรมหรือฟังก์ชั่นที่ให้จำนวนเต็มบวกnส่งคืนผลคูณของฟีโบนักชีของตัวเลขนั้น Testcases: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

14
แพดไฟล์ด้วยค่าศูนย์
งานของคุณในวันนี้คือการใช้ไฟล์ที่มีอยู่และต่อท้ายศูนย์จนถึงขนาดที่กำหนด คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้ชื่อของไฟล์ในไดเรกทอรีปัจจุบันที่และจำนวนของไบต์f bในขณะที่รักษาเนื้อหาต้นฉบับของfคุณจะต้องเขียนเลขศูนย์(null null ไม่ใช่ ascii 0s)ไปยังจุดสิ้นสุดเพื่อให้ขนาดใหม่เป็นbไบต์ คุณอาจคิดว่าfมีเพียงตัวอักษรและตัวเลขในชื่อที่คุณได้รับอนุญาตเต็มรูปแบบว่าในตอนแรกมันไม่ใหญ่กว่าbแต่อาจจะมีขนาดใหญ่เท่าbและมีพื้นที่ว่างที่ไม่มีที่สิ้นสุด คุณอาจไม่ถือว่าfไม่ว่างเปล่าหรือไม่มีไบต์เป็นศูนย์อยู่ ไม่ควรแก้ไขไฟล์ที่มีอยู่อื่นและไฟล์ใหม่ไม่ควรมีอยู่หลังจากสิ้นสุดการประมวลผล กรณีทดสอบ เนื้อหาของ f | b | ส่งผลให้เนื้อหาของ f 12345 | 10 | 1234500000 0 | 3 | 000 [ว่าง] | 2 | 00 [ว่าง] | 0 | [ว่าง] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

5
Venn Diagram Cells
ป.ร. ให้ไว้หลายชุดเช่นs1={2,3,7}, s2={1,2,4,7,8}และs3={4,7}เป็นแผนภาพเวนน์น visualizes แต่ละชุดโดยปิดโค้งและชุดองค์ประกอบซึ่งมีทั้งภายในหรือภายนอกปริมณฑลโค้งที่ขึ้นอยู่กับว่าพวกเขาเป็นส่วนหนึ่งของชุดหรือไม่ เนื่องจากชุดองค์ประกอบทั้งหมดปรากฏเพียงครั้งเดียวใน Vram digram เส้นโค้งที่แสดงถึงชุดแต่ละชุดจึงจำเป็นต้องทับซ้อนกันหากมีองค์ประกอบอยู่ในชุดมากกว่าหนึ่งชุด เราเรียกแต่ละเซลล์ที่ซ้อนทับกันของแผนภาพ Venn คำอธิบายนี้อาจทำให้สับสนเล็กน้อยดังนั้นเรามาดูตัวอย่าง ตัวอย่าง แผนภาพเวนน์ชุดs1, s2และs3อาจมีลักษณะเช่นนี้ เซลล์นี้แผนภาพเวนน์จะ (อ่านจากบนลงล่างซ้ายไปขวา) {1,8}, {2}, {7}, {4}, {3}, และ{}{} ในทางปฏิบัติหนึ่งทั่วไปพบเฉพาะไดอะแกรมเวนน์ของสองหรือสามชุดเนื่องจากการแทนไดอะแกรมเวนน์ของสี่หรือมากกว่าชุดไม่ชัดเจนมาก อย่างไรก็ตามมีอยู่เช่นสำหรับหกชุด: CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=1472309 งาน กำหนดชุดของจำนวนเต็มบวกที่ไม่ว่างเปล่าในการนำเสนอที่สมเหตุสมผลใด ๆ ให้ส่งคืนชุดเซลล์ของแผนภาพ Venn ของชุดอินพุต โดยเฉพาะอย่างยิ่งไม่จำเป็นต้องมีการแสดงกราฟิก คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ คุณอาจส่งคืนชุดว่างได้มากเท่าที่มีเซลล์ว่างเปล่า (เช่นรายการของเซลล์ทั้งหมด) แทนชุดเปล่าเพียงชุดเดียว (เช่นชุดของเซลล์) บางวิธีที่เหมาะสมของการป้อนข้อมูลสำหรับตัวอย่างข้างต้นรวมถึง แต่ไม่ จำกัด{{2,3,7},{1,2,4,7,8},{4,7}}, [[2,3,7],[1,2,4,7,8],[4,7]], หรือ"2,3,7;1,2,4,7,8;4,7" "2 3 7\n1 2 …

2
ตีความ Kipple!
บทนำ Kippleเป็นภาษาการเขียนโปรแกรมแบบกองซ้อนซึ่งเป็นความลับที่คิดค้นโดย Rune Berg ในเดือนมีนาคม 2003 Kipple มี 27 กอง 4 ตัวดำเนินการและโครงสร้างการควบคุม สแต็ค สแต็กถูกตั้งชื่อa- zและมีจำนวนเต็ม 32 บิต นอกจากนี้ยังมีสแต็กพิเศษ@เพื่อให้หมายเลขเอาต์พุตสะดวกยิ่งขึ้น เมื่อตัวเลขถูกส่งเข้าสู่@ค่า ASCII ของตัวเลขนั้นจะถูกผลักเข้าไปแทน (ตัวอย่างเช่นหากคุณกด 12 ถึง@จะได้ 49 และ 50 @แทน) อินพุตถูกส่งไปยังอินพุตสแต็กiก่อนที่โปรแกรมจะถูกดำเนินการ ล่ามจะถามหาค่าที่จะจัดเก็บiก่อนดำเนินการ หลังจากการดำเนินการเสร็จสิ้นสิ่งใดในเอาท์พุทสแต็คoจะถูกตอกไปยังเอาท์พุทเป็นตัวอักษร ASCII เนื่องจากนี่เป็นเพียงกลไก IO ของ Kipple เท่านั้นการโต้ตอบกับโปรแกรม Kipple จึงเป็นไปไม่ได้ ผู้ประกอบการ ตัวถูกดำเนินการเป็นทั้งตัวระบุสแต็กหรือจำนวนเต็ม 32 บิตลงนาม กด: >หรือ< ไวยากรณ์: Operand>StackIndentifierหรือStackIndentifier<Operand ตัวดำเนินการพุชนำตัวถูกดำเนินการไปทางซ้ายแล้วผลักไปยังสแต็กที่ระบุ ตัวอย่างเช่น12>aจะส่งค่า 12 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.