私は、APARAPIを使ってLevenshtein距離アルゴリズムを実装する可能性について検討していますが、制限事項が提起されました - 具体的には、カーネルに禁止されている配列を作成する必要があります。
これを回避する方法はありますか、誰かがAPARAPIで動作するLevenshtein距離のための方法を持っていますか？
添付されたコードは、APARAPIのものを並べ替えるための場所にあります。私は結果で何もしていないことを知っていますし、今は一度だけ実行しています。
Kernel kernel = new Kernel() {
@Override
public void run() {
ld("hello", "heya");
}
public int ld(String s, String t) {
int d[];//matrix
int n;//length of s
int m;//length of t
int i;//iterates through s
int j;//iterates through t
int s_i;//ith character of s
int t_j;//jth character of t
int cost;//cost
//Step 1
n = s.length();
m = t.length();
if (n == 0) {
return m;
}
if (m == 0) {
return n;
}
int firstSize = n+1;
d = new int[firstSize*(m + 1)]; //THIS ISN'T ALLOWED
//Step 2
for (i = 0; i <= n; i++) {
d[firstSize*i+0] = i;
}
for (j = 0; j <= m; j++) {
d[firstSize*0+j] = j;
}
//Step 3
for (i = 1; i <= n; i++) {
s_i = s.charAt(i - 1);
//Step 4
for (j = 1; j <= m; j++) {
t_j = t.charAt(j - 1);
//Step 5
if (s_i == t_j) {
cost = 0;
} else {
cost = 1;
}
//Step 6
int a = d[firstSize*(i - 1)+j] + 1;
int b = d[firstSize*i+(j - 1)] + 1;
int c = d[firstSize*(i - 1)+(j - 1)] + cost;
int mi;
mi = a;
if (b < mi) {
mi = b;
}
if (c < mi) {
mi = c;
}
d[firstSize*i+j] = mi;
}
}
return d[firstSize*n+m];
}
};
kernel.execute(1);