วันที่ยาวที่สุดของปี - นี่คือบางสิ่งบางอย่างที่จะเสียเวลาเพิ่ม ...

ภาพรวม

โปรดทราบว่านี่ไม่ใช่การประกวดความนิยมและไม่ใช่ความท้าทายในการแสดงผลกราฟิก - คุณจะต้องส่งออกสตริง 65,536 เลขศูนย์และรายการที่คุณต้องการเท่านั้น ตัวอย่างข้อมูลสแต็คที่ด้านล่างของคำถามจะแสดงเป็นภาพขนาด 256 x 256 และคำนวณคะแนนอย่างเป็นทางการของคุณ จากนั้นคุณสามารถบันทึกภาพและอัปโหลดไปยังคำตอบของคุณพร้อมกับรหัสของคุณ (เนื่องจากเอาต์พุตสตริงจะไม่พอดีกับคำตอบ Stack Exchange 30,000 อักขระ)

เกณฑ์การให้คะแนน

คะแนนของภาพคือผลรวมของคะแนนของแต่ละพิกเซล คะแนนของแต่ละพิกเซลคือผลรวมของคะแนนย่อยสำหรับแต่ละที่ไม่ใช่ฉาก , ระยะทางที่สำคัญพิกเซลที่มีสีตรงข้ามที่จะพิกเซลที่ถูกยิง คะแนนย่อยสำหรับแต่ละพิกเซลดังกล่าวเป็น1/pที่pคือระยะทางที่สำคัญ

ในบริบทของคำถามนี้คำศัพท์มีคำจำกัดความดังต่อไปนี้:

• Non-orthogonal:พิกเซลนั้นไม่ใช่ orthogonal กับพิกเซลที่ทำคะแนนหากมันไม่ได้อยู่ในแถวเดียวกันและไม่ได้อยู่ในคอลัมน์เดียวกัน

• ระยะนายกรัฐมนตรี:พิกเซลที่สำคัญระยะทางจากพิกเซลที่ถูกยิงได้ถ้าพวกเขาจะแยกจากกันโดยระยะทางยุคลิดที่เป็นว่าจำนวนเฉพาะ โดยเฉพาะอย่างยิ่งระยะทางคือระยะทางต่ำสุดที่วัดได้แบบ toroidally - พิกเซลด้านซ้ายบนคือระยะทางsqrt(2)จากพิกเซลด้านล่างขวา (ขอบทั้ง 4 ขอบ)

• สีตรงข้าม:พิกเซลมีสีตรงข้ามกับพิกเซลที่ให้คะแนนหากค่ารวมเป็น 1 นั่นคืออันแรกคือ 0 และที่สองคือ 1 หรือที่แรกคือ 1 และที่สองคือ 0

Stack Snippet มีโค้ดตัวอย่างที่แสดงวิธีการให้คะแนนภาพ แต่ไม่รวมถึงการเพิ่มประสิทธิภาพหรือวิธีการที่มีประสิทธิภาพเพียงแค่โค้ดที่ถูกต้องเพื่อให้การให้คะแนนของภาพขั้นสุดท้ายสามารถทำได้อย่างสม่ำเสมอ

หากมีสิ่งใดในรหัสไม่ถูกต้องโปรดแจ้งให้เราทราบอย่างใดอย่างหนึ่งในความคิดเห็นหรือในการแชท

JavaScript อาจไม่จำเป็นต้องเป็นภาษาที่ดีที่สุดในการตอบคำถามท้าทายนี้ โปรดทราบว่ารหัสตัวอย่างจงใจไม่ให้เบาะแสเกี่ยวกับแนวทางที่รวดเร็วยิ่งขึ้น มันจะมีประสิทธิภาพแนะนำที่ได้แสดงให้เห็นแล้วในคำตอบที่มีอยู่

การแสดง

พิกเซลการให้คะแนน

สำหรับความรู้สึกที่เข้าใจง่ายสำหรับการกระจายของพิกเซลการให้คะแนนที่นี่ (เป็นสีม่วง) เป็นพิกเซลระยะทางที่ไม่เอกพันธ์สำหรับพิกเซล (128, 128) ของภาพ 256 x 256:

