Timeline for Greedily Schedule Events based on value/hours
Current License: CC BY-SA 3.0
22 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 5, 2014 at 20:40 | vote | accept | 1337holiday | ||
| Jun 5, 2014 at 8:41 | answer | added | FrankW | timeline score: 1 | |
| Jun 5, 2014 at 8:06 | answer | added | FrankW | timeline score: 2 | |
| Jun 5, 2014 at 4:52 | comment | added | FrankW | "Is my algorithm optimal?" is still a yes/no question. I've changed the question to "How do I prove optimality?", which is suitable for the site. If you want feedback on your own proof attempt, I suggest, you add it as an answer (possibly with a note, stating you are unsure if it is correct) and people can give feedback through votes and comments. | |
| Jun 5, 2014 at 4:45 | history | edited | FrankW | CC BY-SA 3.0 |
deleted 232 characters in body
|
| Jun 5, 2014 at 0:28 | comment | added | 1337holiday | @RickDecker Hi Rick, yepp so I edited the question a bit, I guess what I was really asking for is optimality. | |
| Jun 5, 2014 at 0:27 | history | edited | 1337holiday | CC BY-SA 3.0 |
added 50 characters in body
|
| Jun 5, 2014 at 0:15 | comment | added | Rick Decker | Here would be a suitable place if you would slightly reword your question. Are you unsure about whether your algorithm is correct, or are you unsure about whether your algorithm is optimal (in terms of space and/or time)? | |
| Jun 4, 2014 at 23:29 | review | Close votes | |||
| Jun 5, 2014 at 4:45 | |||||
| Jun 4, 2014 at 23:15 | comment | added | 1337holiday | @D.W. Hmm where would be a suitable place then? | |
| Jun 4, 2014 at 23:11 | comment | added | D.W.♦ | @1337holiday, I'm afraid that kind of question is not suitable for this site, per site policy. Your question already includes a complete answer to the original problem but no question about this answer. Thus, only "yes/no" answers may remain, helping neither you nor future visitors. Please read related meta discussions here and here. Feel free to edit your question accordingly, e.g. by formulating a specific question about a single element of your answer you are uncertain about. | |
| Jun 4, 2014 at 23:11 | history | edited | 1337holiday | CC BY-SA 3.0 |
added 2 characters in body
|
| Jun 4, 2014 at 23:09 | comment | added | 1337holiday | @D.W. I'm posting this with the intent that someone can say "what about this case" in attempt to break my algorithm so that I can fix it. I'm not asking for answers, just simply wanna know if I'm on the right track. | |
| Jun 4, 2014 at 22:57 | history | edited | 1337holiday | CC BY-SA 3.0 |
deleted 13 characters in body
|
| Jun 4, 2014 at 22:47 | comment | added | D.W.♦ | Also, please edit your question to include clarifications into the body of the question itself. Finally, why do you have $\lceil e_{v_i} / e_{h_i} \rceil$ instead of $e_{v_i} / e_{h_i}$? I thought you said you weren't doing rounding? | |
| Jun 4, 2014 at 22:46 | comment | added | D.W.♦ | What's the question, exactly? It sounds like you already have a candidate algorithm for this problem. Have you tried your algorithm on some small examples? Have you tried proving that it is optimal (e.g., via induction)? Have you reviewed your textbook's chapter on greedy algs? We don't do "check my work" questions (where you paste your problem and your proposed answer and ask us to check whether it is correct for you), but if you have a specific question about how to approach the problem or something you are stuck on, feel free to edit the question to clarify what specifically you are asking. | |
| Jun 4, 2014 at 21:39 | comment | added | Wandering Logic | In the case of real values you can show the algorithm is optimal. See en.wikipedia.org/wiki/Optimal_substructure. | |
| Jun 4, 2014 at 21:21 | history | edited | 1337holiday | CC BY-SA 3.0 |
deleted 63 characters in body
|
| Jun 4, 2014 at 21:21 | comment | added | 1337holiday | For simplicity sake, lets throw out the integers and just use decimals then. So in this case (0,7,1) would be chosen above (0,5,1). I edited the question to reflect that. | |
| Jun 4, 2014 at 20:37 | comment | added | Wandering Logic | Are you "rounding off" in the traditional sense (>0.5 rounds up, < 0.5 rounds down)? If yes, then what happens with (0, 5, 1) and (0, 7, 1)? | |
| Jun 4, 2014 at 19:51 | review | First posts | |||
| Jun 4, 2014 at 20:57 | |||||
| Jun 4, 2014 at 19:35 | history | asked | 1337holiday | CC BY-SA 3.0 |