01串问题题解——2004年第3期题解

• 作者: 马安光
• 来源期刊: 程序员
• 学科: 数学
• 关键词: 01串问题 排列组合 题解 数据模型 穷举法 程序设计
• 年，卷（期）: 2004,（5）
• 页码范围: 107-108
• 页数: 2页
• 分类号: O211.1

摘要

对于本问题，最直观的也最容易想到的算法是穷举法。我们可以通过计算长度为N的01字符串的所有排列组合．由于该01串的元素只有两种：‘0’和‘1’．可知长度为N的01串共有2^N种排列组台形式。如N=2，则有2^2=4种，“00”．“01”．“10”．“11”。对每一种长度为N的01串的排列组合形式．判断是否完全满足题目条件。如果能找到一个满足的01串，将该01串输出。