苛刻的算法,只告诉你是否大于,让你求出具体值

kofj

我的代码

1. void main()
   
2. {
   
3.         int s1=77;
   
4.         int i=128;
   
5.         int j=1;
   
6.         while(1)
   
7.         {
   
8.                 if(s1>;i)
   
9.                 {
   
10.                         i=i+(64/j);
    
11.                         if((64/j)==1)break;
    
12.                 //        i=i+(64/j);
    
13.                         j++;
    
14.                 }
    
15.                
    
16.                 else
    
17.                 {
    
18.                         i=i-(64/j);
    
19.                         if((64/j)==1)break;
    
20.                 //        i=i-(64/j);
    
21.                         j++;
    
22.                 }
    
23.         }
    
24. 
    
25.                 cout<<i;
    
26. }

复制代码

随便乱写的
目的:确定s1的大小,这里直接定义了,但是算的时候我就当未知数
先决条件是s1<=255&&s1>;=0,辅助条件是可以知道s1和某个数的大小关系,如何求出s1的准确值...

FH

二分法

kofj

2分法的条件不够啊

能提示下关键代码吗

kofj

我的意思是,代码会不够精确而导致求出的是偏差了1或者2的值
我改不了了,正苦想ING

FH

怎么不够？
如果比给定的数大，就把给定数乘2再比较。
如果比给定数小，就把给定数除2再比较。

yuxh

不是乘2除2吧？
是(min + max) / 2

iwhy

一个典型的二分查找片断，初始化工作自己作吧！

1. 
   
2. int binarysearch(char t)
   
3. {
   
4.     int low, up, m;
   
5.     low = 0;
   
6.     up = n-1;
   
7.     while(low <= up){
   
8.         m = (low + up)/2;
   
9.         if(x[m] < t)
   
10.             low = m + 1;
    
11.         else if(x[m] == t)
    
12.             return m;
    
13.         else
    
14.             up = m -1;
    
15.     }
    
16.     return -1;
    
17. }
    

复制代码

kofj

else if(x[m] == t)
这句代码,在这里被限制了,我说过先决条件是只能判断大小,不能判断是否相等,所以我写的代码不精确

iwhy

原帖由 "kofj" 发表：

这句代码,在这里被限制了,我说过先决条件是只能判断大小,不能判断是否相等,所以我写的代码不精确

那就把算法代码换个位置，把恒等条件作为else进行处理不就可以了？

kofj

我已经找到一个折中的办法
效率比一般的二分法慢一步
不过一步应该没什么大问题
完全根据>;是否成立来判断
恒等的话,又用到等号判断,所以不行的

1. #include <stdlib.h>;
   
2. #include <stdio.h>;
   
3. #include <iostream.h>;
   
4. 
   
5. void main()
   
6. {
   
7.         int s1=145;
   
8.         int i=0;
   
9.         int j=256;
   
10.         int k;
    
11.         int f;
    
12. 
    
13.         while(1)
    
14.         {
    
15.                 f=j-i;
    
16.                 k=(i+j)/2;
    
17.                 if(s1>;k)
    
18.                 {
    
19.                         if(f<=1)break;
    
20.                         i=k;
    
21.                 }
    
22.                
    
23.                 else
    
24.                 {
    
25.                         if(f<=1)break;
    
26.                         j=k;
    
27. 
    
28. 
    
29.                 }
    
30.         }
    
31. 
    
32.                 cout<<j;
    
33. }
    
34. 
    
35. 
    
36. /*
    
37. 
    
38.   34<(0+256)/2=128
    
39.   34<(0+128)/2=64
    
40.   34>;(0+64)/2=32
    
41.   34<(0+256)/2
    
42. 
    
43. 
    
44. 
    
45. 
    
46. 
    
47. 
    
48. 
    
49. 
    
50. 
    
51. 
    
52. 
    
53. 
    
54. */
    

复制代码