Getting maximum consumption in a given interval

I propose to solve a scenario that is pretty familiar. I hope you can help me.

I have a set of home appliances and their power consumption (in watts).

I need a way (an algorithm) to find the maximum power consumption in a given interval.

Given, for example that:

A set of sample results would be:

I hope the example is easy to get. Thanks in advance!

asked May 23 at 11:47

SuperJMN

1163 bronze badges

$\begingroup$ This should not be too hard. Go through the events where you turn an appliance on or off and adjust the power consumption accordingly. Then take the maximum of all such values. Am I overlooking something? $\endgroup$ – dkaeae May 23 at 15:00
$\begingroup$ @dkaeae Thanks, I've corrected the expected values. I was on mobile and calculated them wrong. Sorry! $\endgroup$ – SuperJMN May 23 at 15:05
$\begingroup$ @dkaeae I understand what you say, but I don't see how to design the algorithm. Maybe sorting the intervals when the appliance is ON and looping through it, looking for overlapping intervals? $\endgroup$ – SuperJMN May 23 at 15:08
1

$\begingroup$ The changes in power consumption only occur at discrete time points, namely the ones defining the intervals. You just need to determine what the power consumption is after each one of these time points, and you can do so on the basis of what has been switched on or off. $\endgroup$ – dkaeae May 23 at 15:10
$\begingroup$ OK, I have created an algorithm in C#, but it looks suboptimal. I don't know if it's a good idea to share it, since people in this Stack Exchange site seem to feel uncomfortable with code. $\endgroup$ – SuperJMN May 23 at 15:52

add a comment |

0 Your Answer

Name

Required, but never shown

Post as a guest

Name

Required, but never shown

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

asked	1 month ago
viewed	33 times