05 2018 档案

HDU 1074 Doing Homework（DP状态压缩）
摘要：题意：有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分，问以怎样的功课完成顺序，会使减掉的学分最少，有多个解时，输出功课名字典序最小的一个。 作业最多只有15个，容易想到是状态压缩 dp[i]表示i对应状态的最小扣分 i转换为二进 阅读全文
posted @ 2018-05-14 18:01 demianzhang 阅读(342) 评论(0) 推荐(0) 编辑
uva 11367 (Dijkstra+DP)
摘要：题意：一辆汽车在一张无向图中开告诉你每个城市加油的费用。每次给q个查询（起点，终点，油箱容量）问你最小花费是多少。 思路：一道Dijkstra状态的题目。在这种最短路问题中一维的dis数组记录的信息往往不能很好的解决问题，所以我们要给dis数组增加维数来使每个状态唯一。这其实就是结合了动态规划的思想 阅读全文
posted @ 2018-05-13 22:15 demianzhang 阅读(264) 评论(0) 推荐(0) 编辑
线段树模板
摘要：区间修改，区间查询，求和 阅读全文
posted @ 2018-05-05 17:32 demianzhang 阅读(201) 评论(0) 推荐(0) 编辑
openpose pytorch代码分析
摘要：github: https://github.com/tensorboy/pytorch_Realtime_Multi-Person_Pose_Estimation 阅读全文
posted @ 2018-05-04 00:03 demianzhang 阅读(6308) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示