dfs
文章平均质量分 55
算法小白…
路在脚下,从现在开始!
展开
-
dfs-六角填数
1、标题:六角填数 如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?代码入下:思路:要填12个数,先深度搜索出这12个数,用标记数组标记是否访问过,注意循环什么时候跳出然后判断符合条件的跟这个差不多package lanqiao;public class liujiao {...原创 2018-03-06 22:45:29 · 222 阅读 · 0 评论 -
方格填数
方格填数(结果填空)如下的10个格子+--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,...原创 2018-03-31 09:31:12 · 260 阅读 · 0 评论 -
最少步数
描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表示道路,1表示墙。现在输入一个道...原创 2018-03-25 11:39:29 · 640 阅读 · 0 评论 -
剪邮票
剪邮票问题,我开始也不会,看了题解首先从12中选出5个,5个for循环,用数组存储,然后judge,返回值为true,count++;用dfs深搜,设置一个布尔类型的数组,用于判断package it;//剪邮票 public class Main1 { static int a[]=new int [100]; public static void main(String[] args)...原创 2018-03-30 17:05:44 · 449 阅读 · 0 评论 -
全排列
全排列问题,深搜package digui;import java.util.Scanner;//全排列public class text { static int sum = 0; static int n; static int a[] = new int[100]; static int ed[] = new int[100]; public static void m...原创 2018-03-29 20:59:06 · 155 阅读 · 0 评论 -
字母拼串
由 A,B,C 这3个字母就可以组成许多串。比如:"A","AB","ABC","ABA","AACBB"....现在小明思考一个问题:若每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友帮忙,很快得到代码,解决方案超级简单,但最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容#include <stdio.h>// a个A,b个B,c个C 字母,能组成多少原创 2018-03-29 20:00:46 · 337 阅读 · 0 评论 -
dfs +剪枝
有N个城市,编号从1到N。城市间有R条单向的通路。每条通路是连接两个城市,每条路有长度和过路费这样两个属性。现在我们有K块钱,让我们找从1能够到达N的最短路径的长度,如果找不到输出-1。范围:2 <= N <= 100 (城市数)0 <= K <= 10000 (拥有的钱)1 <= R <= 10000 (道路数)1 <= L <= 100 (每条路...转载 2018-03-08 19:16:36 · 705 阅读 · 0 评论 -
poj 2815 城堡问题(搜索)
描述 (图 1)# = Wall | = No wall - = No wall图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m*n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。输入 程序从标准输入设备读入数据。第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周...原创 2018-03-08 17:49:59 · 292 阅读 · 0 评论 -
纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png) A 9 6 4 8 3 7 5 2这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字。 注意:需要提交的是一个整数,不要提交任何多余内容。https://blog.csdn.n...原创 2018-03-07 14:53:58 · 524 阅读 · 0 评论 -
剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输...原创 2018-03-07 10:42:05 · 143 阅读 · 0 评论 -
牌型种数问题模型
1.小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容或说明文字。暴力做法#include <iostream> using namespace st...原创 2018-03-28 15:59:41 · 497 阅读 · 0 评论