ภาพสุ่ม

นี่เป็นภาพที่สร้างแบบสุ่มจากตัวอย่างคำตอบ Python 3 มีคะแนน 138,267.64 และให้บางอย่างเพื่อเอาชนะ

อินพุต

รหัสไม่จำเป็นต้องมีการป้อนข้อมูล

เอาท์พุต

รหัสควรส่งออกสตริง 65,536 เลขศูนย์และรายการแทนพิกเซลของภาพขาวดำ 256 x 256 ตัวเลขควรเป็นสตริงต่อเนื่องโดยไม่มีตัวคั่น คุณอาจพบว่าการคัดลอกและวางได้ง่ายขึ้นหากคุณส่งออกไปยังไฟล์ แต่สิ่งนี้ขึ้นอยู่กับคุณ

รหัสของคุณอาจส่งออกข้อมูลอื่น ๆ ที่คุณพบว่ามีประโยชน์ตราบใดที่สตริงสามารถคัดลอกและวางลงใน Stack Snippet ได้ ตัวอย่างเช่นคุณอาจต้องการส่งออกสตริงที่ดีที่สุดไปยังไฟล์และคะแนนที่ดีที่สุดไปยัง STDOUT ในช่วงเวลาปกติทำให้ผู้ใช้สามารถเลือกเวลาที่จะหยุดการค้นหา

กองย่อย

ตามที่Sp3000ชี้ให้เห็นตัวอย่างก็ใช้เวลา 10 นาทีในการคำนวณคะแนนซึ่งช้าเกินไปเล็กน้อยแม้กระทั่งสำหรับการอ้างอิงที่ไม่มีประสิทธิภาพโดยเจตนา ฉันได้แก้ไขใน Sp3000 แนะนำการปรับปรุงของ precomputing พิกเซล offsets สำหรับการให้คะแนนและตอนนี้ใช้เวลาไม่กี่วินาทีในการคำนวณคะแนน

canvas = document.getElementById('canvas')
ctx = canvas.getContext('2d')
scoreArea = document.getElementById('scoreArea')
pastedData = document.getElementById('pastedData')
timeout = 0

primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499]

primesSquared = []
for (i=0; i<primes.length; i++) {
    primesSquared.push(primes[i] * primes[i])
}

width = canvas.width
height = canvas.height
area = width * height

scoringFilter = calculateScoringFilter()

function calculateScore() {
    var percentage = Math.floor(currentIndex / 65536 * 10000) / 100
    scoreArea.value = 'Calculating:' + percentage + '%'
    for (var t=0; t<1000; t++) {
        if (currentIndex < 65536) {
            partialScore += pixelScore(currentIndex)
            currentIndex += 1
        } else {
            scoreArea.value = 'Score: ' + partialScore
            return
        }
    }
    
    timeout = setTimeout(calculateScore, 10)
}

function pixelScore(i) {
    var score = 0
    var x = i % width
    var y = Math.floor(i / width)
    var a, b, xd, yd, j, k, d, m
    for (k=0; k<scoringFilter.length; k++) {
        bundle = scoringFilter[k]
        m = bundle[0]
        a = m % width
        b = Math.floor(m / width)
        j = ((x+a) % width) + width * ((y+b) % height)
        d = bundle[1]
        score += Math.abs(pixels[i] - pixels[j]) / d
    }
    return score
}

function display(pixels) {
    for (var i=0; i<area; i++) {
        ctx.fillStyle = pixels[i] ? 'white' : 'black'
        ctx.fillRect(i % width, Math.floor(i / width), 1, 1)
    }
}

function stop() {
    clearTimeout(timeout)
    scoreArea.value = 'Calculation cancelled.'
}

function isPrimeSquared(n) {
    return primesSquared.indexOf(n) > -1
}

