随笔分类 -  回溯

【LeetCode 90】子集 II
摘要："题目链接" 【题解】 我们在枚举下一个要取哪个数字的时候。 如 1112233 for (int i = start;istart且num[i]==num[i 1]. 那么我们就不应该再取这个num[i]了。 因为肯定在之前已经取过num[i 1]了。此时再取一个num[i]的话。所得到的方案肯定 阅读全文
posted @ 2019-11-28 23:03 AWCXV 阅读(110) 评论(0) 推荐(0) 编辑
【LeetCode 22】括号生成
摘要："题目链接" 【题解】 一道傻逼回溯法。 每次都有两个选择,加个左括号。 加个右括号。无非加个判断啥时候不能加右括号了。 【代码】 阅读全文
posted @ 2019-11-08 21:09 AWCXV 阅读(107) 评论(0) 推荐(0) 编辑
【例题 7-10 UVA - 11212】Editing a Book
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜。 很容易想到,最多只要搜8层就可以得到答案了 最多8下肯定可以还原。 则枚举一下最大层数。然后做个深搜就好。 优化。 设0..n每个数字的后继不为a[i]+1的个数为cnt 则每次操作显然最多只能减少3个cnt.. 阅读全文
posted @ 2017-12-11 16:01 AWCXV 阅读(173) 评论(0) 推荐(0) 编辑
【39.87%】【BZOJ 1880】[Sdoi2009]Elaxia的路线
摘要：Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1041 Solved: 415[Submit][Status][Discuss]Description最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(76) 评论(0) 推荐(0) 编辑
【7008】一笔画问题
摘要：Time Limit: 20 secondMemory Limit: 20 MB问题描述数学家欧拉曾经解决过著名的七桥问题。下面写出七桥问题的描述：城市中有一条河，河中有 A、 D两个岛，河上有七座桥来连接两个岛及河的 B、 C两岸，问： ⑴能否刚好经过每座桥一次，既无重复也无遗漏？ ⑵能否经过桥一... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示