一个面试题：不用sqrt函数如何实现开方 用二分法。 上界初始化为数字本身，下界初始化为0.0，这样用二分，判断中间数字的平方和目标数字比较，再修改上界和下界，直到小于一定的阈值。 注意结束条件和精度判断 // // Created by LK on 2020/3/21. #include <ios ...
分类：
其他好文 时间：
2020-03-21 13:11:38
阅读次数：
71
求n以内（不包括n）同时能被3和7整除的所有自然数之和的平方根s，然后将结果s输出。例如若n为1000时，则s=153.909064。 注意：使用循环语句结构实现。 ②n由键盘输入，且100 ≤ n ≤10000。 package seven; import java.util.Scanner; p ...
分类：
编程语言 时间：
2020-03-19 17:51:34
阅读次数：
71
``` //将含有N个元素的一个集合分成M个子集，使得每个子集的最大值与最小值平方差的和最小。 #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e4+50... ...
分类：
其他好文 时间：
2020-03-18 18:27:15
阅读次数：
60
例题：codeforces 1325E 1. 题目解释每个数的因数个数不超过7个，说明了每个数最多只有2个质因数，因为如果有3个质因数的话，那么 f（n）=（1+1）^3=8>7不成立了。 2. 求出的答案要使得乘积为完全平方，因此答案的质因数个数必须为偶数个，即a1、a2……要为偶数。 3. 答案 ...
分类：
其他好文 时间：
2020-03-18 17:12:54
阅读次数：
84
自己写的,不清楚对不对,仅供参考,应该还可以优化,有更好的办法,希望大家留言,谢谢 思路: 第一次返回0,第二次返回1的概率是p*(1-p)第一次返回1,第二次返回0的概率是(1-p)*p 00概率是p平方;11概率是(1-p)平方 ,这两种情况导致概率偏差舍弃. 代码如下: 给定的函数方法:ind ...
分类：
其他好文 时间：
2020-03-17 08:10:58
阅读次数：
194
题意： 给定一个数组 $a$ ，数组中任意一个元素的因子数不超过 $7$ ，找出一个最短的子序列，满足该子序列之积为完全平方数。输出其长度。 数据范围：$1≤n≤10^5,1≤a_i≤10^6$ 分析： 首先，对于数组中的每个元素，如果其因子中包含有一个完全平方数，那么可以把该完全平方数除去，不影响 ...
分类：
其他好文 时间：
2020-03-17 00:06:21
阅读次数：
120
Inquiry I 题意： 给定一个数列, 求公式的最大值 思路： 可以维护一个前缀和 与 后缀和, 扫描一次数组, 即可求出最大值 代码： n = int(input()) lst = [*map(int, input().split())] # left 记录数组元素平方的前缀和, right ...
分类：
其他好文 时间：
2020-03-15 23:51:57
阅读次数：
72
bool isSqr(int n) { int a = (int)(sqrt(n) + 0.5); //四舍五入求整 return a * a == n; } bool isSqr(int n) { int a = (int)(sqrt(n) + 0.0001); return a * a == n ...
分类：
其他好文 时间：
2020-03-14 23:45:43
阅读次数：
56
Problem Description 数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 Input 输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。 Output 对于每组输入数据，输出该数列的和，每个测试实 ...
分类：
其他好文 时间：
2020-03-14 21:43:40
阅读次数：
52
二维平面上有 $n$ 个点，每两个点间如果连边，那么权值定义为它们距离的平方。只允许连接权值 $\geq C$ 的边，求最小生成树。$n \leq 2000$ Solution 难度：L1 暴力连边然后跑 MST （应该能卡过去吧） ...
分类：
其他好文 时间：
2020-03-14 18:12:46
阅读次数：
50
