hdu 5067 遍历指定点集最小时间

http://acm.hdu.edu.cn/showproblem.php?pid=5067 贴题解由于Harry的dig machine是无限大的,而装载石头和卸载石头是不费时间的,所以问题可以转化成:从某一点出发,遍历网格上的一些点,每个点至少访问一次需要的最小时间是多少.这就是经典的旅行商问题,考虑到我们必须要遍历的点只有不到10个,可以用状态压缩解决. Dp[i][j]表示i状态的点被访问过了,当前停留在点j 需要的最少时间.枚举另一点不在i状态内的点k,从点j节点走向点k,状态转移…

Python小代码_15_遍历指定路径下的所有文件和文件夹，并格式化输出文件路径文件名和文件夹名，文件大小，修改时间

遍历指定路径下的所有文件和文件夹,并格式化输出文件路径文件名和文件夹名,文件大小,修改时间 import osimport datetime def print_tree(dir_path): for name in sorted(os.listdir(dir_path)): full_path = os.path.join(dir_path, name) file_size = os.path.getsize(full_path) modify_time = datetime.datetime…

hdu 5067 Harry And Dig Machine

http://acm.hdu.edu.cn/showproblem.php?pid=5067 思路:问题可以转化成:从某一点出发,遍历网格上的一些点,每个点至少访问一次需要的最小时间是多少.这就是经典的旅行商问题,考虑到我们必须要遍历的点只有不到10个,可以用状态压缩解决. dp[i][j]表示i状态的点被访问过了,当前停留在点j 需要的最少时间,状态转移方程:dp[i|(1<<k)][k]=min(dp[i|(1<<k)][k],dp[i][j]+abs(q[j].x-q[k].…

[WinAPI] API 13 [遍历指定目录打印文件和其他属性]

Windows API中,有一组专门的函数和结构,用于遍历目录,它们是FindFirstFile函数.FindNextFile函数和WIN32_FIND_DATA结构.使用FindFirstFile和FindNextFile函数并与do-while循环结合,可以完成遍历目录的任务.值得一提的是,FindFirstFile输入参数的路径需使用通配符,也就是用户可以根据一些条件来对查找的文件作简单的过滤.下面实例讲解查找特定目录下的所有文件和文件夹.读者可根据自己的需要,指定查找文件的条件. (1)…

hdu 5067 Harry And Dig Machine (状态压缩dp)

题目链接 bc上的一道题,刚开始想用这个方法做的,因为刚刚做了一个类似的题,但是想到这只是bc的第二题, 以为用bfs水一下就过去了,结果MLE了,因为bfs的队列里的状态太多了,耗内存太厉害. 题意: 从某一点出发,遍历网格上的一些点,每个点至少访问一次需要的最小时间是多少. 官方题解: 由于Harry的dig machine是无限大的,而装载石头和卸载石头是不费时间的,所以问题可以转化成:从某一点出发,遍历网格上的一些点,每个点至少访问一次需要的最小时间是多少.这就是经典的旅行商问题,考虑到…

C#遍历指定文件夹中的所有文件(转)

原文链接:http://www.cnblogs.com/qianqianfy/archive/2009/07/08/1518974.html 1. C#遍历指定文件夹中的所有文件 DirectoryInfo TheFolder=new DirectoryInfo(folderFullName); //---遍历文件夹 foreach(DirectoryInfo NextFolder in TheFolder.GetDirectories()) this.listBox1.Items.Add(Ne…

C#遍历指定文件夹中的所有文件（转）

C#遍历指定文件夹中的所有文件 DirectoryInfo TheFolder=new DirectoryInfo(folderFullName);//遍历文件夹foreach(DirectoryInfo NextFolder in TheFolder.GetDirectories()) this.listBox1.Items.Add(NextFolder.Name);//遍历文件foreach(FileInfo NextFile in TheFolder.GetFiles()) thi…

