![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
arithmetic
_火焰猫
这个作者很懒,什么都没留下…
展开
-
数据结构算法之亲戚问题
Description或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。...原创 2019-03-21 16:18:09 · 1319 阅读 · 0 评论 -
贪心算法之活动安排问题
Description设有 n 个活动的集合 E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ,且 si<fi 。如果选择了活动 i ,则它在时间区间 [si,fi ) 内占用资源。若区间 [si,fi)与区间 [sj,fj) 不相交,则称活动 i...原创 2019-03-21 17:14:33 · 1412 阅读 · 0 评论 -
贪心算法之喷水装置问题
Description长 L 米,宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?Input输入包含若干组测试数据。第一行一个整数 T, 表示数据组数;每组数据的第一行是整数 n、L 和 W,n≤1...原创 2019-03-29 15:11:47 · 1774 阅读 · 0 评论 -
贪心算法之线段重合问题
Description数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。Input多组测试数据,每组测试数据的输入格式描述如下:第一行为一个正整数 n,n≤10^6;在接下来的 n 行中,每行有 2 个数 ai, bi ,描述每条线段,0≤ai <bi ≤10^6 。Output每组测试数据的输出占一行,...原创 2019-03-22 20:04:27 · 1624 阅读 · 5 评论 -
高精度算法之累加
Description用高精度方法,求s=1+2+3+……+n的精确值(n以一般整数输入)。Input一行一个整数n(<1000000)Output输出1到n的累加和,一组数据占一行Sample Input 10Sample Output55思路:两个大数字相加,用一个数组来存放它们每一位的和,然后考虑进位,这个题稍微变了一...原创 2019-03-31 17:40:34 · 3115 阅读 · 0 评论 -
高精度算法之减法
Description输入两个整数a和b,输出这两个整数的差。a和b都不超过100位。Input输入包括两行,第一行为一个非负整数a(被减数),第二行为一个非负整数b(减数)。两个整数都不超过100位,两数的最高位都不是0。Output输出一行,表示a - b的值。Sample Input 9999999999999999999999999999...原创 2019-04-05 22:45:34 · 864 阅读 · 0 评论 -
高精度算法之加法
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ //用字符数组是为了输入时方便,用int数组是为了计算方便 char a[11],b[11]; int numa[11],numb[11],numc[11]; w...原创 2019-04-06 21:28:13 · 145 阅读 · 0 评论 -
高精度算法之乘法
Description输入两个高精度整数M和N(M和N均不小于0且不超过100位)。求这两个高精度数的积。Input每一组测试数据占2行,一行一个整数Output每一组测试数据输出占一行,输出乘积Sample Input 36 3Sample Output108思路:典型的高精度问题,两个变量控制结果,i和j控制sum数组...原创 2019-04-03 20:12:24 · 443 阅读 · 0 评论