- 博客(2)
- 收藏
- 关注
原创 sdu网安 算法期末
3. 化简再求解 错位相减+裂项,为ppt中例子。1. p np nphard npc定义。3. dp 简化编辑距离,只能删除操作。2.若n=np,则单向函数不存在。1. 具体代码分析复杂度(简单)2. 算法复杂度分析(若只题)基本上学的都考了,建议好好学。2. greedy 最优装载。(即最长公共子序列的反命题)1. 最大子段和的dc版本。3. 随机算法,素性检测。
2024-07-09 21:59:52 126
原创 sdu网安 安全协议期末参考
任选一个协议描述并给出(bit承诺,零知识证明,……三方dh协议改进(防止中间人攻击)kebores身份认证过程。girault 秘钥协商。
2024-06-21 20:09:54 124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人