有个算法问题请教

lanche · 发表于 2004-6-3 21:33:41

不好意思，我天生就头大。

我已毕业多年，应该不能参加竞赛吧?不过当队导的助手帮帮打印资料总可以罢。

dxz · 发表于 2004-6-4 16:52:47

先看看基本的吧，动态规划，递归，分支限界。。这些普通书上都有
我是看 <<计算机算法设计与分析>> 电子工业，王晓东
还有看吴文虎出的一些算法书，有讲图论，组合等一些，还有历届IOI竞赛试题分析
数学好的还可以看葵花宝典 <<计算机程序设计艺术>>
剩下就是做题了

dxz · 发表于 2004-6-4 16:55:03

呵呵，zju上的好多强人都已经毕业了，不过平常还是上去做题，好像是在锻炼脑子，那些人超厉害的！！！

lanche · 发表于 2004-6-10 21:13:01

我已经很久没做过题了(因为我的专业与编程挂不上边)，历史上是在95年读高中时用BASIC编程参加竞赛的，当时只学了穷举搜索和回溯搜索等少数几种方法，不过现在都还没忘。

你帖来的是C++代码，怪不得我一下子看不懂，用gcc编译过不去，就试了g++便可以。我一直只用C的，看来还准备得学C++了。不过我确实是第一次听说动态规划、贪心算法之类的。

自己已经老了。不过，想在南宁高校计算机专业中找几个人培养培养，说不定以后可以去参赛。

sagaeon · 发表于 2004-6-10 21:17:57

[quote:359985964d="lanche"]我已经很久没做过题了(因为我的专业与编程挂不上边)[/quote]
握握手

lanche · 发表于 2004-6-10 21:31:22

? u 2 ?

sagaeon · 发表于 2004-6-10 21:32:32

m 2

lanche · 发表于 2004-6-10 21:53:39

呵呵，一起加油。

sagaeon · 发表于 2004-6-10 21:54:38

现在我又回学校里来学了。

lanche · 发表于 2004-6-10 22:05:52

深造。

dxz · 发表于 2004-6-10 22:29:11

前辈呀

南宁很多计算机强人呀，难道是和水土有关？

tuantuan · 发表于 2004-6-12 00:21:43

贪心法不一定能得到最优解（可以得到较优、或是次优解）,如果是要求最优解，最好用动态规划。类似的算法在许多算法教程上都有。如《计机算算法设计与分析》电子工业出版社.

lanche · 发表于 2004-6-14 23:26:43

我到附近书城找了一整天，一本都没有

howay · 发表于 2004-6-15 09:55:32

Source code comes from a MIT book, Structure and Interpretation of Computer Programs.

[code:1]
(define (count-change amount)
  (cc amount 4))
(define (cc amount kinds-of-coins)
  (cond ((or (= amount 0) (= kinds-of-coins 1)) 1)
      ((or (< amount 0) (= kinds-of-coins 0)) 0)
      (else (+ (cc amount
                  (- kinds-of-coins 1))
               (cc (- amount
                     (first-denomination kinds-of-coins))
                  kinds-of-coins)))))
(define (first-denomination kinds-of-coins)
  (cond ((= kinds-of-coins 1) 1)
      ((= kinds-of-coins 2) 2)
      ((= kinds-of-coins 3) 10)
      ((= kinds-of-coins 4) 25)))
[/code:1]

dxz · 发表于 2004-6-15 15:50:24

吴文虎那几本书要去清华出版社邮购得，很难买的，不过别的应该还是很好买的呀。
我不懂lisp，不过看代码还真是漂亮呀

		自动登录	找回密码
密码			注册