Skip to content

Instantly share code, notes, and snippets.

@compwron
Created January 23, 2015 16:20
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save compwron/65f8a1eedffe9cd2d208 to your computer and use it in GitHub Desktop.
Save compwron/65f8a1eedffe9cd2d208 to your computer and use it in GitHub Desktop.
max diff in moving subset window
def max_devi(choices, setlength) # v, d
largest_diff = 0
largest_diff_subset = []
(0..choices.length - setlength).each do|i|
subset = choices[i..i + setlength]
diff = subset.max - subset.min
if diff > largest_diff
largest_diff_subset = subset
largest_diff = diff
end
end
puts "largest diff: #{largest_diff} in subset: #{largest_diff_subset}"
end
max_devi([1, 2, 3, 4, 10], 3) # should be 7 (10 - 3)
def max_devi(choices, setlength) # v, d
largest_diff = 0
largest_diff_subset = []
(0..choices.length - setlength).each do|i|
subset = choices[i..i + setlength]
diff = subset.max - subset.min
if diff > largest_diff
largest_diff_subset = subset
largest_diff = diff
end
end
puts "largest diff: #{largest_diff} in subset: #{largest_diff_subset}"
end
max_devi([1, 2, 3, 4, 10], 3) # should be 7 (10 - 3)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment