随笔分类 -  DFS (递归)

地下迷宫探索
摘要:地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 阅读全文

posted @ 2019-04-02 21:50 Esther6 阅读(235) 评论(0) 推荐(0)

输出全排列
摘要:请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n(<10)。 输出格式: 输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​ 阅读全文

posted @ 2019-03-29 14:47 Esther6 阅读(419) 评论(0) 推荐(0)

整数分解为若干项之和
摘要:7-133 整数分解为若干项之和 (20 分) 7-133 整数分解为若干项之和 (20 分) 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤3 阅读全文

posted @ 2019-03-29 14:31 Esther6 阅读(1298) 评论(0) 推荐(0)

导航