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