Ramon_cnyali的博客

/*普通深度优先搜索(方法总数)模板简介*/#include#include#include#include#include#include/*头文件，没什么好说的。*/using namespace std;int n,sum=0;int a[10001]; void out(){    for(i=1;i        printf("%d ",

一:概念 指针类型:指示内存地址的数据类型; 指针变量:存放内存地址的变量(简称"指针"); 二:指针变量的定义 1.格式: 指针的类型 *变量名/*"*"是指针说明符*/; 如: int *p; int *a[100]; char *s; 2.结构体指针: 如: struct

不断地在前序中找到树与子树的根节点，在中序中对应，并存入树型结构。1.建树：#include#include#include#include#include#includeusing namespace std;typedef struct node{ char d; node*l,*r; }*Tree;Tree root;char pre[100],mid[

题目描述编程计算由“1”号围成的下列图形的面积。面积计算方法是统计1号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“1”围住了15个点，因此面积为15。输入一个10*10的二维数组输出面积样例输入0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0

题目描述C镇是一个非常和谐的小镇。可是，3天前的一场泥石流，阻断了这个小镇和外界的联系，也阻断了小镇内部的联系。这个小镇可以抽象为一个n*m的矩阵，其中1是被泥石流蔓延的地方，不能再经过了。而0是正常的道路或房屋，人们可以从这些地方随意走动。L*Y和L*R是好peng友，他们经常来往。泥石流时，L*Y处在第a行第b列的位置，而L*R处在第c行第d列的位置。问：L*Y和L*R

题目描述有n个“皇后”，摆在一个n*n的棋盘里，要求任意两个不能互相攻击（同行、同列、同对角线可互相攻击）求方案数输入n输出方案数样例输入8样例输出92附AC码：#include#include#include#include#include#includeusing namespace std;int n,ans=0;i

题目描述小H花10000元买了一台超高低配置的电脑，然而电脑上连分区都没划分，于是，小H准备开始依据《操作员手册》第三篇《电脑配置（10000元机器）》划分分区。这本书说：这台机器需要被划分成n个分区，其中可以有分区是空的（这并不完全等于没划分）。因为电脑的奇奇怪怪的问题，所以第i个分区的大小只能是0和a[i]之间的整数这台电脑的内存为m（n个分区的大小的和为m），小H想知道有

题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行,n输出格式：第一行，方案总

以下附一维AC码：#include#include#include#include#include#includeusing namespace std;struct node{ int w,v;}a[101];int f[101];int p[101][101];int w,n;void work(){ for(int i=1;i<=n;i++)

一.思路：从终点向前看，依次算出最优的子问题，依次向前推，到起点返回，得出最优解。二.判定：1.问题是否有最优子结构性质，即：全局是否包含局部最优。         2.状态的无后效性  一句话：过去与未来无关             状态量->问题阶段最优解的变量形式    三.基本解题步骤    1.设“状态量”    2.划分阶段    3.建立状态转移方程 即：