jiayoudangdang的博客

原UVA514铁轨改：题目描述：粗心的塔学长现在是火车站的调度员，看看现在的惨状吧，列车车厢的顺序竟然完全是乱的！为避免塔学长登上明天的UC头条，车站划分给塔塔一段如图所示的铁路，你能帮助塔塔把车厢的顺序调整好吗？其中，A为入口，B为出口，S为中转盲端。所有铁道均为单轨单向式：列车行驶的方向只能是从A到S，再从S到B；另外，不允许超车。因为车厢可在S中驻留，所以它们从B...

图的遍历使用深度优先搜索进行图的遍历：从一个未走过的顶点作为起始顶点，比如以1号顶点作为起点。沿1号顶点的边去尝试访问其他未走过的顶点，首先发现2号顶点还没有走到过，于是来到了2号顶点。再以2号顶点作为出发点继续尝试访问其他未走到过的顶点，这样有又来到了4号顶点。再以4号顶点作为出发点继续尝试访问其他为走过的顶点。但是此时沿4号顶点的边，已经不能访问到其他为走过的顶点了，所以需要返回到2号顶点，返...

蓝桥杯-枚举分析：究竟为何结果相同，我的代码长度是这个人家大佬代码长度的好几倍！？！我这僵化的思维；ε=(´ο｀*)))唉；先说一下题：题目描述：    由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。    比如： 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187     都符合要求。    如果满足乘法交换律的算式算作同一种情况，那么...

next_permutation(全排列算法) STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。      这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操...

第六届蓝桥杯A组C/C++ 第七题 手链样式题目描述：小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？输入：无输出：请你提交该整数。不要填写任何多余的内容或说明性的文字。emmm相信大家一看就知道是使用：dfs排列组合：于是就给大家安利一下高中数学方法：hhh12！/（3！*4！*...

深度优先搜索简单的说：深搜就是一搜到底：广搜就是一层一层的搜索：(*^▽^*)，这样说肯定是太抽象！深度优先搜索由霍普克洛夫特与罗伯特·塔扬提出，属于图论算法的一种，基本思路如下：访问顶点；从顶点出发，依次从没访问的点出发（要根据题意），对图进行深度优先遍历，直到都被访问或者不满足题意，emm好吧~举一个栗子！经典应用就是：走迷宫！题目描述：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。...