哈皮父子-CSDN博客

原创 C++求迷宫的路径数目（深度优先遍历）

题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。(1<=M,N<=5)输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX, FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出

2022-03-08 09:57:34 1029

原创 C++均分纸牌问题解决

题目描述有N堆纸牌，编号分别为 2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别为：①9②8③17④6移动3次可达到目的：从 ③ 取4张牌放到 ④ （9,8,13,10）-> 从 ③ 取3张牌

2022-03-06 11:28:56 1604 1

原创 C++求二叉树先序排列问题解析（两种思路）

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式11行，表示一棵二叉树的先序。输入输出样例输入BADCBDCA输出ABCD问题解析本题很明显是设法将后序序列和中序序列先还原成二叉树结构，然后再输出先序序列的二叉树。很自然的一个想法是通过递归求出二叉树的左右子树，进而得到完整的二叉树。已知后序序列的最后一项是二叉树的根节点，不妨设为A，在中序序列

2022-03-05 14:46:15 1211

原创最大公约数最小公倍数问题的最简化数学解析

题目描述输入两个正整数 x, y，求出满足下列条件的 P,Q 的个数：P,Q 是正整数。要求 P, Q 以 x为最大公约数，以 y为最小公倍数。试求：满足条件的所有可能的 P,Q 的个数。输入格式一行两个正整数 x, y。输出格式一行一个数，表示求出满足条件的 P,Q 的个数。输入输出样例输入3 60输出4题目解析假设P = ax，Q = bx , y = cP = dQ，(y>x)由于x为P、Q最大公约数，y为P、Q最小公倍数，因此得到a,b互素且c,d互素。将P、

2022-03-02 08:45:31 500

原创 C++实现在递归时记忆

数的计算题目描述我们要求找出具有下列性质数的个数（包含输入的正整数 n）。先输入一个正整数 n（n≤1000），然后对此正整数按照如下方法进行处理：1、不作任何处理；2、在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半；3、加上数后，继续按此规则进行处理，直到不能再加正整数为止。输入格式一行，一个正整数 n（n≤1000）。输出格式一个整数，表示具有该性质数的个数。输入输出样例输入 6 输出 6// A code block#inc

2022-03-01 09:26:05 465

原创 noj实验3.1 哈夫曼编/译码器

这是本人参考教材以后完成的，感觉这题难度不算很大，但是需要注意的细节较为多一点。#include #include #define N 100 //字符集大小最多为100个#define M 2*N-1 //最多产生的节点个数#define max_weight 10000 //设置的最大权值using namespace std;typedef struct //定义哈夫曼树的结构体变量{int weight;int parent;int LChild;i

2021-05-24 15:18:38 1220

原创对于c语言/c++的一些注意事项

c++中 . 和 -> 主要是用法上的不同。1、A.B则A为对象或者结构体；2、A->B则A为指针，->是成员提取，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针。cin使用注意事项：使用cin会清除之前的空格、Tab、‘/n’,用cin输入字符串时遇到空格、Tab、回车结束，且字符串中不会包含这三个符号。使用printf/scanf，包含头文件<stdio.h>使用strlen()、gets(),包含头文件<string.h>

2021-03-28 11:20:54 121

qq_51053940的博客