搜索
2999KK
这个作者很懒,什么都没留下…
展开
-
1 ~ n 的全排列的个数
拿输入3为例子,首先要从1开始一个一个搜索,输出一遍开始回溯,即123输出之后开始回溯,a【i】重新赋值标记的为0,a【i-1】也为0,由于for的循环,所以结束,输出132,同样回溯的过程也会回溯到第一个数,就是213,同理循环下去,直到回溯完输出完程序继续输入想排的个数。#include#includeusing namespace std;int a[10],vis[10]原创 2018-01-27 09:46:50 · 1256 阅读 · 1 评论 -
Oil Deposits
题目:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides...原创 2018-04-18 10:20:36 · 91 阅读 · 0 评论 -
搜索 Dungeon Master
题目 :You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, ...原创 2018-04-18 17:01:36 · 255 阅读 · 0 评论 -
Find The Multiple POJ1426(搜索水题)
传送门Find The MultipleTime Limit:1000MS Memory Limit:10000K Total Submissions:48080 Accepted:20074 Special Judge DescriptionGiven a positive integer n, write a prog...原创 2019-04-21 20:24:01 · 218 阅读 · 0 评论 -
Catch That Cow POJ - 3278(bfs)
传送门Catch That CowTime Limit:2000MS Memory Limit:65536K Total Submissions:135778 Accepted:41998 DescriptionFarmer John has been informed of the location of a fugitive cow ...原创 2019-04-21 20:30:04 · 243 阅读 · 0 评论 -
棋盘问题 POJ 1321(DFS + 递归)
题目棋盘问题Time Limit:1000MS Memory Limit:10000K Total Submissions:78911 Accepted:36891 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和...原创 2019-04-15 09:53:59 · 129 阅读 · 0 评论 -
非常可乐 HDU - 1495 (BFS + 模拟倒水过程 OR 数论)
传送门非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间...原创 2019-04-23 21:20:30 · 944 阅读 · 0 评论