数学吧 关注:895,591贴子:8,772,388
  • 22回复贴,共1

请教一个字典排序的问题

只看楼主收藏回复

例如有以下乱序单词(只举了一小部分,可能有很多)
analog
architecture
compliance
comparison
assignment
burst
compatibility
calibrate
constant
cable type
correspond
asynchronous
alternate
composite
我要把他排成像字典里一样有顺序的,如下所示:
alternate
analog
architecture
assignment
asynchronous
burst
cable type
calibrate
comparison
compatibility
compliance
composite
constant
correspond
一种最简单直接的方式就是去分别比较每个字母 然后排序,但是我想能不能可以建立一种数学模型,能计算出每个单词的权值,比如a的权值大于b的权值,单词里第一个字母的权值大于后面所有字母权值之和,假入存在单词abbbbbbbbb... 那么单词a的权值要大于abbbbbbbb...。
请问是否能建立起这种数学模型呢


IP属地:山西1楼2016-04-20 09:16回复
    为什么不能 还有我觉得比大不如比小


    IP属地:江苏来自Android客户端2楼2016-04-20 10:05
    收起回复
      把单词转化成27进制的小数


      IP属地:北京来自手机贴吧3楼2016-04-20 10:39
      收起回复
        可以。能


        IP属地:广东来自手机贴吧5楼2016-04-20 22:52
        收起回复
          一、建之字母顺序,如a<b<c;二、字母数字化,都行


          来自Android客户端7楼2016-04-21 18:29
          回复
            字典自然是按照楼上所说,把字母换成某进制的小数。(大概是28进制,因为空格也算。


            IP属地:北京来自Android客户端8楼2016-04-21 19:58
            收起回复
              27


              来自Android客户端9楼2016-04-21 22:37
              回复