C语言之linux内核实现平方根计算算法
来源:互联网 发布:ubuntu 打字软件 编辑:程序博客网 时间:2024/06/07 01:25
关于平方根的计算,在linux内核中也有实现,就像math.h数学库里的sqrt这个函数一样。
平方根的公式定义:
如果一个非负数x的平方等于a,即 , ,那么这个非负数x叫做a的算术平方根。a的算术平方根记为 ,读作“根号a”,a叫做被开方数(radicand)。求一个非负数a的平方根的运算叫做开平方。结论:被开方数越大,对应的算术平方根也越大(对所有正数都成立)。
一个正数如果有平方根,那么必定有两个,它们互为相反数。显然,如果我们知道了这两个平方根的一个,那么就可以及时的根据相反数的概念得到它的另一个平方根。
哈哈,小学生都懂,不解释不解释,直接来看代码:
一样的,从内核里把代码取出来:
#include <stdio.h>#ifdef CONFIG_64BIT#define BITS_PER_LONG 64#else#define BITS_PER_LONG 32#endif/** * int_sqrt - rough approximation to sqrt * @x: integer of which to calculate the sqrt * * A very rough approximation to the sqrt() function. */unsigned long int_sqrt(unsigned long x){unsigned long op, res, one;op = x;res = 0;one = 1UL << (BITS_PER_LONG - 2);while (one > op)one >>= 2;while (one != 0) {if (op >= res + one) {op = op - (res + one);res = res + 2 * one;}res /= 2;one /= 4;}return res;}int main(void){printf("%d\n",int_sqrt(16));return 0 ;}运行结果:
1 0
- C语言之linux内核实现平方根计算算法
- C语言之linux内核实现最大公约数算法
- 一个用C语言计算平方根的巧妙算法
- C语言之linux内核实现位数高低位互换
- C语言之linux内核可变参实现printf,sprintf
- 计算平方根的算法
- 计算平方根的算法
- Java计算平方根算法
- C语言之基本算法11—牛顿迭代法求平方根
- C语言之数值计算--级数算法
- linux内核之hlist哈希链表的应用---C语言代码实现(内核态)
- C语言实现linux内核链表
- 判断素数并求和用平方根算法(C语言)
- 用平方根算法判断素数(C语言)
- 巧妙实现之c语言计算文件大小
- 求一个数的平方根(C语言实现)
- Linux内核学习之list_entry --- 用C语言实现泛型编程
- Linux内核学习之list_entry --- 用C语言实现泛型编程
- POJ 2411_Mondriaan's Dream
- 《Java编程思想》学习笔记(转载csdn里的文章,打包成一个)
- Android 手机自动化测试工具有哪几种? http://www.zhihu.com/question/19716849
- 清除浮动的几种方式
- 第2章{ 2-4 Kissy模块规范 }
- C语言之linux内核实现平方根计算算法
- java反射机制
- Git学习笔记(标签管理)
- Espresso 自动化测试(十)- RecyclerView
- wamp Version 2.1 Version Française
- 面板组件-Fit布局
- [Python] Mua.cm 中大自动选课系统课书CourseBook建立总结
- linux 服务裁剪
- android后台任务(二):IntentService