李耀文3681

分类

题解(87)

/ 注册

全部文章（共5篇）

题解 | #24点运算#

#深度优先搜索 d = {'3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1, '2':2} def f(nums, target): if len(num...

深度优先搜索算法dfs

2021-08-19

0 440

题解 | #数组分组#

``` #本题最终转换为使用dfs,求解在整形数组中,是否存在和为某定值的组合 import sys #i:步进,sumol:除去被3、5整除之外的数列表,target= sumall // 2 - sum5,res:当前测试的组合, s:组合的和 def dfs(i, sumol, targ...

深度优先搜索算法dfs

2021-08-18

0 492

题解 | #火车进站#

#解法1: import sys #res:记录输出结果,nums:要进站的火车,stack:站里的火车.quit:出站的队列 def dfs(res, nums, stack, quit): # 要进站的火车和站里的火车都清空,就得出结果 if len(nums) == 0 an...

深度优先搜索算法dfs 栈

2021-08-16

6 872

题解 | #Sudoku#

# dfs深度优先算法 #判断填了数之后,是否符合数独规则 def isValue(board, x, y): # 检查已经填入的坐标是否和列中有的元素相等 for i in range(9): if i != x and board[i][y] == board[...

深度优先搜索算法dfs

2021-07-15

2 591

题解 | #迷宫问题#

import sys #使用深度优先搜索算法,可以搜索出所有路径. #向4个方向查找能否通行 #L是迷宫, stepL是路径 def dfs(L, x, y, stepL): #定义4个方向,右,下,左,上 nexts = [[0,1], [1,0], [0,-1], [-1, 0]...

深度优先搜索算法dfs

2021-07-15

1 488