1、动态规划的常用名词
2、最优化原理
3、什么是动态规划
4、动态规划适于解决什么样的问题
5、用动态规划解题的好处
2022-09-17 18:18:18
763KB
1
核心代码
void DfsSerch(int x,int y,int step)
{
int temp;
temp=ti-step-abs(dx-x)-abs(dy-y);
if (temp<0||temp%2==1) return;
int tx,ty;
for(int i=0;i<4;i++) //四个方向探索 上下左右走
{
tx=x+dir[i][0]; ty=y+dir[i][1];
if (a[tx][ty]=='D'&&step==ti-1)
{ flag=1; return ; }
if(a[tx][ty]=='.'&&(tx>=0&&tx=0&&ty
2022-09-14 10:25:47
1.26MB
1
ACM-ICPC要求的知识点
ACM/ICPC要求的知识点
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
2022-09-06 14:03:12
2KB
1
acm常见的单词，帮助我们迅速理解acm的题意。当然了，这些东西对大神来说是菜菜。。但是我觉得对一个新手来说还是蛮重要的，能够节省很多查单词的时间。嘻嘻
2022-09-06 13:52:01
863B
1
ACM Poj Pku 解题报告答案 打包 下载 600多题 史上最全
不是网上乱传的200多题，更不是100多题就挂着10分才能下的题
下了这个 大家也不要浪费分数去下载其它版本的了，基本上都有
共享 一起进步 中国加油
ACMer加油
2022-08-25 19:36:17
4.23MB
1
波兰ACM比赛真题：AMPPZ 2016 题目，欢迎大家下载。
题目难度略高于区域赛，还是挺难的。
2022-08-17 16:02:49
8.69MB
1
实验一 统计数字问题
实验二 最大间隙问题
实验三 众数问题
实验四 半数集问题
实验五 集合划分问题
实验六 最少硬币问题
实验七 编辑距离问题
实验八 程序存储问题
实验九 最优服务次序问题
实验十 汽车加油问题
实验十一 工作分配问题
实验十二 0-1背包问题
实验十三 最小重量机器设计问题
实验十四 最小权顶点覆盖问题
实验十五 集合相等问题
实验十六 战车问题
2022-07-25 21:35:30
28KB
1
利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。
适合人群：acm、蓝桥杯、信息学奥赛等算法竞赛
能学到：基本的高精度计算的方法
阅读建议：理解代码并进行实践
2022-07-23 09:03:56
16KB
1