Saya sedang menjelaskan algoritma pemilihan waktu linear deterministik yang terkenal (median algoritma median) kepada seorang teman. Rekursi dalam algoritma ini (walaupun sangat sederhana) cukup canggih. Ada dua panggilan rekursif, masing-masing dengan parameter berbeda. Saya mencoba untuk...
Asumsikan kita memiliki bahasa sederhana yang terdiri dari istilah: truetrue\mathtt{true} falsefalse\mathtt{false} jika adalah suku maka demikian juga saya ft1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Sekarang...
Saya saat ini membaca tentang pembelajaran mesin dan bertanya-tanya bagaimana cara menerapkannya untuk bermain Connect Four . Upaya saya saat ini adalah classificator multiclass sederhana menggunakan model fungsi sigmoid dan metode satu-vs-semua. Menurut pendapat saya, fitur input harus status...
Saya ingin memastikan bahwa ini adalah bagian dari pekerjaan rumah saya untuk kursus yang sedang saya ikuti. Saya mencari bantuan dalam melanjutkan, BUKAN JAWABAN. Ini pertanyaannya: 5-menunjuk-bintang dalam grafik tidak terarah adalah 5-klik. Tunjukkan bahwa 5-POINTED-STAR , di mana...
Saya tertarik dalam menghitung nnn 'th kekuatan dari matriks . Misalkan kita memiliki algoritma untuk perkalian matriks yang berjalan dalam waktu . Kemudian, orang dapat dengan mudah menghitung dalam waktu. Apakah mungkin untuk menyelesaikan masalah ini dalam kompleksitas waktu yang lebih rendah?n...
Misalkan kita memiliki satu set dari N coders.S= { a1, a2, a3, ... , aN}S={Sebuah1,Sebuah2,Sebuah3,...,SebuahN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Setiap memiliki peringkat dan jumlah medali emas , yang telah mereka menangi sejauh ini.RsayaRsayaR_iEsayaEsayaE_i Perusahaan Perangkat Lunak ingin...
Algoritma pemilihan acak adalah sebagai berikut: Input: Array dari angka (berbeda, untuk kesederhanaan) dan angkan k ∈ [ n ]SEBUAHSEBUAHAnnnk ∈ [ n ]k∈[n]k\in [n] Output: The " elemen peringkat " dari A (yaitu, yang ada di posisi k jika A diurutkan)kkkSEBUAHSEBUAHAkkkSEBUAHSEBUAHA Metode: Jika...
Kita tahu bahwa adalah di N L oleh Immerman-Szelepcsényi Teorema Teorema dan karena s t - c o n n e c t i v i t y adalah Karenanya, N L - h a r d s t - n
Saya ingin membuat kapsul waktu digital yang akan tetap tidak dapat dibaca untuk beberapa waktu dan kemudian dapat dibaca. Saya tidak ingin bergantung pada layanan luar untuk, misalnya, menjaga rahasia utama dan kemudian mengungkapkannya pada waktu yang diperlukan. Apakah ini mungkin? Jika tidak,...
Saya dapat memahami pentingnya bahwa ilmuwan komputer atau insinyur terkait pengembangan perangkat lunak harus memahami studi tentang logika dasar sebagai dasar. Tetapi apakah ada tugas / pekerjaan yang secara eksplisit membutuhkan pengetahuan tentang hal ini, selain tugas yang membutuhkan...
Apa perangkat dan interkoneksi yang digunakan bersama dengan Prosesor Quantum? Apakah mereka kompatibel dengan perangkat perangkat keras seperti Cache, RAM, Disk komputer saat
Karena Integer Linear Programming adalah NP-complete, ada pengurangan Karp dari setiap masalah di NP untuk itu. Saya pikir ini menyiratkan bahwa selalu ada formulasi ILP berukuran polinomial untuk setiap masalah dalam NP. Tetapi saya telah melihat makalah tentang masalah NP spesifik di mana orang...
Saya mencoba menyelesaikan masalah cakupan berikut. Ada pemancar dengan area jangkauan 1 km dan n penerima. Putuskan dalam O ( n log n ) bahwa semua penerima dilindungi oleh pemancar apa pun. Semua pengirim dan pengirim diwakili oleh koordinat x dan y mereka .nnnnnnO(nlogn)O(nlogn)O(n\log...
Kami menerima aliran n - 1n-1n-1 angka yang berbeda secara berpasangan dari set { 1 , ... , n }{1,...,n}\left\{1,\dots,n\right\} . Bagaimana saya bisa menentukan angka yang hilang dengan algoritma yang membaca aliran sekali dan menggunakan memori hanya O ( log2n )HAI(catatan2n)O(\log_2 n)...
Sebagian besar tutorial tentang Lambda Calculus memberikan contoh di mana Integer Positif dan Boolean dapat diwakili oleh Fungsi. Bagaimana dengan -1 dan
Inilah masalah yang sudah diketahui. Diberikan array A [ 1 ... n ]A[1...n]A[1\dots n] dari bilangan bulat positif, menghasilkan bilangan bulat positif terkecil tidak dalam array. Masalah dapat diselesaikan dalam O ( n )HAI(n)O(n) ruang dan waktu: membaca array, keep track di O ( n )HAI(n)O(n)...
Jika grafik GGG terhubung dan tidak memiliki jalan dengan lebih panjang daripada , membuktikan bahwa setiap dua jalur di panjang memiliki setidaknya satu titik kesamaan. G kkkkGGGkkk Saya berpikir bahwa simpul umum harus di tengah-tengah kedua jalur. Karena jika ini tidak terjadi maka kita dapat...
Diberikan array dari bilangan bulat N , setiap elemen dalam array dapat ditingkatkan dengan angka tetap b dengan beberapa probabilitas p [ i ] , 0 ≤ i < n . Saya harus menemukan jumlah swap yang diharapkan yang akan terjadi untuk mengurutkan array menggunakan bubble sort
Menurut artikel Wikipedia , L dalam berarti "pemindaian kiri-ke-kanan", dan "R" berarti "derivasi paling kanan." Namun, dalam kertas asli Knuth pada L R ( k ) tata bahasa , ia mendefinisikan L R ( k ) (pada halaman 610) sebagai bahasa yang "diterjemahkan dari kiri ke kanan dengan terikat k ."L R (...
Aku bertanya-tanya bagaimana datang bahwa bahasa berikut ini di .RR\mathrm R LM1={⟨M2⟩∣∣M2 is a TM, and L(M1)=L(M2), and |⟨M1⟩|>|⟨M2⟩|}LM1={⟨M2⟩|M2 is a TM, and L(M1)=L(M2), and |⟨M1⟩|>|⟨M2⟩|}L_{M_1}=\Bigl\{\langle M_2\rangle \;\Big|\;\; M_2 \text{ is a TM, and } L(M_1)=L(M_2), \text{ and }...