V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  acr0ss  ›  全部回复第 1 页 / 共 5 页
回复总数  82
1  2  3  4  5  
106 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@geelaw 多谢老哥指点,数学真是奇妙,没想道这个问题已经有答案了。
我还有一个问题: 能确保对于任意 n,k 和窗口 m ,都存在对应的 de bruijn 序列吗?
107 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@geelaw 看了简介,拙笨无法应用于此问题,烦请指教。
107 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@yw9381 是的,就是想表达这个问题。
首先想到的上界肯定是 50W ,但也肯定能往下缩减。
由于一个十二位能表示七个六位,所以下界肯定是 10**6 / 7 ,当然这个应该是达不到的。

究竟怎么求具体值,我没有算法思路,就连暴力算法也没思路。
107 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@NoOneNoBody 老哥我都抽象成纯算法问题了,咋还揪着密码不放呢!?

题意是用十二位表示所有六位数,所有六位数,所有六位数。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@NoOneNoBody 介于我“最多最少”表述不明确,且你总是沉浸在密码场景,我已经将问题抽象为算法描述,作为第三条文章附言。

我仔细看了你的回复,你加了预设条件,和我探究的算法问题不同。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@jjyy1008 不知道可以不回答,不用趾高气扬、指手划脚。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@xuhai951753 不理解,能否解释一下?问题是求次数,但为什么结果是一个小 1 的小数?
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@NoOneNoBody 按我的体重描述,“000000+六个任意数字”可以打开,对应位 len(prefix)=0, (suffix)=6 。如果知道真密码,那一次就行。我只是借着这个场景,实际想要表达的问题是:需要多少个 12 位,就能穷举 6 位数的所有可能。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@acr0ss 又想了一下,bfs/dfs 的初始状态没法确定,visited 数组得按路径维护,内存消耗太大。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@TongNianShanHe 谢谢回复,看了题目,不一样但有启发。可以用广度优先来做,但是时间复杂度数量级是 10**12 ,约等于不行。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@smdbh 如果要暴力枚举,计算量是 10**12 ,这个机器扛不住。而且类似贪心,不一定是最少的次数(最优解)。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@smdbh 有什么思路吗? brutal force 也行
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@nuk 我是算次数,不是概率。而且你这算法很奇怪,逻辑很跳跃不知道是什么的概率。
108 天前
回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
@nerkeler 我题意没说清,应该是最多试多少次一定破解。 你这算法肯定超过 6 位密码 10^6 上界了。
289 天前
回复了 acr0ss 创建的主题 OpenAI ChatGTP 能替代那个岗位
@Rh1 比喻不恰当。聊天功能只是 ChatGPT 的一种表现形式,而且 in-context-learning 赋予了类似思考的能力,给了极大的想象空间。
289 天前
回复了 acr0ss 创建的主题 OpenAI ChatGTP 能替代那个岗位
@feasiborde 法律咨询已经有实际使用场景了,之前听播客,美国有些事务所已经不招收实习生整理案卷了,转而使用 ChatGPT 来处理了。我想从开发角度来看哪个岗位被取代的可能性更高。
289 天前
回复了 acr0ss 创建的主题 OpenAI ChatGTP 能替代那个岗位
@pcvc 你觉得作为程序员,使用场景有哪些呢?或者说怎么区分会不会用呢?
289 天前
回复了 acr0ss 创建的主题 OpenAI ChatGTP 能替代那个岗位
@silencil 取代可能性来说,你觉得是哪个呢?
289 天前
回复了 acr0ss 创建的主题 OpenAI ChatGTP 能替代那个岗位
@liantian 没必要纠结 typo
2022-08-01 23:50:24 +08:00
回复了 IAmAlive 创建的主题 程序员 请教大家一个正则表达式的问题
域名种类太多,没有规律,只是或操作;
如果你还想匹配单词边界,就得使用 \b
\b(\.com|\.cn|\.net|\.org)\b

.cn -> true
.cnn -> false
..cn -> false
1  2  3  4  5  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3075 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 25ms · UTC 12:50 · PVG 20:50 · LAX 05:50 · JFK 08:50
Developed with CodeLauncher
♥ Do have faith in what you're doing.