摘要: 问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出000000 阅读全文
posted @ 2018-03-04 21:17 Hk_Mayfly 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 这道题需要用到回溯算法,现在在这里先简单的介绍一下这个算法: 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 阅读全文
posted @ 2018-03-04 21:09 Hk_Mayfly 阅读(6383) 评论(0) 推荐(3) 编辑