Saya memiliki satu set titik yang didefinisikan dalam ruang metrik - jadi saya dapat mengukur 'jarak' antara titik tetapi tidak ada yang lain. Saya ingin menemukan titik paling sentral dalam himpunan ini, yang saya definisikan sebagai titik dengan jumlah minimum jarak ke semua titik lainnya....
Apakah ada karakterisasi grafik yang himpunan tepi-nya terurai menjadi kesatuan yang serasi dan sempurna? Satu kelas sepele dari grafik tersebut adalah grafik regular ( n , n ) -bipartite. Perangkat edge mereka akan terurai menjadi d disjoint matching sempurna.
Dalam algoritma Welch-Berlekamp untuk mendekode kode Reed-Solomon, seseorang diberikan daftar poin ( asaya, bsaya)(Sebuahsaya,bsaya)(a_i, b_i) mewakili pesan dengan kesalahan eee pada bsayabsayab_i di lokasi yang tidak diketahui (dan eee diberikan ke algoritma). Outputnya adalah polinomial yang...
Saya mencoba mengukur sekarang banyak informasi yang tidak berlebihan (aktual) yang terkandung dalam file saya. Ada yang menyebut ini jumlah entropi. Tentu saja ada standar p (x) log {p (x)}, tapi saya pikir Shannon hanya mempertimbangkannya dari sudut pandang transmisi melalui saluran. Karena itu...
Saya belajar tentang paging. Buku saya mengatakan bahwa alamat logis yang dihasilkan oleh CPU ada dalam formulir |p|d|(nomor halaman, offset halaman) dan alamat fisik dalam bentuk |f|d|(nomor frame, frame offset). Juga disebutkan secara khusus bahwa doffset di-copy secara langsung untuk...
Biarkan string input diberikan sebagai . Kemudian jika NFA saat ini dalam keadaan r (dan telah membaca input hingga alfabet w i ) maka sebelum membaca simbol input berikutnya NFA terbagi menjadi dua NFA, satu berada di keadaan r dan yang lainnya di s , jika ada transisi dari tipe r ϵ → s . Jika ada...
Selamat malam! Saya sebenarnya sedang magang di Archives Nationales of France dan saya menghadapi situasi yang ingin saya selesaikan menggunakan grafik ... I. Situasi berdebu Kami ingin mengoptimalkan pengaturan buku perpustakaan saya sesuai dengan ketinggiannya untuk meminimalkan biaya arsip...
Matriks gerbang tidak terkontrol terlihat seperti ini: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Itu bekerja dengan baik ketika Anda hanya memiliki dua qubit dan Anda ingin menggunakan qubit...
Misalkan saya memiliki dua fungsi dan dan saya tertarik untuk menentukan apakahFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Misalkan fungsi saya terdiri dari fungsi-fungsi dasar (polinomial, eksponensial, log, dan fungsi trigonometri), tetapi tidak, katakanlah, deret Taylor. Apakah...
Saya memiliki matriks pita - matriks yang jarang, kuadrat, simetris yang strukturnya tampak seperti berikut:N× NN×NN \times N Di sini, area di bawah garis-garis biru adalah elemen bukan nol; yang lainnya nol Apakah ada algoritma untuk membalikkan jenis matriks yang sederhana namun lebih efisien...
String adalah kelas yang tidak dapat diubah di Jawa. Kelas yang tidak berubah hanyalah kelas yang instansnya tidak dapat dimodifikasi. Mengapa bahasa pemrograman Java memilih untuk membuat objek String kelas tidak
Penafian: Saya seorang ahli biologi, sangat menyesal untuk (mungkin) pertanyaan dasar yang diutarakan dalam istilah yang kasar. Saya tidak yakin apakah saya harus mengajukan pertanyaan ini di sini atau di DS / SC, tetapi CS adalah yang terbesar dari tiga, jadi begini. (Setelah saya memposting,...
Kami kadang-kadang mendengar "Swift tidak melakukan klasik (melacak) GC, itu menggunakan ARC." Tetapi saya tidak yakin apakah ada sesuatu dalam semantik Swift yang memerlukan penghitungan referensi. Tampaknya seseorang dapat membangun kompiler dan runtime Swift sendiri untuk menggunakan tracing...
Diberikan string , saya ingin mencari pengulangan terpanjang (setidaknya dua kali). Yaitu, saya ingin mencari string yang merupakan urutan (tidak harus bersebelahan) dari sehingga . Artinya, adalah string yang bagiannya muncul dua kali berturut-turut. Perhatikan bahwa adalah lanjutan dari , tetapi...
Saya ingin tahu sejauh mana sistem tipe dalam bahasa pemrograman dapat bermanfaat. Sebagai contoh, saya tahu bahwa dalam bahasa pemrograman yang diketik secara dependen, kita dapat membuat Vectorkelas yang memasukkan ukuran vektor dalam tipe signature. Ini seperti contoh de-facto. Kita juga bisa...
Saya belajar pohon titik pandang, dan saya bertemu ini ketika membaca makalah Struktur Data dan Algoritma untuk Pencarian Tetangga Terdekat di Ruang Metrik Umum oleh Peter Yianilos ( Prosiding SODA 1993 , SIAM, halaman 311–321; PDF ). Pseudocode berikut muncul di Algoritma
Untuk membuktikan bahwa 3-pewarnaan dapat dipilih, apakah cukup untuk mengatakan: Setiap node dalam grafik memiliki 3 warna yang memungkinkan Karena itu kita dapat menghitung semua kemungkinan dan kemudian memeriksa bahwa tidak ada dua sisi yang menghubungkan node dengan warna yang...
Pada 1950-an sejumlah metode untuk meminimalkan sirkuit untuk fungsi Boolean telah ditemukan. Apakah ada perluasan dari metode tersebut atau yang serupa untuk mengoptimalkan kompleksitas waktu atau ruang dari algoritma? Misalnya implementasi bubble sort sebagai input untuk algoritma seperti itu...
Kami dapat membentuk DFA yang menerima angka biner yang dapat dibagi dengan .nnn Misalnya DFA yang menerima angka biner yang dapat dibagi 2 dapat dibentuk sebagai berikut: Demikian pula DFA yang menerima angka biner yang dapat dibagi 3 dapat dibentuk sebagai berikut: Kami dapat mengikuti...
Saya telah membaca di banyak makalah tentang pencarian tetangga terdekat berdimensi lebih tinggi yang KD-Trees eksponensial dalam K, tetapi sepertinya saya tidak dapat menentukan mengapa. Apa yang saya cari adalah analisis kompleksitas runtime yang menjelaskan aspek masalah