Pertanyaan yang diberi tag «data-structures»

Bayangkan saya memiliki pemesanan pada banyak elemen seperti: Di mana panahX←YX←YX \leftarrow Y berarti . Ini juga transitif: .X&lt;YX&lt;YX < Y(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right) Agar dapat menjawab pertanyaan dengan efisien seperti , diperlukan semacam pelabelan atau struktur data. Misalnya, Anda bisa nomor node …

8 data-structures  graphs  linked-lists  partial-order  order-theory 

Pertimbangkan masalah berikut: Membiarkan kkkmenjadi konstan. Kita diberi akkkarray -ary SEBUAHd1× ... ×dkSEBUAHd1×...×dkA_{d_1\times\ldots\times d_k} dari 000 dan 111ini MembiarkanN=∏ki = 1dsayaN=∏saya=1kdsayaN = \prod_{i=1}^k d_i. Kami ingin membuat struktur data dengan preprocessing SEBUAHSEBUAHA untuk melakukan jenis operasi permintaan berikut: Diberikan koordinat a kkkkotak -ary DDD, Apakah ada 111 dalam kotak? Diberikan …

8 reference-request  data-structures  space-complexity 

Untuk jerat poligonal 2D, representasi struktur data QuadEdge dan HalfEdge cukup untuk menyimpan dan memungkinkan kueri yang efisien dari semua informasi topologi dan insiden. Apakah ada struktur data yang kompak dan efisien untuk jerat polihedral 3D? Saya tahu ada beberapa karya terbaru tentang representasi kompak untuk jerat tetrahedral, seperti, misalnya …

8 data-structures  computational-geometry 

Saya tahu istilah perintah B-tree. Baru-baru ini saya mendengar istilah baru: B tree dengan derajat minimum 2. Kita tahu bahwa derajat berhubungan dengan simpul tetapi berapa derajat pohon? Apakah derajat memaksakan segala jenis pembatasan pada ketinggian pohon-B?

8 terminology  data-structures  search-trees  dictionaries 

Saya sedang mengerjakan masalah H dalam ACM ICPC 2004–2005 kontes Eropa Timur Laut . Masalahnya pada dasarnya adalah untuk menemukan kasus terburuk yang menghasilkan jumlah maksimal dari pertukaran dalam algoritma (sift down) untuk membangun heap. Input: File input berisi ( ).nnn1≤n≤50,0001≤n≤50,0001 \le n \le 50{,}000 Output: Output array yang berisi …

8 algorithms  data-structures  algorithm-analysis  sorting 

Pertimbangkan pohon miniimax untuk masalah pencarian permusuhan. Misalnya, dalam gambar ini (pemangkasan alpha-beta): Ketika menandai pohon dengan nilai bottom-up, pertama-tama kita melintasi simpul 3 dan menetapkan B. \ max = 3 . Kemudian kita melintasi 12 dan 8 dalam urutan ini, itu akan memastikan B.max = 3 .[min,max][min,max][\min,\max]333B.max=3B.max=3B.\max = 3121212888B.max=3B.max=3B.max …

8 data-structures  trees  game-theory