PAT 乙级 Basic 1007 素数对猜想 (20) [数学问题-素数] ...
分类：
其他好文 时间：
2020-02-05 23:01:05
阅读次数：
83
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-04 00:40:56
阅读次数：
93
A.选择 题意：给定n个点m条边的无向图以及q个操作，支持删边和询问u到v是否存在两条不相交路径。max(n,m,q)0，二分+check贪心求至少t，t=K则满足 根据以上可以猜想可行的段数是连续的，至少L至多R，满足L<=K<=R则满足 L和R可以dp出来，bit优化求前缀最值。 猜想的正确性是 ...
分类：
其他好文 时间：
2020-02-03 22:47:04
阅读次数：
83
可以先看看 《我给出了一个 四色定理 的 证明》 https://www.cnblogs.com/KSongKing/p/11133193.html ， 四共聚 形成一个 封闭体 ， 这一点 可以 用 微积分 + 解析几何 证明 ， 这也可以说 和 计算机 图形学 有关 。 这可以作为一个 课题 。 ...
分类：
其他好文 时间：
2020-02-02 01:07:46
阅读次数：
80
题解： #include<stdio.h>#include<math.h>int main(){ int n; scanf("%d",&n); int a[20000]={0}; int i,j; for(i=4;i<20000;i+=2){ a[i]=1; } for(i=3;i<sqrt(200 ...
分类：
其他好文 时间：
2020-02-01 13:01:52
阅读次数：
84
1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 bool cmp(int a,int b) ...
分类：
其他好文 时间：
2020-01-29 21:22:37
阅读次数：
87
1.看到题首先想到的是循环，从六开始for然后到100终止，应该也不难实现，但是毕竟刚学了函数，所以考虑一下用函数怎么做（其实里面还要用循环的哈）。 2.话说计算计算多少遍都不累的，所以每个数都让计算机拆成一到它本身之间的所有数就行了，这里用两个毫不相干的变量（x,y）来实现的话，会算一万次（100 ...
分类：
其他好文 时间：
2020-01-27 21:56:18
阅读次数：
66
作为PAT乙级的第一道题目是个大家练手用的，所以我就不详细解释直接发代码，解题过程随着题目一步一步做下去就行 #include<stdio.h> int count_step(int n) { int step = 0;//计算步数 while (n>1) { n = (n % 2 == 0) ? ...
分类：
其他好文 时间：
2020-01-14 20:18:46
阅读次数：
52
霍奇猜想 的 内容 大概是这样 ： 任意 的 光滑 形状 可以 由 n 次 多项式 表示 ， 这个 形状 的 微分 和 积分 也 可以 由 n 次 多项式 表示 。 我提出一个 K 氏 反 霍奇猜想 ， 内容是这样 ： 假设 霍奇猜想 成立， 对于 任意 光滑 形状， 人类 找不到 方法 来 找到 ...
分类：
其他好文 时间：
2020-01-12 09:16:00
阅读次数：
101
1007 素数对猜想 (20分) 题目地址：https://pintia.cn/problem sets/994805260223102976/problems/994805317546655744 输入格式： 输入在一行给出正整数 。 输出格式： 在一行中输出不超过 的满足猜想的素数对的个数。 输 ...
分类：
其他好文 时间：
2020-01-11 18:27:27
阅读次数：
68
