- 博客(3)
- 收藏
- 关注
RSS订阅
7原创 18727 数对问题一、18728 数对问题二（哈希表，o(n)时间复杂度）
18727 数对问题一、18728 数对问题二（哈希表，o(n)时间复杂度）18727 数对问题一Description一个长度为N的正整数序列，现在需要计算出有多少对数字的差的绝对值为C。注意只要位置不同就认为是不相同的数对。输入格式第一行，两个整数 N, C。（1=<N<=10000）,（1=<C<=10000）第二行，N个正整数a1…an。 （1=<ai<=10000）输出格式仅一行，满足条件的数对的个数。输入样例4 11 2 3 1输出
2020-05-26 13:52:55
921
原创 SCAU---计算智能--1142 巡逻的士兵--找规律--logn复杂度（非递归【可以改进至O(1)复杂度】）
SCAU---计算智能--1142 巡逻的士兵--找规律--logn复杂度【可以改进至O(1)复杂度】有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情......
2020-03-27 17:09:06
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人