common-lisp - NP-完全开胃菜错误-6ren

common-lisp - NP-完全开胃菜错误

转载作者：行者123 更新时间：2023-12-04 03:03:54

我正在尝试解决 this使用 Common Lisp 以蛮力方式。用于教育和娱乐目的。

这是代码

(defparameter +items+
  '((:mixed-fruit 215)
    (:french-fries 275)
    (:side-salad 335)
    (:hot-wings 355)
    (:mozzarella-sticks 420)
    (:sampler-plate 580)))

(defun appetizers (limit items)
  (let ((res (make-hash-table :test 'equal)))
    (labels ((rec (total acc)
               (if (= total limit)
                   (setf (gethash (sort acc #'string<= :key #'symbol-name) res) total)
                   (loop for (name val) in items for 
                         new-total = (+ total val)
                         when (>= limit new-total) 
                           do (rec new-total (cons name acc))))))
      (rec 0 nil)
      (alexandria:hash-table-alist res))))

我认为这应该会返回正确的结果。给出 limit和一张 (<item-name> <price>) 的表格

从0开始和空列表。
如果运行总计等于 limit ，对这个结果进行排序并存储。
对于输入项目表中的每个项目，如果将其添加到已选择项目的价格小于或等于限制，则将其成本添加到运行总计中并添加到已选择项目中列表。
完成后，收集所有记录的结果。

问题是，它返回不正确的输出:

CL-USER> (appetizers 1505 +items+)
(((:HOT-WINGS :HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :SAMPLER-PLATE) . 1505)
 ((:HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE
   :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
   :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505)
 ((:MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE) . 1505)
 ((:HOT-WINGS :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE) . 1505)
 ((:HOT-WINGS :HOT-WINGS :HOT-WINGS :SAMPLER-PLATE :SAMPLER-PLATE
   :SAMPLER-PLATE)
  . 1505)
 ((:SAMPLER-PLATE :SAMPLER-PLATE) . 1505)
 ((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
   :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE
   :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505)
 ((:MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505))
CL-USER>

它声称它们每个都是 1505值得开胃菜，但实际上不是:

CL-USER> (defun cost-of (chosen-items items)
            (loop for i in chosen-items
                  sum (second (assoc i items))))
COST-OF
CL-USER> (loop for (lst . quote-total-endquote) 
                 in (appetizers 1505 +items+)
               collect (cost-of lst +items+))
(2075 1505 3320 3535 1375 2095 2805 1160 3525 3235 2170)
CL-USER>

如果我试着一步步打印出来

(defun appetizers (limit items)
  (let ((res (make-hash-table :test 'equal)))
    (labels ((rec (total acc)
               (format t "Recurring with ~s ~s~%" total acc)
               (if (= total limit)
                   (progn 
                     (format t "Done: ~s ~s (~s)~%" total acc (cost-of acc items))
                     (setf 
                        (gethash (sort acc #'string<= :key #'symbol-name) res) 
                        total))
                   (loop for (name price) in items 
                         for new-total = (+ total price)
                         when (>= limit new-total) 
                           do (rec new-total (cons name acc))))))
      (rec 0 nil)
      (alexandria:hash-table-alist res))))

我得到了一些相当奇怪的结果

CL-USER> (appetizers 1505 +items+)
Recurring with 0 NIL
Recurring with 215 (:MIXED-FRUIT)
Recurring with 430 (:MIXED-FRUIT :MIXED-FRUIT)
Recurring with 645 (:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT)
Recurring with 860 (:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT)
Recurring with 1075 (:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
                     :MIXED-FRUIT)
Recurring with 1290 (:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
                     :MIXED-FRUIT :MIXED-FRUIT)
Recurring with 1505 (:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
                     :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT)
Done: 1505 (:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
            :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT) (1505)
Recurring with 1350 (:FRENCH-FRIES :MIXED-FRUIT) ;; wrong
Recurring with 1410 (:SIDE-SALAD :MIXED-FRUIT)   ;; wrong
Recurring with 1430 (:HOT-WINGS :MIXED-FRUIT)    ;; wrong

所有标记为 wrong 的行好像有单:mixed-fruit定价 1075 , 这实际上是 5x :mixed-fruit 的价格.

我已经盯着这个看很久了，我很确定我自己找不到这个错误。我哪里出错了？

最佳答案

函数sort具有破坏性；允许破坏性地修改列表。当您逐步构建和存储列表时，这会导致奇怪的结果。首先，让我们看一个简单的例子。下面的结果是我使用 SBCL 得到的，但是实现可以做不同的事情。

(loop
   for n from 0 below 5
   for l = (list n) then (list* n l)
   collecting (sort l '<))
;=> ((0 1 2 3 4) (0 1 2 3 4) (1 2 3 4) (2 3 4) (3 4))

您真正想要的是在排序之前复制列表:

(loop
   for n from 0 below 5
   for l = (list n) then (list* n l)
   collecting (sort (copy-list l) '<))
;=> ((0) (0 1) (0 1 2) (0 1 2 3) (0 1 2 3 4))

这如何应用于您的代码？您在以下情况下使用排序:

(setf (gethash (sort acc #'string<= :key #'symbol-name) res) total)

这意味着您第一次这样做时，您将正确的列表存储在哈希表中，但 acc 本身可能不再是您期望的那样，并且在后续迭代中，您可能会再次修改列表结构，这也可能会修改表中的键。如果您对 acc 的副本进行排序，而不是 acc，您会得到不同的结果。比较更新后的代码和结果:

(defun appetizers (limit items)
  (let ((res (make-hash-table :test 'equal)))
    (labels ((rec (total acc)
               (if (= total limit)
                   (setf (gethash (sort (copy-list acc) #'string<= :key #'symbol-name) res) total) 
                                        ;;^^^^^^^^^^^^^
                   (loop for (name val) in items for 
                         new-total = (+ total val)
                         when (>= limit new-total) 
                           do (rec new-total (cons name acc))))))
      (rec 0 nil)
      (hash-table-alist res))))

CL-USER> (appetizers 1505 +items+)
(((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :SAMPLER-PLATE) . 1505)
 ((:MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT) . 1505))

要查看 acc 发生了何种修改，您可以将一些调试输出添加到您的循环。例如，

(defun appetizers (limit items)
  (let ((res (make-hash-table :test 'equal)))
    (labels ((rec (total acc)
               (if (= total limit)
                   (setf (gethash (sort acc #'string<= :key #'symbol-name) res) total)
                   (loop for (name val) in items for 
                         new-total = (+ total val)
                      with acc2 = (copy-list acc)
                      when (>= limit new-total)
                      do (rec new-total (cons name acc))
                         (when (not (equal acc2 acc))
                           (format t "~&changed from ~a to ~a" acc acc2))))))
      (rec 0 nil)
      (hash-table-alist res))))

CL-USER> (appetizers 1505 +items+)
changed from (MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT
                                           MIXED-FRUIT MIXED-FRUIT
                                           MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT
                                                       MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                                               MIXED-FRUIT
                                                                               MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                                               MIXED-FRUIT
                                                                               MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                                               MIXED-FRUIT
                                                                               MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                                               MIXED-FRUIT
                                                                               MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                                               MIXED-FRUIT
                                                                               MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT
                                                                               MIXED-FRUIT
                                                                               MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT) to (MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT) to (MIXED-FRUIT)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                     HOT-WINGS
                                                                     MIXED-FRUIT
                                                                     MIXED-FRUIT
                                                                     MIXED-FRUIT
                                                                     MIXED-FRUIT
                                                                     MIXED-FRUIT
                                                                     MIXED-FRUIT
                                                                     MIXED-FRUIT)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              SAMPLER-PLATE) to (HOT-WINGS MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              SAMPLER-PLATE) to (HOT-WINGS MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS HOT-WINGS
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS MIXED-FRUIT
                                               MIXED-FRUIT MIXED-FRUIT
                                               MIXED-FRUIT MIXED-FRUIT
                                               MIXED-FRUIT MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE) to (MIXED-FRUIT)
changed from (MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE) to (MIXED-FRUIT)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS
                                                             SAMPLER-PLATE
                                                             MIXED-FRUIT
                                                             MIXED-FRUIT
                                                             MIXED-FRUIT
                                                             MIXED-FRUIT
                                                             MIXED-FRUIT
                                                             MIXED-FRUIT
                                                             MIXED-FRUIT
                                                             SAMPLER-PLATE
                                                             SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE) to (MIXED-FRUIT)
changed from (HOT-WINGS MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                       MIXED-FRUIT
                                                       HOT-WINGS)
changed from (MIXED-FRUIT SAMPLER-PLATE) to (MIXED-FRUIT HOT-WINGS)
changed from (MIXED-FRUIT SAMPLER-PLATE) to (MIXED-FRUIT HOT-WINGS)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE MIXED-FRUIT SAMPLER-PLATE)
changed from (MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE) to (MIXED-FRUIT
                                                           HOT-WINGS)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS)
changed from (MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE) to (MIXED-FRUIT
                                                                         HOT-WINGS
                                                                         HOT-WINGS
                                                                         HOT-WINGS
                                                                         MIXED-FRUIT
                                                                         SAMPLER-PLATE
                                                                         SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS HOT-WINGS
                                               HOT-WINGS MIXED-FRUIT
                                               SAMPLER-PLATE SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS HOT-WINGS
                                               HOT-WINGS MIXED-FRUIT
                                               SAMPLER-PLATE SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS HOT-WINGS
                                               HOT-WINGS MIXED-FRUIT
                                               SAMPLER-PLATE SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS HOT-WINGS
                                               HOT-WINGS MIXED-FRUIT
                                               SAMPLER-PLATE SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS HOT-WINGS
                                               HOT-WINGS MIXED-FRUIT
                                               SAMPLER-PLATE SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS MIXED-FRUIT
                                 MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS
                                                             HOT-WINGS
                                                             HOT-WINGS
                                                             MIXED-FRUIT
                                                             SAMPLER-PLATE
                                                             SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS)
changed from (MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (MIXED-FRUIT SAMPLER-PLATE
                                               HOT-WINGS HOT-WINGS
                                               MIXED-FRUIT MIXED-FRUIT
                                               MIXED-FRUIT SAMPLER-PLATE
                                               SAMPLER-PLATE SAMPLER-PLATE
                                               SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS HOT-WINGS
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS HOT-WINGS
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS HOT-WINGS
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                       SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS HOT-WINGS
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (SAMPLER-PLATE) to (SAMPLER-PLATE HOT-WINGS HOT-WINGS
                                 MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
                                 SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
                                 SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT MIXED-FRUIT
              MIXED-FRUIT SAMPLER-PLATE SAMPLER-PLATE SAMPLER-PLATE
              SAMPLER-PLATE SAMPLER-PLATE) to (HOT-WINGS)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                 MIXED-FRUIT
                                                                 SAMPLER-PLATE)
changed from (MIXED-FRUIT SAMPLER-PLATE) to (MIXED-FRUIT HOT-WINGS
                                             SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                 SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                 SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                 SAMPLER-PLATE)
changed from (HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                   HOT-WINGS
                                                                   HOT-WINGS
                                                                   MIXED-FRUIT
                                                                   SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                             SAMPLER-PLATE)
changed from (HOT-WINGS HOT-WINGS MIXED-FRUIT MIXED-FRUIT SAMPLER-PLATE) to (HOT-WINGS
                                                                             SAMPLER-PLATE)
(((:HOT-WINGS :HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :SAMPLER-PLATE) . 1505)
 ((:HOT-WINGS :MIXED-FRUIT :SAMPLER-PLATE) . 1505)
 ((:HOT-WINGS :HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
   :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE
   :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
   :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE
   :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE
   :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
   :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT
   :MIXED-FRUIT :MIXED-FRUIT :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE
   :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :HOT-WINGS :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE
   :SAMPLER-PLATE)
  . 1505)
 ((:HOT-WINGS :HOT-WINGS :MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE
   :SAMPLER-PLATE)
  . 1505)
 ((:MIXED-FRUIT :SAMPLER-PLATE :SAMPLER-PLATE :SAMPLER-PLATE) . 1505))

关于common-lisp - NP-完全开胃菜错误，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25021832/

文章推荐： spring - 为什么使用 Spring Boot 而不是 Spring Boot-less？

文章推荐： tortoisesvn - 如何在 GitHub for Windows 中过滤历史条目？

integration - 集成 np、np 完整、np 是困难的还是以上都不是？
有时评估积分非常困难，但很容易验证解是否正确。在我看来它至少应该是 np，但我对这个概念的理解是有限的，我可能会遗漏一些东西编辑:为了清楚起见，我很好奇算法的复杂性，该算法找到函数的反导数以解决不定
algorithm - 显示 NP、NP-完全性或 NP-硬度
我对这三个类别的理解是否正确？要证明问题 X 是 NP: 表明 X 可以在多项式时间内确定性地得到验证(或者X 可以使用 NTM 解决) 要证明问题 X 是 NP 完全的: 表明 X 可以在多项式时
computer-science - NP、NP-Complete 和 NP-Hard 之间有什么区别？
有什么区别NP , NP-完全和 NP-Hard ? 我知道网上有很多资源。我想阅读你的解释，原因是它们可能与外面的不同，或者有一些我不知道的东西。最佳答案我假设您正在寻找直观的定义，因为技术定义
python - np.float 不匹配 np.float32 和 np.float64
我正在寻找一种方法来检查 numpy 数组是 np.float64 还是 np.float32。这适用于 np.float64: a = np.random.rand(10) if not issub
python - `np.nanargmin([np.nan, np.inf]) = 0`背后的逻辑
我知道 np.nanargmin 找到列表中不是 NaN 的最小数字。但是，如果调用数组 [np.nan, np.inf]，它会产生 0，这是一个 NaN。我发现这种行为很奇怪，我只是想知道以这种方式
algorithm - 如果 P=NP 那么我们怎么能说 P=NP=NP-complete？
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。这个问题似乎与 help center 中定义的范围内的编程无关。 . 关闭 8 年前。 Improve
python - np.empty、np.zeros 和 np.ones 的性能
我很好奇使用 np.empty 到底有多大不同？而不是 np.zeros ，以及关于 np.ones 的区别.我运行这个小脚本来对每个创建大型数组所花费的时间进行基准测试: import numpy
详解Numpy扩充矩阵维度(np.expand_dims, np.newaxis)和删除维度(np.squeeze)的方法
在操作矩阵的时候，不同的接口对于矩阵的输入维度要求不同，输入可能为1-D，2-D，3-D等等。下面介绍一下使用Numpy进行矩阵维度变更的相关方法。主要包括以下几种： 1、np.newaxis扩充
python - 如何检查数字是否为 np.float64 或 np.float32 或 np.float16？
除了使用一组 or 语句之外 isinstance( x, np.float64 ) 或 isinstance( x, np.float32 ) 或 isinstance( np.float16 )
python - np.dot 和 np.multiply 与 np.sum 在二进制交叉熵损失计算中的区别
我尝试了以下代码，但没有发现 np.dot 和 np.multiply 与 np.sum 之间的区别这里是 np.dot 代码 logprobs = np.dot(Y, (np.log(A2)).T
python - 哪个更快 np.vstack、np.append、np.concatenate 或在 cython 中制作的手动函数？
我编写了一些程序来更新 numpy在每次迭代中列出并对其进行一些操作。迭代次数取决于时间。例如在 1 秒内，可能有 1000 到 2500 次迭代。这意味着 numpy 列表中的项目对于运行程序 1
python - 进行 Pandas 比较时，如何从 np.nan>np.nan 返回 np.nan？
我有以下两个数据框: a = pd.DataFrame([[1,2, 3],[4,3,6], [np.nan, 2, np.nan]]) 0 1 2 0 1.0 2 3.0 1
python - np.any(np.not_equal(arr, 0), axis=0) 与 np.count_nonzero(arr)
我有一个包含很多非零值的数组。当我使用以下方法计算非零项目总数时，我得到了 2 个不同的结果: 1) non_zero_weights = np.any(np.not_equal(lr_l1.coef
python - cython 中 np.int、np.int_、int 和 np.int_t 之间的区别？
我对这么多int有点挣扎cython 中的数据类型。 np.int, np.int_, np.int_t, int 我猜 int在纯python中相当于np.int_ , 那么 np.int 在哪里来
python - np.full(size, 0) vs. np.zeros(size) vs. np.empty()
如果您要选择以下三种初始化零数组的方法之一，您会选择哪一种以及为什么？ my_arr_1 = np.full(size, 0) 或 my_arr_2 = np.zeros(size) 或 my_arr
python - 当 np.nan 设置为默认值时，为什么 np.select 返回 'nan' 作为字符串而不是 np.nan？
我正在使用 np.select 根据应用于其他列的多个条件创建一个新列。这是一个简单的例子: df = pd.DataFrame({'A': [0, 3, 4], 'B': [10, 0, 2]})
python - 当 np.nan 设置为默认值时，为什么 np.select 返回 'nan' 作为字符串而不是 np.nan？
我正在使用 np.select 根据应用于其他列的多个条件创建一个新列。这是一个简单的例子: df = pd.DataFrame({'A': [0, 3, 4], 'B': [10, 0, 2]})
python - np.matrix(np.array([0,0])) 和 np.matrix([0,0]) 有区别吗？
我正在读这个code ，用于从头开始实现线性回归: # convert from data frames to numpy matrices X = np.matrix(X.values) y = n
python - 使用 struct.unpack VS np.frombuffer VS np.ndarray VS np.fromfile 解压二进制文件
我正在解压缩具有许多不同数据类型的大型二进制文件 (~1GB)。我正处于创建循环以隐藏每个字节的早期阶段。我一直在使用 struct.unpack，但最近认为如果我使用 numpy 它会运行得更快。然
nlp - 从斯坦福依赖分析树中提取 NP-VP-NP
我需要从依存分析树中提取形式为 NP-VP-NP 的三元组，作为 Stanford Parser 中词汇化分析的输出。执行此操作的最佳方法是什么。例如如果解析树如下: (ROOT (S

行者123

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

common-lisp - NP-完全开胃菜错误