holer
holer
全部文章
分类
知识点+例题(3)
归档
标签
去牛客网
登录
/
注册
holer的博客
the vegetablest's
全部文章
(共3篇)
4.2深度优先搜索DFS
HDOJ-1031 N皇后问题 题目 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 输入给定的N(N≤10),输出有多少种合法的放置方法。 思路 在N*N棋盘中摆N个皇后,意味着每...
DFS
深度优先搜索
搜索
2019-07-20
0
484
6.4概率
西北大学集训队选拔赛(重现赛)- B 饱和式救援 题目 空间限制: 65536K 题目描述 在《流浪地球》电影中,地球上大部分的行星发动机被摧毁。 人类再一次展开全球性救援,现在告诉你每只救援队的目标发动机的编号以及这只救援队在成功救援的概率,假如有至少k个...
概率
概率dp
相互独立事件
2019-07-20
0
447
2.3栈
基础知识 栈(stack) 原则:后进先出 容量限制(由操作系统决定):2MB stack<int>s,定义了一个名为s的由整型数据构成的栈。 s.push(x) 将元素x入栈 s.top() 返回栈顶元素 s.pop...
stack
栈
数据结构
2019-07-20
0
490