先说平台： win7 x64，matlab 2012a x64，亲测运行。 ncut 是个图像切割方法，以后再回顾具体算法吧，网上很多流程的是Jianbo Shi 这位2000年写的，名字应该是：Data Clustering with Normalized Cuts 问题是普遍流行是他200...
分类：
其他好文 时间：
2014-12-04 23:06:55
阅读次数：
534
题目链接：点击打开链接
题意： 一根长度为L 的木棒，要求要切割n次，给出n次需要切割的位置，每次切割花费为当前段的总长度。求最小花费。
思路：。。一开始想了好久也没往区间DP那方面想QAQ。设 dp[i][j] 为切割[i,j] 区间的最小花费，状态转移方程为 dp[i][j]=max(dp[i][k-1]+dp[k+1][j]+a[j+1]-a[i-1]);
#include
#inc...
分类：
其他好文 时间：
2014-12-04 01:10:36
阅读次数：
170
题目大意：给你价值为1、2、3、4、5、6六种宝石的个数，把它按价值
平均分成两份，不能切割，不能分开。问是否能平分
思路：多重背包问题。先判断下宝石总价值是不是偶数，只有偶数才能平
分。若是偶数在用多重背包左。只要总容量为价值的一半的背包能装满就
能平分。多重背包用了二进制的思想。...
分类：
其他好文 时间：
2014-11-28 08:45:22
阅读次数：
235
nginx定时任务完成日志切割 date -d yesterday date -s ‘2014-11-27 08:55:00‘ clock -w date -d yesterday +%Y%m%d --日志脚本 #!/bin/bash base_path=‘/usr/local/nginx/logs‘ log_path=$(date -d yesterday +...
分类：
其他好文 时间：
2014-11-27 22:13:41
阅读次数：
705
今天对awk、uniq、sort三个命令做了基础功能的学习，这里自己记录一下：1.awk（数据处理工具，将一行分割成多个“字段”来处理）awk-F‘文本切割符‘‘{处理过程}’文件名称如：cat/ect/passwd|awk-F‘:‘‘{print$1}‘#以：分割，打印第一列的数据；如果为$0表示整个文件内容cat/etc..
分类：
其他好文 时间：
2014-11-25 02:02:48
阅读次数：
486
列生成算法的核心思想非常朴素，借鉴单纯形法迭代中的“进基”思想，实际的原始问题可能很多列向量，但是真正“入基”的列向量却只占很少的一部分，因此如果能人工干预挑选出那些“质量比较好”的列向量进行求解，将大大地提高求解效率。因此列生成就是利用子问题筛选出那些“高质量列”，加入主模型中，这样主模型只对质量较好的列进行优化。
接下来以IBM ILOG CPLEX 内置的板材切割问题（cutstock）详细阐述（建模语言选用ILOG开发的OPL语言）...
分类：
编程语言 时间：
2014-11-24 17:12:45
阅读次数：
374
F - Play with Chain
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
YaoYao is fond of playing his chains. He has a chain containi...
分类：
其他好文 时间：
2014-11-24 06:31:35
阅读次数：
175
题意：开始有一个1，2,3，。。。n的序列，进行m次操作，cut a b c将区间[a,b]取出得到新序列，将区间插入到新序列第c个元素之后。filp a b 将区间a，b翻转，输出最终的序列。思路：对于cut操作我们需要先提取出区间[a,b]然后，先暂时分裂出去，然后以c为边界分裂左右两部分，然后...
分类：
其他好文 时间：
2014-11-24 06:26:26
阅读次数：
247
ImageMagick是一个用来创建、编辑、合成图片的软件。它可以读取、转换、写入多种格式的图片。图片切割、颜色替换、各种效果的应用,图片的旋转、组合,文本,直线,多边形,椭圆,曲线,附加到图片伸展旋转。ImageMagick是免费软件:全部源码开放,可以自由使用,复制,修改,发布。支持大多数的操作...
分类：
其他好文 时间：
2014-11-21 20:14:24
阅读次数：
213
图形上下文，有开启UIGraphicsBeginImageContextWithOptions，获取UIGraphicsGetCurrentContext和关闭UIGraphicsEndPDFContext等主要操作，有开启就要由关闭。其他图片和文字，是直接用drawInRect画到上下文中，只有截屏不同，截屏实质上是对view的图层layer进行操作，用得时渲染renderInContext，哪个layer要渲染，就由谁来调用这个方法。...
分类：
移动开发 时间：
2014-11-21 14:22:19
阅读次数：
365