HDU 5067 Harry And Dig Machine(状压DP)（TSP问题）

题目地址:pid=5067">HDU 5067 经典的TSP旅行商问题模型. 状压DP. 先分别预处理出来每两个石子堆的距离.然后将题目转化成10个城市每一个城市至少经过一次的最短时间模型.然后简单的状压DP就可以. 代码例如以下: #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #incl…

HDU - 5067 / HDU - 5418 TSP

集合表示多用[0,n)表示方法 HDU - 5067 经典TSP,每个顶点恰经过一次最优 #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; typedef pair<int,int> P; int dp[1<<12][20]; int G[56][78],r,c; P biao[23]; inline int dis(P a,P b){ ret…

unix 下 shell 遍历指定范围内的日期

UNIX下遍历日期,date 没有 -d 的参数,所以需要自己处理. 下面使用时差的方法进行计算,遍历的日期是降序的 #!/usr/bin/ksh . $HOME/.profile timelag= cycle= begindate=$ enddate=$ Usage() { print "Usage: batch_miniestore.sh 开始日期结束日期" print " 注意:开始时间 >= 结束时间,使用递减方式遍历" print " e…

HDU 5067 Harry And Dig Machine（状压dp）

HDU 5067 Harry And Dig Machine 思路:因为点才10个,在加上一个起点,处理出每一个点之间的曼哈顿距离,然后用状压dp搞,状态表示为: dp[i][s],表示在i位置.走过的点集合为s的最小代价代码: #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace std; const int N = 15;…

JQuery遍历指定id的div name值的几种方法

