随笔分类 -  人工智能-模拟退火

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