dfs
陈一Kristian
这个作者很懒,什么都没留下…
展开
-
python bfs&dfs
#coding=utf-8 from multiprocessing import Queue #from queue import queue adj_list = { "A":["B","D"], "B":["A","C"], "C":["B"], "D":["A","E","F"], "E":["D","F","G"], "F":["D","E","H"], "G":["E","H"], "H":["G","F"] } print (adj_list) visited= {}.原创 2020-07-21 11:27:35 · 185 阅读 · 0 评论 -
棋盘问题 POJ - 1321
棋盘问题 POJ - 1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= ...原创 2019-04-06 09:32:47 · 184 阅读 · 0 评论 -
Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...原创 2019-04-11 17:11:10 · 137 阅读 · 0 评论 -
递归实现全排列
转载自:https://www.cnblogs.com/zyoung/p/6764371.html 原文写的超级好 public class Demo { public void Perm(int list[], int k, int m) { if (k == m) { for (int i = 0; i <= m; i++) ...转载 2019-05-16 13:14:48 · 115 阅读 · 0 评论