V2EX › jmk92 的所有回复 › 第 2 页 / 共 21 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8 9 10 ... 21

❮

❯

2023-06-15 18:22:45 +08:00

回复了 akjarjash 创建的主题 › 程序员 › 谁能写出合适的 ChatGPT 提示词按如下要求整理下列文本?

2023-06-15 16:13:40 +08:00

回复了 wangpugod2003 创建的主题 › 程序员 › chatGPT 刷新题完全不行啊

你给出的题目是 https://www.bing.com/search?form=SKPBOT&q=2355.%20Maximum%20Number%20of%20Books%20You%20Can%20Take ，这是一个动态规划和单调栈的结合问题。动态规划的思路是，对于每个位置 i ，我们维护一个 dp[i] 表示以 i 为右端点的区间能取到的最大书籍数。我们可以用一个单调栈来维护一个递减的序列，当我们遇到一个比栈顶元素小的数时，我们就找到了一个合法的区间，然后更新 dp[i] 为 dp[j] + (i - j) * books[i] ，其中 j 是栈顶元素的下标。这样我们就可以在 O(n) 的时间内求出所有的 dp[i] ，然后取最大值即可。我用 C++ 写了一段代码，你可以参考一下：

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

int maxBooks(vector<int>& books, int l, int r) {
int n = books.size();
vector<int> dp(n + 1, 0); // dp[i] means the max books we can take from [0, i]
stack<int> st; // a monotonic decreasing stack
st.push(0); // a dummy element
int ans = 0;
for (int i = 1; i <= n; i++) {
while (!st.empty() && books[st.top()] > books[i]) {
// we find a valid interval [j + 1, i]
int j = st.top();
st.pop();
dp[i] = max(dp[i], dp[j] + (i - j) * books[i]);
}
st.push(i);
if (i >= l && i <= r) {
// update the answer if i is in the range
ans = max(ans, dp[i]);
}
}
return ans;
}

int main() {
vector<int> books = {8, 5, 2, 7, 9};
int l = 1, r = 4;
cout << maxBooks(books, l, r) << endl; // output: 19
return 0;
}

2023-06-15 16:13:30 +08:00

回复了 wangpugod2003 创建的主题 › 程序员 › chatGPT 刷新题完全不行啊

重新问 newbing ，并要求用 DP+单调栈去解，得到如下：

2023-06-15 15:47:25 +08:00

回复了 wangpugod2003 创建的主题 › 程序员 › chatGPT 刷新题完全不行啊

上一条是来自开放猫的答案，懂得麻烦对比下，正确性如何

2023-06-15 15:46:45 +08:00

回复了 wangpugod2003 创建的主题 › 程序员 › chatGPT 刷新题完全不行啊

This is a dynamic programming problem, where we can keep track of the maximum number of books we can take up to a given shelf i.

Let's define dp[i] as the maximum number of books we can take from shelves 0 to i (inclusive) while satisfying the condition that we must take strictly fewer books from shelf j than shelf j+1 for all j between 0 and i-1.

For each i, we need to find the maximum value of dp[j] + sum(books[j+1:i+1]) for 0 <= j < i, where sum(books[j+1:i+1]) represents the total number of books in the section from j+1 to i.

The reason why we use this formula is because we need to make sure that we take fewer books from shelf j compared to shelf j+1, so we need to add the sum of books from j+1 to i to dp[j]. We take the maximum value of this expression for all j between 0 and i-1 to get dp[i].

Finally, the answer will be the maximum value of dp[i] for all i between 0 and n-1.

Here's the Python code:

def max_books(books):
n = len(books)
dp = [books[0]] + [0]*(n-1)

for i in range(1, n):
for j in range(i):
if books[j] < books[i]:
dp[i] = max(dp[i], dp[j] + sum(books[j+1:i+1]))

return max(dp)

# Example usage:
print(max_books([8,5,2,7,9])) # Output: 19
print(max_books([7,0,3,4,5])) # Output: 12
print(max_books([8,2,3,7,3,4,0,1,4,3])) # Output: 13

2023-06-15 15:46:05 +08:00

回复了 wangpugod2003 创建的主题 › 程序员 › chatGPT 刷新题完全不行啊

你好，这是一个有趣的问题。根据我从网上搜索的信息，这个问题可以用动态规划来解决 https://www.luogu.com.cn/problem/CF1433B https://songhayoung.github.io/2022/08/02/PS/LeetCode/maximum-number-of-books-you-can-take/。动态规划的思路是，用一个数组 dp[i]表示从第 0 本书到第 i 本书能取走的最大数量，那么 dp[i]可以由 dp[j]和 books[j+1...i]之间的关系得到，其中 j 是满足 books[j+1...i]是一个递增序列的最小下标。具体地，如果 books[j+1...i]是一个递增序列，那么 dp[i] = dp[j] + books[i] - books[j+1] + 1 ，否则 dp[i] = dp[i-1]。最后，返回 dp[n-1]即可。

