【面试算法题】给定整数n,求离根号n最近的整数

最新推荐文章于 2022-07-19 16:29:35 发布

alicelmx

最新推荐文章于 2022-07-19 16:29:35 发布

阅读量972

点赞数

分类专栏：求职文章标签： java 二分查找

本文链接：https://blog.csdn.net/alicelmx/article/details/99466939

版权

这篇博客介绍了如何利用二分查找算法解决面试中常见的问题——给定整数n，找到最接近根号n的整数值。通过二分查找的方法，可以高效地找到目标结果。

摘要由CSDN通过智能技术生成

实现代码

package leetcoode;

public class sqrtCloseNum {
   
	public static void main(String[] args) {
   
		for(int i=1;i&l

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

alicelmx

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【面试算法题】给定整数n,求离根号n最近的整数

利用二分查找求解问题
复制链接

扫一扫

专栏目录

GetNegativeRoot 与正整数相似：GetNegativeRoot 与正整数相似-matlab开发

06-01

在MATLAB编程环境中，我们经常会遇到需要处理数学运算的情况，特别是在处理根号或者幂次方时。`GetNegativeRoot`函数似乎是为了解决一个特定问题而设计的：当计算负数的实数根（尤其是分数指数）时，MATLAB默认会...

设计一个计算⌊√n⌋的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算。（⌊√n⌋是根号n向下取整）

enbug的博客

11-16

4641

穷举法：算法步骤： ① i ←1 ② i*i==1 是否成立：若是，i为结果，算法结束。 ③ i*i>1 是否成立：若是，i-1为结果，算法结束。 ③ i ← i+1, 转到第②步执行。 c实现 #include <stdio.h> int xxqz_sqrt(int n) { int i=1; l: if(i*i==n) return i; if(i*i>...

参与评论您还未登录，请先登录后发表或查看评论

求解根号

想写就写咯

04-30

680

文章目录问题解决问题如何通过梯度下降法求解根号n——n\sqrt{n}n 解决梯度下降主要通过求梯度为0的点，得到凸函数的全局最小值。首先构建损失函数为凸函数的目标函数，使得目标函数的最小值对应的是我们要求的值，即： L=(x2−n)2=x4−2nx2+n2L=(x^2-n)^2=x^4-2nx^2+n^2L=(x2−n)2=x4−2nx2+n2 这样就可以保证区间(0,+∞)(0,+\infty)(0,+∞)上目标函数是凸函数，并且n\sqrt{n}n处取最小值。然后对其进行求导： dLdx

计算任意根号n的值

qq_44881486的博客

07-19

269

哔哩哔哩音频算法工程师面试题目，当时脑子瓦特了。这都没写出来。。

Python 设计一个计算⌊√n⌋的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算。

bbzka的博客

03-06

757

Python 设计一个计算⌊√n⌋的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算。思路 1.先输入一个正数n 2.a = 1 3.若a2 <n 转第四步，若a2==n输出a 4.a = a+1，转第三步代码实现 #设计一个计算的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算操作。 #设计一个计算的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算操作。 def xxqz(n): n = eval(n) a = 1

【Python算法作业】设计一个计算⌊√n⌋的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算。（⌊√n⌋是根号n向下取整）

hardwork617s的博客

02-07

1169

【Python算法作业】设计一个计算⌊√n⌋的算法，n是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算。（⌊√n⌋是根号n向下取整） # 采用【蛮力法】、【二分法】求解 floor(sqrt(n)) # 【蛮力法】求解 floor(sqrt(n)) def sqrt_BruteForce(n): print("【蛮力法】求解：") result = -1 for i in range(0, n + 1): if(i * i == n): print("

经典算法大全

12-07

根据给定的文件信息，我们可以了解到文档涉及的标题为“经典算法大全”，该文档的描述指出它将介绍50余种经典ACM算法及其实现，包括费氏数列、杨辉三角、三色旗、八皇后和生命游戏等。这些算法广泛应用于程序设计...

2020高中数学第一章算法初步单元训练题新人教A版必修3.doc

10-12

5. 判断质数的程序，通常包括从2开始检查到根号n，看是否有因子。这些题目涵盖了算法的各个方面，包括基本概念、逻辑结构、赋值语句、排序算法、进制转换、程序设计和算法的分析。解决这些问题需要理解和应用算法...

C,C++算法大全(1)

09-10

通过遍历2到根号n之间的所有整数来检查是否有除了1和本身之外的其他因子。如果存在，则该数不是素数；否则是素数。 ### 4. 生成一定范围内的素数列表 ```pascal procedure getprime; var i, j: longint; p: ...

广东省深圳市耀华高二数学下学期第二次月考试题文试题.doc

11-15

题目中要求找出给定复数的共轭。 3. 复数的性质与运算：题目中涉及到复数的乘法运算，以及判断复数是否为纯虚数。复数z=a+bi为纯虚数的条件是a=0且b≠0。 4. 代数式的计算与化简：涉及了指数运算、根式运算以及...

Problem E: 二分逼近法求根号N的近似值

QQ3503814312的博客

05-07

1118

Problem Description 使用二分逼近法来求解根号N的近似值，eps为给定的精度。 Input Description 输入一个正整数N(n>=2)和一个精度值，相互之间以空格隔开。 Output Description 输出根号N的近似值，保留6位小数。 Sample Input 2 1e-6 Sample Output 1.414214 答案： #include <stdio.h> #include <stdbool.h> #

求平方根（根号n）的两种算法——二分法和牛顿迭代

u012677715的博客

03-23

1万+

面试阿里口碑的时候遇到了这个问题，这里做个笔记1.二分法#define eps 0.00001 float SqrtByDichotomy(float n) { if (n < 0) { return -1.0; } else { float low, up, mid, last; low = 0, up = (n>=1?n:1); mid = (low + ...

开根号向下取整代码实现

RCY_ZHU的博客

08-04

2526

ll sqrt(ll x) { ll l = -1,r = 1e10,mid; while(r-l > 1) { mid = (l+r)>>1; if(mid*mid > x) r = mid; else if(mid*mid < x) l = mid; else

java求根号值_Java-求根号n(示例代码)

weixin_42121412的博客

02-13

7008

平方，开根号在java中是很简单的，Math.sqrt(double n)或者 Math.pow(double a, double b)，求a的b次方。但是我们可以自己想想，这些方法到底是怎么实现的。就拿开根号来解释，它有两种方法，二分法和牛顿迭代法。二分法：比如求根号5第一步:折半： 5/2=2.5第二步:平方校验: 2.5*2.5=6.25>5，并且得到当前上限2.5，记录...

面试题精选:求根号2简单？高级算法你肯定不会

xindoo

04-12

4246

前两天逛github看到一道很简单的面试题——如何不用库函数快速求出2\sqrt22的值，精确到小数点后10位！第一反应这不很简单嘛，大学数据结构课讲二分查找的时候老师还用这个做过示例。但转念一想，能作为大厂的面试题，背后绝对没有那么简单，于是我google了下，结果找到了更巧妙的数学方法，甚至发现了一件奇闻趣事…… 一道简简单单的面试题，不仅能考察到候选人的编程能力，还能间接考察到候选人的数...

开根号的几类算法总结

最新发布

09-08

### 回答1：对于这个问题，我可以提供以下策略：首先，使用穷举法，用一个for循环，从2开始遍历到n，每次判断一个数是否为素数，使用一个for循环，从2开始到这个数的平方根，每次判断这个数是否能被i（2到数的平方根）整除，如果能，则不是素数，如果不能，则是素数，输出每个素数，每行输出10个素数。 ### 回答2：设计C语言程序，输出所有小于等于n的素数。实现步骤如下： 1. 定义函数is_prime(n)，用于判断一个数n是否为素数。判断方法为：若n为2或3，则返回1；若n能被2或3整除，则返回0；否则，从5开始，判断n是否能被5及其之后的奇数整除，若能则返回0，若不能则返回1。 2. 在主函数中，接收用户输入的大于2的正整数n。 3. 定义计数器count，用于记录每行已输出的素数个数。 4. 使用循环从2开始遍历至n，对于每个数字i，判断是否为素数。 5. 如果是素数，则输出该数字，并将count加1。 6. 判断count的值，若count为10，则输出换行符，并将count重置为0。 7. 循环直到遍历完所有数字。优化算法： 1. 从5开始，只需要判断奇数是否能整除，因为偶数可以被2整除。 2. 对于每个数字i，我们只需要判断其是否能被小于根号i的素数整除。因为，如果存在大于根号i的素数p，将i除以p后得到的商q一定小于根号i，所以我们只需要判断小于根号i的素数是否能整除i即可。 3. 使用一个数组prime[]存储已经判断出的素数，初始时数组为空。在判断一个数字i是否为素数时，只需要使用prime[]中的元素去除i即可，无需使用所有小于i的数字。下面是优化后的C语言程序示例： ```c #include <stdio.h> #include <math.h> int is_prime(int n) { if (n == 2 || n == 3) { return 1; } if (n % 2 == 0 || n % 3 == 0) { return 0; } int i = 5; int w = 2; while (i * i <= n) { if (n % i == 0) { return 0; } i += w; w = 6 - w; // 在2和4之间切换，优化循环次数 } return 1; } int main() { int n; printf("请输入一个大于2的正整数n："); scanf("%d", &n); int count = 0; for (int i = 2; i <= n; i++) { if (is_prime(i)) { printf("%d\t", i); count++; if (count == 10) { printf("\n"); count = 0; } } } printf("\n"); return 0; } ``` 该程序使用了较优的算法，能够高效地输出所有小于等于n的素数，且每行输出10个素数。 ### 回答3：要设计一个C语言程序，输出所有小于等于给定正整数n的素数，满足以下要求： 1. 在程序中定义一个函数isPrime(num)，该函数用于判断一个数是否是素数。素数是指只能被1和自身整除的数。该函数返回值为1表示是素数，返回值为0表示不是素数。 2. 主函数中定义变量count和lineCount，分别用于计数当前已输出的素数的数量和当前行已输出的素数的数量。 3. 使用for循环从2开始遍历到n，每次判断当前数是否是素数，如果是素数则进行打印输出。同时更新count和lineCount的值。每次输出10个素数后换行。 4. 在isPrime函数中，使用for循环从2开始遍历到num的平方根，判断该数是否能整除num。如果能整除，则不是素数，返回0；否则，继续循环。如果循环结束仍然没有找到可以整除num的数，则说明num是素数，返回1。以下是相应的C语言代码示例： ```c #include <stdio.h> #include <math.h> int isPrime(int num) { int i; for (i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return 0; } } return 1; } int main() { int n, count = 0, lineCount = 0; printf("请输入一个大于2的正整数："); scanf("%d", &n); printf("小于等于%d的素数有：\n", n); for (int i = 2; i <= n; i++) { if (isPrime(i)) { count++; lineCount++; printf("%d ", i); if (lineCount % 10 == 0) { printf("\n"); } } } printf("\n共有%d个素数。\n", count); return 0; } ``` 以上代码通过定义一个isPrime函数，使用了较优的算法来判断是否为素数。主函数中使用for循环遍历所有小于等于n的数，并在每行输出10个素数后换行。最后输出总共有多少个素数。