- 博客(12)
- 资源 (106)
- 收藏
- 关注
原创 动态规划求解TSP(旅行商)问题
某推销员要从城市v1出发,访问其它城市v2,v3,…,v6各一次且仅一次,最后返回v1。D为各城市间的距离矩阵。问:该推销员应如何选择路线,才能使总的行程最短? 1、变量设定阶段k:已遍历过k个结点,k=1,2…6,7。 K=1表示刚从V1出发,k=7表示已回到起点V1状态变量Xk=(i,Sk):已遍历k个结点,当前位于i结点,还未遍历的结点集合为Sk。则
2012-11-28 20:29:40 18658 3
原创 动态规划解生产存储问题
某工厂调查了解市场情况,估计在今后四个月内,市场对其产品的需求量如下表所示。时期(月) 需要量(产品单位)12233244已知:对每个月来讲,生产一批产品的固定成本费为3 (千元),若不生产,则为零。每生产单位产品的成本
2012-11-28 20:22:25 10360 4
原创 塞林格《麦田里的守望者》读后感
高晓松在某期《晓说》中提到过这部作品,好像是在第二十三期“大师照亮八十年代”中,说他很喜欢这部小说,还说他的唱片公司“太合麦田”起名就源于此,于是满怀期待的开始看。 如果以前没听说过这部小说,可能真不会认为它是经典之作,其实直到现在我还不明白这部小说为什么会得到这么多人的推崇。 看完我最大的感受有两点: 一是主人公的俚语太多了,动辄就“混账玩意”,不管提到什么东西,前
2012-11-27 12:12:05 2851
翻译 CUBIC A New TCP-Friendly HighSpeedTCP Variant
CUBIC:一种新型高速TCP变种协议一、概述CUBIC是一种TCP(Transmission Control Protocol)拥塞控制协议,顾名思义,CUBIC可以理解为将传统TCP协议中的线性滑动窗口协议升级为三次的。这样一来,使得拥塞控制协议具有更大的可扩展性,尤其适合用在高速和长距离链路上。同时,CUBIC算法对于不同链路上的公平带宽分配以及窗口增减策略都有改进。CUBIC是一个
2012-11-20 22:44:38 3123
转载 字节循环移位——蝶式交换法
问题对一个字节数据,逐个交换其高低位,例如11010001,经过0-7,1-6,2-5,3-4对应位的交换,变成10001011 。解决思路对于该问题,我们最先想到的是对原字节通过移位操作来逐位处理,使用另一个变量来存储交换后的结果。这种解决方案处理起来思路清晰,编写代码应该不难。下面是该思路对应的代码:[cpp] view plaincopyp
2012-11-15 19:05:17 3345 1
转载 curry化
函数curry化。之前也遇到过这种技术,觉得很不好理解:function addGenerator(num){ return function(toadd){ return num+toadd; }}var addFive=addGenerator(5);alert(addFive(4));//结果是9以前看到的时候,就觉得那个toadd
2012-11-12 14:27:59 1664
翻译 Traffic Engineering with Traditional IP Routing Protocols
传统IP路由协议中的流量工程 在这篇论文中,作者主要介绍了什么是流量工程,以及流量工程在网络中的应用。流量工程就是使路由适应网络状况,同时提供好的用户表现和高效的网路资源利用。作者在文中介绍了一种域内流量工程的优化方法,此方法可以在已部署的内部网关协议中应用,例如OSPF(Open Shortest Path First开放最短路径优先路由协议)和IS-IS(Intermediate
2012-11-11 14:10:24 1469
翻译 The Internet is Flat: Modeling the Transition from a Transit Hierarchy to a Peering Mesh
Internet是平面的:由传输层次模型向对等网的过度 本文的主要观点是因特网已开始由基于传输连接的层次结构向基于对等连接的稠密网转换,即开始向平面模型发展。此观点打破了传统的因特网模型概念,给人耳目一新的感觉,让人看到开头就有继续向下看的冲动。心里不禁冒出几个疑问,为什么作者说因特网开始向平面模型转换?平面模型有什么优点?实施起来又有什么难度和缺陷?它可以完全取代经典的层级模型吗?从
2012-11-11 14:07:25 1662
原创 生成排列算法HeapPermute(n)分析及证明
算法描述如下: HeapPermute(n) //实现生成排列的Heap算法 //输入:一个正正整数n和一个全局数组A[1..n] //输出:A中元素的全排列 if n = 1 write A else for i ←1 to n do HeapPermute(n-1) if n is odd swap A[1]and A[n]
2012-11-11 13:54:32 6214 1
翻译 OntoTrack_Fast Browsing and Easy Editing of Large Ontologies
1 引言在将语义网技术由学术推广到商业环境的过程中,终端用户能否拥有充足的编辑工具是一个关键性条件。简单、灵活和直观的用户界面在此过程中占很重要的部分。当前的工具评估主要专注于语言明确问题(例如语言一致性)和技术准则(例如互操作的回转能力),而在此文的剩余部分,我们将研究充分可视化、浏览导航和大型本体的简单编辑。当前,在编辑和浏览本体过程中,很多本体编辑器使用在功能上分离的两个界面。编辑界
2012-11-08 20:44:53 1198
原创 用matlab实现感知机学习算法,训练分类器并解决井字游戏
function ganzhiji()%利用感知机学习算法训练分类器解决tic tac toe游戏问题%样本数据digitdata2.txt文件中,×是1,o是-1,b是0,positive是1,negative是-1%样本数据顺序进行了调整,1-250个是第一类,251-500个是第二类%利用前500个样本训练分类器,剩下458个样本做测试%digitdata中,×是1,o是2,b是3,positive是1,negative是-1A = importdata('digitdata2.txt'
2012-11-08 20:00:29 5008 3
转载 MATLAB 矩阵分解
(1) LU分解A是非奇异的,LU分解总是可以进行的。[L,U]=lu(X):产生一个上三角阵U和一个变换形式的下三角阵L(行交换),矩阵X必须是方阵。[L,U,P]=lu(X):产生一个上三角阵U和一个下三角阵L以及一个置换矩阵P,使之满足PX=LU。矩阵X必须是方阵。实现LU分解后,线性方程组Ax=b的解x=U\(L\b)或x=U\(L\Pb),这样可以大大提高运算速度。
2012-11-01 22:59:38 4070
IJCV04 David.lowe Distinctive Image Features from Scale-Invariant Keypoints
2013-06-27
利用OpenCV中的Stitcher类实现全景图像拼接
2013-06-27
OpenCV2.4.4 实现图像仿射变换
2013-06-04
OpenCv2.4.4中实现图像旋转和缩放
2013-06-03
OpenCV2.4.4中调用SIFT特征检测器进行图像匹配
2013-06-03
Qt+OpenCV2.4.4实现Shi-Tomasi角点检测(goodFeaturesToTrack)
2013-05-28
Qt+OpenCV2.4.4实现拉普拉斯算子图像锐化(Mat结构实现)
2013-05-28
Qt+OpenCV2.4.4实现直方图均衡化增强图像对比度(Mat结构实现)
2013-05-24
qt-opencv-multithreaded-1.21Qt结合OpenCV多线程图像处理
2013-04-03
Qt中利用OpenCV2.4.4多线程打开多摄像机
2013-04-03
Qt中通过设置位图掩码生成异形控件
2013-03-27
Qt中利用OpenCV同时打开两个摄像机并显示到QLabel控件上
2013-03-26
综合运用端口匹配、深度数据包检测、流量特征进行P2P流量识别
2013-01-26
OpenNI2获取华硕XtionProLive深度图和彩色图并用OpenCV显示
2014-07-02
OpenNI1.5 + NITE1.5 + Sensor5.1
2014-07-02
OpenNI1.5获取华硕XtionProLive深度图和彩色图并用OpenCV显示
2014-07-02
[2012 ICPR]A new depth descriptor for pedestrian detection in RGB-D images
2014-02-22
[2011 IROS]People detection in RGB-D data
2014-02-21
[2010 PAMI] Object Detection with Discriminatively Trained Part Based Models
2014-01-21
[2008 CVPR] A Discriminatively Trained, Multiscale, Deformable Part Model
2013-12-24
用首次训练获得的SVM在负样本原图上检测HardExample
2013-11-14
自己训练SVM分类器进行HOG行人检测
2013-11-13
从完全不包含人体的图片中随机剪裁出64*128大小的用于人体检测的负样本
2013-11-13
编译好的TinyXML2.6.2
2013-11-13
OpenCV读入图片序列进行HOG行人检测并保存为视频
2013-11-13
[2005 CVPR] Histograms of Oriented Gradients for Human Detection
2013-11-02
A System for Video Surveillance and Monitoring
2013-09-27
SIFT算法及全景拼接测试用图(含牛津大学提供的测试图)
2013-07-04
基于SIFT特征的全景图像拼接(Qt)
2013-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人