人物 那个用文言文编程的小哥 竟从28万行唐诗中找出了对称矩阵( 二 )
文章图片
根据对称矩阵的原理，第二句诗的开头，就应该以“月”为首：
文章图片
（以月开头的诗句，应该还是有不少的，像月上柳梢头）
以此类推，第三句诗的开头，就应该以“清夜”为首：
文章图片
（以清夜开头的诗句，就少了许多）
而第四句诗的开头，就应该以“江山归”打头：
文章图片
（江山归开头的诗……可选范围应该更少了）
最后一句诗的开头，就必须与前4句诗的结尾完全一致，“夜深来客”：
文章图片
难度逐渐变成地狱级……
在这几步操作中，要是有任何一步无法满足条件，就得全部推倒重来 。
这样的话，最初的第一步，就显得尤为重要：从什么类型的诗句开始遍历，才能最快地找到答案？
他为此用上了启发式搜索，从已知问题信息入手，对这些空格进行评估，找到限制条件最多、即最容易“下笔”的那个位置，再从这个位置开始找诗 。
具体写成代码求解的话，就是利用递归法的结构 。
同时，用上剪枝法，缩小剩下位置的查找范围 。
也就是说，要用到约束函数，在扩展节点处剪去不满足约束条件的子树；再用限界函数，剪去得不到最优解的子树 。
文章图片
这样一来，就能降低问题复杂度 。
然而在运行代码时，作者却发现，这样做效率并不高 。
这种方法，虽然可以求解“N”皇后问题，却不太适合求汉字矩阵 。
因为，要填进格子里的，可不止8个皇后，每一格可以填的汉字，就有5000+种选择！
文章图片
采用递归法的话，计算机在填上前面的汉字时，实际上就缩小了剩下汉字可以搜查的范围 。
如果没有找到最初那个合适的字，往往搜到一半后，能用的诗句就没了，又得重新再猜，效率不升反降 。
越想越烦躁，这位小哥干脆一拍大腿：不如暴力搜索！
文章图片
当然，也不是普通的暴力搜索 。
会有两个搜索条件：
其一，以五言诗为例，第五列的前4个字，和第五行的前4个字，内容是否完全一样？如果不一样，就扔掉 。
文章图片
△ 第五行和第五列的前4个字
其二，这首诗是不是对称矩阵？不是的话，就扔掉 。
文章图片
【人物|那个用文言文编程的小哥 竟从28万行唐诗中找出了对称矩阵】利用C语言写好后，不用1小时就能跑出所有的“对称诗” 。
作者表示，自己并非文学研究的专家，也不是算法专家，因此，这种方法可能并不是最好的办法 。
诸君若有更好的求解思路，可以来找他玩耍~
作者介绍
文章图片
作者Huang Lingdong，在发布文言文编程语言时还在卡耐基梅隆大学上本科 。现在已毕业，在母校的Studio for Creative Inquiry做研究助理，为博物馆和学校等组织开发交互媒体项目 。
这位小哥热爱编程和传统文化，还开发过写诗IDE，能自动检查平仄等格律规则，内置韵书和康熙字典做参考 。
还能通过机器学习分析用户作品，并与《全唐诗》中的诗句做比对，看你写的诗像哪位诗人的风格 。
文章图片
除了诗词古文，他对传统美术也颇有研究，开发过无限生成随机山水画的工具，和多款中文字体 。
推荐阅读
- 稀土 在我国发觉比希土还有价值的商品，储藏量全世界第一，使用价值达到上千亿
- 太阳 宇宙中所有星球都悬在空中，是什么力量在起作用这里告诉你答案
- 大循环 淡水资源紧缺，为何不拦截长江和黄河自用，而是任其流入大海？
- IT 康希诺鼻喷雾式/吸入型新冠疫苗正在申请紧急使用
- 人物 土耳其友人向科兴公司送来一封信还有37块钱：为疫苗研发做点贡献
- 电子商务 重庆蚂蚁消费金融获批开业 合作贷款不能用“花呗”“借呗”名称
- 干活 何炅用张子枫来激励李诞干活，陈赫的话却把他逼急直喊：做个人吧
- 人物 云南“堵象人”4天吃住在车上：为防止象群进城入村 晚上能听到大象声音
- 人物 比尔·盖茨：中国创新，助力更加美好公平的未来
- 人物 马斯克与SEC之间的“战争”，现在还有人能管住“嘴炮帝”吗？