Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
vidjil
vidjil
Commits
bddb0936
Commit
bddb0936
authored
Feb 08, 2018
by
Mikaël Salson
Browse files
cluster-junctions.cpp: Don't assume a match is 1
parent
7675f014
Changes
1
Hide whitespace changes
Inline
Side-by-side
algo/core/cluster-junctions.cpp
View file @
bddb0936
...
@@ -65,7 +65,7 @@ void comp_matrix::compare(ostream &out, Cost cluster_cost)
...
@@ -65,7 +65,7 @@ void comp_matrix::compare(ostream &out, Cost cluster_cost)
j2
=
it1
->
first
;
j2
=
it1
->
first
;
DynProg
dp
=
DynProg
(
j1
,
j2
,
DynProg
::
Local
,
compareCost
);
DynProg
dp
=
DynProg
(
j1
,
j2
,
DynProg
::
Local
,
compareCost
);
int
score
=
dp
.
compute
();
int
score
=
dp
.
compute
();
int
distance
=
max
(
j1
.
size
(),
j2
.
size
())
-
score
;
int
distance
=
max
(
j1
.
size
(),
j2
.
size
())
*
compareCost
.
match
-
score
;
m
[
c2
][
c1
]
=
distance
;
m
[
c2
][
c1
]
=
distance
;
m
[
c1
][
c2
]
=
distance
;
m
[
c1
][
c2
]
=
distance
;
c1
++
;
c1
++
;
...
...
Mathieu Giraud
@magiraud
mentioned in issue
#3038
·
Feb 08, 2018
mentioned in issue
#3038
mentioned in issue #3038
Toggle commit list
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment