算法爱好者——下一个稀疏数 ？ 待解决

最新推荐文章于 2025-07-14 00:03:31 发布
最新推荐文章于 2025-07-14 00:03:31 发布
阅读量366 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构和算法 文章标签： 算法 函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wjheha/article/details/78638915
本文介绍了一个算法问题，即如何找到大于或等于给定整数n的最小稀疏数。稀疏数是指其二进制表示中不存在相邻1的整数。文章通过样例解释了稀疏数的概念，并给出了具体的实现思路。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一个数是稀疏数如果这个数的二进制表示中没有相邻的 1，给出一个 n ，写一个函数找出大于或等于 n 的最小的稀疏数。

例如：5（二进制表示为 101）是稀疏数，但是 6 (二进制表示为 110 ）不是稀疏数

格式：

输入第一行依次输入一个整数 n ，最后依次输出大于或等于 n 的最小的稀疏数。

样例输入

n = 6
n = 4
n = 38

样例输出

8
4
40

思路：

推荐系统——随机森林算法及其在推荐系统中的应用
AI天才研究院
08-10 876
推荐系统（Recommendation System）是互联网行业中一种重要的应用，它通过分析用户的兴趣偏好、行为习惯、历史记录等信息，将推荐给用户一个个性化的商品或服务。推荐系统也是搜索引擎、社交网络、金融交易、物流配送、电影评分推荐等其他许多领域都需要考虑的问题。当今互联网产品已经相对成熟，但是每天都存在着成千上万的新产品、新功能，如何快速、准确地对用户进行相关推送和推荐？如何根据用户个人需求，更好地满足用户的个性化需求呢？
图神经网络实战（6）——使用PyTorch构建图神经网络
热门推荐
盼小辉丶的博客
03-28 1万+
图数据集通常比简单的连接集合更加丰富，因为节点和边可以具有表示分数、颜色、单词等特征。包含这些额外信息在输入数据中对于生成最佳嵌入至关重要。在本节中，我们将使用 Cora 和 Facebook Page-Page 数据集，首先将它们视为表格数据集，观察香草神经网络在节点特征上的表现如何。然后，尝试在神经网络中加入拓扑信息，实现图神经网络 (Graph Neural Networks, GNN) 架构：一个同时考虑节点特征和边的简单模型。最后，我们将比较两种架构的性能。
LINTCODE——下一个稀疏数
kaaokou的博客
11-17 1788
LINTCODE——下一个稀疏数 思路：比特位我不太厉害，用的解法也不太理想，关键思路每次把x末尾i个数置0（二进制形式），再加上2的i次方就好了，判定是不是稀疏数，如果是就返回参数就OK了，其实可以优化到判断x的第i位非0才把i到0的之间的数置0…，不过有点懒，就不搞了，现在代码的最差时间是（O（32的平方））;class Solution { public: /* * @par
下一个稀疏数-LintCode
kane的博客
01-03 348
一个数是稀疏数如果这个数的 二进制表示 中没有相邻的 1，给出一个 n ，找出大于或等于 n 的最小的稀疏数。 eg. 5 (二进制表示为 101)是稀疏数，但是 6 (二进制表示为 110 ）不是稀疏数样例： 给出 n = 6,返回 8下一个稀疏数是8 给出 n = 4,返回 4下一个稀疏数是4 给出 n = 38,返回 40下一个稀疏数是40 给出 n = 44,返回 64下一个稀疏数
Python每日一练算法之“下一个稀疏数”（递归，十进制转二进制字符串）
qq_42642142的博客
05-10 273
问题描述： 如果一个数是稀疏数，则它的二进制表示中没有相邻的1，例如5（101）是稀疏数，但是6（110）不是稀疏数，本例将给出一个n，找出大于或等于n的最小稀疏数 问题示例： 给出n=6，返回8；给出n=4，返回4；给出n=38，返回40 代码实现: 从高位至低位逐位寻找是否有连续的1，一旦发现那么必须要将最高位的连续1消除（即产生进位），然后递归寻找。 class Solution: def nextSparseNum(self,n): x_bin =bin(n)[2:] #将
Lintcode 721 · 下一个稀疏数 go
ScutKevinYzy的博客
06-16 299
/** 721 · 下一个稀疏数 算法 Hard Accepted Rate 38% DescriptionSolutionNotesDiscussLeaderboard Description 一个数是稀疏数如果这个数的 二进制表示 中没有相邻的 1，给出一个 n ，找出大于或等于 n 的最小的稀疏数。 eg. 5 (二进制表示为 101)是稀疏数，但是 6 (二进制表示为 110 ）不是稀疏数 Example 样例 1: 输入：6 输出：8 解释： 6 = 110(2) 并且 8 = 1000(2) 样
蓝桥杯 ALGO-85 算法训练 进制转换
柳婼 の blog
03-02 931
问题描述 　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 　　输出格式：输出一个整数。 　　输入输出样例 样例输入 1101 样例输出 13 #include #include using namespace std; int mai
数理分析——解锁数学领域新视角
AI天才研究院
07-14 669
数理分析（Mathematical Analysis）是现代数学的基石，它起源于对微积分的严谨化改造，却最终成为连接基础数学与前沿应用的“桥梁”。从牛顿的“流数术”到柯西的ε-δ语言，从黎曼积分到勒贝格积分，数理分析用严谨的逻辑拆解了“无限”的奥秘，用抽象的框架统一了“变化”的规律。本文将以“一步步思考”的方式，从生活化比喻切入，解析数理分析的核心概念（极限、导数、积分），推导其技术原理（ε-δ定义、链式法则），并通过Python代码实现（牛顿迭代法、梯度下降）展示其在机器学习中的应用。
一维信号压缩感知分析：基于OMP及其改进算法的Matlab实现与应用
最新发布
08-01
内容概要：本文深入探讨了一维信号压缩感知领域的关键重构算法——正交匹配追踪（OMP）及其几种改进版本。文中不仅介绍了传统OMP的基本原理，即通过挑选最相关原子和更新残差逐步逼近原信号，还展示了如何利用Matlab...
推荐系统协同过滤算法——矩阵分解模型
PassionZheng的博客
05-09 4016
文章目录3.1 简介1.推荐系统的输入1）显式反馈2）隐式反馈2.本章重点3.关联用户与物品的两种CF技术1）基于邻域的方法2）隐语义模型隐语义空间：4.本章内容3.2 预备知识符号正则化防止过拟合3.2.1 基准预测1.原理2.公式3.2.2 Netflix 数据3.2.3 隐式反馈3.3 矩阵分解模型隐语义模型实例SVD的局限SVD的突破本节内容3.3.1 SVD—Singular Value...
进制转换 （二到十）
try_fei_ge的博客
02-01 454
算法训练 进制转换   时间限制：1.0s   内存限制：512.0MB     问题描述 　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 　　输出格式：输出一个整数。 　　输入输出样例 样例输入 1101 样例输出 13
C++算法题_02
悟叭鸽
11-27 1万+
输入二进制输出十进制 /* 问题描述 　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 　　输出格式：输出一个整数。 　　输入输出样例 样例输入 1101 样例输出 13 */ #include<iostream> #include<st...
【WZOI】（基础题库）第304题 进制转换3
2301_80275839的博客
03-30 277
编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。输入为一个字符串，每个字符都是’0’或’1’。输出一个整数，在长整型整数范围内。110113时间限制: 1000ms空间限制: 256MB。
算法训练 进制转换
qq_41353167的博客
08-29 644
/* 问题描述 编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 输出格式：输出一个整数。 输入输出样例 样例输入 1101 样例输出 13 */ #include &lt;stdio.h&gt; #include &lt;string.h&gt; int ma...
java蓝桥杯练习 进制转换
kobe_cb的博客
04-03 390
java蓝桥杯练习 进制转换 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 　　输出格式：输出一个整数。 　　输入输出样例 样例输入 1101 样例输出 13 //java code ...
[Java] 蓝桥杯ALGO-85 算法训练 进制转换
柳婼 の blog
10-06 698
问题描述编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 输出格式：输出一个整数。 输入输出样例样例输入1101样例输出13 package algo85; import java.util.Scanner; public class Main { ...
试题 算法训练 进制转换 Java
Hackergu的博客
03-30 576
试题 算法训练 进制转换 Java 编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。 　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。 　　输出格式：输出一个整数。 代码 import java.util.Scanner; public class Main { /** * @param args ...
算法-蓝桥杯习题（3-5）
GFox-鬼狐
01-22 1万+
  蓝桥杯习题   目录   入门训练（详见 算法-蓝桥杯习题（1-1））Go   基础练习（详见 算法-蓝桥杯习题（2-1））Go 基础练习（详见 算法-蓝桥杯习题（2-2））Go 算法训练（详见 算法-蓝桥杯习题（3-1））Go 算法训练（详见 算法-蓝桥杯习题（3-2））Go 算法训练（详见 算法-蓝桥杯习题（3-3））Go 算法训练（详见 算法-蓝桥杯习题（3-4））...
图论算法详解：从基础到网络流
"该资源是一份关于图论算法的学习资料，特别关注于频道分配问题，适合计算机及相关专业学生和ACM/ICPC竞赛爱好者。书中详细介绍了图论的基本概念、图的存储方式以及一系列图论算法，包括图的遍历、最短路径、网络流...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值