![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
程序员副业
程序员搞副业, 有兴趣+Rim921。
展开
-
分治补充oj
【代码】分治补充oj。原创 2023-06-06 20:25:21 · 113 阅读 · 0 评论 -
问题 H: 求逆序对个数
有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n<10000),若i<j,并且A[i]>A[j],则称A[i]与A[j]构成了一个逆序对,求数列A中逆序对的个数。例如,5 2 4 6 2 3 2 6,可以组成的逆序对有。原创 2023-05-29 22:02:51 · 156 阅读 · 0 评论 -
问题 C: 一元三次方程求解
给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f(x1)*f(x2)<0,则在(x1,x2)之间一定有一个根。每个测试文件只包含一组测试数据,每组输入四个实数a,b,c,d,表示一元三次方程中的各项的系数。对于每组输入数据,由小到大依次在同一行输出这三个实根(根与根之间留有一个空格),并精确到小数点后2位。原创 2023-05-29 22:02:13 · 234 阅读 · 0 评论 -
问题 B: 循环比赛日程表
设有N个选手进行循环比赛,其中N=2^m,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。原创 2023-05-29 21:58:54 · 52 阅读 · 0 评论