Description:
merge algo-bm
Commit status:
[Not Reviewed]
References:
merge algo
Comments:
0 Commit comments 0 Inline Comments
Unresolved TODOs:
There are no unresolved TODOs
Add another comment

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