调度软件数据结构?

时间:2014-02-05 15:16:17

标签: algorithm data-structures

对于有经验的程序员来说只是一个问题。

我正在创建一个调度软件。

我有一个开始日期和完成任务所需的天数,我想计算结束日期。

很容易。

但是,我想减去周末和假期。

我的直觉是有两个列表,其中一个已经过了一天,一个用于周末/假期跳过,以及每一天通过检查以查看它是假日还是周末并跳过它。

但这似乎会成倍增长。

想知道有经验的程序员如何实现这一点。

1 个答案:

答案 0 :(得分:0)

好,

We have list of Holiday in a table.
We have start date.
we have number of days to complete task.

Initialize counter to 0
Loop counter till no of days to complete is reached
   1. Increment start date with one.
   2. Skip 4 if it belongs to Holiday.
   3. Skip 4 if it is weekend.
   4. increment the counter
Print start date as End date