妙法一：二分打表查找

最新推荐文章于 2024-11-12 12:29:51 发布

kuzuma

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量292

点赞数 1

分类专栏：笔记文章标签：深度优先算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/kuzuma/article/details/121876042

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本质上就是一个DFS枚举的过程。但枚举集合时每个数枚举一边要2的46次方种情况，肯定超时。

此时可以采用二分集合，对左半边集合枚举所有可以相加得到的整数.

对于每一个小于W的整数，DFS右半边集合，然后二分查找左半边集合是否存在某个数可以使得左右半边相加为该整数，时间复杂度最多为1e8。

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

kuzuma CSDN认证博客专家 CSDN认证企业博客

码龄3年

22: 原创

69万+: 周排名

177万+: 总排名

6896: 访问

: 等级

227: 积分

0: 粉丝

4: 获赞

2: 评论

0: 收藏

私信

关注

热门文章

分类专栏

笔记 16篇

最新评论

人生第一个成功百行代码
kuzuma: [code=cpp] #include<iostream> using namespace std; typedef struct Node{ int index,coe; // index->cishu,coe->xishu Node *next; }*list; list add(list L1,list L2); void addall(list L[],int N); void show(list L); int main(void){ list L1=new Node,L2=new Node,p=L1,q=L2; q->next=p->next=NULL; int N1; cin >> N1; int n1=N1; while(N1--){ list temp=new Node; temp->next=NULL; cin >> temp->coe >> temp->index; p->next=temp; p=p->next; } int N2; cin >> N2; int n2=N2; while(N2--){ list temp=new Node; temp->next=NULL; cin >> temp->coe >> temp->index; q->next=temp; q=q->next; } list addl=add(L1,L2); if(n1!=0 && n2!=0){ list L[n1+1]; list m=L1->next; int i=1; while(m){ L[i]=new Node; list n=L2->next,b=L[i]; while(n){ list temp=new Node; temp->next=NULL; [/code]

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。