Yılın en uzun günü - burada fazladan zaman harcayacak bir şey var ...

genel bakış

Bunun bir popülerlik yarışması olmadığını ve grafiksel bir çıktı mücadelesi olmadığını unutmayın - yalnızca 65,536 sıfır ve bir dizeden çıkmanız gerekir. Sorunun altındaki Yığın Snippet'i bunu 256 x 256 siyah beyaz resim olarak görüntüler ve resmi puanınızı hesaplar. Daha sonra görüntüyü kaydedebilir ve kodunuzla birlikte cevabınıza yükleyebilirsiniz (dize çıktısı 30.000 karakterlik Stack Exchange yanıtına sığmayacağından).

puanlama

Bir görüntünün puanı, bireysel piksellerinin puanlarının toplamıdır. Tek bir pikselin puanı , zıt renkte dik olmayan , asal mesafe piksellerinin her biri için alt puanların toplamıdır puanlanan piksele olan . Bu tür her piksel için alt puan , asal mesafenin olduğu 1/pyerdir p.

Bu soru bağlamında, terimlerin aşağıdaki tanımları vardır:

• Sigara ortogonal: olmayan Bir piksel, aynı satırda değilse ve aynı sütunda değilse, puanlanan pikselle dikey değildir.

• Asal mesafe: Bir piksel, tam olarak asal bir sayıolan Öklid mesafesiyle ayrılırsa, puanlanan pikselden asal mesafedir. Özellikle, mesafe toroidal olarak ölçülen minimum mesafedir - sol üst pikselsqrt(2)sağ alt pikselden (4 kenarın tümü sarılır)bir mesafedir.

• Karşı renk: Bir piksel, değerleri 1'e eşitlenirse puanlanan pikselin karşıt rengindedir. Yani, birincisi 0 ve ikincisi 1 veya ikincisi 1'dir ve ikincisi 0'dır.

Yığın Parçacığı, bir görüntünün nasıl puanlanacağını gösteren örnek kod içerir, ancak herhangi bir optimizasyon veya etkili bir yaklaşım içermez, sadece doğru kodu kodlayın, böylece son görüntülerin puanlanması tutarlı bir şekilde yapılabilir.

Koddaki herhangi bir şey doğru değilse, lütfen yorumlarda veya sohbette bana bildirin .

JavaScript, bu özel soruna cevap vermek için en iyi dil olmayabilir . Snippet kodunun daha hızlı yaklaşımlar hakkında kasıtlı olarak hiçbir ipucu vermediğini unutmayın. Sadece mevcut bir cevapta gösterilmiş olan verimlilikler getirilecektir.

görüntüleme

Puanlama pikselleri

Puanlama piksellerinin dağılımı için sezgisel bir his için, burada (mor renkte) 256 x 256 görüntünün pikseli (128, 128) için dikey olmayan asal mesafe pikselleri şunlardır:

Rastgele bir görüntü

Bu, örnek Python 3 yanıtından rastgele oluşturulan görüntüdür. 138.267.64 puanı var ve size yenmek için bir şey verir.

Giriş

Kod giriş gerektirmez.

Çıktı

Kod, siyah beyaz bir 256 x 256 görüntünün piksellerini temsil eden 65.536 sıfır ve bir dizeden çıktı almalıdır. Basamaklar, ayırıcı olmadan sürekli bir dize olmalıdır. Bir dosyaya çıktı alırsanız kopyalama ve yapıştırma işlemlerini daha kolay bulabilirsiniz, ancak bu size bağlıdır.

Dizeniz Yığın Snippet'ine kopyalanıp yapıştırılabildiği sürece, kodunuz yararlı bulduğunuz diğer bilgileri de çıkarabilir. Örneğin, bir dosyaya henüz en iyi dizeyi çıktılamak ve düzenli aralıklarla en iyi henüz STDOUT'a puan vermek isteyebilirsiniz, böylece kullanıcı aramayı ne zaman durduracağını seçebilir.

Yığın Pasajı

Tarafından sivri dışarı olarak SP3000 , pasajı biraz bir skor hesaplamak için 10 dakika alıyordu çok bile kasten verimsiz referans uygulanması için, yavaş. Sp3000'in puanlama için piksel ofsetlerini önceden hesaplamada önerilen iyileştirmeyi düzenledim ve şimdi bir skorun hesaplanması birkaç saniye sürüyor.

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>

Kendi kodunuzun başlangıç ​​noktası olarak başka bir yanıtın çıktısını veya kodunu kullanırsanız, lütfen kredi vermeyi ve destekleyici yanıta bağlantı vermeyi unutmayın. Bu soruya verilen cevapların, örnek yanıtı veya sorudaki kodu kredilendirmesi gerekmez.

Nerd Sniping terimi için Randall Munroe'ye kredi

CJam, skor 276496.9062958626

2,128*_(]128*

Optimum olduğu ortaya çıkıyor, çünkü: Mesafe 2'ye sahip dik olmayan çiftler yok. Bu yüzden mesafe garip olmalı ve mesafe karesi de öyle. P ² = x ² + y ^{2 gibi} , x ve y'den birinin (kare veya kare) tek, diğerinin çift olması gerekir. Bu noktalar bu görüntüde her zaman zıt renktedir.

Bu ve negatifi de en uygun çözümlerdir. Optimal bir çözümde, dikey olmayan hiçbir asal mesafe pikseli aynı renge sahip olmamalıdır. Çapraz olarak bitişik (3,4) ve (4,3) gibi karşıt pikseller vardır. Zıt renkteki karşıt renkteki pikselleri doldurarak, aynı renkte bir köşegen elde edebiliriz. Diyagonaldeki her pikselden başlayarak, tüm anti-diyagonalleri aynı şekilde doldurabiliriz. Onlar etrafında sarın unutmayın. Yine de yapmazlarsa, yine de optimaldir.

Python 3, puan 138267.64

Bu, neyin gerekli olduğuna bir örnek olarak ve yenilecek bir şey olarak minimal bir cevaptır ...

O içerir

• Dil adı.
• Söz konusu Yığın Pasajından alınan puan.
• Yığın Snippet'inden kaydedilen görüntü.
• 65.536 sıfır ve bir dizeyi üretmek için kullanılan kod.

Çıktı

kod

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)

Bu sadece bir örnek. Python, bu özel zorluğa rekabetçi cevaplar için en iyi dil olmayabilir.