Fungsi linear dalam satu variabel memiliki dimensi VC = 3 dan saya ingat pernah membaca bahwa VC untuk polinomial derajat adalah .( d 2 + 3 d + 2 ) / 2ddd( d2+ 3 d+ 2 ) / 2(d2+3d+2)/2(d^2 + 3d + 2)/2 Saya mencari ide yang dapat membuktikan klaim di atas (dan mungkin menggeneralisasi ke banyak...
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 ke x yang...
Sunting: Saya pikir semangat pertanyaan itu baik, tetapi perlu ditingkatkan. Asumsi yang dibuat untuk lemparan koin membuat pertanyaan itu sepele, dan die roll masih belum cukup jelas. Apa asumsi yang masuk akal yang dapat kita buat tentang die roll yang membuat pertanyaan itu bisa diterima,...
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...