byunix的个人博客分享 http://blog.sciencenet.cn/u/byunix

博文

原来拼音转汉字的算法和导航中最短路径算法是相同的

已有 3379 次阅读 2017-5-29 20:38 |系统分类:科研笔记| 最短路径, 拼音输入法

   一直在做地图最短路径,使用了Dijkstra、A*、SPFA、分支限界算法(王晓东.算法设计与分析(第3版)[M].北京:清华大学出版社,2015:156)四种办法,也做出了系统原型。展示网址http://222.19.237.185:8080/ (需要内网才能访问,我贴个图看看大致什么样的)

   今天看了数学之美(吴军第二版),拼音输入法的数学原理,原来拼音转汉字的算法和导航中最短路径算法是相同的,简直脑洞大开。





https://blog.sciencenet.cn/blog-3334082-1057848.html

上一篇:最近要读书清单20170529
下一篇:希腊字母读音表
收藏 IP: 222.212.26.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-25 22:52

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部