Latar Belakang. Saya menulis beberapa kode untuk penilaian semi-otomatis, menggunakan penilaian rekan sebagai bagian dari proses penilaian. Siswa diberi pasangan esai sekaligus, dan siswa memiliki bilah geser untuk memilih mana yang lebih baik dan seberapa baik. mis. slider mungkin terlihat seperti...
Diberi bahasa reguler tak terbatas L.LL, bagaimana saya bisa membuktikannya L.LL dapat dipartisi menjadi 2 bahasa reguler tak terhingga terpisah L.1,L.2L1,L2L_1, L_2? Itu adalah:L.1∪L.2= LL.1∪L.2=L.L_1 \cup L_2 = L, L.1∩L.2= ∅L.1∩L.2=∅L_1 \cap L_2 = \varnothing, dan L.1L.1L_1 dan L.2L.2L_2 keduanya...
Menurut Wikipedia, masalah Set Independen adalah kasus khusus dari masalah Set Packing . Tapi, menurut saya masalah ini setara. Masalah pencarian Set Independen adalah: diberi grafikG ( V, E)G(V,E)G(V,E) dan bilangan bulat nnn, Temukan nnn simpul tidak ada dua yang berdekatan. Masalah pencarian...
Dengan diberi digraf tertimbang , dan fungsi bobot, d ( u , v ) , orang biasanya dapat menggunakan algoritma Dijkstra untuk mendapatkan jalur terpendek. Apa yang saya tertarik, adalah bagaimana cara mendapatkan 2 n d- jalur terpendek, 3 r d- terpendek, dan sebagainya.G = V, EG=V,EG=V,Ed( kamu , v...
Saya ingin membuat cara cepat untuk mendeteksi apakah suatu file mungkin atau tidak sama. Untuk kepastian hampir 100% saya akan menggunakan algoritma hash yang ada, misalnya SHA256. Namun, file tersebut diharapkan menjadi file video besar dengan beberapa GB, sehingga menghitung hash SHA256 dapat...
Tampaknya, byte telah menetapkan dirinya menjadi 8bit (apakah itu benar?). RAM dan NOR-flash biasanya dapat diakses pada tingkat yang cukup granular, tetapi terserah arsitektur sistem untuk menentukan apakah unit terkecil yang dapat dialamatkan adalah 8bit, 16bit atau kekuatan lain dari nomor dua...
Saya mencari implementasi tipe data yang ditetapkan. Kita harus melakukannya memelihara subset dinamis SSS (ukuran nnn ) dari alam semesta dari ukuran denganU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu operasi insert(x)(tambahkan elemen xke ) dan (memeriksa apakah elemen...
Mengetahui frekuensi masing-masing simbol, apakah mungkin untuk menentukan ketinggian maksimum pohon tanpa menerapkan algoritma Huffman? Apakah ada formula yang memberikan tinggi pohon
Bagaimana seseorang dapat memilih jumlah parameter yang tepat untuk algoritma genetika untuk memodelkan sistem yang diberikan? Misalnya, Anda ingin mengoptimalkan produksi mobil, dan Anda memiliki 1.000 pengukuran efisiensi per jam di berbagai tugas untuk masing-masing 1.000 karyawan yang berbeda....
Untuk banyak proyek pembelajaran mesin yang kami lakukan, kami mulai dengan pengklasifikasi k Nearest Neighbor. Ini adalah pengklasifikasi awal yang ideal karena kami biasanya memiliki waktu yang cukup untuk menghitung semua jarak dan jumlah parameter terbatas (k, metrik jarak, dan bobot) Namun,...
Saya mencoba mengenali saluran air dari foto udara (katakanlah dari Google Maps). Pemerintah daerah sering memiliki data SIG yang mengatakan di mana saluran air (dan jalan, bangunan dll) berada, tetapi data air di dalamnya seringkali agak tidak akurat, dan kami mungkin dapat memperbaikinya dengan...
Saya seorang sarjana baru mulai membaca tentang komputasi reversibel. Saya tahu bahwa, karena prinsip Landauer, perhitungan yang ireversibel menghilangkan panas (dan yang reversibel tidak). Saya membahasnya dengan profesor saya, yang belum pernah mendengar tentang komputasi reversibel sebelumnya,...
Saya memiliki subset dari jalur sederhana dalam grafik. Panjang jalan dibatasi oleh .ddd Apa cara yang paling ringkas (berdasarkan ingatan) saya dapat mewakili jalur sedemikian rupa sehingga tidak ada jalur lain selain yang dipilih yang diwakili? Perhatikan bahwa saya ingin menggunakan...
Mengenai masalah Heartbleed bug, Bruce Schneier menulis dalam Crypto-Gram-nya tanggal 15 April: 'Bencana "adalah kata yang tepat. Pada skala 1 hingga 10, ini adalah 11. ' Saya membaca beberapa tahun yang lalu bahwa kernel dari sistem operasi tertentu telah diverifikasi secara ketat dengan sistem...
Saya mencari jenis algoritma inferensi untuk bahasa yang saya kembangkan, tetapi saya tidak dapat menemukan yang sesuai dengan kebutuhan saya karena biasanya adalah: à la Haskell, dengan polimorfisme tetapi tanpa kelebihan ad-hoc à la C ++ (otomatis) di mana Anda memiliki kelebihan ad-hoc tetapi...
Saat mensimulasikan algoritma penggantian halaman jam, ketika referensi masuk yang sudah ada dalam memori, apakah jarum jam masih bertambah? Berikut ini sebuah contoh: Dengan 4 slot, gunakan algoritma penggantian halaman jam Daftar referensi: 1 2 3 4 1 2 5 1 3 2 4 5 Daftar awal akan terlihat...
Baru-baru ini saya berdiskusi dengan seorang teman tentang sebuah situs web yang mengusulkan tantangan regex, terutama mencocokkan sekelompok kata dengan properti khusus. Dia sedang mencari regex yang cocok dengan string seperti di ||||||||mana jumlah |prima. Saya segera mengatakan kepadanya bahwa...
Kebanyakan dialek Smalltalk saat ini menerapkan modulus apung yang tidak eksak (fmod / sisanya). Saya baru saja mengubah ini untuk meningkatkan Squeak / Pharo dan akhirnya kepatuhan Smalltalk lainnya terhadap standar (IEEE 754, ISO / IEC 10967), seperti yang telah saya lakukan untuk operasi...
StackOverflow menunjuk saya ke sini, jadi pertanyaannya mungkin sedikit dalam istilah awam. Wikipedia mendefinisikan fungsi murni sebagai Dalam pemrograman komputer, suatu fungsi dapat digambarkan sebagai fungsi murni jika kedua pernyataan ini tentang fungsi tersebut: Fungsi selalu...
Sebagai bagian dari tugas pekerjaan rumah yang mencakup implementasi introsort saya ditanya mengapa heapsort digunakan daripada algoritma mergesort (atau lainnya dalam hal ini. O ( n log( n ) )O(nlog(n))O(n\log(n)) Introsort adalah algoritma pengurutan hibrida yang memberikan kinerja rata-rata...