明天就要开始上课了 今天切几道题开始新学期
PKU 2665 很简单的一个题目
PKU 1799 推出公式即可
r=R*sin(PI/n)/1+sin(PI/n)
PKU 1018
有剪枝的穷举 就是搜索吧
题目大意：
产品有n个部分 组成 每个部分有m种选择，每个部件 有bandwith和price两种属性
求 一种选择方案使B/P 最大 其中 B是各个部件bandwith的最小值 P是各个部件price的和
思路
每一个部件的B都作为整套中B最小的来试
然后在选取每一个部件类的时候 要注意必须满足2个条件
第一是 B要比假定的那个最小的B要小 保证假设
第二是 P要选最小的 目的是使B/P最大
最后比较选出最大的
事实上这种方法很没效率···跑了近700MS