木桶最多能装多少水

aimisiyou · 发表于 2020-2-24 16:45:38

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

题目如图。

aimisiyou · 发表于 2020-2-24 19:19:36

若采用双循环，则复杂度为O（n^2）。采取双链表形式，复杂度为O（n），一个指向表头，一个指向表尾，比较表头和表尾两个大小，将小的一方向大的一方移动一步，再比较大小，再将小的向大的一方移动一步，直到表头和表尾相遇，程序结束。记录中保存的最大容量即是结果。

aimisiyou · 发表于 2020-2-24 22:23:03

_$ (defun vf (lst)
  (setq i 1 j 1 n (length lst) va (list i j (* (min (car lst) (last lst)) (- n 1))))
  (while (<= (+ i j) n)
(if (< (nth (- i 1) lst) (nth (- j 1) (reverse lst)))
   (progn
      (setq v (* (min (nth (- i 1) lst) (nth (- j 1) (reverse lst))) (- n i j -1)))
      (if (> v (last va)) (setq va (list i j v)))
      (setq i (+ i 1))
   )
   (progn
      (setq v (* (min (nth (- i 1) lst) (nth (- j 1) (reverse lst))) (- n i j -1)))
      (if (> v (last va)) (setq va (list i j v)))
      (setq j (+ j 1))
   )
)
)
va
)
VF
_$ (vf '(1 8 6 2 5 4 8 3 7))
(2 1 49)
_$

木瓜_dP7jf · 发表于 2020-2-27 07:50:35

有点深，是做什么用的

账号		自动登录	找回密码
密码			立即注册

[研讨] 木桶最多能装多少水

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。