算法设计与分析: 5-30 离散0-1串问题

最新推荐文章于 2021-08-16 22:37:14 发布

dijk

最新推荐文章于 2021-08-16 22:37:14 发布

阅读量526

点赞数

分类专栏： Algorithm 回溯法计算机算法设计与分析 Java 计算机算法设计与分析文章标签：离散0-1串问题回溯法 Java

本文链接：https://blog.csdn.net/ioio_/article/details/81152034

版权

本文探讨了(n,k)01串的定义，即长度为n的01串，其中不含k个连续相同的子串。文章针对给定的正整数n和k，详细阐述如何计算这种特殊01串的数量。提供了数据输入的说明，并提到了参考书籍《计算机算法设计与分析》。" 104771265,9056553,jumpserver堡垒机配置与管理指南,"['运维', 'jumpserver', '资产管理', '安全', 'web终端']

摘要由CSDN通过智能技术生成

离散0-1串问题

问题描述

(n,k)01 串定义为:长度为 n 的 01 串，其中不含 k 个连续的相同子串。对于给定的正整数 n 和 k，计算(n,k)01 串的个数。

数据输入：
第一行有 2 个正整数 n 和 k，1≤k，n≤40。

Java

package Chapter5HuiSuFa;

import java.util.Scanner;

public class LiSan01Chuan {
   

    private static int n,k;
    private static short[] bstr;
    private static int