holer

知识点+例题

/ 注册

全部文章 / 知识点+例题（共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