- 博客(3)
- 收藏
- 关注
RSS订阅原创 离散数学学习日志3
而女的用反证法证明，如果女的伴侣不是最坏的，那么假设某个女的1和一个男的a结成伴侣，如果女1和男b也可以结合成稳定，且男b的优先级低于男a，如果女1去和男b结婚，那么女a可以和男a出轨，根据男的找到的都是最好的，此时男a的伴侣不如女1，那么男a可以和女1结成姘头，不再稳定。男的根据自己的名单从上到下依次找女的，然后女的根据自己的名单挑最高的，剩下男的离开，从名单中删掉这个女的，然后重复操作直到每个人都找到自己伴侣。在不造成姘头的情况下，男的能找到的都是最好的，女的找到的都是最坏的。
2025-01-11 12:59:01
790
原创 离散数学学习日志2
你可以思考一下，一般是男的女性伴侣多，还是女的男性伴侣多，或者说，男或女，谁更倾向于做海王？采用归纳法，但是需要注意，不用d来归纳，而是固定d用节点个数n来归纳，如果你能注意到这样，那么接下来就很简单不赘述了。但是这个结论是非常弱的，你应该已经想到一些例子，有非常多节点，但是只要2个颜色就可以了，比如菊花型，或者上面那种男女交配型（前提是同性不会有连线）。哈哈，其实这个也不难理解，男的有一个女友，证明一定有一个女的有了男友，也就是E是公平的。内容不难，也懒得在电脑上画图，今天的文章会简单一点。
2025-01-10 22:41:05
605
原创 离散数学学习日志
传统的加密方式，需要解密者与加密者拥有相同的密码本，更换密码本非常麻烦，而且敌人可以通过在密文中找到规律进行不同程度的破解。2.若敌人截获了一次m，则可以通过m'*m^(-1)=km*m^(-1)=k (mod p)解出p，后续就会一直泄露。在于每次随电报发出的公开密钥p可以更改，k^(-1)每次都不相同，敌人难以摸索出规律。解密人只需要将手中的k与p比对，就可以很轻松地得出k^(-1)，从而快速得到m。N=p*q，很难通过N来找出p与q……为了解密，我们在这里引入k^(-1)，要满足：。
2025-01-09 21:18:11
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人