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 | 29 | File.basename((/(.*)\.in/.match(filename))[1]) |
|
30 | 30 | end |
|
31 | 31 | build_testrun_info(num_testruns,filenames,raw_prefix) |
|
32 | 32 | end |
|
33 | 33 | |
|
34 | 34 | def copy_testcase(importing_test_dir,fname,dir,i) |
|
35 | - FileUtils.cp("#{importing_test_dir}/#{fname}.in", "#{input_filename(dir,i)}") | |
|
36 | - FileUtils.cp("#{importing_test_dir}/#{fname}.sol", "#{answer_filename(dir,i)}") | |
|
35 | + #copy the file from importing dir and also remove carriage return | |
|
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 | 40 | end |
|
38 | 41 | |
|
39 | 42 | def process_options(options) |
|
40 | 43 | i = 3 |
|
41 | 44 | while i<ARGV.length |
|
42 | 45 | if ARGV[i]=='-t' |
@@ -97,16 +100,18 | |||
|
97 | 100 | return n |
|
98 | 101 | end |
|
99 | 102 | n += 1 |
|
100 | 103 | end while true |
|
101 | 104 | end |
|
102 | 105 | |
|
103 | - def create_dir_if_not_exists(dir) | |
|
106 | + def create_dir_if_not_exists(dir, options = {} ) | |
|
104 | 107 | if ! FileTest.exists? dir |
|
105 | 108 | FileUtils.mkdir(dir) |
|
106 | 109 | end |
|
110 | + | |
|
111 | + FileUtils.rm_rf(Dir.glob("#{dir}/*")) if options[:clear] | |
|
107 | 112 | end |
|
108 | 113 | |
|
109 | 114 | def import_problem(ev_dir, problem, testcase_dir, num_testruns, raw_prefix, check_script, options) |
|
110 | 115 | testrun_info = build_testrun_info_from_dir(num_testruns, testcase_dir, raw_prefix) |
|
111 | 116 | |
|
112 | 117 | if !(FileTest.exists? ev_dir) |
@@ -118,13 +123,14 | |||
|
118 | 123 | |
|
119 | 124 | # start working |
|
120 | 125 | puts "creating directories" |
|
121 | 126 | |
|
122 | 127 | create_dir_if_not_exists("#{problem_dir}") |
|
123 | 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 | 132 | puts "copying testcases" |
|
127 | 133 | |
|
128 | 134 | tr_num = 0 |
|
129 | 135 | |
|
130 | 136 | num_testcases = 0 |
@@ -44,12 +44,15 | |||
|
44 | 44 | loop do |
|
45 | 45 | file_root = testcases_root + "/#{num}/" |
|
46 | 46 | puts " checking file #{file_root}" |
|
47 | 47 | break unless File.exists? file_root |
|
48 | 48 | input = File.read(file_root + "/input-#{num}.txt") |
|
49 | 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 | 53 | puts " got test case ##{num} of size #{input.size} and #{answer.size}" |
|
51 | 54 | |
|
52 | 55 | #THIS IS JUST A PLACE HOLDER |
|
53 | 56 | group = num #this is wrong!!! fix it!! |
|
54 | 57 | score = 10 |
|
55 | 58 | #BEWARE |
@@ -44,23 +44,32 | |||
|
44 | 44 | ################## |
|
45 | 45 | # Your code here # |
|
46 | 46 | ################## |
|
47 | 47 | |
|
48 | 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 | 55 | EPSILON = 0.000001 |
|
51 | 56 | |
|
52 | 57 | out_items = output_file_content.split |
|
53 | 58 | ans_items = answer_file_content.split |
|
54 | 59 | |
|
55 | 60 | if out_items.length != ans_items.length |
|
56 | 61 | report_wrong.call |
|
57 | 62 | else |
|
58 | 63 | out_items.length.times do |i| |
|
59 | - out_value = out_items[i].to_f | |
|
60 |
- |
|
|
61 | - if (out_value - ans_value).abs > EPSILON * [out_value.abs,ans_value.abs].max | |
|
62 | - report_wrong.call | |
|
64 | + if is_float?(out_items[i]) && is_float?(ans_items[i]) | |
|
65 | + out_value = out_items[i].to_f | |
|
66 | + ans_value = ans_items[i].to_f | |
|
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 | 72 | end |
|
64 | 73 | end |
|
65 | 74 | report_correct.call |
|
66 | 75 | end |
You need to be logged in to leave comments.
Login now