2018年10月_poptox

原创【卡特兰数+高精度】树屋阶梯

暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（ N 为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图 1.1 ），经过观察和测量，这些钢材截面的宽和高大小不一，但都是 1 尺的整数倍，教官命令队员们每人选取 N...

2018-10-31 22:51:53 155

转载校赛B - Food Delivery

#include <iostream>#include <math.h>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f; //无穷大 int a[1005];int...

2018-10-31 16:23:47 249

原创哈夫曼码

#include <math.h>#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct HTNode{char c;int weight;int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef...

2018-10-30 22:33:48 136

原创中缀表达式求值

#include <stdio.h>#include <stdlib.h>#include <math.h>#define n0 30int sl[n0+1];char s2[n0+1];int t1,t2;void calcu(){ int xl,x2,x; char p; p=s2[t2--]; x2=sl[...

2018-10-14 21:53:53 289

原创 02-线性结构2 一元多项式的乘法与加法运算（20 分）

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。#include <stdi...

2018-10-05 08:37:39 146

原创【dfs模板改编】P1238 走迷宫

题目描述有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。优先顺序：左上右下输入输出...

2018-10-05 08:36:51 269

原创【dfs经典】P1219 八皇后问题

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...

2018-10-05 08:34:49 220

原创【dfs】P1706全排列问题/迷宫问题/P1157输出组合数

输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：复制3输出样例#1：复制 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 ...

2018-10-05 08:33:18 237

qq_41514794的博客