设为首页 加入收藏

TOP

poj 1631 Bridging signals (LIS之n×logn 算法)
2015-07-20 17:33:03 来源: 作者: 【 】 浏览:2
Tags:poj 1631 Bridging signals LIS logn 算法

链接:poj 1631

题意:没看题的具体意思,本质是求最长升序子序列的长度

#include
  
   
#include
   
     int c[40005],n; int bin_find(int x)   //二分查找      { int l=0,r=n,mid=(l+r)/2; while(l<=r){ if(x>c[mid]) l=mid+1; else if(x
    
     len) len=j; } printf("%d\n",len); } return 0; }
    
   
  


顺便研究了下这个算法打印路径的写法,通过逆序循环,仅供参考

void path()
{
    int i,j,k=len;
    for(i=n-1;i>=1;i--){
        j=bin_find(a[i]);
        if(j==k)
            b[k--]=i+1;
    }
    for(i=0;i
  

   



   

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇BZOJ 3505 CQOI2014 数三角形 组.. 下一篇Leetcode:best_time_to_buy_and_s..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·JAVA现在的就业环境 (2025-12-26 01:19:24)
·最好的java反编译工 (2025-12-26 01:19:21)
·预测一下2025年Java (2025-12-26 01:19:19)
·Libevent C++ 高并发 (2025-12-26 00:49:30)
·C++ dll 设计接口时 (2025-12-26 00:49:28)