cost 111 ms
电池调度优化 - Optimisation of Battery Schedule

我目前正在努力优化电池调度系统。 该计划每天创建一次,以半小时为粒度,一整天,这意味着我需要为 48 个时段创建一个计划。 电池可以在 3 种不同的模式下运行,这意味着我有 3^48 的搜索空间。 该时间表经过优化,可最大程度地节省电池电量。 我有一个程序可以评估当前计划的节省,而节省正是我要优化的 ...

覆盖一条线上的点所需的最少瓷砖数量 - Minimum amount of tiles needed to cover points on a line

覆盖一条线上的点所需的最少瓷砖数量假设我们有 n 个点均匀分布在一条直线上,比如相隔 1 个长度单位。 每个点都有一个与其相关联的瓦片,它的左边有一个长度,右边有一个长度,换句话说,它可以覆盖左边的一些点和右边的另一个点。 确定覆盖所有点所需的最小图块数(允许图块重叠)的算法是什么? 我认为有一种贪 ...

从一组字符串/文本中提取通配符字符串(* 仅限星号)? - Extract wildcard string (* asterisk only) from a set of strings/texts?

赏金将在 2 天后到期。 此问题的答案有资格获得+50声望赏金。 Savaratkar正在从可靠的来源寻找答案。 是否有算法或代码/lib(最好是 NodeJS )从一组字符串或文本中提取通配符字符串。 例如,以下是一组字符串作为输入(请原谅我的英语): 我将能够提取仅带有星号 * 的通配符字符 ...

找到十二个 32 位数字,对之间至少有 17 位差异 - Finding twelve 32-bit numbers with at least 17 bit differences between pairs

找到 12 个 32 位数字,使得它们中的每一对至少在 17 个位置上有不同的位。 我正在努力寻找这个问题的最佳算法。 更一般的问题是:找到“n”个 32 位数字,使得它们中的每对数字至少在“m”个位置上有不同的位。 我的第一种方法是随机选择一个数字或从任意数字开始,比方说 6 (00000110) ...

TStringList.CustomSort:Compare() 与变量 - TStringList.CustomSort: Compare() with variables

我正在尝试按 a.CSV 文件中的列对 TStringList 进行自定义排序。 我下面的代码有效(慢慢地,200,000 多行大约需要 14 秒): 我想要做的不是硬编码而是(注释“应该是一个变量”取决于要排序的列)。 我知道我不能使用: 用于插入变量,因为我收到错误: 不兼容的类型:“方法指针和 ...

给定整数 C 和 N,(c <= n <= 10^9),找出对 i,j (n >= i >= j >= 1) 的数量,其中 gcd(i,j) == C - Given integers C and N, (c <= n <= 10^9), find the amount of pairs i,j (n >= i >= j >= 1), where gcd(i,j) == C

给定整数 C 和 N,(c &lt;= n &lt;= 10^9),找出对 i,j (n &gt;= i &gt;= j &gt;= 1) 的数量,其中 gcd(i,j) == C 这已经超时了,我尝试了各种不同的方法来尝试修复它 - 没有任何效果......有人知道优化它的代码吗? (输出 % ...

如何用可变步数递归地解决楼梯问题? - How would one solve the staircase problem recursively with a variable number of steps?

考虑到你可以走 1 步或 2 步,确定爬楼梯的 n 种方式的问题是众所周知的,斐波那契排序解决方案非常清楚。 但是,如果您还假设您可以采取可变的 M 步数,那么究竟如何才能递归地解决这个问题呢? 我试图在 typescript 中用 但不幸的是,这似乎不适用于高度不等于一个人可以采取的步数的大多数 ...

2023-02-01 21:08:03   1   48    algorithm  
在 Javascript 中搜索一个字符串是否包含 substring(部分搜索) - Search if a string contains a substring in Javascript (partial search)

是的,我知道我们可以使用 indexOf 和 includes 或正则表达式来查找一个字符串是否存在于另一个字符串中。 但是我们有不同的要求。 我们希望 indexOf 或 includes function 返回 true,即使部分字符串匹配而不是整个世界。 让我举个例子。 假设我的用户名是“A ...

解决 Robozzle 难题 - Solving Robozzle puzzle

这个问题是从 Stack Overflow 迁移过来的,因为它可以在 Puzzling Stack Exchange 上得到解答。 16 小时前迁移。 我在解决robozzle.com 上的“Dispersion V2”难题时遇到问题: 这个拼图有一个可以用程序移动和转动的机器人。 这个谜题的目 ...

2023-02-01 14:52:11   1   56    algorithm  
递归方程化简 - Recurrence Equation Simplification

给出这样的伪代码: 主要的代价就是两次递归调用给出的代价。 这两个递归调用的维度在我看来应该是:第一个是3n/4 (忽略1),第二个是n/4 。 这意味着: T(n) = T(3n/4) + T(n/4) + O(1) 问题 1:这是正确的吗? 问题 2: T(n) = 2T(3n/4) + O( ...

这个程序的增长是什么? ChatGPT 错了,对吧? - What is the growth of this program? ChatGPT is wrong, right?

这绝对是一个愚蠢而简单的问题。 但出于某种原因,这让我很烦恼。 这不是家庭作业问题——就目前而言,因为我不是在为自己的工作解决家庭作业问题。 我是一名数学家,正在帮助他的朋友完成他的 CS 学位的一些数学作业。 我很确定我有正确的解决方案,但 ChatGPT 提供了不同的解决方案。 当我很确定它是 ...

不使用任何库也不使用 hash 表编写稀疏数组的最佳方式 - Most optimal way of writing sparse array not using any libraries nor hash table

给定一个大数组,其中绝大多数元素为零。 创建一个 class 可以更有效地存储这些元素的空间。 你的class必须有以下方法: constructor(originalArr) - 你传入原始数组来存储 set(i, val) - 在索引 i 处设置值 val get(i) - 获取索引 i 处 ...

Zmq pub-sub 模式发布者是否需要在 n*O(m) 消息中多次上传给订阅者? - Zmq pub-sub pattern does the publisher need to upload multiple times in n*O(m) messages to subscribers?

大家好,假设我们在 zmq 中有一个发布-订阅模式,有许多订阅者、一个发布者和一条 3GB 的消息。 我的问题是发布者是否发送 nx O(m),其中 n 是订阅者的数量,m 是 3GB 的大小,还是它只上传一次 3GB 并且订阅者以某种方式下载它? 所以要避免 nx O(m)。 根据 zmq do ...

在算术表达式中查找缺失的算术运算 - Find missing arrithmetic operations in arithmetic expression

我接到了以下任务:理查德喜欢问他的同学如下问题: 4 × 4 × 3 = 13 为了解决这个任务,他的同学必须填写缺失的算术运算符(+、-、*、/),以证明所创建的方程式为真。 对于此示例,正确的解决方案是 4 * 4 - 3。编写一段代码,生成与上述问题类似的问题。 它应遵守以下规则: 谜语应该 ...

试图从 Python 中的很长的一行中删除过时的点 - Trying to remove obsolete points from a very long line in Python

问题描述: 我有大量代表图形边缘的二维点(&gt; 150k)。 点坐标都是integer(点之间的最小距离=1)。 绘制边缘点如下所示: 有的地方看似线条相接,实则不然。 我想将这些点导入到 CAD 程序中并绘制边缘线。 然而,为此,我必须确保每个点恰好有 2 个距离为 1 的邻居。如果一个点有 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM