首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
拉勾
V2EX  ›  分享创造

超长成语接龙,请大家提点意见

  •  
  •   tyzxyz · 331 天前 · 1655 次点击
    这是一个创建于 331 天前的主题,其中的信息可能已经有所发展或是发生改变。

    http://chengyu.tyz-xyz.com

    大部分成语都能提供大于 2000 条成语的接龙链。 算法在“关于”页面有写,深度优先遍历加分枝定界,一直没找到很好的分枝定界方法,大家有好的想法欢迎交流。

    第 1 条附言  ·  328 天前
    代码放到 github 上了 ,感兴趣的可以来看看
    https://github.com/FlyHighest/PHP-Chinese-Idioms-Solitaire
    12 回复  |  直到 2018-04-30 16:37:37 +08:00
        1
    mrgeneral   331 天前
    杯中物 也算成语?
        2
    tyzxyz   331 天前
    @mrgeneral 算哦,成语词典可以查到,我下载的库才 13000+个成语,更大的词典有收录 2 万多条的
        3
    h4wklee   331 天前
    试了下“为所欲为”,怎么不按套路出牌啊
        4
    tyzxyz   331 天前
    @h4wklee 肯定是不会出现重复的啦,以后谁跟你接为所欲为,可以用这个长链怼回去了
        5
    zhou00   331 天前
    试了三个都接不上:上上下下、马不停蹄、学无止境
        6
    tyzxyz   331 天前
    @zhou00 上上下下不是被收录的成语哦。有 2000 多个成语的接龙链小于等于 3,它们正是我用来剪枝的成语
        7
    ztshia   331 天前
    https://i.loli.net/2018/04/27/5ae2e1ec16c7c.png


    话中有话——话里有话——
        8
    Kilerd   331 天前
    乱弹琴 也算,欣赏不来。
        9
    Aumujun   331 天前 via Android
    围魏救赵?
        10
    Nostalgia   329 天前 via iPhone
    13000+ 成语,存储用的数据结构是 trie 树么?
        11
    jingzhi   328 天前
    为..为所欲为
        12
    tyzxyz   328 天前
    @Nostalgia 只是用了 3 个 php 的 Array 当字典来保存词的第一个字和最后一个字,以及一个最大生成长度
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3818 人在线   最高记录 4385   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 16ms · UTC 03:44 · PVG 11:44 · LAX 20:44 · JFK 23:44
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1