当前位置:首页 » 制表 - 第1页

01月03日

程序员的算法趣题Q37: 翻转7段码(1)_chenxy_bwave的专栏

发布 : zsy861 | 分类 : 《休闲阅读》 | 评论 : 0 | 浏览 : 303次
程序员的算法趣题Q37: 翻转7段码(1)_chenxy_bwave的专栏

目录1.问题描述2.解题分析3.代码及测试1.问题描述        问题:求把10个数字全部显示出来时,亮灯/灭灯的切换次数最少的显示顺序,以及这个切换次数。        注:原题从答案来看是不包括第一个数字显示时从全黑到显示该数字所需要的亮灭切换次数的。不过这个不影响解题,但是可能会影响答案。2.解题分析        从暴力搜索(原书中使用“全量搜索”这个词很贴切)着手。        10个数字的不同排列顺序共有10!=factorial(10)=3628800种&#x

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1