（记忆宏）Function问题

（菜鸡的错题本）洛谷错题记录
这是我自己复习用的！
代码是我抄别人的！侵删(* /ω＼*)

记忆宏

#define W_MEM(x,y,z) (w_mem[x][y][z] ? w_mem[x][y][z] : w_mem[x][y][z] = w(x, y, z))

意思就是W被求过，就返回W，否则将求得的值先赋给W然后返回。
减少求解次数，防止超时
递归+记忆+宏函数
直接定义一个记忆宏就行了

#include<bits/stdc++.h>
using namespace std;
#define W_MEM(x,y,z) (w_mem[x][y][z] ? w_mem[x][y][z] : w_mem[x][y][z] = w(x, y, z))
int a=1,b=1,c=1;
int w_mem[25][25][25];
int w(int a, int b, int c){if(a<=0 || b<=0 || c<=0) return 1;if(a > 20 || b > 20 || c > 20) return W_MEM(20,20,20);if(a < b && b < c) return W_MEM(a,b,c-1)+W_MEM(a,b-1,c-1) - W_MEM(a,b-1,c);return W_MEM(a-1,b,c)+W_MEM(a-1,b-1,c)+W_MEM(a-1,b,c-1) - W_MEM(a-1,b-1,c-1);
}
int main(){while(1){cin>>a>>b>>c;if(a==-1 && b==-1 && c==-1) break;cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;}
}

（记忆宏）Function问题相关推荐

禁用宏则关闭excel文件
适用EXCEL2003版因为2003版的如果禁用宏(宏安全性为高),则无法运行宏. 所以此文是如果设置宏表,来提高安全性 1,用右键点击任意工作表名称---插入,在跳出的提示中(如下图),选择MS ...
AI人工智能 / ML机器学习专业词汇集
部分转自AI人工智能专业词汇集目录 Letter A Letter B Letter C Letter D Letter E Letter F Letter G Letter H Letter I ...
机器学习专业英语单词
常用英语词汇-andrew Ng课程 [1 ] intensity 强度 [2 ] Regression 回归 [3 ] Loss function 损失函数 [4 ] non-convex 非凸函数 ...
【干货】人工智能专业重要词汇表（红宝书）
[干货]人工智能专业重要词汇表(红宝书) 1.A开头的词汇: Artificial General Intelligence/AGI 通用人工智能 Artificial Intelligence/AI ...
机器视觉领域专业词汇中英对照
A Accumulated error backpropagation 累积误差逆传播 Activation Function 激活函数 Adagrad 一种自适应学习率算法 Adam 一种类似于 r ...
机器学习中相关英文专业术语
机器学习中相关英文专业术语 Name Instructions activation function 激活函数 additive noise 加性噪声 autoencoder 自编码器 Autoen ...
AI：人工智能领域之AI基础概念术语之机器学习、深度学习、数据挖掘中常见关键词、参数等5000多个单词中英文对照(绝对干货)
AI:人工智能领域之AI基础概念术语之机器学习.深度学习.数据挖掘中常见关键词.参数等5000多个单词中英文对照(绝对干货) 导读本博主基本收集了网上所有有关于ML.DL的中文解释词汇,机 ...
JavaScript id_好程序员web前端分享Javascript中函数作为对象
好程序员web前端分享Javascript中函数作为对象,Javascript赋予了函数非常多的特性,其中最重要的特性之一就是将函数作为第一型的对象.那就意味着在javascript中函数可以有属性, ...
Javascript ajax封装并重载
看来我要把博客给弄起来,发现整天敲代码,有时候跟人沟通都成问题了,要多写点东西,整理整理忙乱的思绪.最近有幸接触WEB前端页面,看到项目里大伙写的JS代码头疼不已,而本人很懒又有严重的代码洁癖,一点点 ...

（记忆宏）Function问题

（记忆宏）Function问题相关推荐

最新文章

热门文章