2015年10月3日
旅行商简化版
摘要： 题目描述 旅行商简化版欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。 为了简化问题，而且... 阅读全文
posted @ 2015-10-03 16:45 KatarinaYuan 阅读(187) 评论(0) 推荐(0)
迎春舞会之三人组舞 --dp
摘要： 题目描述 HNSDFZ的同学们为了庆祝春节，准备排练一场舞 n个人选出3*m人，排成m组，每组3人。 站的队形——较矮的2个人站两侧，最高的站中间。 从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高... 阅读全文
posted @ 2015-10-03 16:42 KatarinaYuan 阅读(216) 评论(0) 推荐(0)