fireear

分类

ACM 培训(23) dp动态规划(2) oj(14) 一些小技巧(1) 面经(2) 题解(1)

/ 注册

TA的专栏 1篇文章 0人订阅

火瞳的面经or知识拷打间

1篇文章 1054人学习

全部文章（共43篇）

dfs Red and Black

Submit Status Description Input Output Sample Input Sample Output ...

2021-03-23

0 501

dfs 棋盘问题

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input ...

2021-03-23

0 689

dfs 变形课

呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,...

2021-03-23

0 459

dfs n皇后问题

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #i...

2021-03-23

0 487

滑雪记忆化搜索

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5...

2021-03-23

0 524

数塔

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input <dl><dd>...

2021-03-23

0 443

排序

题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个...

2021-03-23

0 531

bfs find cow

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #i...

2021-03-23

0 552

约瑟夫问题的实现（c++链表版）

约瑟夫问题，感觉没什么好说的，为了这个东东百度了一波list List是一个双向链表,双链表既可以向前又向后链接他的元素。 List将元素按顺序储存在链表中. 与向量(vector)相比, 它允许快速的插入和删除，但是随机访问却比较慢。 ...

2021-03-23

0 786

小希的迷宫并查集

#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #i...

2021-03-23

0 469