没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
专业指导
基于连通性状态压缩的动态规划问题ACM NOIP
基于连通性状态压缩的动态规划问题ACM NOIP
共1个文件
ppt:1个
信息学竞赛
程序设计
NOIP
需积分: 10
37 下载量
37 浏览量
2009-06-22
21:03:22
上传
评论
收藏
222KB
RAR
举报
温馨提示
立即下载
3.陈丹琦《基于连通性状态压缩的动态规划问题》3.陈丹琦《基于连通性状态压缩的动态规划问题》
资源详情
资源评论
收起资源包目录
3.陈丹琦《基于连通性状态压缩的动态规划问题》.rar
(1个子文件)
3.陈丹琦《基于连通性状态压缩的动态规划问题》
基于连通性状态压缩的动态规划问题_Cdq.ppt
852KB
共 1 条
1
基于连通性状态压缩的
基于连通性状态压缩的
动态规划问题
动态规划问题
长沙市雅礼中学 陈
丹琦
长沙市雅礼中学 陈
丹琦
Email :
skysh
_cdq@163
.com
引入
状态压缩
状态压缩
动态规划
动态规划
状态总数为
指数级
以集合信息为状态
•
我
的
论
文
针
对
其
中
的
一
类
问
题
进
行
探
讨
和
研
究
—
—
状态中需要
记录若干
个元素之间的
连通
情况,
称为
基于连
通性
状态压
缩的
动态规
划问
基于连
通性
状态压
缩的
动态规
划问
题
题
【
例
】
Formula 1
(Ural15
19)
•
一个
m
*
n
的棋盘
•
有的格子存在障碍
•
求经过所有非障碍格
子的哈密顿回路个数
m
,
n
≤
1
2
初步分析
•
问题特点:
•
数据规模小
m
,
n
≤12
搜索
?
O
((
m
n
)!)
状态压缩
!
√
√
•
棋盘模型
划分阶段:从上到
下,从左
到右逐格递
推
基本概念:插头,
轮廓线
基本概念
•
插头
一个格子某个方
向的插头存
在
表示这个格子在
这个方向与
相
邻格子相连.
•
轮廓线
已决策格子和未
决策格
子的分界线
轮廓线上方与
其相连的
有
n
+1
个插头,包括
n
个
下插头和
1
个右插头.
评论
收藏
内容反馈
立即下载
评论0
去评论
最新资源
python爱心代码.py
JSON教程(非常详细)
1713319588663285_download.jsp
当当网书籍数据可视化分析数据集
opencv的应用场景和常用语法功能代码实例讲解
CPH3437-TL-E-VB一款SOT23封装N-Channel场效应MOS管
CPH3430-TL-E-VB一款SOT23封装N-Channel场效应MOS管
shop.html
CPH3425-TL-E-VB一款SOT23封装N-Channel场效应MOS管
自动驾驶车辆感知、决策、控制和执行能力自动驾驶车辆感知、决策、控制和执行能力
cc3802
粉丝: 9
资源:
14
私信
上传资源 快速赚钱
前往需求广场,查看用户热搜
相关推荐
基于连通性状态压缩的动态规划问题.pdf
基于连通性状态压缩的动态规划问题.pdf
2008_陈丹琦_基于连通性状态压缩的动态规划问题_Cdq
陈丹琦_基于连通性状态压缩的动态规划问题
5星 · 资源好评率100%
acm 算法 动态规划之状态压缩
动态规划之状态压缩 解决一类十分让人头痛的动态规划问题
经典动态规划合集_牛人 树形,压缩 老题
3.徐持衡《浅谈几类...基于连通性状态压缩的动态规划问题 对一些DP题目的小结 树型动态规划 树型动态规划和状态压缩动态规划 算法导论第15章-动态规划 最长公共子序列和字符串相似度 最大矩阵连乘次数(最小连乘变形)
5星 · 资源好评率100%
ACM动态规划经典题
12个ACM动态规划经典题 习题+分析+程序 (转载)
4星 · 用户满意度95%
动态规划 华科 acm
动态规划 华科 acm动态规划 华科 acm
国家集训队论文(2007-2009).part2 算法 acm noip
国家集训队论文(2007-2009).part2 算法 acm noip 共 三个包
动态规划算法讲稿 ACM
详细解释了动态规划算法的各种应用场合,对于做ACM题很有帮助
acm动态规划50题
acm 动态规划 必做50题目
国家集训队论文(2007-2009).part3 算法 acm noip
国家集训队论文(2007-2009).part2 算法 acm noip 共三个包
acm 动态规划 超级经典
动态规划---做acm的人都知道,很难入门,本资源提供入门窗口
状态压缩类型动态规划.ppt
状态压缩类型动态规划.ppt
ACM-动态规划
ACM中的动态规划中的状态压缩问题,有讲解和例题。
北大ACM、NOIP课程二分法
北大ACM、NOIP课程二分法 北大ACM、NOIP课程二分法 北大ACM、NOIP课程二分法
北大ACM、NOIP课程分治法
北大ACM、NOIP课程分治法 北大ACM、NOIP课程分治法 北大ACM、NOIP课程分治法
树型DP和状态压缩DP acm
树型DP和状态压缩DP acm 树型DP和状态压缩DP acm 树型DP和状态压缩DP acm
5星 · 资源好评率100%
北大ACM、NOIP课程广搜
北大ACM、NOIP课程广搜 北大ACM、NOIP课程广搜 北大ACM、NOIP课程广搜
动态规划经典教程 acm
本人在做过一些题目后对DP有些感想,就写了这个总结: 里面有每种dp有对应题目便于理解和掌握
树型DP和状态压缩DP+acm.ppt
树型DP和状态压缩DP+acm.ppt
acm动态规划经典题
acm动态规划经典题,有助于增加对动态规划的理解与应用
5星 · 资源好评率100%
python大作业 含爬虫、数据可视化、地图、报告、及源码(整和为一个文件)(2014-2020全国各地区原油加工量).rar
(含源码及报告)本程序分析了自2014年到2020年每年我国原油加工的产量,并且分析了2019年全国各地区原油加工量,含饼状图,柱状图,折线图,数据在地图上显示。运行本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持,如果缺少某库请自行安装后再运行。文件含2个excel表,4个csv文件以及一个名字为render的html文件(需要用浏览器打
5星 · 资源好评率100%
仿真电路以及操作方法
用一片通用四运放芯片LM324组成电路,实现以下功能:用低频信号源产生ui1=0.1sin2πft(V),f=500Hz的正弦波信号,加至加法器的输入端,加法器的另输入端加入有自制振荡器产生的信号uo1。要求加法器的输出电压ui2=10 ui1+ uo1。ui2经选频滤波器滤除uo1频率分量,选出f信号为uo2,uo2为峰峰值等于9V的正弦信号。uo2信号经比较器后在1KΩ负载上得到峰峰值2V的输
5星 · 资源好评率100%
【纯干货啊】华为IPD流程管理(完整版).pptx
华为IPD产品研发流程完整版。非常的详细,很适合给新是的实习生做培训用!是我一直在用的流程管理,很适合学习与交流。
4星 · 用户满意度95%
可编程语言标准IEC61131-3中文版.pdf
可编程语言标准IEC61131-3中文版
5星 · 资源好评率100%
OFDM完整仿真过程与教程.zip
辛苦写了关于OFDM的详细仿真,从产生信息流到最终解调,包含星座图,误码率图。包括了相关技术的详细解释,(信道编码,扩频,导频,信道估计等)。注:本段程序不包括射频传输部分,即载波调制,基带调制为QPSK。具体的教程可以参考我的相关文章。
5星 · 资源好评率100%
信号与系统——保研复习资料.pdf
本文档为本人保研复习过程中撰写的信号与系统复习文档,参考书籍为吴大正老师主编的信号与线性系统分析(第四版),全文共43页,包含以下内容: 一、信号与系统(绪论) 二、连续系统的时域分析 三、离散系统的时域分析 四、傅里叶变换和系统的频域分析 五、连续系统的s域分析 六、离散系统的z域分析 七、系统函数 八、少量经典面试题(保研)
Landsat_WRS2.zip
本资源为WRS2全球条带号分幅情况SHP文件。WRS,即Worldwide Reference System,是Landsat系列卫星全球影像标记符号系统,用以区分全球各区域对应的Landsat系列卫星影像编号;其用“Path”与“Row”两个数值确定影像的编号与位置。其中,Landsat 1、2、3卫星对应编号系统为WRS-1,Landsat 4、5、7、8卫星对应编号系统为WRS-2。WRS-
5星 · 资源好评率100%
最全的Visio形状/图形库
从不同地方搜集整理出来的Viso图标,全部文件都是Visio图形库的标准格式:VSS格式,内含有51个文件,分别对应类别。内容比较全面,包括常用图表、服务器图、各种符号图表、工作流程形状、绘制图表形状、网络和外设图、网络位置及物理逻辑图、最常使用的图表、办公室设备图及办公室附属设施图等等。
AxureRP9项目原型50套、案例20个、元件库1套.zip
AxureRP9项目原型50套、案例20个、元件库1套。非原创,其中一批比较好的案例值得参考,元件库直接可用,简洁美观。分享给需要的人。
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0
最新资源