会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Glw-
博客园
首页
新随笔
联系
订阅
管理
2023年7月19日
7.19
摘要: # **搜索** ### DFS 就是通过递归来搜索,枚举所有情况来求解。 搜索相对于多个for循环嵌套来说肯定效率更高,在数据会很大时更容易实现,但有时避免不了TLE,所以需要进行优化: ##### 剪枝 1.最优性剪枝 再求解时如果当前情况比已知的解差,或无法优于已知解,然后return,所以就
阅读全文
posted @ 2023-07-19 20:03 没名可用
阅读(41)
评论(0)
推荐(0)
2023年3月12日
洛谷 P1149 [NOIP2008 提高组] 火柴棒等式
摘要: 先看题目描述吧! 给你n根火柴棍,你可以拼出多少个形如A+B=C的等式?等式中的A、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0∼9 的拼法如图所示: 输入格式:一个整数 n(1≤n≤24)。 输出格式:一个整数,能拼成的不同等式的数目。 给出的提示,很重要: 加号
阅读全文
posted @ 2023-03-12 00:34 没名可用
阅读(97)
评论(0)
推荐(0)
公告