function applyToImage() {
    var potentialPixels = []
    var pastedString = pastedData.value
    if (pastedString.length !== 65536) {
        scoreArea.value = 'Incorrect length:' + pastedString.length
        return
    }
    var i, digit
    for (i=0; i<pastedString.length; i++) {
        digit = pastedString.substring(i, i + 1)
        if (digit === '0') {
            potentialPixels.push(0)
        } else if (digit === '1') {
            potentialPixels.push(1)
        } else {
            scoreArea.value = 'Invalid character ' + i + ':' + digit
            return
        }
    }
    pixels = potentialPixels
    display(pixels)
    scoreArea.value = 'Calculating score...'
    partialScore = 0
    currentIndex = 0
    
    timeout = setTimeout(calculateScore, 10)
}

function calculateScoringFilter() {
    var scoringFilter = []
    var i, x, y, xd, yd
    for (i=0; i<area; i++) {
        x = i % width
        y = Math.floor(i / width)
        xd = Math.min(x,(-x+width)%width)
        yd = Math.min(y,(-y+height)%height)
        dSquared = xd*xd + yd*yd
        if (xd && yd && isPrimeSquared(dSquared)) {
            d = Math.sqrt(dSquared)
            scoringFilter.push([i, d])
        }
    }
    return scoringFilter
}

<canvas id='canvas' width='256' height='256'></canvas>
<br>
<input id='scoreArea' rows='1' readonly></input>
<br>
<button onclick='applyToImage()'>Apply string to image</button>
<button onclick='stop()'>Stop</button>
<br>
<br>
Paste in string of 65,536 zeroes and ones here:
<br>
<input id='pastedData'></input>

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

มอบเครดิตให้แรนดัลมันโรสำหรับคำว่าNerd Sniping

CJam, คะแนน 276496.9062958626

2,128*_(]128*

มันกลายเป็นสิ่งที่ดีที่สุดเพราะ: ไม่มีคู่ที่ไม่ใช่ฉากตั้งกับระยะทาง 2 ดังนั้นระยะทางจะต้องเป็นเลขคี่และดังนั้นจึงเป็นระยะทางกำลังสอง ในฐานะที่เป็น p ² = x ² + y ²หนึ่งใน x และ y (กำลังสองหรือไม่) ต้องเป็นเลขคี่และอีกอันจะต้องเป็นเลขคู่ จุดเหล่านั้นอยู่ในสีตรงข้ามในภาพนี้เสมอ

สิ่งนี้และสิ่งที่เป็นลบก็เป็นทางออกที่ดีที่สุด ในการแก้ปัญหาที่ดีที่สุดไม่ควรมีพิกเซลที่มีมุมฉากเป็นระยะทางที่สำคัญซึ่งมีสีเดียวกัน มีพิกเซลตรงกันข้ามที่อยู่ติดกันในแนวทแยงมุมเช่น (3,4) และ (4,3) โดยการเติมพิกเซลของสีตรงข้าม ฯลฯ เราจะได้เส้นทแยงมุมที่มีสีเดียวกัน เริ่มต้นจากแต่ละพิกเซลในแนวทแยงเราสามารถรับ anti-diagonals ทั้งหมดในลักษณะเดียวกัน ทราบว่าพวกเขาล้อมรอบ มันยังคงเหมาะสมถ้าไม่ทำ

Python 3 คะแนน 138267.64

นี่คือคำตอบที่น้อยที่สุดเป็นตัวอย่างของสิ่งที่จำเป็นและเป็นสิ่งที่จะชนะ ...

มันรวมถึง

• ชื่อภาษา
• คะแนนจากกองตัวอย่างในคำถาม
• ภาพที่บันทึกจากสแต็คตัวอย่าง
• รหัสที่ใช้สร้างสตริง 65,536 เลขศูนย์และรายการ

เอาท์พุต

รหัส

from random import random

output_string = ''
filename = '65536digits.txt'

for t in range(65536):
    digit = int(random() * 2)
    output_string += str(digit)

with open(filename, 'w') as output_file:
    output_file.write(output_string)

นี่เป็นเพียงตัวอย่าง หลามอาจไม่จำเป็นต้องเป็นภาษาที่ดีที่สุดสำหรับคำตอบที่แข่งขันกับความท้าทายนี้โดยเฉพาะ