| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package Algorithm::RankAggregate; |
|
2
|
|
|
|
|
|
|
|
|
3
|
23
|
|
|
23
|
|
8145
|
use strict; |
|
|
23
|
|
|
|
|
39
|
|
|
|
23
|
|
|
|
|
907
|
|
|
4
|
23
|
|
|
23
|
|
120
|
use warnings; |
|
|
23
|
|
|
|
|
42
|
|
|
|
23
|
|
|
|
|
20115
|
|
|
5
|
|
|
|
|
|
|
our $VERSION = '0.0.3_00'; |
|
6
|
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
|
sub get_ranked_list { |
|
8
|
78
|
|
|
78
|
0
|
122
|
my ($this, $score_list) = @_; |
|
9
|
78
|
|
|
|
|
106
|
my @ranked_list = (); |
|
10
|
78
|
|
|
|
|
83
|
my %real_num_hash; |
|
11
|
78
|
|
|
|
|
105
|
my $i = 1; |
|
12
|
78
|
|
|
|
|
83
|
foreach my $real_num (@{$score_list}) { |
|
|
78
|
|
|
|
|
159
|
|
|
13
|
333
|
|
|
|
|
522
|
$real_num_hash{$i} = $real_num; |
|
14
|
333
|
|
|
|
|
442
|
$i++; |
|
15
|
|
|
|
|
|
|
} |
|
16
|
78
|
|
|
|
|
123
|
my $current_num = 0; |
|
17
|
78
|
|
|
|
|
97
|
my $same_rank = 0; |
|
18
|
78
|
|
|
|
|
90
|
my $j = 0; |
|
19
|
78
|
|
|
|
|
308
|
foreach my $k (sort {$real_num_hash{$b} <=> $real_num_hash{$a}} keys %real_num_hash) { |
|
|
432
|
|
|
|
|
673
|
|
|
20
|
333
|
100
|
100
|
|
|
1226
|
if (($current_num) && ($current_num == $real_num_hash{$k})) { |
|
21
|
2
|
|
|
|
|
3
|
$same_rank++; |
|
22
|
|
|
|
|
|
|
} |
|
23
|
|
|
|
|
|
|
else { |
|
24
|
331
|
|
|
|
|
385
|
$j = $j + $same_rank + 1; |
|
25
|
331
|
|
|
|
|
342
|
$same_rank = 0; |
|
26
|
331
|
|
|
|
|
444
|
$current_num = $real_num_hash{$k}; |
|
27
|
|
|
|
|
|
|
} |
|
28
|
333
|
|
|
|
|
682
|
$ranked_list[$k - 1] = $j; |
|
29
|
|
|
|
|
|
|
} |
|
30
|
78
|
|
|
|
|
348
|
return \@ranked_list; |
|
31
|
|
|
|
|
|
|
} |
|
32
|
|
|
|
|
|
|
|
|
33
|
|
|
|
|
|
|
sub get_reverse_ranked_list { |
|
34
|
11
|
|
|
11
|
0
|
25
|
my ($this, $score_list) = @_; |
|
35
|
11
|
|
|
|
|
20
|
for (my $i = 0; $i <= $#{$score_list}; $i++) { |
|
|
60
|
|
|
|
|
129
|
|
|
36
|
49
|
|
|
|
|
98
|
$score_list->[$i] = $score_list->[$i] * -1; |
|
37
|
|
|
|
|
|
|
} |
|
38
|
11
|
|
|
|
|
20
|
my @ranked_list = @{$this->get_ranked_list($score_list)}; |
|
|
11
|
|
|
|
|
55
|
|
|
39
|
11
|
|
|
|
|
53
|
return \@ranked_list; |
|
40
|
|
|
|
|
|
|
} |
|
41
|
|
|
|
|
|
|
|
|
42
|
|
|
|
|
|
|
sub get_ranked_lists_list { |
|
43
|
16
|
|
|
16
|
0
|
35
|
my ($this, $score_lists_list) = @_; |
|
44
|
16
|
|
|
|
|
32
|
my @lists_list = (); |
|
45
|
16
|
|
|
|
|
27
|
my $i = 0; |
|
46
|
16
|
|
|
|
|
24
|
foreach my $score_list (@{$score_lists_list}) { |
|
|
16
|
|
|
|
|
46
|
|
|
47
|
60
|
|
|
|
|
180
|
my $ranked_list = $this->get_ranked_list($score_list); |
|
48
|
60
|
|
|
|
|
91
|
push @lists_list, $ranked_list; |
|
49
|
60
|
|
|
|
|
101
|
$i++; |
|
50
|
|
|
|
|
|
|
} |
|
51
|
16
|
|
|
|
|
59
|
return \@lists_list; |
|
52
|
|
|
|
|
|
|
} |
|
53
|
|
|
|
|
|
|
|
|
54
|
|
|
|
|
|
|
sub validate_lists_list { |
|
55
|
13
|
|
|
13
|
0
|
29
|
my ($this, $lists_list) = @_; |
|
56
|
13
|
|
|
|
|
23
|
my $result = 1; |
|
57
|
13
|
|
|
|
|
19
|
my $colmun_count = -1; |
|
58
|
13
|
|
|
|
|
25
|
foreach my $list (@{$lists_list}) { |
|
|
13
|
|
|
|
|
32
|
|
|
59
|
43
|
100
|
|
|
|
111
|
if ($colmun_count > -1) { |
|
60
|
30
|
100
|
|
|
|
33
|
if ($colmun_count != $#{$list}) { |
|
|
30
|
|
|
|
|
117
|
|
|
61
|
3
|
|
|
|
|
4
|
$result = 0; |
|
62
|
3
|
|
|
|
|
6
|
last; |
|
63
|
|
|
|
|
|
|
} |
|
64
|
|
|
|
|
|
|
} |
|
65
|
|
|
|
|
|
|
else { |
|
66
|
13
|
|
|
|
|
23
|
$colmun_count = $#{$list}; |
|
|
13
|
|
|
|
|
34
|
|
|
67
|
|
|
|
|
|
|
} |
|
68
|
|
|
|
|
|
|
} |
|
69
|
13
|
|
|
|
|
65
|
return $result; |
|
70
|
|
|
|
|
|
|
} |
|
71
|
|
|
|
|
|
|
|
|
72
|
|
|
|
|
|
|
sub get_weighted_count_list { |
|
73
|
57
|
|
|
57
|
0
|
120
|
my ($this, $count_list, $row_num) = @_; |
|
74
|
57
|
|
|
|
|
82
|
my @weighted_count_list = (); |
|
75
|
57
|
|
|
|
|
75
|
foreach my $count_num (@{$count_list}) { |
|
|
57
|
|
|
|
|
114
|
|
|
76
|
237
|
|
|
|
|
353
|
my $weighted_count_num = $count_num * $this->{weight}->[$row_num]; |
|
77
|
237
|
|
|
|
|
425
|
push @weighted_count_list, $weighted_count_num; |
|
78
|
|
|
|
|
|
|
} |
|
79
|
57
|
|
|
|
|
191
|
return \@weighted_count_list; |
|
80
|
|
|
|
|
|
|
} |
|
81
|
|
|
|
|
|
|
|
|
82
|
|
|
|
|
|
|
sub get_weighted_count_lists_list { |
|
83
|
13
|
|
|
13
|
0
|
34
|
my ($this, $count_lists_list) = @_; |
|
84
|
13
|
|
|
|
|
30
|
my @lists_list = (); |
|
85
|
13
|
|
|
|
|
30
|
my $i = 0; |
|
86
|
13
|
|
|
|
|
22
|
foreach my $count_list (@{$count_lists_list}) { |
|
|
13
|
|
|
|
|
72
|
|
|
87
|
51
|
|
|
|
|
213
|
my $weighted_count_list = $this->get_weighted_count_list($count_list, $i); |
|
88
|
51
|
|
|
|
|
81
|
push @lists_list, $weighted_count_list; |
|
89
|
51
|
|
|
|
|
104
|
$i++; |
|
90
|
|
|
|
|
|
|
} |
|
91
|
13
|
|
|
|
|
53
|
return \@lists_list; |
|
92
|
|
|
|
|
|
|
} |
|
93
|
|
|
|
|
|
|
|
|
94
|
|
|
|
|
|
|
sub new { |
|
95
|
33
|
|
|
33
|
0
|
722
|
my ($class, $weight_list) = @_; |
|
96
|
33
|
|
|
|
|
116
|
my %hash = ( |
|
97
|
|
|
|
|
|
|
'weight' => $weight_list, |
|
98
|
|
|
|
|
|
|
); |
|
99
|
33
|
|
|
|
|
151
|
bless \%hash, $class; |
|
100
|
|
|
|
|
|
|
} |
|
101
|
|
|
|
|
|
|
|
|
102
|
|
|
|
|
|
|
1; |
|
103
|
|
|
|
|
|
|
__END__ |