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: 115 inserted, 4 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 | + |
@@ -11,50 +11,53 | |||
|
11 | 11 | :raw_prefix => '', |
|
12 | 12 | }, |
|
13 | 13 | :exam => { |
|
14 | 14 | :ev_dir => 'ev-exam', |
|
15 | 15 | :raw_prefix => 'ex.', |
|
16 | 16 | } |
|
17 | 17 | } |
|
18 | 18 | |
|
19 | 19 | def input_filename(dir,i) |
|
20 | 20 | "#{dir}/input-#{i}.txt" |
|
21 | 21 | end |
|
22 | 22 | |
|
23 | 23 | def answer_filename(dir,i) |
|
24 | 24 | "#{dir}/answer-#{i}.txt" |
|
25 | 25 | end |
|
26 | 26 | |
|
27 | 27 | def build_testrun_info_from_dir(num_testruns, importing_test_dir, raw_prefix='') |
|
28 | 28 | filenames = Dir["#{importing_test_dir}/#{raw_prefix}*.in"].collect do |filename| |
|
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' |
|
43 | 46 | options[:time_limit] = ARGV[i+1].to_f if ARGV.length>i+1 |
|
44 | 47 | i += 1 |
|
45 | 48 | end |
|
46 | 49 | if ARGV[i]=='-m' |
|
47 | 50 | options[:mem_limit] = ARGV[i+1].to_i if ARGV.length>i+1 |
|
48 | 51 | i += 1 |
|
49 | 52 | end |
|
50 | 53 | i += 1 |
|
51 | 54 | end |
|
52 | 55 | end |
|
53 | 56 | |
|
54 | 57 | def print_usage |
|
55 | 58 | puts "using: import_problem_new name dir check [options] |
|
56 | 59 | |
|
57 | 60 | where: name = problem_name (put '-' (dash) to use dir name) |
|
58 | 61 | dir = importing testcase directory |
|
59 | 62 | check = check script, which can be |
|
60 | 63 | 'integer', 'text' (for standard script), |
@@ -79,70 +82,73 | |||
|
79 | 82 | |
|
80 | 83 | puts" |
|
81 | 84 | For each environment, the script |
|
82 | 85 | * creates a directory for a problem in ev dir of that environment, |
|
83 | 86 | * copies testdata in the old format and create standard testcase config file |
|
84 | 87 | * copies a check script for grading |
|
85 | 88 | * creates a test_request template in the ev dir + '/test_request' |
|
86 | 89 | |
|
87 | 90 | For wrapped checked script see comment in templates/check_wrapper for |
|
88 | 91 | information." |
|
89 | 92 | end |
|
90 | 93 | |
|
91 | 94 | def count_testruns(testcase_dir, raw_prefix) |
|
92 | 95 | n = 0 |
|
93 | 96 | begin |
|
94 | 97 | # check for test case n+1 |
|
95 | 98 | if ((Dir["#{testcase_dir}/#{raw_prefix}#{n+1}.in"].length==0) and |
|
96 | 99 | (Dir["#{testcase_dir}/#{raw_prefix}#{n+1}[a-z].in"].length==0)) |
|
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) |
|
113 | 118 | puts "Testdata dir (#{ev_dir}) not found." |
|
114 | 119 | return |
|
115 | 120 | end |
|
116 | 121 | |
|
117 | 122 | problem_dir = "#{ev_dir}/#{problem}" |
|
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 |
|
131 | 137 | |
|
132 | 138 | testrun_info.each do |testrun| |
|
133 | 139 | tr_num += 1 |
|
134 | 140 | puts "testrun: #{tr_num}" |
|
135 | 141 | |
|
136 | 142 | testrun.each do |testcase_info| |
|
137 | 143 | testcase_num, testcase_fname = testcase_info |
|
138 | 144 | |
|
139 | 145 | puts "copy #{testcase_fname} to #{testcase_num}" |
|
140 | 146 | |
|
141 | 147 | create_dir_if_not_exists("#{problem_dir}/test_cases/#{testcase_num}") |
|
142 | 148 | copy_testcase("#{testcase_dir}",testcase_fname,"#{problem_dir}/test_cases/#{testcase_num}",testcase_num) |
|
143 | 149 | |
|
144 | 150 | num_testcases += 1 |
|
145 | 151 | end |
|
146 | 152 | end |
|
147 | 153 | |
|
148 | 154 | #also include any .txt files |
@@ -26,48 +26,51 | |||
|
26 | 26 | end |
|
27 | 27 | |
|
28 | 28 | #default options |
|
29 | 29 | options = { |
|
30 | 30 | :dry_run => false, |
|
31 | 31 | } |
|
32 | 32 | |
|
33 | 33 | options[:dry_run] = (ARGV.delete('--dry') != nil) |
|
34 | 34 | options[:all] = (ARGV.delete('--all') != nil) |
|
35 | 35 | |
|
36 | 36 | return options |
|
37 | 37 | end |
|
38 | 38 | |
|
39 | 39 | def process_problem(prob,dry_run = false) |
|
40 | 40 | prob.testcases.destroy_all |
|
41 | 41 | testcases_root = File.expand_path(GRADER_ROOT+"/../ev/#{prob.name}/test_cases/") |
|
42 | 42 | num = 1 |
|
43 | 43 | puts "Processing problem #{prob.name}" |
|
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 |
|
56 | 59 | |
|
57 | 60 | prob.testcases.create(input: input,sol: answer, num: num, score:score,group: group) unless dry_run |
|
58 | 61 | num += 1 |
|
59 | 62 | end |
|
60 | 63 | end |
|
61 | 64 | |
|
62 | 65 | ######################################### |
|
63 | 66 | # main program |
|
64 | 67 | ######################################### |
|
65 | 68 | |
|
66 | 69 | options = process_options_and_stop_file |
|
67 | 70 | |
|
68 | 71 | # load grader environment |
|
69 | 72 | GRADER_ENV = 'grading' |
|
70 | 73 | require File.join(File.dirname(__FILE__),'config/environment') |
|
71 | 74 | |
|
72 | 75 | # boot rails, to be able to use the active record |
|
73 | 76 | RAILS_ENV = config.rails_env |
@@ -26,41 +26,50 | |||
|
26 | 26 | output_file_content = output_file.read |
|
27 | 27 | answer_file_content = answer_file.read |
|
28 | 28 | |
|
29 | 29 | report_correct = lambda { |
|
30 | 30 | result_file.write "Correct\n" |
|
31 | 31 | result_file.write problem.get_score(test_num) |
|
32 | 32 | result_file.write "\n" |
|
33 | 33 | result_file.close |
|
34 | 34 | exit(0) |
|
35 | 35 | } |
|
36 | 36 | |
|
37 | 37 | report_wrong = lambda { |
|
38 | 38 | result_file.write "Incorrect\n" |
|
39 | 39 | result_file.write "0\n" |
|
40 | 40 | result_file.close |
|
41 | 41 | exit(0) |
|
42 | 42 | } |
|
43 | 43 | |
|
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| |
|
64 | + if is_float?(out_items[i]) && is_float?(ans_items[i]) | |
|
59 | 65 | out_value = out_items[i].to_f |
|
60 | 66 | ans_value = ans_items[i].to_f |
|
61 | 67 | if (out_value - ans_value).abs > EPSILON * [out_value.abs,ans_value.abs].max |
|
62 | 68 | report_wrong.call |
|
63 | 69 | end |
|
70 | + else | |
|
71 | + report_wrong.call if out_items[i] != ans_items[i] | |
|
72 | + end | |
|
64 | 73 | end |
|
65 | 74 | report_correct.call |
|
66 | 75 | end |
You need to be logged in to leave comments.
Login now