随笔分类 - 人工智能-模拟退火
摘要:题目链接:https://www.luogu.org/problem/P1337 题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有
阅读全文
摘要:题目链接:http://codeforces.com/gym/101981/attachments 题意:给你n个三维空间点(n<=100)要求找到一个离所有点最远的距离最小的点,并输出这个距离 思路:模拟退火,首先取一个值,代表答案点在的位置,然后暴力一遍所有的点,会得到里当前点最远的点是哪个 然
阅读全文

浙公网安备 33010602011771号