程序员经验分享-hwhale

算法来找到一个数字，其中4和7的乘积在给定范围内最大

2023-12-04

我陷入了一个问题，其中下界L和上限U给出。
现在假设整数的十进制表示形式X出现数字 4A次数和数字 7 出现B times.
问题是要找到X其中最大值为A*B for L<=X<=U.
有什么高效的算法可以解决吗？


如果我正确理解了这个问题，以下应该有效：

  • 假设所有数字具有相同的位数（例如L位数少于U，我们可以在开头填充 0 s）。
  • Let Z = U - L.
  • Now we go from the first (/highest/leftmost) digit to the last one. If we are looking at the i th digit, let L(i), U(i), Z(i) and X(i) be the corresponding digit.
    • 对于所有领先的Z(i) 为 0，我们设置X(i) = L(i)（我们别无选择）。
    • 对于第一个不为 0Z(i) 检查：区间 [ 中是否有 4 或 7L(i), U(i)-1]？如果是的话让X(i) 是 4 或 7，否则令X(i) = U(i)-1.
    • 现在填写其余部分X4 和 7，如果您到目前为止已经分配了更多 7，则选择 4，反之亦然。

也许一个例子可以帮助理解这一点：

Given U= 5000 和L = 4900.

Now Z = 0100.

从我们设定的算法来看

  • X(1) = L(1) = 4（我们别无选择）
  • X(2) = U(2)-1 = 9（第一个非 0 数字Z)
  • X(3) = 7（我们已经有 4）
  • X(4) = 4（可任意选择）

导致X= 4974 目标为 2*1=2

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Algorithm

