zoukankan      html  css  js  c++  java
  • poj 1496&1850

    终于做出来了,不禁长舒一口气。

    历时+-8小时,倍感压力巨大。

    接下来说说我的心得吧:

    • 这题用到的是组合的知识;
    • 处理第一位字母时,需要计算之前的字母排序数,第一位有其特殊之处:如:bcd,处理b位时,前面有 口??,和a??两种情况,我们只要处理2次就可以了;
    • 处理末位时,只要计算(当前位字母-前一位字母)即可;
    • 处理首末之间位置时,就要考虑两种情况:比如bexy,处理e位时,1.口??,这一种对于每一位计算都需要;2. c??、d??,而这一种,就要看前一位和当前位了,之间有几个字母,就有几个排序。
    • 对于排序,这样计算Cmn(该符号为组合数表示),n是 26-当前位字母序数(在字母表中的序数),m是 len-i-1 (len是字符串长度,i是字符串下标(即当前处理位))
  • 相关阅读:
    pycharm上传代码到码云(详细)
    我是如何理解ThreadLocal
    前两次成绩汇总
    第五次作业
    第四次作业
    第三次作业
    第二次作业
    第一次作业
    单例模式之懒汉式与饿汉式
    浅谈对srping框架的理解
  • 原文地址:https://www.cnblogs.com/submarinex/p/1941286.html
Copyright © 2011-2022 走看看