JQuery遍历指定id的div name值的几种方法:方法一 $("#div1 :text").each(function () { var this_id = $(this).attr("id"); alert(this_id); }…

使用python遍历指定城市的一周气温

处于兴趣,写了一个遍历指定城市五天内的天气预报,并转为华氏度显示.把城市名字写到一个列表里这样可以方便的添加城市.并附有详细注释 1 import requests import json#定义一个函数避免代码重写多次. def gettemp(week,d_or_n,date): wendu=data['result']['weather'][week]['info'][d_or_n][date] #对字典进行拆分 return int(wendu) def getft(t): ft=t*1…

C#获得指定目录床架时间、更新时间和最后访问时间等信息的代码

将做工程过程常用的内容片段备份一次,下面的内容内容是关于C#获得指定目录床架时间.更新时间和最后访问时间等信息的内容,希望能对小伙伴们也有用. using System;using System.IO; class MainClass { static void Main(string[] args) { FileInfo file = new FileInfo("c:\a.txt"); Console.WriteLine("Checking file: " + f…

HDU 6311 Cover （无向图最小路径覆盖）

HDU 6311 Cover (无向图最小路径覆盖) Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1967 Accepted Submission(s): 442 Special Judge Problem Description The Wall has down and the King in the north has to sen…

PHP遍历指定目录，并存储目录内所有文件属性信息

项目需要,需要写一个函数,能够遍历指定目录中的所有文件,而且这个目录中的子目录也要遍历.输出文件的属性信息,并存储. 想想需求,不就是一个ls -al命令吗,实现获取相关属性就好了,再加上一个遍历OK了事. 项目过程中,便于操作,使用了json格式存储,但是也发现了一些问题.谨此记录问题及代码,便于参考. <?php define('INDEXFORMAT',"dir,name,size,perms,ower,group,ctime,mtime,atime,suffix") ;…

OpenCV代码提取：遍历指定目录下指定文件的实现

前言 OpenCV 3.1之前的版本,在contrib目录下有提供遍历文件的函数,用起来比较方便.但是在最新的OpenCV 3.1版本给去除掉了.为了以后使用方便,这里将OpenCV 2.4.9中相关的函数给提取了出来,适合在Windows 64bits上使用. 不过,笔者在opencv2.4.10版本中并没有找到相关的文件. 实现代码 directory.hpp: #ifndef FBC_CV_DIRECTORY_HPP_ #define FBC_CV_DIRECTORY_HPP_ // re…

Java 遍历指定文件夹及子文件夹下的文件

Java 遍历指定文件夹及子文件夹下的文件 /** * 遍历指定文件夹及子文件夹下的文件 * * @author testcs_dn * @date 2014年12月12日下午2:33:49 * @param file 要遍历的指定文件夹 * @param collector 符合条件的结果加入到此List<File>中 * @param pathInclude 路径中包括指定的字符串 * @param fileNameInclude 文件名称(不包括扩展名)中包括指定的字符串 * @para…

【Lua】关于遍历指定路径下所有目录及文件

关于Lua中如何遍历指定文件路径下的所有文件,需要用到Lua的lfs库. 首先创建一个temp.lua文件,用编辑器打开: 要使用lfs库,首先需要把lfs库加载进来 require("lfs") 随后创建一个函数,用来遍历指定路径下的所有文件,这里我们需要用到lfs库中的lfs.dir()方法和lfs.attributes(f)方法. lfs.dir(path) 可以返回一个包含path内所有文件的字符串,如果该路径不是一个目录,则返回一个错误.可以用 for file in lfs…

sqlServer通过指定的起始时间，创建该时间段内以年、月、日为时间段的临时表

通过指定的起始时间,创建该时间段内以年.月.日为时间段的临时表 ALTER PROCEDURE [dbo].[YOUR_SP_Name] -- Add the parameters for the stored procedure here @StartTime DATETIME ,@EndTime DATETIME ASBEGIN -- 将开始时间赋值给临时变量 DECLARE @TempTime DATETIME SET @TempT…

BZOJ 1185: [HNOI2007]最小矩形覆盖-旋转卡壳法求点集最小外接矩形(面积)并输出四个顶点坐标-备忘板子

来源:旋转卡壳法求点集最小外接矩形(面积)并输出四个顶点坐标 BZOJ又崩了,直接贴一下人家的代码. 代码: #include"stdio.h" #include"string.h" #include"math.h" #define M 50006 #define eps 1e-10 #include"stdlib.h" #define inf 999999999 typedef struct node { double x,…

java8 获取某天最大(23:59:59)和最小时间(00:00:00)

public class DateUtil { // 获得某天最大时间 2018-03-20 23:59:59 public static Date getEndOfDay(Date date) { Calendar calendarEnd = Calendar.getInstance(); calendarEnd.setTime(date); calendarEnd.set(Calendar.HOUR_OF_DAY, 23); calendarEnd.set(Calendar.MINUTE,…

【HDU 4807】Lunch Time 最小费用最大流

题意在一个有向图当中,现在每一条边带有一个容量,现在有K个人在起点,需要到终点去吃饭,询问这K个人最后一个人到达食堂的最小时间是多少贴一篇题解:http://blog.csdn.net/u013761036/article/details/38268335 代码 #include <bits/stdc++.h> #define MAXN 5005 #define MAXM 100010 #define inf 0x7f7f7f7f using namespace std; struct E…

项目心得——按照指定的日期/时间创建Date对象

项目心得——按照指定的日期/时间创建Date对象有时,在做项目中,需要获得指定日期的Date对象,这个指定的日期或者时间可能不是当前的时间.下面讲解两种获取指定日期/时间的Date对象的方法: package cc.bcy; import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.…

表单生成器(Form Builder)之伪造表单数据番外篇——指定范围随机时间

为了伪造一些尽量真实的假数据,也真是够费劲的.上一篇笔记记录了一下获取一个随机车辆牌照,这篇笔记记录一下怎么获取一个随机时间.这篇就不说那么多废话了,直接上代码 // 获取指定范围的随机数 var getRangeRandomNumber = function(num1,num2){ num1 = Number.isInteger(num1) ? num1: 0; num2 = Number.isInteger(num2) ? num2: 0; var minNum=Math.min(num1,…