• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种基于LCS的自定义元素顺序优化方法
有效
专利申请进度
申请
2016-04-28
申请公布
2016-09-21
授权
2019-01-25
预估到期
2036-04-28
专利基础信息
申请号 CN201610272757.5 申请日 2016-04-28
申请公布号 CN105956064A 申请公布日 2016-09-21
授权公布号 CN105956064B 授权公告日 2019-01-25
分类号 G06F16/23
分类 计算;推算;计数;
申请人名称 焦点科技股份有限公司
申请人地址 江苏省南京市高新技术产业开发区星火路软件大厦A座8-12F
专利法律状态
  • 2019-01-25
    授权
    状态信息
    授权
  • 2016-10-19
    实质审查的生效
    状态信息
    实质审查的生效IPC(主分类):G06F 17/30申请日:20160428
  • 2016-09-21
    公布
    状态信息
    公开
摘要
一种基于LCS的自定义元素顺序的方法,步骤1:基于顺序调整前的顺序值序列X和顺序调整后的顺序值序列Y,计算存在于这两个序列中的一个最长公共子序列,即LCS;步骤2:对照LCS,遍历顺序值序列Y,识别出所有需要重新赋值的元素,同时在遍历的过程中获取该元素的位置信息,包括该元素的前序元素顺序值、后序元素顺序值、元素排序数、以及前序元素顺序值和后序元素顺序值之间待更新顺序值的总数,并利用顺序值更新公式计算待更新顺序值的新顺序值;具体步骤为:步骤3:循环执行步骤2‑2‑步骤2‑8,直至遍历完顺序值序列N‑Y中所有顺序值,此时待更新顺序值已全部计算出新值,且更新后的新顺序值全部存在顺序值已更新序列E中。