Description:
merge algo-bm
Commit status:
[Not Reviewed]
References:
Diff options:
Comments:
0 Commit comments
0 Inline Comments
Unresolved TODOs:
There are no unresolved TODOs
r250:f064c4426ba6 - - 4 files changed: 119 inserted, 8 deleted
@@ -0,0 +1,93 | |||||
|
|
1 | + #!/usr/bin/env ruby | ||
|
|
2 | + | ||
|
|
3 | + def config | ||
|
|
4 | + Grader::Configuration.get_instance | ||
|
|
5 | + end | ||
|
|
6 | + | ||
|
|
7 | + def display_manual | ||
|
|
8 | + puts <<USAGE | ||
|
|
9 | + Check similarity between submission | ||
|
|
10 | + using: check_similar sub1 sub2 | ||
|
|
11 | + -- or -- | ||
|
|
12 | + check_similar problem_name | ||
|
|
13 | + sub1 and sub2 are submission IDs to be checked | ||
|
|
14 | + problem_name will check all submissions of the problem wit problem short name is 'problem_name' | ||
|
|
15 | + | ||
|
|
16 | + The output are given as | ||
|
|
17 | + sub1.login, sub1.id, sub1.point, sub2.login, sub2.id, sub2.point, similarity | ||
|
|
18 | + | ||
|
|
19 | + USAGE | ||
|
|
20 | + end | ||
|
|
21 | + | ||
|
|
22 | + def process_options_and_stop_file | ||
|
|
23 | + | ||
|
|
24 | + # Process 'help' option | ||
|
|
25 | + if (ARGV.length == 0) or ((ARGV.length==1) and (/help/.match(ARGV[0]))) | ||
|
|
26 | + display_manual | ||
|
|
27 | + exit(0) | ||
|
|
28 | + end | ||
|
|
29 | + | ||
|
|
30 | + #default options | ||
|
|
31 | + options = { | ||
|
|
32 | + :dry_run => false, | ||
|
|
33 | + } | ||
|
|
34 | + | ||
|
|
35 | + | ||
|
|
36 | + if ARGV.length == 2 | ||
|
|
37 | + options[:sub1] = ARGV[0].to_i | ||
|
|
38 | + options[:sub2] = ARGV[1].to_i | ||
|
|
39 | + elsif ARGV.length == 1 | ||
|
|
40 | + options[:problem] = ARGV[0] | ||
|
|
41 | + end | ||
|
|
42 | + | ||
|
|
43 | + | ||
|
|
44 | + return options | ||
|
|
45 | + end | ||
|
|
46 | + | ||
|
|
47 | + def compare(sub1,sub2,full = sub1.problem.full_score) | ||
|
|
48 | + dis = @jarow.getDistance(sub1.source, sub2.source) | ||
|
|
49 | + puts [sub1.user.login,"##{sub1.id}",(sub1.points * 100.0 / full).to_i, | ||
|
|
50 | + sub2.user.login,"##{sub2.id}",(sub2.points * 100.0 / full).to_i, | ||
|
|
51 | + "#{dis * 100}%"].join(',') | ||
|
|
52 | + end | ||
|
|
53 | + | ||
|
|
54 | + ######################################### | ||
|
|
55 | + # main program | ||
|
|
56 | + ######################################### | ||
|
|
57 | + | ||
|
|
58 | + options = process_options_and_stop_file | ||
|
|
59 | + | ||
|
|
60 | + # load grader environment | ||
|
|
61 | + GRADER_ENV = 'grading' | ||
|
|
62 | + require File.join(File.dirname(__FILE__),'config/environment') | ||
|
|
63 | + | ||
|
|
64 | + # boot rails, to be able to use the active record | ||
|
|
65 | + RAILS_ENV = config.rails_env | ||
|
|
66 | + require RAILS_ROOT + '/config/environment' | ||
|
|
67 | + | ||
|
|
68 | + # load comparator | ||
|
|
69 | + require 'fuzzystringmatch' | ||
|
|
70 | + @jarow = FuzzyStringMatch::JaroWinkler.create( :native ) | ||
|
|
71 | + | ||
|
|
72 | + if options[:problem] | ||
|
|
73 | + p = Problem.where(name: options[:problem]).first | ||
|
|
74 | + unless p | ||
|
|
75 | + puts "cannot find problem #{options[:problem]}" | ||
|
|
76 | + exit(0) | ||
|
|
77 | + end | ||
|
|
78 | + subs = Submission.where(problem: p) | ||
|
|
79 | + full_score = p.full_score.to_i | ||
|
|
80 | + subs.each.with_index do |s1,i| | ||
|
|
81 | + puts "processing #{i+1} out of #{subs.length}" | ||
|
|
82 | + subs.each do |s2| | ||
|
|
83 | + if s1.user != s2.user | ||
|
|
84 | + compare(s1,s2,full_score) | ||
|
|
85 | + end | ||
|
|
86 | + end | ||
|
|
87 | + end | ||
|
|
88 | + else | ||
|
|
89 | + sub1 = Submission.find(options[:sub1]) | ||
|
|
90 | + sub2 = Submission.find(options[:sub2]) | ||
|
|
91 | + compare(sub1,sub2) | ||
|
|
92 | + end | ||
|
|
93 | + |
@@ -29,14 +29,17 | |||||
|
29 | File.basename((/(.*)\.in/.match(filename))[1]) |
|
29 | File.basename((/(.*)\.in/.match(filename))[1]) |
|
30 | end |
|
30 | end |
|
31 | build_testrun_info(num_testruns,filenames,raw_prefix) |
|
31 | build_testrun_info(num_testruns,filenames,raw_prefix) |
|
32 | end |
|
32 | end |
|
33 |
|
33 | ||
|
34 | def copy_testcase(importing_test_dir,fname,dir,i) |
|
34 | def copy_testcase(importing_test_dir,fname,dir,i) |
|
35 | - FileUtils.cp("#{importing_test_dir}/#{fname}.in", "#{input_filename(dir,i)}") |
|
35 | + #copy the file from importing dir and also remove carriage return |
|
36 | - FileUtils.cp("#{importing_test_dir}/#{fname}.sol", "#{answer_filename(dir,i)}") |
|
36 | + a = File.read("#{importing_test_dir}/#{fname}.in").gsub(/\r\n?/,"\n") |
|
|
37 | + File.write("#{input_filename(dir,i)}",a) | ||
|
|
38 | + b = File.read("#{importing_test_dir}/#{fname}.sol").gsub(/\r\n?/,"\n") | ||
|
|
39 | + File.write("#{answer_filename(dir,i)}",b) | ||
|
37 | end |
|
40 | end |
|
38 |
|
41 | ||
|
39 | def process_options(options) |
|
42 | def process_options(options) |
|
40 | i = 3 |
|
43 | i = 3 |
|
41 | while i<ARGV.length |
|
44 | while i<ARGV.length |
|
42 | if ARGV[i]=='-t' |
|
45 | if ARGV[i]=='-t' |
@@ -97,16 +100,18 | |||||
|
97 | return n |
|
100 | return n |
|
98 | end |
|
101 | end |
|
99 | n += 1 |
|
102 | n += 1 |
|
100 | end while true |
|
103 | end while true |
|
101 | end |
|
104 | end |
|
102 |
|
105 | ||
|
103 | - def create_dir_if_not_exists(dir) |
|
106 | + def create_dir_if_not_exists(dir, options = {} ) |
|
104 | if ! FileTest.exists? dir |
|
107 | if ! FileTest.exists? dir |
|
105 | FileUtils.mkdir(dir) |
|
108 | FileUtils.mkdir(dir) |
|
106 | end |
|
109 | end |
|
|
110 | + | ||
|
|
111 | + FileUtils.rm_rf(Dir.glob("#{dir}/*")) if options[:clear] | ||
|
107 | end |
|
112 | end |
|
108 |
|
113 | ||
|
109 | def import_problem(ev_dir, problem, testcase_dir, num_testruns, raw_prefix, check_script, options) |
|
114 | def import_problem(ev_dir, problem, testcase_dir, num_testruns, raw_prefix, check_script, options) |
|
110 | testrun_info = build_testrun_info_from_dir(num_testruns, testcase_dir, raw_prefix) |
|
115 | testrun_info = build_testrun_info_from_dir(num_testruns, testcase_dir, raw_prefix) |
|
111 |
|
116 | ||
|
112 | if !(FileTest.exists? ev_dir) |
|
117 | if !(FileTest.exists? ev_dir) |
@@ -118,13 +123,14 | |||||
|
118 |
|
123 | ||
|
119 | # start working |
|
124 | # start working |
|
120 | puts "creating directories" |
|
125 | puts "creating directories" |
|
121 |
|
126 | ||
|
122 | create_dir_if_not_exists("#{problem_dir}") |
|
127 | create_dir_if_not_exists("#{problem_dir}") |
|
123 | create_dir_if_not_exists("#{problem_dir}/script") |
|
128 | create_dir_if_not_exists("#{problem_dir}/script") |
|
124 | - create_dir_if_not_exists("#{problem_dir}/test_cases") |
|
129 | + create_dir_if_not_exists("#{problem_dir}/test_cases",clear: true) |
|
|
130 | + # clear test cases directory | ||
|
125 |
|
131 | ||
|
126 | puts "copying testcases" |
|
132 | puts "copying testcases" |
|
127 |
|
133 | ||
|
128 | tr_num = 0 |
|
134 | tr_num = 0 |
|
129 |
|
135 | ||
|
130 | num_testcases = 0 |
|
136 | num_testcases = 0 |
@@ -44,12 +44,15 | |||||
|
44 | loop do |
|
44 | loop do |
|
45 | file_root = testcases_root + "/#{num}/" |
|
45 | file_root = testcases_root + "/#{num}/" |
|
46 | puts " checking file #{file_root}" |
|
46 | puts " checking file #{file_root}" |
|
47 | break unless File.exists? file_root |
|
47 | break unless File.exists? file_root |
|
48 | input = File.read(file_root + "/input-#{num}.txt") |
|
48 | input = File.read(file_root + "/input-#{num}.txt") |
|
49 | answer = File.read(file_root + "/answer-#{num}.txt") |
|
49 | answer = File.read(file_root + "/answer-#{num}.txt") |
|
|
50 | + #we also remove carraige return | ||
|
|
51 | + input.gsub!(/\r\n?/,"\n") | ||
|
|
52 | + answer.gsub!(/\r\n?/,"\n") | ||
|
50 | puts " got test case ##{num} of size #{input.size} and #{answer.size}" |
|
53 | puts " got test case ##{num} of size #{input.size} and #{answer.size}" |
|
51 |
|
54 | ||
|
52 | #THIS IS JUST A PLACE HOLDER |
|
55 | #THIS IS JUST A PLACE HOLDER |
|
53 | group = num #this is wrong!!! fix it!! |
|
56 | group = num #this is wrong!!! fix it!! |
|
54 | score = 10 |
|
57 | score = 10 |
|
55 | #BEWARE |
|
58 | #BEWARE |
@@ -44,23 +44,32 | |||||
|
44 | ################## |
|
44 | ################## |
|
45 | # Your code here # |
|
45 | # Your code here # |
|
46 | ################## |
|
46 | ################## |
|
47 |
|
47 | ||
|
48 | ########### THIS IS FOR CHECKING FLOAT with EPSILON error ########## |
|
48 | ########### THIS IS FOR CHECKING FLOAT with EPSILON error ########## |
|
49 |
|
49 | ||
|
|
50 | + | ||
|
|
51 | + def is_float?(fl) | ||
|
|
52 | + !!Float(fl) rescue false | ||
|
|
53 | + end | ||
|
|
54 | + | ||
|
50 | EPSILON = 0.000001 |
|
55 | EPSILON = 0.000001 |
|
51 |
|
56 | ||
|
52 | out_items = output_file_content.split |
|
57 | out_items = output_file_content.split |
|
53 | ans_items = answer_file_content.split |
|
58 | ans_items = answer_file_content.split |
|
54 |
|
59 | ||
|
55 | if out_items.length != ans_items.length |
|
60 | if out_items.length != ans_items.length |
|
56 | report_wrong.call |
|
61 | report_wrong.call |
|
57 | else |
|
62 | else |
|
58 | out_items.length.times do |i| |
|
63 | out_items.length.times do |i| |
|
59 | - out_value = out_items[i].to_f |
|
64 | + if is_float?(out_items[i]) && is_float?(ans_items[i]) |
|
60 |
- |
|
65 | + out_value = out_items[i].to_f |
|
61 | - if (out_value - ans_value).abs > EPSILON * [out_value.abs,ans_value.abs].max |
|
66 | + ans_value = ans_items[i].to_f |
|
62 | - report_wrong.call |
|
67 | + if (out_value - ans_value).abs > EPSILON * [out_value.abs,ans_value.abs].max |
|
|
68 | + report_wrong.call | ||
|
|
69 | + end | ||
|
|
70 | + else | ||
|
|
71 | + report_wrong.call if out_items[i] != ans_items[i] | ||
|
63 | end |
|
72 | end |
|
64 | end |
|
73 | end |
|
65 | report_correct.call |
|
74 | report_correct.call |
|
66 | end |
|
75 | end |
You need to be logged in to leave comments.
Login now