Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Maximal Local Maximum-Sum Segment Data Structure Struktur Data Segmen Jumlah Maksimum Tempatan Maksimum

Yoshifumi SAKAI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Struktur data boleh bina masa linear untuk sokongan jujukan nombor nyata O(1)-pertanyaan masa bagi segmen jumlah maksimum tempatan maksimum bagi mana-mana jujukan bersebelahan yang mengandungi sebarang kedudukan khusus dicadangkan, dengan segmen jumlah maksimum tempatan ialah segmen yang segmen jumlah maksimumnya adalah sendiri.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1541-1542
Tarikh penerbitan
2018/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E101.A.1541
Jenis Manuskrip
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Yoshifumi SAKAI
  Tohoku University

Kata kunci

Contents [show]