oj第三次测试

oj第三次测试,第1张

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


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


贪吃的大嘴:这是一个变形的多重背包。



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



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

高精度加法:运用数组表示方法:1、定义两个字符数组,分别表示要进行加法运算的两个数字。


(C语言中,用一个字符数组来存放一个字符串)。


2、定义一个整形数组,用来存放运算结果的各个数字,定义之后,还需将这个数组进行初始化,并将其全部赋值为0。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/langs/567430.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-09
下一篇 2022-04-09

发表评论

登录后才能评论

评论列表(0条)

保存