Pertanyaan yang diberi tag «binary-trees»

1
Temukan perkiraan argmax hanya dengan menggunakan perkiraan kueri maks
Pertimbangkan masalah berikut. Ada nnn nilai yang tidak diketahui v1,⋯,vn∈Rv1,⋯,vn∈Rv_1, \cdots, v_n \in \mathbb{R} . Tugasnya adalah menemukan indeks yang terbesar hanya menggunakan kueri dari formulir berikut. Kueri ditentukan oleh himpunan S⊆{1,⋯,n}S⊆{1,⋯,n}S \subseteq \{1,\cdots,n\} dan jawaban yang sesuai adalah maxi∈Svimaxi∈Svi\max_{i \in S} v_i . Tujuannya adalah menggunakan pertanyaan sesedikit mungkin. …

1
Apa kertas pohon pencarian yang harus dibaca?
Saya ingin meminta bantuan dari para peneliti yang melakukan penelitian di bidang pencarian pohon. Bisakah Anda menulis daftar makalah yang harus dibaca dan makalah terbaru yang penting untuk dibaca jika saya ingin menulis makalah tentang pohon pencarian. Saya pribadi memiliki daftar makalah berikut (Ini tidak seragam, cukup tua dan mempengaruhi …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.