蒟蒻求助逆函数(BFS无果)
  • 板块学术版
  • 楼主AffineRing
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/31 20:06
  • 上次更新2023/11/5 09:22:25
查看原帖
蒟蒻求助逆函数(BFS无果)
399250
AffineRing楼主2020/10/31 20:06

BFS出来逆函数就是反函数。但是在某大学的《组合数学》里面,定义了一种二变量函数的卷积*,并证明 gf=δg*f=\delta 。把ggff的左逆函数。同样证明 fh=δf*h=\delta ,然后称又逆函数。

具体来说,这个卷积是

h(x,y)=(z:xzy)f(x,z)g(z,y)(xy)h(x,y)=\sum_{(z:x\leq z\leq y)}f(x,z)g(z,y)\quad(x\leq y)

否则等于00

所以我就弄不懂了,这怎么就是反函数了?

2020/10/31 20:06
加载中...