摘要: 题目链接(洛谷) 题目大意 给定两个数 \(u\) , \(v\) 。有三种操作: \(u=u+1(mod\) \(p)\) 。 \(u=u+p−1(mod\) \(p)\) 。 \(u=u^{p−2}(mod\) \(p)\) 。 求最小能把 \(u\) 变为 \(v\) 的操作步数。 思路 BF 阅读全文
posted @ 2021-03-09 21:38 Last_Breath 阅读(153) 评论(0) 推荐(1) 编辑
摘要: 前言 模拟退火 \(Simulated\) \(Annealing\) , 简称 \(SA\) ,最早在 \(1953\) 年由 \(N. Metropolis\) 提出,后经优化得到现在广泛应用的算法,应用在很多领域当中。 本文题目链接 算法思想 模拟退火是随机化搜索的一种,若随机化搜索写得好,则 阅读全文
posted @ 2021-03-09 21:38 Last_Breath 阅读(672) 评论(0) 推荐(1) 编辑