算法来找到一个数字，其中4和7的乘积在给定范围内最大 的相关文章

  • 如何使用networkx删除有向图中的所有相关节点？

    我不确定我的问题的正确术语是什么 所以我只会解释我想做的事情 我有一个有向图 删除节点后我希望所有独立相关的节点也被删除 这是一个例子 假设我删除节点 11 我希望节点 2 也被删除 在我自己的示例中 它们将是 2 以下的节点 现在也必须删

  • 如何计算一组字符串的最短唯一前缀？

    这是一个非常常见的算法命令行解析 给定一组预定义的长选项名称 计算唯一标识这些选项之一的最短前缀 例如 对于以下选项 help hostname portnumber name polymorphic 这将是输出 he ho por n p

  • 打印从 1 到 100 的质数

    此 C 代码打印出以下素数 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 但我不认为这就是我的书所希望的写作方式 它提到了一些关于数字的平方根的内容

  • 将 n 个可变高度图像拟合为 3 个（相似长度）列布局

    我正在寻找类似于的 3 列布局piccsy com http piccsy com 给定许多宽度相同但高度不同的图像 有什么算法可以对它们进行排序以使列长度的差异最小 最好使用 Python 或 JavaScript 非常感谢您提前的帮助

  • 埃拉托斯特尼筛法是生成 1 到 N 素数的最佳算法吗？

    我在一次采访中被问到这个问题 我使用埃拉托色尼筛子概念和数组实现了一种算法 有没有更好的方法来解决这个问题 对于不知道筛子的人 请点击以下链接 http en wikipedia org wiki Sieve of Eratosthenes

  • 仅使用两个变量交换两个数字

    它如何执行交换 a a b b a b a b a 我不同意把它换成书 书中的选项包括 a和b的值的补集 否定和b 希望这些选项也不能满足它 正确的算法应该是 a a b b a b a a b

  • 创建将 n 个用户放入 k 个组的所有可能方法

    给定 n 个用户 u 1 u 2 u n 和 k 个组 g 1 g 2 g k 创建所有组的所有可能组合 基本上 最后每个组合都是一个Map 其中第一个Integer是用户ID 第二个Integer是组ID 例如 u 1 g 1 u 2 g

  • Haar级联正例图像大小调整

    我正在迈出第一步 为自定义对象识别创建 haar 级联 我花了时间获取大量数据并编写了一些预处理脚本以将视频转换为帧 我的下一步是裁剪感兴趣的对象 以创建一些积极的训练示例 我有几个问题 我确实在网上寻找答案 我有点困惑 我读到我应该致力于

  • 找到将一个数字转换为另一个数字的最小移动次数的算法

    假设我们有两个正整数 a 和 b 每次移动我们都可以将 a 除以 2 但前提是 a 是偶数 将 a 乘以 2 或者将 a 加 1 将a变为b需要多少步 找到一个直接公式或一种有效的算法 即以对数时间运行的算法 我取得的一些进展 我们可以把它

  • std::__gcd 和 std::gcd 有什么区别？

    Many https www geeksforgeeks org stdgcd c inbuilt function finding gcd websites https codeforces com submissions Madiyar

  • 单词预测算法

    我确信有一篇关于此问题的帖子 但我找不到提出这个确切问题的帖子 考虑以下 我们有字典可供使用 我们收到了许多单词段落 我希望能够根据此输入预测句子中的下一个单词 假设我们有几个句子 例如 你好 我的名字是汤姆 他的名字是杰瑞 他去了没有水的

  • 沿着长数据序列在固定大小的移动窗口中查找中值

    给定一个数据序列 可能有重复项 一个固定大小的移动 窗口 从数据开始处每次迭代时移动窗口 序列 使得 1 从窗口中删除最旧的数据元素并添加新数据 元素被推入窗口 2 求每次移动时窗口内数据的中位数 以下帖子没有帮助 有效地找到随机序列的中值

  • 线性问题和非线性问题之间的区别？点积和核技巧的本质

    核技巧将非线性问题映射为线性问题 我的问题是 1 线性问题和非线性问题的主要区别是什么 这两类问题的差异背后的直觉是什么 核技巧如何帮助在非线性问题上使用线性分类器 2 为什么点积在这两种情况下如此重要 Thanks 当人们说到分类问题的线

  • 为什么对本地列表求和比用“GHC -O2”对教会编码列表求和慢？

    为了测试教会编码的列表如何针对用户定义的列表和本机列表执行 我准备了 3 个基准测试 用户定义的列表 data List a Cons a List a Nil deriving Show lenumTil n go n Nil where

  • 期望最大化算法的数值示例[重复]

    这个问题在这里已经有答案了 由于我不确定给出的公式 有人可以提供 EM 算法的简单数字示例吗 一个非常简单的具有 4 或 5 个笛卡尔坐标的坐标就可以了 那这个呢 http en wikibooks org wiki Data Mining

  • 给定一个零索引数组 & 该数组的平衡索引[关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 给出一个由 N 个整数组成的零索引数组 A 该数组的平衡索引是任何整数 P 满足 0 P 例如 考虑以下由 N 8 个元素组成的数组

  • 动态规划的复杂组合条件

    我正在探索动态规划设计方法如何与问题的底层组合属性相关 为此 我正在查看的规范实例硬币找零问题 Let S d 1 d 2 d m and n gt 0是请求的金额 我们可以用多少种方式相加n仅使用中的元素S 如果我们遵循一个动态规划如果要

  • 对产品列表进行分类的算法？ [关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 我有一个代表或多或少相同的产品的列表 例如 在下面的列表中 它们都是希捷硬盘 希捷硬盘 500Go 适用于笔记本电脑的希捷硬盘 120

  • 在小于 O(n) 的时间内检查凸多边形交集？

    我有 2 个凸多边形 2d 我想检查这 2 个多边形是否相交 事实上 我会多次移动和旋转多边形 所以我也可以做一些预计算来获得这个问题的快速答案 我正在寻找一种低复杂度的算法 我知道可以检查一个点是否位于 O log n 的凸多边形中 我想

  • 在小于 O(N) 的时间内找出点是否位于 N 个（可能重叠）矩形之一内

    我有一个图像 我想在鼠标移动到某些矩形区域时显示工具提示 矩形区域最多可达 1000 个 但是 仅检查每个矩形中是否有点 时间复杂度为 O N 导致移动鼠标时界面无响应 有没有办法在小于 O N 的时间内完成它 我可以预先对矩形进行排序 我

随机推荐

  • Xamarin.Forms 中可重用的 XAML 控件

    我写了一篇不错的Grid与其他一些控件 例如 Entry and Image现在我想以最简单的方式重用它 这是我的控制Email财产

  • 将可枚举 linq 列表转换为类型化列表

    我遇到以下问题 我使用 linq 以这种方式过滤一些数据 var listPerson from objPerson in ListPerson select new objPerson IdPerson objPerson ApePers

  • Python - TypeError：浮点对象不可调用错误

    到目前为止已经得到以下代码 class beam object def init self E I L self E E self I I self L L self Loads 0 0 0 0 Force distance along b

  • 标题标签内的sup标签html

    我需要注册商标作为工具提示中的上标 我尝试使用sup标题标签内 p title Hello World p 但我明白了sup在工具提示中 如何确保忽略sup标签并且R在工具提示内显示为上标 Use reg 反而 你也许也可以写

  • 内存映射文件有哪些优点？

    我一直在研究一个项目的内存映射文件 并且非常感谢以前使用过它们或决定不使用它们的人的任何想法 为什么 我特别担心以下问题 按重要性排序 并发性 随机访问 表现 使用方便 可移植性 我认为优点实际上是与传统的读取文件方法相比 减少了所需的数据

  • 使用 PHPMailer 发送 unicode 表情符号

    我正在尝试通过 PHPMailer 5 2 发送 unicode 表情符号 但我发送的电子邮件收到的是奇怪的字符而不是表情符号 我目前正在发送 HTML 电子邮件 我刚刚echo包含一些 utf 8 表情符号的字符串并检查电子邮件源 该字符

  • 拖放多个文件的批处理文件？

    我希望能够完成与下面类似的事情 但是使用 pcutmp3 拖放多个文件的批处理文件 我很难理解 Joey 所做的添加 因为我通常不这样做 但我想将多个文件 cue 放在一个批处理文件上并让它运行多次 这就是批处理文件中的以下行发生 echo

  • 致命错误：C 中超出了 30 秒的最大执行时间：[关闭]

    这个问题不太可能对任何未来的访客有帮助 它只与一个较小的地理区域 一个特定的时间点或一个非常狭窄的情况相关 通常不适用于全世界的互联网受众 为了帮助使这个问题更广泛地适用 访问帮助中心 我对这个错误感到非常震惊 根本无法得到它 Fatal

  • 返回 AsAsyncEnumerable() 时出现 ObjectDisposeException

    在我的 NET Core 3 WebAPI 项目中 我有以下简单的方法调用 HttpGet ViewerRoles public IAsyncEnumerable

  • 如何实现链表的前置而不需要分配给新变量？

    有人告诉我如何实现链表 enum List Cons u32 Box

  • 如何在一行中增加或减少现有词典键的数值

    在Java中 可以增加或减少数值one line向 a 添加元素时HashMap 有没有办法在C 中做到这一点Dictionary 以Java为例 hashMap put key hashMap getOrDefault key 0 1 I

  • 将 Android 库项目添加到 Eclipse 构建路径？

    我有一个多模块 Android Maven 项目 它由多个项目和一个 Android 库项目 baselib 组成 我在其中运行非基于 Android 的 JUnit 测试 只要我通过 Maven 运行测试就可以了 当我使用 Run gt

  • 在shinydashboard中动态创建可排序的menuSubItems

    我有一个闪亮的应用程序 使用shinydashboard我在其中动态创建的包menuSubItem是在sidebarMenu of a dashboardSidebar 子项的创建由操作按钮触发 我可以创建menuSubItem在服务器端就

  • 如何在 Angular Firebase 中修复浏览器刷新时的“TypeError：无法读取 null 的属性‘getIdToken’”？

    我在 Angular 8 中使用 Firebase 在前端和后端对用户进行身份验证 为了在后端对用户进行身份验证 我需要发送用户 ID 令牌 我正在使用 firebase getIdToken 来获取令牌 它可以部分工作 刷新页面时出现错误

  • 将子域重定向到子文件夹

    我需要编写重写规则 将子域重定向到子文件夹 例子 子域名 domain io应该重定向到域名 io apps 子域名 and test7 domain io应该重定向到域名 io apps test7等等 在 htaccess 文件中 我可

  • 删除Expo SYSTEM_ALERT_WINDOW权限android

    我正在尝试更新我的 Google Play 商店应用程序 但收到一条警告 指出我的某些设备无法更新 因为我拥有系统警报窗口权限 我正在世博会管理的工作流程中工作 请帮助我摆脱此权限 我尝试了很多 但是没有成功 我如何从我的博览会反应本机项目

  • 表情符号是如何实现的？

    表情符号是如何存储的以及使用 unicode 的哪一部分来传输此类数据 跨应用程序使用它是否有一个标准 表情符号只是 unicode 中的字符 他们有自己的代码和一切 它们在屏幕上的准确显示方式 这取决于操作系统及其安装的字体 以下是 un

  • 访问串行端口需要哪些 ASP.NET 权限？

    我正在开发一个 asp net 应用程序 我希望它通过串行端口与 arduino 板进行通信 我创建了一个可以执行此操作的 Windows 应用程序 并且它有效 但是当我在 asp net 应用程序上使用相同的代码时 我收到一个异常 显示

  • 增加 php 的最大执行时间

    我已经添加了set time limit 0 函数可以增加执行时间 但最多只执行2 3分钟 error reporting E ALL error reporting 1 set time limit 0 我想从一个需要很长时间的网站搜索链

  • 算法来找到一个数字，其中4和7的乘积在给定范围内最大

    我陷入了一个问题 其中下界L和上限U给出 现在假设整数的十进制表示形式X出现数字 4A次数和数字 7 出现B times 问题是要找到X其中最大值为A B for L lt X lt U 有什么高效的算法可以解决吗 如果我正确理解了这个问题

热门标签