- 博客(3)
- 收藏
- 关注
原创 组合数学中的中介数求排列
组合数学中的中介数求排列由中介数an-1an-2an-3…a1 求排列 pn pn-1 pn-2 pn-3… p1ai 指出排列 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
622
原创 组合数学中的求后续排列问题
算法思想:从自然顺序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
235
原创 关于IPSEC使用的窗口滑动机制
1)判断接收到的包序号是否小于最后一个包的序号,如果是,再检查最大包序号之间差值ipsa_replaywin_maxdiff;是否大于窗口大小,如果大于则说明数据包已经过期,否则转2)2)根据psa_replaywin_bitmap判断该序列号对应的包是否已经接受过,如果是则肯定是重放,反之不是重放,并更新ipsa_replaywin_bitmap 3)如果接收到的序列号比最后一个包的序号大,并且差值小于窗口大小,则窗口向右滑动,否则窗口不滑动。最后更新 ipsa_replaywin_lastseq
2021-03-24 14:54:16
661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人