- 博客(3)
- 收藏
- 关注
RSS订阅原创 组合数学中的中介数求排列
组合数学中的中介数求排列 由中介数an-1an-2an-3…a1 求排列 pn pn-1 pn-2 pn-3… p1 ai 指出排列 P 中数 i+1 所在位置右侧比 i+1 小的数的个数 已知a3a2a1=301，求出排列 p4p3p2p1 例 序号 x = 19 {1,2,3,4} a3a2a1= 3 0 1， p4p3p2p1= 4 2 1 3 {1,2,3,4,5} a4a3a2a1= 0 3 0 1, p5p4p3p2p1= 4 2 1 3 5 算法 序号m依次
2021-09-20 11:07:08
586
原创 组合数学中的求后续排列问题
算法思想： 从自然顺序123…n开始，按照字典顺序依次构造集合{1, 2, …, n}的所有全排列，由先序排列构造后续排列的算法如下： 对 p1p2…pn 从右向左扫描，找出比右邻数字小的第1个数pi 对 p1p2…pn 从右向左扫描，找出比 pi 大的第一个数 pj 将 pi 和 pj 互换得 p1p2…pi-1 pj pi+1…pj-1 pi pj+1…pn 将新得到的排列记为b1b2…bn ，则需将该排列中的 bi+1 到 bn 部分的顺序逆转，得b1b2…bn…bi+1 例题： 求8396475
2021-09-20 10:58:04
204
原创 关于IPSEC使用的窗口滑动机制
1）判断接收到的包序号是否小于最后一个包的序号，如果是，再检查最大包序号之间差值ipsa_replaywin_maxdiff;是否大于窗口大小，如果大于则说明数据包已经过期，否则转2） 2）根据psa_replaywin_bitmap判断该序列号对应的包是否已经接受过，如果是则肯定是重放，反之不是重放，并更新ipsa_replaywin_bitmap 3）如果接收到的序列号比最后一个包的序号大，并且差值小于窗口大小，则窗口向右滑动，否则窗口不滑动。最后更新 ipsa_replaywin_lastseq
2021-03-24 14:54:16
604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人