数学达人来
114514可以组合出多少个IP地址?
例:1.1.45.14
例:1.1.45.14
#925322
顺序能变吗?如果能,问题就变成了3个1、2个4、1个5能组成多少个。如果不能,问题就很简单了,我用递归思想硬算,1.后面有多少种A类地址,这个问题又可以递归成1.1后面有多少种B类地址,以此类推,然后回到第一层,11.后面有多少种A类地址,以此类推。我的答案是8种。但我感觉应该有一种更巧妙的数学方法。
#929009
C(5,3)=10
#929023
>>Po.929009
需要扣掉两个无效 IP:1.1.4.514 和 1.1.451.4
需要扣掉两个无效 IP:1.1.4.514 和 1.1.451.4
#943411
详见Leetcode 93.复原ip地址[ ゚∀。]
- 1