acr0ss

acr0ss

V2EX 第 246703 号会员,加入于 2017-08-04 10:07:44 +08:00
[请教] 生活中的算法题:密码尝试次数
算法  •  acr0ss  •  107 天前  •  最后回复来自 acr0ss
33
ChatGTP 能替代那个岗位
OpenAI  •  acr0ss  •  289 天前  •  最后回复来自 acr0ss
17
MBP 换机请教
MacBook Pro  •  acr0ss  •  2021-10-26 17:37:32 PM  •  最后回复来自 SmallTeddy
18
求构建: Java 单例 double-check volatile 关键字的反例。
Java  •  acr0ss  •  2021-08-02 13:55:14 PM  •  最后回复来自 ztcaoll222
6
求问:主流站点登录加密方式?
程序员  •  acr0ss  •  2020-12-24 14:30:25 PM  •  最后回复来自 hehe12980
69
现在 iMazing 是否还能下载下架的 APP 呢?
Apple  •  acr0ss  •  2020-09-21 02:20:15 AM  •  最后回复来自 l0ng117
14
HTTP PATCH 的问题
HTTP  •  acr0ss  •  2020-06-22 19:48:22 PM  •  最后回复来自 acr0ss
6
求问 Tomcat 热部署 404 的问题
Java  •  acr0ss  •  2017-12-29 12:40:11 PM  •  最后回复来自 minyress
7
小米:万般皆上品,而且会耍猴
  •  1   
    小米  •  acr0ss  •  2017-12-22 12:46:55 PM  •  最后回复来自 we2ex
    17
    微信有啥自动关注的功能吗?
    微信  •  acr0ss  •  2017-10-17 10:50:33 AM
    acr0ss 最近回复了
    107 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @geelaw 多谢老哥指点,数学真是奇妙,没想道这个问题已经有答案了。
    我还有一个问题: 能确保对于任意 n,k 和窗口 m ,都存在对应的 de bruijn 序列吗?
    107 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @geelaw 看了简介,拙笨无法应用于此问题,烦请指教。
    108 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @yw9381 是的,就是想表达这个问题。
    首先想到的上界肯定是 50W ,但也肯定能往下缩减。
    由于一个十二位能表示七个六位,所以下界肯定是 10**6 / 7 ,当然这个应该是达不到的。

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

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

    我仔细看了你的回复,你加了预设条件,和我探究的算法问题不同。
    108 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @jjyy1008 不知道可以不回答,不用趾高气扬、指手划脚。
    108 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @xuhai951753 不理解,能否解释一下?问题是求次数,但为什么结果是一个小 1 的小数?
    108 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @NoOneNoBody 按我的体重描述,“000000+六个任意数字”可以打开,对应位 len(prefix)=0, (suffix)=6 。如果知道真密码,那一次就行。我只是借着这个场景,实际想要表达的问题是:需要多少个 12 位,就能穷举 6 位数的所有可能。
    109 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @acr0ss 又想了一下,bfs/dfs 的初始状态没法确定,visited 数组得按路径维护,内存消耗太大。
    109 天前
    回复了 acr0ss 创建的主题 算法 [请教] 生活中的算法题:密码尝试次数
    @TongNianShanHe 谢谢回复,看了题目,不一样但有启发。可以用广度优先来做,但是时间复杂度数量级是 10**12 ,约等于不行。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   982 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 22:08 · PVG 06:08 · LAX 15:08 · JFK 18:08
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.