常用算法
文章平均质量分 75
G_J_M
我很懒,我没有简介
展开
-
倒水问题 (BFS搜索问题)
题目描述 Description时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知 x 升壶为空 壶, y 升壶为空壶。问如何通过倒水或灌水操作, 用最少步数...原创 2019-05-15 14:24:27 · 1978 阅读 · 1 评论 -
给出一个n, 请输出n的所有全排列,简单dfs(深搜问题)
/*** 给出一个n, 请输出n的所有全排列* 输入描述 Input Description* 读入仅一个整数n (1<=n<=10)* 输出描述 Output Description* 一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。**/package algorithm.dfs...原创 2019-05-11 19:06:59 · 1953 阅读 · 0 评论