1
0
mirror of https://github.com/chylex/IntelliJ-AceJump.git synced 2025-04-09 17:15:43 +02:00

fix lower bound on k

This commit is contained in:
breandan 2018-05-25 18:32:11 -04:00 committed by GitHub
parent 3684132a36
commit 936ea80014
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -17,8 +17,8 @@ import kotlin.system.measureTimeMillis
* Solves the Tag Assignment Problem. The tag assignment problem can be stated
* thusly: Given a set of indices I in document d, and a set of tags T, find a
* bijection f: T*T I*I s.t. d[i..k] + t d[i'..(k + |t|)], i' I\{i},
* k [i, |d|], where t T, i I. Maximize |I*|. Can be relaxed to t=t[0]
* and k [i, i+K] for some fixed K, in most naturally appearing documents.
* k (i, |d|], where t T, i I. Maximize |I*|. Can be relaxed to t=t[0]
* and k (i, i+K] for some fixed K, in most naturally appearing documents.
*
* More concretely, tags are typically two-character strings containing alpha-
* numeric symbols. Documents are plaintext documents. Indices are produced by