覆盖一条线上的点所需的最少瓷砖数量
[英]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 ）从一组字符串或文本中提取通配符字符串。 例如，以下是一组字符串作为输入（请原谅我的英语）： 我将能够提取仅带有星号 * 的通配符字符 ...
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 <= n <= 10^9)，找出对 i,j (n >= i >= j >= 1) 的数量，其中 gcd(i,j) == C 这已经超时了，我尝试了各种不同的方法来尝试修复它 - 没有任何效果......有人知道优化它的代码吗？ （输出 % ...
如何用可变步数递归地解决楼梯问题？
[英]How would one solve the staircase problem recursively with a variable number of steps?
考虑到你可以走 1 步或 2 步，确定爬楼梯的 n 种方式的问题是众所周知的，斐波那契排序解决方案非常清楚。 但是，如果您还假设您可以采取可变的 M 步数，那么究竟如何才能递归地解决这个问题呢？ 我试图在 typescript 中用 但不幸的是，这似乎不适用于高度不等于一个人可以采取的步数的大多数 ...
在 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”难题时遇到问题： 这个拼图有一个可以用程序移动和转动的机器人。 这个谜题的目 ...
递归方程化简
[英]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( ...
选择唯一组合的算法
[英]Algorithims for Selecting Unique Combinations
我正在寻找对解决此问题有用的算法或方法： 假设我有一个 dataframe： 这持续了约 10k 行。 每个 Bin 可以是 integer 1 到 10。我想要做的是 select 一个随机子集，其中每个 Bin 只有唯一值。 例如，这个 dataframe 是有效的，因为每个 Bin 都有 10 ...
这个程序的增长是什么？ 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 处 ...
如果我要搜索的内容不在我的数组中，如何使用 if 语句返回 -1？
[英]How do I use if statement to return -1 if what I am searching for is not in my array?
我需要返回我的目标的索引位置，如果我的目标不在我的 nums 数组中，我需要返回 -1。 当我运行我的代码时，好像只有我的第二次返回有效？ ...
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。编写一段代码，生成与上述问题类似的问题。 它应遵守以下规则： 谜语应该 ...
将>=2的子元素提取到另一个列表中，并从嵌套列表中删除
[英]Extract the sub elements >=2 into another list and delete them from the nested list
所以我有一个嵌套列表 如果它们超过 2 个，我想提取公共元素并将它们从列表中删除，所以它会是这样的 删除 2 个元素 120、121 删除 2 个元素 131、123 我有一个很大的清单，计算量也很大 ...
试图从 Python 中的很长的一行中删除过时的点
[英]Trying to remove obsolete points from a very long line in Python
问题描述： 我有大量代表图形边缘的二维点（> 150k）。 点坐标都是integer（点之间的最小距离=1）。 绘制边缘点如下所示： 有的地方看似线条相接，实则不然。 我想将这些点导入到 CAD 程序中并绘制边缘线。 然而，为此，我必须确保每个点恰好有 2 个距离为 1 的邻居。如果一个点有 ...
Java JSON 从现有数据创建树结构
[英]Java JSON tree structure creation from existing data
需要您的帮助来根据可用数据创建 JSON 树结构。 这是我现在可用的， json格式的相同数据如下， { "employees": [ { "empId": 1, "empName": "Alex", "empGroupId": 3, "empLevel": 0 }, { "empId": 4 ...
回文子串数-动态规划错误
[英]Number of Palindromic Substrings- error in dynamic programming
我正在尝试使用 DP 解决回文子串的数量问题。 该题要求我们找出一个字符串中回文子串的个数。 我目前的代码如下：def palindromic_substrings(s): result = 0 dp = [[False] * len(s) for i in range(len(s ...
Java 中减少的行阶梯实现
[英]Reduced Row Echelon Implementation in Java
赏金将在 5 天后到期。 此问题的答案有资格获得+200声望赏金。 LiNKeR正在寻找可靠来源的答案。 通过此代码：import java.util.Arrays; public class RREFS { public static void main(String[] args ...
查找数字集是否与另一组有交集
[英]find if a number set has intersection with another set
背景： 防火墙访问列表中的服务端口号有不同的格式，如： 单号：22443 范围：10000-65535 我正在对防火墙进行一些分析，需要查找指定端口是否位于访问列表端口号中例如： acl 服务端口是 String[] servicePorts = {"20-22","443","8080-8088 ...