设为首页收藏本站

晓东CAD家园-论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 35|回复: 4

[研讨] 找出度数为奇数的数或点

[复制链接]

已领礼包: 1599个

财富等级: 堆金积玉

发表于 2020-1-13 21:02:18 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 aimisiyou 于 2020-1-13 21:43 编辑

一个列表,如lst=(0 1 2 3 4 5 2 3 4 0 1),找出其中出现次数为奇数的数值。显然,其中0出现2次,1出现2次2出现2次,3出现2次,4出现2次,5出现1次。故结果为5.
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

已领礼包: 1599个

财富等级: 堆金积玉

 楼主| 发表于 2020-1-13 21:11:46 | 显示全部楼层
_$ (setq lst '(0 1 2 3 4 5 2 3 4 0 1))
(0 1 2 3 4 5 2 3 4 0 1)
_$  (last (last (mapcar '(lambda (x) (list (rem (- (length lst) (length (vl-remove x lst))) 2) x)) (vl-sort lst '<))))
5
_$ (setq lst '(0. 1. 2. 3. 4. 5. 2. 3. 4. 0. 1.))
(0.0 1.0 2.0 3.0 4.0 5.0 2.0 3.0 4.0 0.0 1.0)
_$  (last (last (mapcar '(lambda (x) (list (rem (- (length lst) (length (vl-remove x lst))) 2) x)) (vl-sort lst '<))))
5.0
_$
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 1599个

财富等级: 堆金积玉

 楼主| 发表于 2020-1-13 21:40:36 | 显示全部楼层
_$ (setq pts '((0 1)(0 2)(2 2)(1 0)(2 0)))
(setq lstx (mapcar 'car pts))
(setq lsty (mapcar 'cadr pts))
(list
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lstx) (length (vl-remove x lstx))) 2) x))
                                                                              (vl-sort lstx '<)
                                                                   )
                                                 )
                           )
                  )
        )
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lsty) (length (vl-remove x lsty))) 2) x))
                                                                              (vl-sort lsty '<)
                                                                   )
                                                 )
                           )
                  )
        )
)
((0 1) (0 2) (2 2) (1 0) (2 0))
(0 0 2 1 2)
(1 2 2 0 0)
(1 1)
_$ (setq pts '((0. 1.)(0. 2.)(2. 2.)(2. 0.)(1. 0.)))
(setq lstx (mapcar 'car pts))
(setq lsty (mapcar 'cadr pts))
(list
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lstx) (length (vl-remove x lstx))) 2) x))
                                                                              (vl-sort lstx '<)
                                                                   )
                                                 )
                           )
                  )
        )
   (last (car (vl-remove nil
                      (mapcar '(lambda (y) (if (= (car y) 0) nil y))
                                (mapcar '(lambda (x) (list (rem (- (length lsty) (length (vl-remove x lsty))) 2) x))
                                                                              (vl-sort lsty '<)
                                                                   )
                                                 )
                           )
                  )
        )
)
((0.0 1.0) (0.0 2.0) (2.0 2.0) (2.0 0.0) (1.0 0.0))
(0.0 0.0 2.0 2.0 1.0)
(1.0 2.0 2.0 0.0 0.0)
(1.0 1.0)
_$
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 1599个

财富等级: 堆金积玉

 楼主| 发表于 2020-1-13 21:53:09 | 显示全部楼层
对于满二叉树,度数为1 的是叶子节点,度数为2的是根节点,度数为3的是中间节点。
321.png
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复 支持 反对

使用道具 举报

已领礼包: 2390个

财富等级: 金玉满堂

发表于 2020-1-14 00:06:01 | 显示全部楼层
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|申请友链|小黑屋|手机版|Archiver|辽公网安备|晓东CAD家园 ( 辽ICP备15016793号 )  

GMT+8, 2020-1-24 21:38 , Processed in 0.128333 second(s), 28 queries , Gzip On, WinCache On.

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表