你能推荐我一本书或(更好!)一个有许多难题的网站和关于数据结构的练习吗？
我已经回答了Euler项目的问题,但这些问题都是有趣的,但不常见的算法.我几乎没用过一棵简单的树.也许有一个网站有类似的练习:嘿,你需要计算一下:.... 用树做它.现在用拉链做吧.上传你的C(Haskell,Lisp,甚至是Pascal或Fortress go)解决方案.哦,你的解决方案太慢了!
当你尝试学习非常普通的基本事物时,自我教育是非常困难的.如何在不参加课程或其他任何事情的情况下帮助自己？
我必须从数字的差异中找到最低的总和.
假设我有4个数字.1515,1520,1500和1535.差异的最小值是30,因为1535 - 1520 = 15 && 1515 - 1500 = 15和15 + 15 = 30.如果我愿意这样做:1520 - 1515 = 5 && 1535 - 1500 = 35总计40.
希望你明白,如果没有,请问我.
任何想法如何编程？我刚刚在网上找到这个,试图从我的语言翻译成英语.听起来很有趣.我不能做暴力,因为编译需要很长时间.我不需要代码,只是想法如何编程或代码的一小部分.
谢谢.
编辑: 我没有发布所有内容......还有一个版本:
我让我们说8个可能的数字.但我必须只拿其中的6个来赚取最小的金额.例如,数字1731, 1572, 2041, 1561, 1682, 1572, 1609, 1731,最小的总和将是48,但在这里我只需要从8个数字中取6个数字.
我对使用动态编程实现8-queen问题的想法很困惑.似乎DP的一端不可能"如果问题被分解为一系列子问题并且找到了每个子问题的最优解,那么所得到的解决方案将通过这些子问题的解决方案来实现.没有这种结构的动态编程无法解决"(参考).考虑到这一点,7x7电路板的最佳解决方案可能也不是8x8的最佳解决方案(甚至不正确).因此,问题的结果可能无法通过子问题的最优解来实现.
另一方面,DP是回溯问题的优化......如果是这样的话,那么8-queen问题可以通过回溯来解决...这是否意味着只存储死角可以将回溯解决方案转换为DP？如果是这样,则2,1对于父1,1可能不可行,但对于1,2可能是可行的.
更新
任何人都知道使用动态编程是否可以解决8-queen或n-queen问题？如果是,那么您对上述观察的评论是什么？
我明天将把在线Google测试写成更新鲜的.显然,他们肯定会在动态编程上遇到一个问题？
有谁知道在C中收集DP问题的好资源以及解决方案？我知道什么是DP并且在一次或两次使用过它.但是我觉得在测试中破解DP问题,以前的典型问题的实践将使其更容易接近.
任何有关C解决方案的良好资源或问题集都将受到高度赞赏.谢谢.