题目不是很难
大体思路：
题意：烘干机，给出一堆衣服的水分a[i]，在不加烘干机情况下自动每一分钟减少1水分，每分钟可以变改衣服(i)到烘干机中，每分钟减少k水分，求最少需要多少时间。
题解：第一时间就想到使用二分枚据答案+验证这种思路，不过这题还是有些陷阱需要注意。
1. 验证答案时，如果 a[i] mid，那么烘干这件衣服可以分成两段时间：使用烘干机时间x1 + 自然烘干时间x2...
分类：
其他好文 时间：
2014-07-12 18:24:14
阅读次数：
149
拓扑排序虽是一种排序，但是它跟平时所接触的sort或者qsort不同，排序的意义不同。拓扑排序针对有向无回路图（DAG）而言的，不应用与存在回路的有向图。【图论】广度优先搜索和深度优先搜索 有说到了BFS和DFS，拓扑排序是DFS的一个应用。有向无回路图能说明事件的发生的先后的顺序。比如穿衣服，士兵...
分类：
其他好文 时间：
2014-07-11 20:11:54
阅读次数：
298
http://poj.org/problem?id=3104题目大意：有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求所有弄干的最短时间。思路：注意烘干时候没有自然风干。能够理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值就可以。#include...
分类：
其他好文 时间：
2014-07-09 16:30:04
阅读次数：
159
近期在用caffe玩一些数据集，这些数据集是从淘宝爬下来的图片。主要是想研究一下对女性衣服的分类。以下是一些详细的操作流程，这里总结一下。1 爬取数据。写爬虫从淘宝爬取自己须要的数据。2 数据预处理。将图片从jpg，png格式转为leveldb格式。由于caffe的输入层datalayer是从lev...
分类：
其他好文 时间：
2014-07-03 19:23:59
阅读次数：
195
原帖地址：知乎一个人在知乎上问了这么一个问题，然后涛吴有了下面的回答。马里奥碰到花朵就变身。什么是马里奥？一个装着 16 × 32 个小色块的长方形，其中一些色块填着颜色，另一些没有。什么是花？一个 16 × 16 的正方形。什么是「变身」？把马里奥这个方块里面代表衣服的褐色变成红色，代表背带裤的红...
分类：
其他好文 时间：
2014-07-01 23:26:29
阅读次数：
240
本题是背包问题，但是需要转化成背包的。
因为是两个人洗衣服，那么就是说一个人只需要洗一半就可以了，因为不能两个人同时洗一件衣服，所以就成了01背包问题了。
思路：
1 计算洗完同一颜色的衣服需要的总时间totTime
2 利用动态规划背包法求这些衣服能在那些时间点完成
3 求比(totTime+1)/2大的最小时间点
4 得到洗一种颜色衣服的时间，那么继续求下洗一种颜色衣服的时间
5...
分类：
其他好文 时间：
2014-07-01 14:22:46
阅读次数：
209
帮老师做了一个简单的基于行为（主要是步态）的ReID问题的Demo，效果如下图：下面是提取的集中特征，前三个都是GEI系的，后几个是基于光流场的。然后右边是识别出的几个对象的排序，因为没有角度和衣服，书包等协变量改变的问题，所以识别比较准确，排第一的就是对的。其实特征是之前提好的，因为对象也不多，识别序列对也是一次性计算的。右边识别出的几个人是显示的动态行走的序列图，所以预先把每个人resize的...
分类：
其他好文 时间：
2014-06-30 19:05:47
阅读次数：
250
3.18老衣2013-03-19 17:52:09|分类：默认分类|字号订阅哪件也不好看妈问，苗，哪件好看？哪件也不好看呀，哪件也不好看......我要我爸爸活着而不是穿这阴阳两隔的衣服穿上就再也找不到他了
分类：
其他好文 时间：
2014-06-27 15:27:13
阅读次数：
113
3.19坟地2013-03-19 17:49:33给至亲买上他穿上了就再也见不到他的衣服去偏远的土山找一片让他安息的空间每天背着他的宣亡书奔走在路上。
分类：
其他好文 时间：
2014-06-27 15:26:00
阅读次数：
147
欢迎关注我的新博客地址：http://cuipengfei.me/
实在想不到什么动词可以当做脱衣服来讲了，所以从现在开始这系列博文就叫做Desugar Scala了。除非哪天才思泉涌，又想到了新词：）
开始正文。
名字叫做unapply和unapplySeq的方法在Scala里也是有特殊含义的。
我们前面说过case class在做pattern match时很...
分类：
移动开发 时间：
2014-06-24 19:42:48
阅读次数：
265
