PKU 2665 1799 1018

PKU 2665 1799 1018

明天就要开始上课了 今天切几道题开始新学期

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


你可能感兴趣的:(PKU 2665 1799 1018)