利用公式近似计算log2(x)
2018-02-24 20:31
465 查看
公式详见程序设计基础(清华大学出版社)P102解题时,注意应向log2函数传递的参数的选取及其类型即可代码如下:#include <iostream>
#include <cmath>
using namespace std;
const double q = 1e-6;
double s[100000], a[100000], b[100000];
int main()
{
b[0] = 1;
s[0] = 0;
double x;
int i, n;
for (i = 0; i < 100000; i++) // define b[i]
b[i] = pow(0.5, i);
for (i = 1; ; i++) // define n
{
if (pow(0.5, i) <= q)
break;
}
n = i;
while (cin >> x && x)
{
cout << log2(x) << endl;
}
return 0;
}
double log2(double x, int n)
{
b[0] = 1;
s[0] = 0;
int i;
for (i = 0; i < 100000; i++) // define b[i]
b[i] = pow(0.5, i);
a[0] = x;
for (i = 1; i <= n; i++) // define a[i]
{
if (a[i - 1] * a[i - 1] < 2)
a[i] = a[i - 1] * a[i - 1];
else
a[i] = a[i - 1] * a[i - 1] / 2.0;
}
for (i = 1; i <= n; i++)
{
if (a[i - 1] * a[i - 1] < 2)
s[i] = s[i - 1];
else
s[i] = s[i - 1] + b[i];
}
if (x > 0 && x < 1)
cout << -log2(1/x) << endl;
else if (x > pow (2.0, n))
cout << n + log2(x / pow(2.0, n)) << endl;
else
cout << s
<< endl;
}
#include <cmath>
using namespace std;
const double q = 1e-6;
double s[100000], a[100000], b[100000];
int main()
{
b[0] = 1;
s[0] = 0;
double x;
int i, n;
for (i = 0; i < 100000; i++) // define b[i]
b[i] = pow(0.5, i);
for (i = 1; ; i++) // define n
{
if (pow(0.5, i) <= q)
break;
}
n = i;
while (cin >> x && x)
{
cout << log2(x) << endl;
}
return 0;
}
double log2(double x, int n)
{
b[0] = 1;
s[0] = 0;
int i;
for (i = 0; i < 100000; i++) // define b[i]
b[i] = pow(0.5, i);
a[0] = x;
for (i = 1; i <= n; i++) // define a[i]
{
if (a[i - 1] * a[i - 1] < 2)
a[i] = a[i - 1] * a[i - 1];
else
a[i] = a[i - 1] * a[i - 1] / 2.0;
}
for (i = 1; i <= n; i++)
{
if (a[i - 1] * a[i - 1] < 2)
s[i] = s[i - 1];
else
s[i] = s[i - 1] + b[i];
}
if (x > 0 && x < 1)
cout << -log2(1/x) << endl;
else if (x > pow (2.0, n))
cout << n + log2(x / pow(2.0, n)) << endl;
else
cout << s
<< endl;
}
相关文章推荐
- 利用ScriptEngineManager实现字符串公式灵活计算的方法
- C++:利用如下公式,编写函数计算∏的值,直到最后一项的绝对值小于e,主程序接收从键盘输入的e,输出∏的值(保留5位小数)。 ∏/4 = 1-1/3+1/5-1/7...
- 在Excel表格中插入函数,利用公式进行计算
- 输入n值,并利用下列格里高里公式计算并输出圆周率
- 利用公式计算π=4(1-1/3+1/5-1/7+1/9-...)的近似值,直到括号中最后一项的绝对值小于0.000001为止
- c#中利用JS来计算公式
- 根据上下班时间(可能跨1天),利用Excel的公式计算白班时间和夜班时间
- 利用JavaScript计算引擎进行字符串公式运算
- c#中利用google map距离计算公式实现两点间距离的计算
- 3.9 利用下列公式编程计算π的值:
- 利用函数公式进行贷款的计算
- 利用函数公式进行贷款的计算
- 一个基于特征向量的近似网页去重算法——term用SVM人工提取训练,基于term的特征向量,倒排索引查询相似文档,同时利用cos计算相似度
- Java利用ScriptEngineManager对计算公式的支持
- 利用ScriptEngineManager实现字符串公式灵活计算
- 用Java近似求pi,利用公式pi=4*(1-1/3+1/5-1/7+.....)
- Excel 文本算式计算 利用公式EVALUATE (亲自实践)
- C++上机报告 利用公式计算π=4(1-1/3+1/5-1/7+1/9-...)的近似值,直到括号中最后一项的绝对值小于0.000001为止。
- 用Java近似求pi,利用公式pi=4*(1-1/3+1/5-1/7+.....)
- 利用基姆拉尔森公式根据日期计算星期