2つの配列があるとします。
Arr1 = ["1-a", "1-b", "1-c"]
Arr2 = ["2-a", "2-b", "2-c"]
私はそれらを配列に結合し、それらの順序を維持する方法を知っています:
Arr1.zip(Arr2).flatten(1)
# => ["1-a", "2-a", "1-b", "2-b", "1-c", "2-c"]
この例では、「1-a」が「2-a」の前に表示され、「1-c」が「2-c」の前に表示されるため、Arr1はArr2よりも「優先」されていると見なします。
Arr2が「優先」されている場合は次のようになります。
Arr2.zip(Arr1).flatten(1)
# => ["2-a", "1-a", "2-b", "1-b", "2-c", "1-c"]
これらの例では、「priority」はバイナリ状態です。しかし、小数を使用したい場合はどうなりますか?これが私がしたいことです:
y axis: percentage of added nodes that are Arr1
x axis: percent completion of Arr2 iteration
100% | X
|
75% | X
|
50% | X
|
25% | X
|
0% | X
-------------------------
0% 25% 50% 75% 100%
これが私が書いたものです
class Array
# helper method to help with testing
def mean
map(&:to_f).reduce(&:+) / length.to_f
end
# target is another array
# priority is a number between 0 and 1
# if 0, then target will not be merged in at all
# if 1, then the result will be ~50% composed of target
# returns array with the same length as self
# Note that the result will not contain all of self.concat(target)
def priority_merge(priority, target)
# clone the arrays to avoid side-effects
arr1, arr2 = [self, target].map(&:clone)
# get the original length to determine the results length
arr1_len = arr1.length.to_f
# convert priority to float
priority = priority.to_f
# initialize a results set
results = []
# populate the results set
arr1_len.to_i.times do |arr1_idx|
# determine the percentage completed through iteration
pct_iterated = arr1_idx.to_f / arr1_len.to_f
# calculate per-run likelihood of favoring target
per_run_priority = pct_iterated * priority
# conclusively determine which array this iteration will pull from
num_true_cases = (100.0 * per_run_priority).to_i
cases = num_true_cases.times.map { true }.concat((100 - num_true_cases).times.map { false })
priority_run_result = cases.sample
# push from arr2 if the priority run result is true, otherwise push from arr1
elem_to_push = (priority_run_result ? arr2 : arr1).shift
# if arr2 is empty, push from arr1 instead
results << elem_to_push || arr1.shift
end
results
end
end
そしてそれをテストします
a1 = 50.times.map { 1 }
a2 = 50.times.map { 2 }
puts "MERGE CASE 1"
result = 50.times.map do
result = a1.priority_merge(1.0, a2)
result.select { |item| item == 2 }.count.to_f / a1.length.to_f
end
puts result.mean
# => is around 50%
puts "MERGE CASE 0.5"
result = 50.times.map do
result = a1.priority_merge(0.5, a2)
result.select { |item| item == 2 }.count.to_f / a1.length.to_f
end
puts result.mean
# => is around 25%
puts "MERGE CASE 0"
result = 50.times.map do
result = a1.priority_merge(0.0, a2)
result.select { |item| item == 2 }.count / a1.length.to_f
end
puts result.mean
# => is 0%
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加