搜索
notmenotme
这个作者很懒,什么都没留下…
展开
-
迷宫问题 POJ - 3984 bfs最短路径+记录轨迹(回溯) Presentation Error输出格式错误
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走...原创 2018-10-18 21:24:21 · 210 阅读 · 0 评论 -
15蓝桥C语言B组 5.九数组分数 搜索回溯
九数组分数1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。 #include <stdio.h> void test(int x[]) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*...原创 2019-03-18 15:47:14 · 126 阅读 · 0 评论 -
15蓝桥C语言B组 7.牌型种数 给定长度和每种数量求组合的dfs
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。———————————————————————————————————————————...原创 2019-03-18 15:37:24 · 189 阅读 · 0 评论 -
2013C语言B组 9.带分数 加条件搜
标题:带分数100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数...原创 2019-03-21 14:48:41 · 132 阅读 · 0 评论 -
2016蓝桥C语言B组 3.凑算式 回溯
凑算式 B DEFA + --- + ------- = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说...原创 2019-03-15 16:36:34 · 341 阅读 · 0 评论 -
2016蓝桥C语言B组 6.方格填数 搜索回溯
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。...原创 2019-03-15 09:43:54 · 185 阅读 · 0 评论 -
2017C语言混搭 标题:10.图形排版 搜索+记忆化
标题:图形排版小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi。假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版:该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10 的纸张上依次打印 3x4, 2x2, 3x3 三张图片,则效果如下图所示,这一行高度为4。(分割线...原创 2019-03-14 15:34:26 · 748 阅读 · 1 评论 -
1004 Counting Leaves (30 分)树的遍历,dfs,或bfs(层序遍历),vector
1004 Counting Leaves (30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one t...原创 2019-02-27 21:12:45 · 160 阅读 · 0 评论 -
1020 Tree Traversals (25 分)树的遍历,后序中序层序,bfs
1020 Tree Traversals (25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order t...原创 2019-02-27 19:55:24 · 109 阅读 · 0 评论 -
排列2 HDU - 1716 dfs 标记标记再标记
Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input 每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output 对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分...原创 2018-10-17 18:53:02 · 163 阅读 · 0 评论 -
符号三角形 HDU - 2510 搜索打表
符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下: + + - + - + + + - - - - + - + + + - - + + - - + - - -...原创 2018-10-16 20:33:42 · 179 阅读 · 0 评论 -
蜘蛛牌 HDU - 1584 dfs
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你...原创 2018-10-16 20:31:17 · 100 阅读 · 0 评论 -
15蓝桥C语言B组 3.三羊献瑞 填数 搜索回溯
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。———————————————————————————————...原创 2019-03-18 16:07:53 · 328 阅读 · 0 评论