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

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

693 algorithm  random  puzzle 

เมื่อเร็ว ๆ นี้ฉันได้เล่นเกมบน iPhone ของฉันชื่อ Scramble คุณบางคนอาจรู้จักเกมนี้ในชื่อว่าเกรงกลัว เป็นหลักเมื่อเกมเริ่มต้นคุณจะได้รับเมทริกซ์ของตัวอักษรดังนี้: F X I E A M L O E W B X A S T U เป้าหมายของเกมคือการหาคำให้มากที่สุดเท่าที่จะทำได้โดยการรวมตัวอักษรเข้าด้วยกัน คุณสามารถเริ่มต้นด้วยตัวอักษรใด ๆ และตัวอักษรทั้งหมดที่ล้อมรอบมันเป็นเกมที่ยุติธรรมและจากนั้นเมื่อคุณย้ายไปยังตัวอักษรถัดไปทุกตัวอักษรที่ล้อมรอบตัวอักษรที่มีเกมที่ยุติธรรม, ยกเว้นตัวอักษรใด ๆ ที่ใช้ก่อนหน้านี้ ดังนั้นในตารางข้างต้นสำหรับตัวอย่างเช่นผมสามารถขึ้นมาด้วยคำพูดLOB, TUX, SEA, FAMEฯลฯ คำต้องมีอย่างน้อย 3 ตัวอักษรและไม่เกินตัว NxN ซึ่งจะเป็น 16 ในเกมนี้ แต่อาจแตกต่างกันในการใช้งานบางอย่าง . ในขณะที่เกมนี้สนุกและน่าติดตาม แต่ฉันไม่เก่งและฉันอยากจะโกงนิดหน่อยด้วยการสร้างโปรแกรมที่จะให้คำศัพท์ที่ดีที่สุดแก่ฉัน (ยิ่งคำยิ่งมีคะแนนมากเท่าไหร่) (ที่มา: boggled.org ) …

376 algorithm  puzzle  boggle 

แบบสอบถาม SQL ที่ง่ายที่สุดในการค้นหาค่าจำนวนเต็มที่ใหญ่ที่สุดที่สองในคอลัมน์ที่ระบุคืออะไร? อาจมีค่าซ้ำกันในคอลัมน์

168 sql  puzzle 

ต้องการปรับปรุงโพสต์นี้หรือไม่? ให้คำตอบโดยละเอียดสำหรับคำถามนี้รวมถึงการอ้างอิงและคำอธิบายว่าทำไมคำตอบของคุณถึงถูกต้อง คำตอบที่ไม่มีรายละเอียดเพียงพออาจแก้ไขหรือลบออกได้ รับเมทริกซ์ NxN ด้วย 0s และ 1s ตั้งแถวที่มีทุก0ทุก0s และตั้งคอลัมน์ที่มีทุก0ทุก0วินาที ตัวอย่างเช่น 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 ผลลัพธ์ใน 0 0 0 0 0 0 0 0 0 0 0 0 …

152 algorithm  optimization  puzzle 

ฉันพบโค้ดส่วนหนึ่งที่ฉันเขียนเพื่อเตรียมสัมภาษณ์เมื่อหลายเดือนก่อน ตามความคิดเห็นที่ฉันมีกำลังพยายามแก้ปัญหานี้: ระบุมูลค่าดอลลาร์เป็นเซนต์ (เช่น 200 = 2 ดอลลาร์ 1000 = 10 ดอลลาร์) ให้ค้นหาการรวมกันของเหรียญทั้งหมดที่รวมกันเป็นมูลค่าดอลลาร์ อนุญาตให้ใช้ได้เฉพาะเพนนี (1 ¢) นิกเกิล (5 ¢) สลึง (10 ¢) และควอเตอร์ (25 ¢) เท่านั้น ตัวอย่างเช่นหากได้รับ 100 คำตอบควรเป็น: 4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies 3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies etc. ฉันเชื่อว่าสิ่งนี้สามารถแก้ไขได้ทั้งแบบวนซ้ำและแบบวนซ้ำ วิธีแก้ปัญหาแบบวนซ้ำของฉันค่อนข้างมีปัญหาและฉันก็สงสัยว่าคนอื่นจะแก้ปัญหานี้อย่างไร ส่วนที่ยากของปัญหานี้คือการทำให้มีประสิทธิภาพมากที่สุด

114 algorithm  recursion  puzzle  coin-change 

ไม่ใช่คำถามอย่างเคร่งครัดปริศนามากกว่า ... ในช่วงหลายปีที่ผ่านมาฉันมีส่วนร่วมในการสัมภาษณ์ทางเทคนิคของพนักงานใหม่สองสามครั้ง นอกเหนือจากการถามคำถามมาตรฐาน "คุณรู้จักเทคโนโลยี X" แล้วฉันยังพยายามทำความเข้าใจว่าพวกเขารับมือกับปัญหาอย่างไร โดยปกติฉันจะส่งคำถามให้พวกเขาทางอีเมลหนึ่งวันก่อนการสัมภาษณ์และคาดว่าพวกเขาจะได้รับคำตอบภายในวันรุ่งขึ้น บ่อยครั้งที่ผลลัพธ์ค่อนข้างน่าสนใจ - ผิด แต่น่าสนใจ - และบุคคลนั้นจะยังคงได้รับคำแนะนำของฉันหากพวกเขาสามารถอธิบายได้ว่าทำไมพวกเขาจึงใช้แนวทางเฉพาะ ดังนั้นฉันคิดว่าฉันจะโยนหนึ่งในคำถามของฉันให้กับผู้ชม Stack Overflow คำถาม: อะไรคือวิธีที่ประหยัดพื้นที่ที่สุดที่คุณคิดได้ในการเข้ารหัสสถานะของเกมหมากรุก (หรือเซตย่อย) นั่นคือให้กระดานหมากรุกที่มีการจัดเรียงชิ้นส่วนอย่างถูกกฎหมายเข้ารหัสทั้งสถานะเริ่มต้นนี้และการเคลื่อนไหวทางกฎหมายที่ตามมาทั้งหมดที่ผู้เล่นในเกมดำเนินการ ไม่ต้องใช้รหัสสำหรับคำตอบเพียงแค่คำอธิบายของอัลกอริทึมที่คุณจะใช้ แก้ไข: ตามที่ผู้โพสต์คนหนึ่งชี้ให้เห็นฉันไม่ได้พิจารณาช่วงเวลาระหว่างการเคลื่อนไหว อย่าลังเลที่จะพิจารณาสิ่งนั้นเป็นตัวเลือกเพิ่มเติม :) EDIT2: เพื่อความชัดเจนเพิ่มเติม ... โปรดจำไว้ว่าตัวเข้ารหัส / ตัวถอดรหัสเป็นกฎที่รับรู้ สิ่งเดียวที่ต้องจัดเก็บจริงๆคือตัวเลือกของผู้เล่น - สิ่งอื่นใดที่สามารถสันนิษฐานได้โดยตัวเข้ารหัส / ตัวถอดรหัส แก้ไข 3: การเลือกผู้ชนะที่นี่จะเป็นเรื่องยาก :) คำตอบที่ดีมากมาย!

96 algorithm  language-agnostic  puzzle  chess