duck请进 （偶还有个问题） 能用recursion不超时的作出来Q4吗？ 看上去似乎有点impossible,
而那个efficient code又太“流行”了，使用的人很多， 那交上去会不会被认为
是isomorphic，似乎目前能ACCEPTED的都是使用了那个code.
[不对啊 (2-16 13:23, Long long ago)]
[ 传统版 |
sForum ][登录后回复]1楼
请进我看过最先被accepted一些人的code，他们的似乎没有用那段code，不过程序很长，由于没有加comments，我也没有仔细读，所以没有弄懂他们的algorithm，似乎是用recursion 做出来的，而且没有用Dynamic Programming。
我个人觉得这道题出得没有意思，存心是为难学生的题目，别说学生了，就连TA们很多都不知道如何入手。我当时做的时候用recursion，也就过了三个case，七个超时。后来请教某位高人，得知那个算法的。
我后来用那个算法计算，发现不是光有那段code，就可以解决问题的，所以越来越觉得这个题目变态！！！（千万别给出这道题的人看到了，呵呵呵……）
贴出来是为了让大家别浪费时间想算法了，没有任何意义。知道怎么做就可以了。能通过已有的算法知道一些编程的核心思想例如Dynamic Programming了什么的，就可以了。[duck (2-16 16:47, Long long ago)]
[ 传统版 |
sForum ][登录后回复]2楼
还有一句只要是你自己写出来的东西，跟别人的一样又怎么样？不用担心这个。
以后每接触到一些新的东西的时候，不会做怎么办？到google上去找，找到了相关的内容，copy一下，就是你的答案。没什么奇怪的。
当年学algorithm的时候，一出tutorial，看到题目就到google上去找资料读。运气好找到了相同的题目和答案，认真的还看看，理解一下；忙的时候没有时间看就原封不动的抄了……（不过这样不好，不推荐啊）:D[duck (2-16 16:53, Long long ago)]
[ 传统版 |
sForum ][登录后回复]3楼
(引用 duck:请进我看过最先被accepted一些人的code，他们的似乎没有用那段code，不过程序很长，由于没有加comments，我也没有仔细读，所以没有弄懂他...)Thanks :)[不对啊 (2-16 17:25, Long long ago)] [ 传统版 | sForum ][登录后回复]4楼
(引用 duck:还有一句只要是你自己写出来的东西，跟别人的一样又怎么样？不用担心这个。 以后每接触到一些新的东西的时候，不会做怎么办？到google上�...)Plagiarism?每个人的答案相似, 被 OJ plagiarism software 查到了就死定了 :-([冰月 (2-16 18:34, Long long ago)] [ 传统版 | sForum ][登录后回复]5楼
(引用 duck:请进我看过最先被accepted一些人的code，他们的似乎没有用那段code，不过程序很长，由于没有加comments，我也没有仔细读，所以没有弄懂他...)[INFORMATION]我可看到了……嘿嘿……
其实，是个好题！[不告诉你 (2-16 19:54, Long long ago)]
[ 传统版 |
sForum ][登录后回复]6楼
(引用 duck:还有一句只要是你自己写出来的东西，跟别人的一样又怎么样？不用担心这个。
以后每接触到一些新的东西的时候，不会做怎么办？到google上�...)[STRONGLY AGREE]哈哈……找到了大家一起参考。
我说的是“参考”，对吧？嗯，对。[不告诉你 (2-16 19:55, Long long ago)]
[ 传统版 |
sForum ][登录后回复]7楼
(引用 冰月:Plagiarism?每个人的答案相似, 被 OJ plagiarism software 查到了就死定了 :-()[STRONGLY AGREE]Once I saw the beautiful graphshowing the similarity relationship among some student submissions. What a funcy graph! (heihei...)
You will like it if your id is not there. :P[不告诉你 (2-16 20:18, Long long ago)]
[ 传统版 |
sForum ][登录后回复]8楼