nlogn=36000 这种问题怎么估算n的大小呢？求助~~~

craftlk

多谢大神！！！

mingtingqing

数据结构中的logn大多是以2为底的，并不是10，你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。希望可以帮助到你

craftlk

mingtingqing 发表于 2014-10-9 09:20
数据结构中的logn大多是以2为底的，并不是10，你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其 ...

意思是我先估算一个n的范围，然后用二分法在这个范围里试吗？  具体怎么做呢

liwenhui

化成两个最优化问题，一个求最大值，一个求最小值，并且决策变量都是整数。LINGO上实现它：

1. MODEL:
   
2. 
   
3. SUBMODEL NMIN:
   
4. MAX = N_MIN;
   
5. N_MIN * @LOG( N_MIN) < 36000;
   
6. @GIN( N_MIN);
   
7. ENDSUBMODEL
   
8. 
   
9. SUBMODEL NMAX:
   
10. MIN = N_MAX;
    
11. N_MAX * @LOG( N_MAX) > 36000;
    
12. @GIN( N_MAX);
    
13. ENDSUBMODEL
    
14. 
    
15. CALC:
    
16. @SET( 'GLOBAL', 1);
    
17. @SOLVE( NMIN);
    
18. @SOLVE( NMAX);
    
19. ENDCALC
    
20. 
    
21. END

复制代码

求得结果：

1. Global optimal solution found.
   
2.   Objective value:                              4302.000
   
3.   Objective bound:                              4302.000
   
4.   Infeasibilities:                              0.000000
   
5.   Extended solver steps:                               1
   
6.   Total solver iterations:                            57
   
7. 
   
8. 
   
9.                                            Variable           Value
   
10.                                               N_MIN        4302.000
    
11.                                               N_MAX        0.000000
    
12. 
    
13.                                                 Row    Slack or Surplus
    
14.                                                   1        4302.000
    
15.                                                   2        5.874497
    
16. 
    
17.   Global optimal solution found.
    
18.   Objective value:                              4303.000
    
19.   Objective bound:                              4303.000
    
20.   Infeasibilities:                              0.000000
    
21.   Extended solver steps:                               1
    
22.   Total solver iterations:                            41
    
23. 
    
24. 
    
25.                                            Variable           Value
    
26.                                               N_MIN        0.000000
    
27.                                               N_MAX        4303.000
    
28. 
    
29.                                                 Row    Slack or Surplus
    
30.                                                   1        4303.000
    
31.                                                   2        3.492454
    

复制代码

即4302与4303之间。