动态规划位置hdu 4540 威威猫系列故事——打地鼠(动态规划)
题记:写这篇博客要主是加深自己对动态规划位置的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢。
威威猫系列故事——打地鼠
Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 679 Accepted Submission(s): 373
每当朋友们劝他别太着迷游戏,应当好好任务的时候,他老是说,我是威威猫,猫打老鼠就是我的任务!
无话可说...
我们知道,打地鼠是一款经典小游戏,规则很简单:每隔一个时间段就会从地下冒出一只或多只地鼠,玩游戏的人要做的就是打地鼠。
假设:
1、每个时辰我们只能打一只地鼠,并且打完以后该时辰涌现的全部地鼠都会立刻消逝;
2、老鼠涌现的位置在一条直线上,如果上一个时辰我们在x1位置打地鼠,下一个时辰我们在x2位置打地鼠,那么,此时我们消耗的能量为abs( x1 - x2 );
3、打第一只地鼠无能量消耗。
现在,我们知道每个时辰全部冒出地面的地鼠位置,若在每个时辰都要打到一只地鼠,请盘算最小需要消耗多少能量。
每组数据的第一行是2个正整数N和K(1 <= N <= 20, 1 <= K <= 10 ),表现有N个时辰,每个时辰有K只地鼠冒出地面;
接下来的N行,每行表现一个时辰K只地鼠涌现的坐标(坐标均为正整数,且<=500)。
盈盈月光,我掬一杯最清的;落落余辉,我拥一缕最暖的;灼灼红叶,我拾一片最热的;萋萋芳草,我摘一束最灿的;漫漫人生,我要采撷世间最重的———毅力。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define N 30
#define inf 0x3fffffff
int f[2][N],a[2][N];
int main(){int n,k;int i,j,x,y;while(scanf("%d%d",&n,&k)!=EOF){for(i=1;i<=k;i++)scanf("%d",&a[0][i]);n--;memset(f,0,sizeof(f));x=0;y=1;//x代表上一次,y代表这一次while(n--){for(i=1;i<=k;i++){scanf("%d",&a[y][i]);f[y][i]=inf;for(j=1;j<=k;j++){f[y][i]=min(f[y][i],f[x][j]+abs(a[x][j]-a[y][i]));//在i最小消耗}}x^=1;y^=1;}y=inf;for(i=1;i<=k;i++)y=min(y,f[x][i]);printf("%d\n",y);}
return 0;
}
文章结束给大家分享下程序员的一些笑话语录: 姿势要丰富,经常上百度!
--------------------------------- 原创文章 By
动态规划和位置
---------------------------------
转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/26/3100631.html
动态规划位置hdu 4540 威威猫系列故事——打地鼠(动态规划)相关推荐
- HDU-4540 威威猫系列故事——打地鼠 (动态规划)
威威猫系列故事--打地鼠 Time Limit: ...
- HDU 4540 威威猫系列故事――打地鼠(DP)
D - 威威猫系列故事――打地鼠 Time Limit:100MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Sub ...
- 杭电acm 4540威威猫系列故事——打地鼠
威威猫系列故事--打地鼠 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
- HDU - 4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打地鼠是一款 ...
- HDU 4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说- 我们知道,打地鼠是一款经典 ...
- hdu——4540威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
- 威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
- [HDOJ-4540]威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! ...
- HDU-4540 威威猫系列故事——打地鼠
威威猫最近不务正业,每天沉迷于游戏"打地鼠". 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打 ...
最新文章
- Docker下使用jstat查看jvm的GC信息
- python环境变量配置_Python环境变量的配置
- 计算机java语言教程,计算机JAVA教程二讲Java语言基础知识.doc
- ICLR 2020丨微软亚洲研究院精选论文解读
- 朋友面试被问到---静态构造函数
- Android ListView选中项居中放大(使用上下键控制,非触屏)
- JAVA虚拟机内存分配原则 (转
- nginx安装http2.0协议
- 2011年SSCI收录信息科学与图书馆学学科期刊86种
- 郑明秋什么版本的MySQL_mysql数据库实用教程教学课件作者郑明秋代码数据库脚本代码9787568250825.docx...
- 哈代:数学家一生是少年
- [Oracle- MySQL] Oracle通过dblink连接MySQL
- 冲孔网——现在普遍应用的装饰产品-KAIYAO
- kubernetes v1.20项目之部署二进制安装_系统环境配置
- 数据科学家们,三年后你还能做什么?
- JavaScript mongodb(数据库)复杂值
- QT下实现判断IP地址和掩码有效性的类
- 三角洲杂志三角洲杂志社三角洲编辑部2023年第9期目录
- 【Python】Python3如何将汉字转化成反斜线u(\u)开头的字符串
- mysql重迭算法_一句话实现MySQL库中的重叠分组
热门文章
- android 图片存储读取数据库中,如何在android中存储(位图图像​​)并从sqlite数据库中检索图像?...
- u8虚拟服务器端口,用友u8服务器参数配置
- 5双机配置_CentOS 7 高可用双机热备实现
- excel oledb mysql_C#实战023:OleDb操作-Excel数据写入
- java线程池示例_Java线程连接示例
- sql 联合_SQL联合,SQL联合全部
- 使用Kotlin的Android Toast
- python的pass语句_Python pass语句–通过Python
- MySQL索引的使用知识有哪些?
- 微信跳转浏览器提示_微信跳转外部浏览器跳转提示的2种实现方式