真题算法考点
路面有n个坑,需要用m个钢板盖住m个钢板钱不一样,尺寸不一样固定给出m个钢板,看怎么组合能用总费用最少的钢板盖住所有坑例 2 350 8050 5 90 3 80 4结果1 7给定2个坑,3个钢板每个坑的直径每个钢板的直径和费用且成对出现最后计算是第一个案例,最少使用的费用是7思路是按费用排序,每次最少费用...
一道趣味数学算法问题
需求 光照照明高度是100000一块板子高度固定是50000入射的点(0,50000) 判断如下点是否在反射和折射线上。反射线按1:2长宽比例 ,折射是按2:1长宽比例。 求要写多少次反射折射线3<x,y<100000蚊子即点的数量在0-30000之间思路 x=2y+c 就是 题里面的无数平行线 c就是偏移量,x平移后的位置。...