C语言学习_查找三分之二
2015-07-04 11:03
281 查看
查找三分之二:
#include <stdio.h>
#define M 10
int main(void)
{
int front, near, mid1, mid2;
int n;
int found;
int a[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
front = 0;
near = M - 1;
found = 0;
printf("input n:");
scanf("%d", &n);
while(front <= near)
{
mid1 = (near - front) / 3 + front;
mid2 = near - (near - front) / 3;
if(n == a[mid1] || n == a[mid2])
{
found = 1;
break;
}
else if(n < a[mid1])
near = mid1 - 1;
else if(n < a[mid1] && n > a[mid2])
{
front = mid1 + 1;
near = mid2 - 1;
}
else
front = mid2 + 1;
}
if(found = 1 && n == a[mid1])
printf("%d %d", n, mid1);
if(found = 1 && n == a[mid2])
printf("%d %d", n, mid2);
return 0;
}
在我如今认识的层面中。三分查找和二分查找的思想是一样的,仅仅是比二分查找多了两个变量,在看博客时,有一位大哥是这么写的:
二分是把区间分为长度相等的两段。三分则是把区间分为长度相等的三段,进行查找,这种查找称为三分查找,三分查找通
经常使用来迅速确定最值。
众所周知。二分算法的要求是搜索的序列是单调序列,而三分法所面向的搜索序列的要求是:序列为一个凸性函数。
我看了不是十分理解,鄙人数学不是非常好,可是能写出代码还算是能够滴。分享出来,留的以后慢慢研究。
#include <stdio.h>
#define M 10
int main(void)
{
int front, near, mid1, mid2;
int n;
int found;
int a[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
front = 0;
near = M - 1;
found = 0;
printf("input n:");
scanf("%d", &n);
while(front <= near)
{
mid1 = (near - front) / 3 + front;
mid2 = near - (near - front) / 3;
if(n == a[mid1] || n == a[mid2])
{
found = 1;
break;
}
else if(n < a[mid1])
near = mid1 - 1;
else if(n < a[mid1] && n > a[mid2])
{
front = mid1 + 1;
near = mid2 - 1;
}
else
front = mid2 + 1;
}
if(found = 1 && n == a[mid1])
printf("%d %d", n, mid1);
if(found = 1 && n == a[mid2])
printf("%d %d", n, mid2);
return 0;
}
在我如今认识的层面中。三分查找和二分查找的思想是一样的,仅仅是比二分查找多了两个变量,在看博客时,有一位大哥是这么写的:
二分是把区间分为长度相等的两段。三分则是把区间分为长度相等的三段,进行查找,这种查找称为三分查找,三分查找通
经常使用来迅速确定最值。
众所周知。二分算法的要求是搜索的序列是单调序列,而三分法所面向的搜索序列的要求是:序列为一个凸性函数。
我看了不是十分理解,鄙人数学不是非常好,可是能写出代码还算是能够滴。分享出来,留的以后慢慢研究。
相关文章推荐
- 要求输出10个学生3门课总平均成绩,以及最高分的学生的数据
- C & C++ 宏与const
- C语言 常用函数
- C++指针与引用
- C++标准库和标准模板库
- 大话设计模式C++版——装饰模式
- 大话设计模式C++版——装饰模式
- C++ sizeof
- 统计选票
- C++继承
- 【c语言】判断一个字符串是否为另外一个字符串旋转之后的字符串
- 【c语言】字符串替换空格:请实现一个函数,把字符串中的每个空格替换成“%20”
- 【C语言】编写函数实现库函数atoi,把字符串转换成整形
- C++ Builder XE7 调用JAVA的JAR文件
- 【C语言】编写函数实现字符串旋转
- [C语言】模拟实现库函数strstr,查找子字符串
- 【C语言】判断一个字符串是否是一个字符串的旋转字符串
- 【C语言】字符串替换空格:实现一个函数,把字符串里的空格替换成“%20”
- 单循环链表的约瑟夫问题(C++)
- C++可变参数