不连续1的子串(中山大学考研机试题)

最新推荐文章于 2026-01-05 22:36:07 发布
原创 最新推荐文章于 2026-01-05 22:36:07 发布 · 492 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++

该程序使用C++编写，通过深度优先搜索（DFS）方法解决了一个数学问题：给定一个整数N，计算长度为N且不含连续1的01串的个数。代码中定义了数组d和布尔数组st，通过递归函数dfs进行遍历和计数，最终输出答案。

请计算长度为 NNN 且不含连续 111 的 010101 串的个数。

例如，当 NNN = 333时，答案为 555，因为长度为 333 且不含连续 111 的 010101 串一共 55

最低0.47元/天 解锁文章
算法竞赛备考冲刺必刷题（C++） | AcWing 3706 不连续1的子串
COCO_gsta的博客
11-28 501
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《AcWing 3706 不连续1的子串》 #DFS# #二进制枚举#本文分享的必刷题目是从。一个整数，表示结果。
不连续1的子串，据说中大2019机试真题？
zik的博客
03-22 1124
推荐一个网站：N诺 https://www.noobdream.com/ 似乎很多高校的真题都有诶，大家可以去试一试！ 题目描述： 串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。 如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。 输入输出格式： 输入描述:输入一个整数N（N<=20） 输出描述:输出结果 解题思路：一 列举可以观察发现, 输入0 输出1 //有0 输入1 输出2 //有1 0 输入2 输出3 //有
不连续1的子串C++
qq_46380990的博客
01-16 554
例如，当 N=3 时，答案为 5，因为长度为 3且不含连续 1 的 01串一共 5。请计算长度为 N且不含连续 1的 01串的个数。个：000,001,010,100,101。2的二进制为10，第0位为0，第1位为1。3的二进制为11，第0位为1，第一位为1。1的二进制为1，第0位为1。一个整数，表示结果。
不连续1的子串
hahahayr的博客
03-16 529
中山大学2019年机试题：串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。 如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。
OJ_不连续1的子串
frostmelody 全网同名，大家多多关注呀~ 持续分享优质内容！
02-21 516
【代码】OJ_不连续1的子串。
杂题
qq_40092110的博客
09-15 1426
杂题 1. 不连续1的子串 题目描述 串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。 如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。 结题思路 思路1：(暴力，较复杂) 将0-n的数转成二进制数，用数组存储此二进制数； 遍历此数组，判断1后有没有跟1，若有则break，遍历下一个数；若遍历完数组没有brea...
2019年中山大学数据科学与计算机学院研究生统考机试
ygtrece的博客
06-01 7133
2019年中山大学数据科学与计算机学院研究生统考复试机试 本人参加了2019年中山大学数据科学与计算机学院研究生考试，现已上岸，写下这篇博客大致回忆复试机考题目，希望能对以后的同学有所帮助。 机试共十道题。 1. 继承 一共有3个类，animal, cat, dog，cat和dog继承animal，在创建实例对象时使用d = new dog()或 c = new cat()，要求完成相关函数定义，...
2021 西安交通大学计算机912考研上岸经验帖
zhr1030635594的博客
04-08 8436
个人情况： 本科某中流985，偏人工智能专业，无科研经历，无比赛奖项，绩点80+，大概前百分之四十，大一转专业到CS/AI，基础一般，六级擦边过初试382 65名，总成绩32名 择校历程： 一开始想去南方中流以上985（南大武大中山之类），发现分数较高，且风险较大（如21年科软）。遂曲线救国，在报名时临时选择了西交，（408也复习不完了） 复（预）习： 由于大三上课程和实验较多，且疫情在家效率低，所以基本上是在7月暑假开始正式复习。暑假有去考研寄宿机构两个月（建议无自制力的同学可以尝试..
考研题目 第四章 串
热门推荐
懒王子的专栏
12-02 1万+
导读：k 　　A．串是字符的有限序列 B．空串是由空格构成的串 　　C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 　　2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行 　　concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,in
offer多多PDD25届实习生-前/后端研发、算法
2301_78234743的博客
04-21 1849
简历被挂麻了，求建议# #实习，投递多份简历没人回复怎么办# #暑期实习# #日常实习# 不玻璃心。9本海硕，废柴应届生纠结中，目前也找不到其他更好的了，希望各位大佬能给点建议 #新凯来# #陕汽控。#现在还是0offer，延毕还是备考##offer球球了#双非本，计科专业，考研失利，目前找不到像样。老哥感觉暑期实习的话，自驾有哪些不错的公司，百度自驾认可度怎么样，和地大华魔，文远 小马比，秋招的话。
寻找连续或不连续的子字符串
qq_45716444的博客
12-17 1777
//在s字符串中找到t子字符串，要求t的字符在s中可不连续存在。如：s="abc"、t="ac"|t="ab" 这两个t都是s的子串。 //--->双指针法 public boolean lookup(String s,String t){ /* 思路：index先指向t的第一位字符，如果在s中找到该字符，index就指向下一位。s的则继续往下，一直到在s中找到t。 找不到就找不到... */ .
字符串笔试题1：找出子串在字符串中出现的次数，子串中的字符可以不连续，但顺序固定
yishizuofei的博客
01-15 5119
题目： 有一天，小明在游戏中获得了一串数字，直觉告诉他这不是一串普通的数字串，或许可以破解一些关于网易的秘密。破解的第一步，他很想知道，在这串数字中，最多可以挑出多少个‘9706’串。挑选的规则为： （1）挑出的数字’9’,’7’,’0’,’6’在原串中可以不连续，但是数字的先后顺序不能改变 （2）使用过的数字不能被再次使用 如’123901370997606
最长不连续子串
chainiao_zhang的博客
08-29 998
import java.util.HashMap; import java.util.Map; public class TestString01 { public static void main(String[] args) { longestNodupSubstring("abcdefghijhh"); } /** * cursor里面存放字符的在字符串中的位置
常见编程——最长公共子序列（不连续）和最长公共子串（连续）
u010648580的博客
09-19 6457
一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。给定串中任意个连续的字符组成的子序列称为该串的子串。解决LCS问题，可以找出推导公式用递归方法，也可以借助动态规划的思想。
01_树的 dfs 序
2403_88695928的博客
12-31 1182
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 356
leetcode算法（144.二叉树的前序遍历）
四大子词分词算法详解
ekkoalex的博客
01-03 769
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 828
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
最长连续子串
09-18
在最长连续子串算法里，用`result[i][j]`存放`str1`前`i`个与`str2`前`j`个字符中，以`str1[i]`或`str2[j]`结尾的最长连续子串长度。当`str1[i + 1]`等于`str2[j + 1]`时，`result[i + 1][j + 1]`等于`result[i][j] ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值