V2EX › acr0ss 的所有回复 › 第 1 页 / 共 5 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 2 3 4 5

❮

❯

209 天前

回复了 jasonkxs 创建的主题 › Telegram › 北京联通收不到验证码怎么解决啊？

北京移动同求解答

228 天前

回复了 acr0ss 创建的主题 › 程序员 › Java 性能竟然优于 Rust，哪里有问题呢？

@nullyouraise 谢谢告知这个影响。不过我任务这点影响不大，print 也就 25 行左右。

242 天前

回复了 jojoec05951 创建的主题 › Telegram › telegram 是不是支持邮箱收验证码了

现在还有+86 能正常收到验证码吗？

2023-12-12 22:51:09 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@geelaw 多谢老哥指点，数学真是奇妙，没想道这个问题已经有答案了。
我还有一个问题：能确保对于任意 n,k 和窗口 m ，都存在对应的 de bruijn 序列吗？

2023-12-12 17:21:18 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@geelaw 看了简介，拙笨无法应用于此问题，烦请指教。

2023-12-12 01:44:14 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@yw9381 是的，就是想表达这个问题。
首先想到的上界肯定是 50W ，但也肯定能往下缩减。
由于一个十二位能表示七个六位，所以下界肯定是 10**6 / 7 ，当然这个应该是达不到的。

究竟怎么求具体值，我没有算法思路，就连暴力算法也没思路。

2023-12-12 01:39:23 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@NoOneNoBody 老哥我都抽象成纯算法问题了，咋还揪着密码不放呢！？

题意是用十二位表示所有六位数，所有六位数，所有六位数。

2023-12-11 17:46:29 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@NoOneNoBody 介于我“最多最少”表述不明确，且你总是沉浸在密码场景，我已经将问题抽象为算法描述，作为第三条文章附言。

我仔细看了你的回复，你加了预设条件，和我探究的算法问题不同。

2023-12-11 12:47:40 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@jjyy1008 不知道可以不回答，不用趾高气扬、指手划脚。

2023-12-11 12:41:53 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@xuhai951753 不理解，能否解释一下？问题是求次数，但为什么结果是一个小 1 的小数？

2023-12-11 10:51:55 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@NoOneNoBody 按我的体重描述，“000000+六个任意数字”可以打开，对应位 len(prefix)=0, (suffix)=6 。如果知道真密码，那一次就行。我只是借着这个场景，实际想要表达的问题是：需要多少个 12 位，就能穷举 6 位数的所有可能。

2023-12-11 01:53:59 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@acr0ss 又想了一下，bfs/dfs 的初始状态没法确定，visited 数组得按路径维护，内存消耗太大。

2023-12-11 01:48:10 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@TongNianShanHe 谢谢回复，看了题目，不一样但有启发。可以用广度优先来做，但是时间复杂度数量级是 10**12 ，约等于不行。

2023-12-11 00:33:43 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@smdbh 如果要暴力枚举，计算量是 10**12 ，这个机器扛不住。而且类似贪心，不一定是最少的次数（最优解）。

2023-12-11 00:18:52 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@smdbh 有什么思路吗？ brutal force 也行

2023-12-11 00:17:03 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@nuk 我是算次数，不是概率。而且你这算法很奇怪，逻辑很跳跃不知道是什么的概率。

2023-12-10 23:57:46 +08:00

回复了 acr0ss 创建的主题 › 算法 › [请教] 生活中的算法题：密码尝试次数

@nerkeler 我题意没说清，应该是最多试多少次一定破解。你这算法肯定超过 6 位密码 10^6 上界了。

2023-06-13 10:58:06 +08:00

回复了 acr0ss 创建的主题 › OpenAI › ChatGTP 能替代那个岗位

@Rh1 比喻不恰当。聊天功能只是 ChatGPT 的一种表现形式，而且 in-context-learning 赋予了类似思考的能力，给了极大的想象空间。

2023-06-13 01:27:17 +08:00

回复了 acr0ss 创建的主题 › OpenAI › ChatGTP 能替代那个岗位

@feasiborde 法律咨询已经有实际使用场景了，之前听播客，美国有些事务所已经不招收实习生整理案卷了，转而使用 ChatGPT 来处理了。我想从开发角度来看哪个岗位被取代的可能性更高。

2023-06-13 01:25:06 +08:00

回复了 acr0ss 创建的主题 › OpenAI › ChatGTP 能替代那个岗位

@pcvc 你觉得作为程序员，使用场景有哪些呢？或者说怎么区分会不会用呢？

1 2 3 4 5

❮

❯