2018年8月13日
FWT快速沃尔什变换
摘要： FWT模板 阅读全文
posted @ 2018-08-13 17:37 UESTC_Charlie 阅读(183) 评论(0) 推荐(0)
uva11768 Lattice Point or Not
摘要： 恢复内容开始 比较经典的扩展欧几里德求整数解的问题。 对于两个点(x1,y1)(x2,y2)，如果点为整数点，那么必定能通过扩展欧几里德求出区间中的整点个数,即对方程(y2-y1)x+(x1-x2)y=x1y2-x2y1 求解。 由于此题的点精确到小数后1位，我们可以将x1,y1,x2,y2分别放大 阅读全文
posted @ 2018-08-13 17:29 UESTC_Charlie 阅读(298) 评论(0) 推荐(0)