Pertanyaan yang diberi tag «ds.data-structures»

Saya sedang membaca On Bulls * t karya Harry Frankfurt , esai filosofis 1986 tentang gagasan kabur antara kebenaran dan kepalsuan. Ini bukan latihan serampangan. Ini mungkin memiliki aplikasi untuk ilmu komputer, karena kami selalu menyalurkan set data satu sama lain . Beberapa sumber data ini mungkin tipuan, proses perpipaan …

8 lo.logic  ds.data-structures  circuit-complexity  randomized-algorithms  db.databases 

Ada algoritma yang mudah untuk menghitung amplop atas dari susunan garis di pesawat. Lihat misalnya bagian 2.3 dalam survei, urutan Davenport-Schinzel dan aplikasi geometriknya . Adakah algoritma / struktur data yang diketahui untuk versi dinamis dari masalah yang sama? Artinya, kami ingin mempertahankan amplop atas dari serangkaian garis di pesawat …

8 ds.algorithms  reference-request  ds.data-structures  cg.comp-geom 

Apa hasil yang paling dikenal untuk struktur data yang menawarkan operasi berikut pada set poin dalam ruang euclidean 2 dimensi: i n s e r t ( x )insert(x)insert(x) de l e t e ( x )delete(x)delete(x) (di mana k adalah bilangan bulat lebih besar dari 0) mengembalikantitik terdekat k …

8 ds.data-structures  cg.comp-geom  near-neighbors 

Struktur data apa yang akan Anda rekomendasikan yang mewakili koleksi subset dan mendukung operasi berikut?{1,…,n}{1,…,n}\{1, \dots, n\} : menyisipkan S dalam koleksi.insert(S)insert(S)insert(S)SSS : mengembalikan true jika ada S ′ dalam koleksi sehingga S ′ ⊂ S , false jika tidak.query(S)query(S)query(S)S′S′S'S′⊂SS′⊂SS' \subset S Kriteria utama saya adalah efisiensi waktu praktis.

8 ds.data-structures 

Saat menulis program Petri Net, saya dihadapkan dengan pilihan tentang struktur data untuk mewakili grafik. Daftar adjacency (yaitu daftar yang menyebutkan busur masuk dan keluar dari masing-masing tempat atau transisi) mudah diimplementasikan, tetapi ketika saya sedang mempelajari teori petri nets, saya dibawa dengan keindahan pendekatan persamaan-persamaan berbasis matriks - yang …

8 ds.data-structures  functional-programming  sparse-matrix