Saya menerapkan serangkaian algoritma pencarian jalur seperti Dijkstra's, Depth First, dll. Awalnya saya menggunakan beberapa grafik yang dibuat sendiri, tapi sekarang saya ingin mengambil tantangan sedikit lebih jauh dan dengan demikian saya mencari grafik yang digunakan dalam tolok...
Saya mencoba memahami metode pengelompokan. Apa yang saya pikir saya mengerti: Dalam pembelajaran terawasi, data kategori / label yang ditetapkan diketahui sebelum perhitungan. Jadi, label, kelas atau kategori sedang digunakan untuk "mempelajari" parameter yang benar-benar signifikan untuk...
Saya memiliki satu set pasangan. Setiap pasangan berbentuk (x, y) sedemikian rupa sehingga x, y milik bilangan bulat dari kisaran [0,n). Jadi, jika n adalah 4, maka saya memiliki pasangan berikut: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Saya sudah memiliki pasangan. Sekarang, saya harus membangun...
Saya sering mendengar frasa seperti 'semantik konkurensi sejati' dan 'kesetaraan konkurensi sejati' tanpa referensi. Apa arti istilah-istilah itu dan mengapa itu penting? Apa saja contoh kesetaraan konkurensi yang sebenarnya dan apa perlunya bagi mereka? Misalnya dalam kasus mana mereka lebih...
Di klub squash lokal saya, ada tangga yang berfungsi sebagai berikut. Di awal musim kami membuat tabel dengan nama masing-masing anggota klub pada baris yang berbeda. Kami kemudian menulis jumlah permainan yang dimenangkan dan jumlah permainan yang dimainkan di sebelah setiap nama (dalam bentuk:...
(Saya seorang siswa dengan latar belakang matematika dan saya ingin tahu bagaimana cara menghitung jumlah jenis pohon biner tertentu.) Melihat halaman Wikipedia untuk Binary Trees , saya perhatikan pernyataan ini bahwa jumlah pohon biner yang berakar berukurannnn akan menjadi Angka Katalan ini...
Diberikan instance dari SAT, saya ingin dapat memperkirakan seberapa sulitnya untuk menyelesaikan instance. Salah satu caranya adalah dengan menjalankan solver yang ada, tetapi jenis itu mengalahkan tujuan memperkirakan kesulitan. Cara kedua mungkin mencari rasio klausa terhadap variabel, seperti...
Pertimbangkan grafik terarah. Kami memanggil superstar simpul jika dan hanya jika tidak ada simpul lain yang dapat dijangkau darinya, tetapi semua simpul lainnya memiliki keunggulan terhadap v . Secara formal:vvv vvv \qquad \displaystyle v
Kami tahu post-order, post L(x) => [x] post N(x,l,r) => (post l) ++ (post r) ++ [x] dan pre-order pre L(x) => [x] pre N(x,l,r) => [x] ++ (pre l) ++ (pre r) dan resp traversal berurutan. sekuensialisasi. in L(x) => [x] in N(x,l,r) => (in l) ++ [x] ++ (in r) Orang dapat...
Apa perbedaan mendasar antara semantik operasional kecil dan besar? Saya mengalami kesulitan memahami apa itu dan motivasi untuk memiliki
Biarkan SSS menjadi satu set bilangan alami. Kami menganggap SSS dalam urutan parsial yang dapat dibagi, yaitu s1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 . Membiarkan α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V...
Saya memiliki kutipan berikut dari kursus kompiler saya (dalam konteks pewarnaan grafik): Karena lambat, pewarnaan grafik cenderung digunakan dalam kompiler batch, sedangkan pemindaian linier cenderung digunakan dalam kompiler JIT. Saya tidak dapat menemukan definisi online yang jelas. Jadi,...
Saat ini saya bermain-main dengan perkiraan seri waktu (khusus untuk Forex). Saya telah melihat beberapa makalah ilmiah tentang jaringan negara gema yang diterapkan untuk perkiraan Forex. Apakah ada algoritma pembelajaran mesin yang bagus untuk tujuan ini? Ini juga akan menarik untuk mengekstrak...
Untuk bahasa biasa L.L.L, misalkan menjadi jumlah kata dalam dengan panjang . Menggunakan bentuk kanonik Jordan (diterapkan pada matriks transisi yang tidak terotomatisasi dari beberapa DFA untuk ), orang dapat menunjukkan bahwa untuk , di mana adalah polinomial yang kompleks dan adalah "nilai...
Setiap masalah yang tidak dapat dipastikan yang saya ketahui termasuk dalam salah satu kategori berikut: Masalah yang tidak dapat dipastikan karena diagonalisasi (referensi diri tidak langsung). Masalah-masalah ini, seperti masalah penghentian, tidak dapat diputuskan karena Anda dapat menggunakan...
Apakah ada program yang dapat 'menerjemahkan' kode sumber antara dua bahasa (dengan asumsi penerjemah memiliki akses ke perpustakaan yang diperlukan)? Jika ada, bagaimana cara kerjanya (teknik yang digunakan, pengetahuan yang dibutuhkan, dll)? Bagaimana mereka layak dibangun? Jika tidak,...
Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan...
Tautan ini menyediakan algoritme untuk menemukan diameter pohon tak berarah menggunakan BFS / DFS . Meringkas: Jalankan BFS pada sembarang simpul dalam grafik, mengingat simpul yang Anda temukan terakhir. Jalankan BFS dari Anda mengingat simpul v yang ditemukan terakhir. d (u, v) adalah diameter...
Ditulis di Wikipedia bahwa "... jenis seleksi hampir selalu mengungguli jenis gelembung dan jenis gnome." Adakah yang bisa menjelaskan kepada saya mengapa pemilihan semacam dianggap lebih cepat daripada semacam gelembung meskipun keduanya memiliki: Kompleksitas waktu kasus terburuk :O (...
Combinator titik tetap FIX (alias combinator Y) dalam kalkulus lambda (tidak diketik) ( ) didefinisikan sebagai:λλ\lambda FIX≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda x. f~(\lambda y. x~x~y)) Saya...