ludan_xia的博客

本题链接：点击打开链接排列2Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8127    Accepted Submission(s): 3017Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡...

传送门：点击打开链接Problem Description小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法：___0__1_2_3_4_56_7_8_9___0__3_1_7_5_29_8_6_4 说明：数字之间的下划线只是为了对...

注：这是自己DFS剪枝的第一题，具有启发意义Problem:现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及： 7 + 6 = 13 9 - 8 ...

可以说是自己做的第一道递归题了Problem Description小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。要求提...

题目链接 点击打开链接题目：Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, a...

http://blog.youkuaiyun.com/riba2534/article/details/54231824 （更详细的解释）Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns,...

深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三节，:)2...

Problem Description 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。（图见QQ群） 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 Input五 Output输出一个整数...

本题链接：HDU1016自我总结模板：   /* DFS 的模板题 可以使用模板 if() .... else { for(...) if()//满足条件 继续往下搜 dfs(m+1); vis[]=1//不满足的话回溯 注 这个vis 不具有代表性 }*/Prime Ring ProblemTime Limit: 4000/2000 MS (Java...

六角幻方    把 1 2 3 ... 19 共19个整数排列成六角形状，如下：    * * *   * * * *  * * * * *   * * * *     * * *    要求每个直线上的数字之和必须相等。共有15条直线哦！    再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄色一行为所求。    请你填写出中间一行的5个数字。数...