poj 2688 Cleaning Robot

原创 2011年01月13日 16:39:00

题意:给一个 n*m的图,有一个机器人从一点开始清理垃圾,要求把所有的垃圾清理完,求最短的路径

思路:这个题可以先用bfs求出任意两点间的距离然后转换成tsp问题,用dfs解。

这个题还可以用状态压缩bfs写,但写了一次没过,再试试。

 

POJ 3801 Crazy Circuits 有源汇的上下界最小流

点击打开链接 Crazy Circuits Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 512   A...
  • Dinivity123
  • Dinivity123
  • 2014年01月20日 14:59
  • 1060

data cleaning(数据清洗) 课程笔记

该课程主要在使用ML, data mining 等数据分析技术zhi
  • a130737
  • a130737
  • 2014年08月11日 22:29
  • 1643

POJ(模拟)——Robot Motion

Robot Motion Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:10000KB     6...
  • u013022160
  • u013022160
  • 2014年03月25日 17:55
  • 301

POJ 2376 Cleaning Shifts(区间覆盖问题)

Description Farmer John is assigning some of his N (1 Each cow is only available at some interval...
  • qq_25077279
  • qq_25077279
  • 2015年09月30日 12:40
  • 141

AYITACM2016省赛第二周E - Cleaning Shifts(区间覆盖)

Description Farmer John is assigning some of his N (1
  • linyuxilu
  • linyuxilu
  • 2016年04月26日 12:56
  • 364

poj 2688 状态压缩dp解tsp

题意: 裸的tsp。 分析: 用bfs求出任意两点之间的距离后可以暴搜也可以用next_permutation水,但效率肯定不如状压dp。dp[s][u]表示从0出发访问过s集合中的点,目前在点...
  • sepNINE
  • sepNINE
  • 2015年03月15日 09:35
  • 816

POJ 题目2376 Cleaning Shifts(区间覆盖)

Cleaning Shifts Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11750 ...
  • yu_ch_sh
  • yu_ch_sh
  • 2014年12月20日 15:32
  • 494

Robot Framework完整流程学习系列一

一.环境搭建 网上有很多的教程,这里就不多讲了   二.RIDE的界面认识 Framework完整流程学习系列一" title="Robot Framework完整流程学习系列一" width...
  • u011793251
  • u011793251
  • 2017年01月21日 15:41
  • 987

POJ NO.2376 Cleaning Shifts(贪心,区间重叠)

问题描述: 给出S,T两个整数,让你在给出的S个闭区间内找到最少的几个闭区间,能够将[1,T]这个区间给覆盖。 涉及到区间重叠问题。 题目链接:点击打开链接 思路: 用pair类型的数组存储...
  • quper1g
  • quper1g
  • 2016年01月27日 20:32
  • 141

Robot Framework之文件上传下载

有时候测试时候需要测试文件的上传下载,上传的是本地文件,selenium2library提供了一个关键字 文件上传操作: 此方法不需要点击上传文件操作,直接在选择文件的输入文本中input文件路径...
  • cuipan1234
  • cuipan1234
  • 2017年03月27日 16:10
  • 2606
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2688 Cleaning Robot
举报原因:
原因补充:

(最多只允许输入30个字)