下面是一个用 Python 写的可能的代码实现：

def max_books(books):
n = len(books) # the number of books
dp = [0] * n # the array of maximum books
for i in range(n):
j = i - 1 # the index of the previous book
while j >= 0 and books[j] >= books[j+1]: # find the smallest j such that books[j+1...i] is increasing
j -= 1
if j >= 0: # if such j exists
dp[i] = dp[j] + books[i] - books[j+1] + 1 # update dp[i] by adding the difference of books and one
else: # otherwise
dp[i] = books[i] # dp[i] is just the number of books at i
if i > 0: # if not the first book
dp[i] = max(dp[i], dp[i-1]) # compare with the previous book
return dp[n-1] # return the final answer

来自 newbing 的答案

2023-05-28 01:38:46 +08:00

回复了 jiaoyidongxi 创建的主题 › 宽带症候群 › 上海电信现在已经统一强制后台升级云网关（云宽带）了，之前说投诉可以取消的，那些取消成功的后来还被强制升级了没有？我和电信客服反复投诉来回扯了三天了，到最后还是说没法取消……

自己换的光猫，关闭 TR09 ，他怎么控制？

2023-05-28 01:35:12 +08:00

回复了 huangya 创建的主题 › 宽带症候群 › 充分利用手头硬件和带宽资源:链路聚合与多拔负载均衡

你是 10g epon ，搞个带 2.5g 口的光猫不就行了，G7615 咸鱼 350 左右，但是改 10g eopn 得去恩山上找大佬帮你改一下。

2023-05-28 01:33:35 +08:00

回复了 huangya 创建的主题 › 宽带症候群 › 充分利用手头硬件和带宽资源:链路聚合与多拔负载均衡

是的，这样除了测速有用，上网的话必须选择一条宽带。

2023-05-28 01:27:39 +08:00

回复了 MFWT 创建的主题 › 宽带症候群 › 朋友分享的联通 FTTR 销售技巧单，贴上来与君共赏，顺便是我的看法

2.5g 光猫，XPON(10g Gpon)可以选 7607p 和 vsol ，10G Epon 可以选 7607p 和 G7615 ，2.5g 口接路由器一样破千，直接路由器 mesh 无需单独扯光纤

2023-05-28 01:24:37 +08:00

回复了 unpay 创建的主题 › 宽带症候群 › 折腾了一下无线终于也能满拉千兆了，联通

G7615 某鱼价格 350 左右，没有 vsol 便宜，但 vsol 不支持 10g epon （破不了千兆，和千兆光猫没区别），目前最便宜的选择

2023-05-28 01:23:16 +08:00

回复了 unpay 创建的主题 › 宽带症候群 › 折腾了一下无线终于也能满拉千兆了，联通

10G EPON ，可以用 7607p ，某鱼价格 450+，带技术的要 550+，其实网上教程已经全了，懂技术的可以自己研究。另一个选择是 G7615 ，这个光猫在恩山上已经有人研究出来改 10g epon 了，改完联通电信移动通用，无需刷固件，需要注意恩山上有的人收费，也有大佬免费帮弄，多找找就行了，相信教程也快公布了

2023-03-04 03:54:41 +08:00

回复了 runningowl 创建的主题 › 生活 › 邻居烦人的 wifi 名字怎么办

跟我一样，MESH 组网，搞好自己家的 WIFI ，保证常年不看 WIFI 列表，更不需要手动切换

2023-02-16 12:43:13 +08:00

回复了 tduck 创建的主题 › 程序员 › 开源项目的体验环境被人当成 saas 在用....

哥们，收费吧，可能意想不到的年入百万了

2023-01-03 01:20:40 +08:00

回复了 pzhyy 创建的主题 › 程序员 › 2022 年终总结：不上班 700 多天，我得到了个寂寞，你呢？

不上班的 2160 天，作为"前辈"，提醒你注意身体，也许以后你可以不为钱发愁了，但极易过上"疫情居家"的生活，睡到自然醒，熬个夜，随心所欲也不是啥好事。

2022-12-18 15:26:18 +08:00

回复了 xiqingongzi 创建的主题 › 云计算 › 别看阿里云 HK 已经挂了三个小时了，人家的 Status 页面可是一切正常的哦～

可能不同的可用区吧