電池調度優化
[英]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 <= 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 ...