摘要:
A Star not a Tree?Time Limit:1000MSMemory Limit:65536KTotal Submissions:4058Accepted:2005DescriptionLuke wants to upgrade his home computer network fr... 阅读全文
摘要:
#1150 : 基站选址时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的... 阅读全文
摘要:
感谢原文作者,转自:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最... 阅读全文
摘要:
Quad TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:3495Accepted:1539DescriptionTired of theTri Tilinggame finally, Michael turns to a mo... 阅读全文