2017年10月_摆渡客

原创和为0的四个值UVa1152

给定4个n(1<=n<=4000)元素组合A,B,C,D，要求分别从中选取一个元素a,b,c,d，使得a+b+c+d=0。问：有多少种解法。例如：6 -45 22 42 -16 -41 -27 56 30 -36 53 -37 77 -36 30 -75 -46 26 -38 -10 62 -32 -54 -6 45 结果：5 选法： (-45,-27,42,30),(26,3

2017-10-31 18:41:11 330

原创联合国大楼UVa1605

题目是需要把每个格子分配给一个国家，使得任意两个不同的国家都有一对相邻的格子，（要么是同层中有公共边的格子，要么是相邻的同一个格子）。格子最多不超过10’000’000个输入国家的个数n（n<=50），输出大楼的层数H，每层楼的行数W和列数L，然后是每层楼的平面图，不同国家用不同的大小写字母表示，例如，n=4的一组解是H=W=L=2，第一层是AB,第二层是ZZ。

2017-10-30 20:05:42 409

原创煎饼UVa120

问题给定一叠煎饼，你要写一个程序计算出如何才能使这叠煎饼自底向上由大至小的排列。给定煎饼的半径作为其尺寸，一叠煎饼的大小各不相同。为煎饼叠排序是通过一些列的“翻转”动作来完成的。一个翻转动作就是将一个小铲插到煎饼叠中的某两个煎饼之间，然后将小铲上面的所有煎饼翻转（倒转小铲上面的子栈）。每个翻转动作由其开始的位置给出，即小铲上面子栈中最底下一个煎饼的编号。整叠煎饼中最下面一个的位置为1，n个煎

2017-10-30 19:03:53 487

巨人和鬼一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。因此巨人选择的配对方式应该使质子流都不会交叉。假定每个巨人和每个鬼的位置都是平面上的一个固定点,并且没有三个位置共线

2017-10-27 16:36:15 1426

转载棋盘覆盖问题

分治法——棋盘覆盖问题棋盘覆盖问题。有一个2k∗2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。如图所示为L型牌的4种旋转方式。分治三步骤划分问题：将2k∗2k的棋盘划分为2k−1∗2k−1这样的子棋盘4块。递归求解：递归填充各个格子，填充分为四个情况，在下

2017-10-26 17:33:52 758

原创简单迷宫(续)

是一个简易的迷宫，用的是递归，也是最容易实现的一种方法，思路很简单，写起来确是一波三折，最后还是用了别人的想法。想法是先递归找到从入口到出口的可行性，然后再通过递归不断返回将坐标压入栈中，最后直接输出就好了#include<iostream> #include<stack> using namespace std; #define N 5 int a[N][N] = { 1,1,0,1,1,

2017-10-24 22:31:43 208

原创困难的串UVa129

如果一个字符串包含两个相邻的重复子串，则称他是容易的串，其他串称为困难的串，例如，BB , ABCD ACAB CAB , ABCD ABCD, 都是容易的串。而D, DC, ABDA B,CBAB CBA都是困难的串。输入正整数n和L，输出由前L个字符组成的，字典序第k小的困难的串，例如，当L=3，前7个困难的串分别是A, AB, ABA, ABAC, ABAC A, ABAC AB,

2017-10-22 20:16:53 359

原创素数环UVa524

输入正整数n，把整数1，2，3，4…，n组成一个环，使得相邻两个正数之和均为素数，输出时从整数1开始逆时针排列，同一个环应该恰好输出一次。n<=16. 样例输入： 6 样例输出： 1 4 3 2 5 6 1 6 5 2 3 4#include<iostream> #include<algorithm> using namespace std; int n,isp[100],a[100],v

2017-10-20 21:26:20 213

原创构建二叉树及遍历

第一个是中序后序构造二叉树，并先序遍历，特点在后序中每一个末端值都是节点，以此在先序中查找并以此点分割左右子树，递归一下… 第二个是先序中序构造二叉树，并后序和层次遍历，特点是以先序为参照在中序查找，层次遍历最好还是使用队列吼啊….代码并不能直接用，我把两个问题搓在一起了。。。#include<iostream> #include<string.h> #include<queue> using n

2017-10-15 22:05:29 236

原创二叉树的数组实现

书上大多是结构体＋指针实现的，但在好多情况下数组的实现情况更多一些，于是我自己就想了一个用数组实现的二叉树，以及他的dfs和bfs。其中有的代码我没实现，只是有个轮廓。创建还是用的递归，在输出时，第一次注释的地方用的i*2和i*2+1，并用递归实现循环，但不能控制结束，应该加一个m标识输出数。第一个分割线的部分我用的就是直接输出数组，第二个分割线的部分我用的中序遍历。代码还有不成熟的部分，就

2017-10-15 10:07:02 1635

Loser