模拟
chrt
这个作者很懒,什么都没留下…
展开
-
[bzoj3680] 吊打XXX:模拟退火 or 模拟力学情景
题意:n个(n<=10000)质量分别为mi的质点的坐标分别为(xi,yi)(数据均为整数),每个重物连着一根绳子,所有绳子有一个公共的绳结,绳结只能在一个与地面平行的平面上移动,质点不会落地,求绳结最终停留的坐标,保留小数点后三位。−100000≤xi,yi≤100000。可以用模拟退火,更简单的方法是模拟:给绳结一个初始位置,求受力,作用一段时间,产生一段位移。嗯,都叫模拟......看是想模拟热力学还是力学原创 2016-11-08 13:54:37 · 368 阅读 · 0 评论 -
[NOIP 2011] Mayan游戏:搜索,模拟
题意:寻找一个用n步(0<n<=5)完成5*7的Mayan游戏的字典序最小的方案。每个方块可以左移、右移,至多5步,共有少于5.6亿个可能的情形。3秒内搜一搜是可行的。怎样消除方块呢?由于要求一次性消完所有能消的方块,而且横、竖有公共部分则全部消掉,所以不能找到就消。找到连续三个就标记,每次循环根据标记进行清除,循环到不能再消。原创 2016-11-13 23:18:38 · 520 阅读 · 0 评论