直接进行一次,索引表头和表尾即可。
----------------解决方案--------------------------------------------------------
什么意思?
----------------解决方案--------------------------------------------------------
错了是进行一次排序
----------------解决方案--------------------------------------------------------
虽然排序可以,但还要想想有没有这个必要
----------------解决方案--------------------------------------------------------
有在2n-2次比较内查找的算法。有理论上最快的3n/2次比较的算法……看你要哪种…………
----------------解决方案--------------------------------------------------------
#include <stdio.h>
int FinMazMin(int nList[], int nLen);
main()
{
int lst[] = {5, 6, 8, 7, 4, 2, 21, 33, 48, 7};
printf("%d\n", FinMazMin(lst, 10));
}
int FinMazMin(int nList[], int nLen)
{
int curMinData = nList[nLen - 1];
for(int i = 0; i < nLen; i++)
if(nList[i] < curMinData)
curMinData = nList[i];
return curMinData;
}
----------------解决方案--------------------------------------------------------
这个是计算int型数组的
----------------解决方案--------------------------------------------------------
嘿嘿,看来你也已经知道这个的答案了
不过写法还有至少两种以上的,效率也不一样
----------------解决方案--------------------------------------------------------
怎么这几天都在搞这种问题,
你要go to office?
----------------解决方案--------------------------------------------------------
----------------解决方案--------------------------------------------------------
什么意思?
----------------解决方案--------------------------------------------------------
错了是进行一次排序
----------------解决方案--------------------------------------------------------
虽然排序可以,但还要想想有没有这个必要
----------------解决方案--------------------------------------------------------
有在2n-2次比较内查找的算法。有理论上最快的3n/2次比较的算法……看你要哪种…………
----------------解决方案--------------------------------------------------------
#include <stdio.h>
int FinMazMin(int nList[], int nLen);
main()
{
int lst[] = {5, 6, 8, 7, 4, 2, 21, 33, 48, 7};
printf("%d\n", FinMazMin(lst, 10));
}
int FinMazMin(int nList[], int nLen)
{
int curMinData = nList[nLen - 1];
for(int i = 0; i < nLen; i++)
if(nList[i] < curMinData)
curMinData = nList[i];
return curMinData;
}
----------------解决方案--------------------------------------------------------
这个是计算int型数组的
----------------解决方案--------------------------------------------------------
[bo]以下是引用 [un]StarWing83[/un] 在 2008-5-16 19:59 的发言:[/bo]
有在2n-2次比较内查找的算法。有理论上最快的3n/2次比较的算法……看你要哪种…………
有在2n-2次比较内查找的算法。有理论上最快的3n/2次比较的算法……看你要哪种…………
嘿嘿,看来你也已经知道这个的答案了
不过写法还有至少两种以上的,效率也不一样
----------------解决方案--------------------------------------------------------
怎么这几天都在搞这种问题,
你要go to office?
----------------解决方案--------------------------------------------------------