V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
YorkWong
V2EX  ?  算法

一个简单但是我不会的算法题

  •  
  •   YorkWong · 170 天前 · 702 次点击
    这是一个创建于 170 天前的主题,其中的信息可能已经有所发展或是发生改变。
    let array = [1,2,3,4,5,6,7,8,9,10];

    根据不同的 type<Int 类型> 对 array 进行乱序 。

    相同的 type 值生成的乱序数组是相同的。

    老哥们有法子吗?
    6 条回复  ?  2023-11-09 16:36:52 +08:00
    leavebody
        1
    leavebody  
       170 天前
    直接这样?
    random.seed(num)
    makun123
        2
    makun123  
       170 天前
    自己定义一套根据 一个 int 值打乱的规则 就行吧
    比如 输入 3 定义每遇到下标 len(array)%3 的倍数 和 array 首位 互换位置。嫌不够乱就多循环几次 每次 int 值 -1
    murmur
        3
    murmur  
       170 天前
    看不懂你的题,但是这个不就是 shuffle 么,随便找一个实现看源码就可以了,但是看你需求还是给了种子之后 shuffle 结果唯一?
    YorkWong
        4
    YorkWong  
    OP
       170 天前
    @makun123 对 有没有根据一个数打乱得比较乱的规则。
    geelaw
        5
    geelaw  
       170 天前 via iPhone
    首先你的描述很难读懂,不要用常见的模板/泛型参数的记号表达 type 的类型。

    其次,这个题目是平凡的,如果不规定何种乱序才叫乱序,可以直接输出 array 本身。

    最后,发挥数年浸淫在高考中的“解读出题人意图”的超能力,这个问题的意思大概是说 type 当作 Z/(n!) 的元素和长度为 n 的 array 的所有排列来个双射,你需要搜索的关键词是 reservoir sampling——假设 type 非负,每次令 type % i 为采样得到的随机数并把 type 替换为 floor(type / i) 并继续。搜索之后还不会再问。
    zjsxwc
        6
    zjsxwc  
       170 天前
    A(10,10) = 10! = 3628800 个全排序
    你把 type<Int 类型>值对应到 3628800 以内的整数数字,里某个排序不就 ok 了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2870 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 09:49 · PVG 17:49 · LAX 02:49 · JFK 05:49
    Developed with CodeLauncher
    ? Do have faith in what you're doing.


    http://www.vxiaotou.com