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

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

  •  
  •   tyzxyz · 2018-04-27 16:11:31 +08:00 · 2087 次点击
    这是一个创建于 565 天前的主题,其中的信息可能已经有所发展或是发生改变。

    http://chengyu.tyz-xyz.com

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

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


    话中有话——话里有话——
        8
    Kilerd   2018-04-27 16:52:02 +08:00
    乱弹琴 也算,欣赏不来。
        9
    Aumujun   2018-04-27 23:12:35 +08:00 via Android
    围魏救赵?
        10
    Nostalgia   2018-04-29 23:09:37 +08:00 via iPhone
    13000+ 成语,存储用的数据结构是 trie 树么?
        11
    jingzhi   2018-04-30 12:26:06 +08:00
    为..为所欲为
        12
    tyzxyz   2018-04-30 16:37:37 +08:00
    @Nostalgia 只是用了 3 个 php 的 Array 当字典来保存词的第一个字和最后一个字,以及一个最大生成长度
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2729 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 25ms · UTC 14:49 · PVG 22:49 · LAX 06:49 · JFK 09:49
    ♥ Do have faith in what you're doing.