栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

打表暴力验证题目猜想的部分结论

打表暴力验证题目猜想的部分结论

[Celeste-B]Golden Feather - 洛谷

节点值为(i+1)^2-1. 求n个点生成一颗生成树的最短总路径

猜想总能找到前面的互质的数

暴力打表发现只有4和10和之前的数没有互质情况,且经验证当n==4与n==10,4

与10最小为3所以特殊输出,而只要往后一个就可以化解

所以即利用打表暴力,将问题限制到一个有限简单的问题来处理

一般大数据的数学题多半是有结论(猜

#include
#include
#include
#include
#include
#include
using namespace std;
const int maxx=1e6+50;
long long gcd(long long a,long long b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int main ()
{
    
    long long ii,jj;
    for(long long i=2;i<=2000000;++i)
    {
        int f=0;
        for(long long j=1;j<=1000000;++j)
        {
            if(i==j)
                continue;
            ii=(i+1)*(i+1)-1;
            jj=(j+1)*(j+1)-1;
            if(gcd(ii,jj)==1)
            {
                f=1;
                break;
            }
        }
        if(f==0)
        {
            cout< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/780840.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号