oj第三次测试

农场阳光:由题知目的是求没有被云层遮挡的面积,而云层在地上留下的阴影是圆,那么我们求出每个云层在地上的圆心,并把整个土地划分很小的块,然后再计算每个非常小的块块到各个圆的圆心的距离,如果这个距离都大于到每个圆的半径,那么这个点就是未被遮挡的土地,否则就是被遮挡的,计算没被遮挡的土地占a*b的百分比,进而计算出面积。

矩阵乘法:矩阵A应该是m行n列,其中A(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。

贪吃的大嘴:这是一个变形的多重背包。
美味度m为背包的总容量,每一个物品的美味度作为每一个物品的体积,数量为每一个物品的数量,价值每一个是1.转化为这样的一种多重背包,就可以直接套用模板去求了。


高精度乘法:高精度乘法的大致流程:1、通过两个字符串输入两个整数;2、引人两个数组,将两个整数通过一定的运算,分别将每一位的数字储存进数组中;3、进行每一位的运算;4、处理进位;5、输出结果;

高精度加法:运用数组表示方法:1、定义两个字符数组,分别表示要进行加法运算的两个数字。(C语言中,用一个字符数组来存放一个字符串)。2、定义一个整形数组,用来存放运算结果的各个数字,定义之后,还需将这个数组进行初始化,并将其全部赋值为0。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值