从给出列表中找到 Collatz 序列的最大值

find the max of Collatz sequence from a giving list

提问人:Muhsag 提问时间:2/25/2013 更新时间:2/25/2013 访问量:710

问:

我是方案语法的新手。 这是我一直在做的项目的最后一部分。 我能够从给定的 Collatz 序列中找到最大长度,但项目的这一部分需要从多个 Collatz 序列列表中找到最大长度。 例如,给出这个列表:'((1 10) (10 200) (201 210) (900 1000),输出应该是这样的:'(20 125 89 174) 我需要找到数字 1 到 10 之间的最大长度,然后从 10 到 200 ET 这是我的代码:

#lang racket
; Part I
(define (sequence n)
  (cond  [(= n 1)
      (list n)]
  [(even? n)
   ( cons n(sequence( / n 2)))]
  [(odd? n) 
   ( cons n(sequence (+(* n 3) 1))) ] ))

(sequence 10)

; Part II
(define (find-length items)
  (if (null? items)          
  (list )                   
  (cons                  
   (length (sequence(car items)))        
   (find-length (rest items))))
   )
 (find-length (list 10 16 22 90 123 169))


;Part III
(define max-in-list (lambda (ls)
(let ( (head (car ls)) (tail (cdr ls)))
  (if (null? tail)
    ; list contains only one item, return it
    head
    ; else find largest item in tail
    (let ((max-in-tail (max-in-list tail)))
      ; return the larger of 'head' and 'max-in-tail'
      (if (> head max-in-tail)
        head
        max-in-tail
      )
    )
  )
)
  ))

(define (find-max i j)
 ( if (= i j)
   (list)
  (cons
  (max-in-list (find-length(sequence i)))
  (find-max (+ 1 i ) j)
  )) 
)
(max-in-list(find-max 1 10))

(define (max-length-list items )
  (if (null? items)
  (list)

  (cons
  (find-max ? ?) ) ; how i can call this function ?
  (max-length-list (?) ) ; how i can call this function ?
  )))

(max-length-list  '((1 10) (10 200) (201 210) (900 1000) ))
方案 序列 Collatz

评论

0赞 pnkfelix 2/25/2013
1. 你还没有告诉我们“Collatz”序列是什么意思。是某种技术术语吗? 2.您的函数没有合约,因此很难判断函数是否格式良好。(例如,它是否需要处理空列表?但是,当然,3。您没有编写任何数据定义,因此很难判断您的程序要操作的数据类是什么。(数字列表?数字元组列表?我猜,在编写许多合约之前,您需要先编写这些数据定义。max-in-list

答:

0赞 molbdnilo 2/25/2013 #1

您传递到的列表中的每个项目都是一个列表,其中包含两个数字和一个 ,例如 。
第一个数字是 。
第二个是.
max-length-listnil(cons 1 (cons 2 '()))(car (car items))(car (cdr (car items)))

或者,如果你 ,那么它们是 和 。let ((head (car items))(car head)(car (cdr head))

递归调用是微不足道的;您已经处理了第一个元素,现在您只需要处理其余的元素。你显然已经知道如何做到这一点,因为你已经做到了。find-max

评论

0赞 Muhsag 2/25/2013
谢谢,我对第二个元素感到困惑,这个(汽车(cdr(汽车项目)))做了魔术