01 2022 档案
摘要：（用自己的笔记本码字整个人都舒适了起来 1、表达式括号匹配 问题描述 假设一个表达式有英文字母（小写）、运算符（＋，一，＊，／）和左右小（圆）括号构成，以“＠”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”，表达式长度小于255,左圆括
阅读全文
摘要：1，迷宫问题 问题描述 设有一个N*N（2<=N<10）方格的迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0，迷宫走的规则如下所示，即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口
阅读全文
摘要：1.子集和问题 问题描述 对于给定的正整数的集合S=｛x1，x2,……,xn｝和正整数c，编程计算S的一个子集S1，使得子集S1和等于c。 输入格式 第一行有两个正整数n，c，n表示S的个数，c是子集和的目标值。接下来的一行中有n个正整数，表示集合S中的元素。 输出格式 程序运行结束时，输出子集和问
阅读全文
摘要：问题描述 设R=｛r1,r2,r3……rn｝是要进行排列的n个元素，其中r1,r2……rn可能相同。请设计一个算法，列出R的所有不同排列。 编程任务 给定n及待排列的n个元素，计算出这n个元素的所有不同排列。 输入格式 由perm.in输入数据，文件的第一行是元素个数n，1<=n<=500，接下来的
阅读全文
摘要：P1157 组合的输出 原题见洛谷。 这道题是非常典型的搜索与回溯，主要就是把所有可能筛一遍并依次输出。 search写法： #include<bits/stdc++.h>using namespace std;int num=0,a[10001],n,r;bool b[10001];void pr
阅读全文
