网站首页
编程语言
数据库
系统相关
其他分享
编程问答
双射
2024-10-21
单射,满射和双射区分
单射:定义:函数F称为一对一的,当且仅当对于F定义域中的所有x和y,f(x)=f(y)蕴含着x=y。一对一函数也称单射函数或入射函数1.x一定都要连接,不连接则不是函数2.y只能有一个连接,可以为空但是不能有多个错误情况:满射定义:给定函数F:x→y,当且仅当对∀y∈Y,都有x∈X使得F(x)=y,则函数
2024-06-14
多项式与点值的双射 与 Reed–Solomon 编码纠错
其实早就知道啊,不过apiot3之后还是在皮皮橙大神的指导下认真看了看.放一个$O(n^2)$的实现#include<bits/stdc++.h>usingu32=unsigned;usingi64=longlong;usingu64=unsignedlonglong;usingidt=std::size_t;constexpru32mod=998244353;constexpru32mul(u32