2015年6月17日
minimal sparse ruler problem 最少尺子刻度问题
摘要： 一个长度13的尺子,如果在1位置刻点可以量出1和12,13三种刻度.那么至少刻几个点,可以直接量出1-13所有的长度,分别刻在哪几个位置？注：必须是直接量。即在尺子上能找出一个1-13任意的整数长度。写了个没什么技术含量的dfs暴力求解。一个可行解是 1, 2, 6, 10。 1 #include ... 阅读全文
posted @ 2015-06-17 23:15 Ryan in C++ 阅读(549) 评论(0) 推荐(0) 编辑