Sizaif's 小屋

一个程序猿的小黑屋

排序:
默认
按更新时间
按访问量
RSS订阅

@2018 牛客网暑期ACM多校训练营(第四场):C: Chiaki Sequence Reloaded(数位DP)

链接:https://www.nowcoder.com/acm/contest/142/C 来源:牛客网   题目描述 Chiaki is interested in an infinite sequence a1, a2, a3, ..., which defined as follows:...

2018-07-30 19:20:19

阅读数:48

评论数:0

回溯法 解决问题

回溯 利用的 是dfs  深度搜索  和树状图  结合 解决问题   回溯 的核心代码 模板 void traceback(int x) { if() { 操作 return; } else { for(i=下界;i<上界;i++) { if(条件满足)...

2017-02-28 17:08:41

阅读数:164

评论数:0

HDU 2553 n皇后问题(回溯)

n皇后 问题 是 典型的 回溯法,  刚开始 我的思路是 dfs 搜索 但是考虑到 搜索的话  没有实际到地图,    倒不如用 回溯 搜索 每一行每一行  N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32...

2017-02-27 17:31:57

阅读数:261

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