自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

王汝鑫的博客

  • 博客(1)
  • 资源 (9)
  • 收藏
  • 关注
全部文章> 2017年07月
排序：
按最后发布时间
按访问量
RSS订阅
10月 09月 07月 06月 05月 04月 03月 02月

原创 8.20 NP问题

在一个无向图G=（V,E）中，我们称D⊆V为一个占优集，是指每个V∈V都属于D或与D中一个节点为邻。在占优集问题中，输入为一个图和预算b，目标是求图的一个规模不超过b的控制集——如果该集存在。证明该问题是NP-完全的。解答： 可以将顶点覆盖问题规约到支配集问题。若要在图G（V，E）中求不得大于b的一个顶点覆盖，可以先对图G做一个预处理；对每条边（u，v）∈E，添加一个辅助顶点w,及两条边(u,w)

2017-07-05 21:32:48 441

uniformLBP
均匀LBPmatlab代码，可以将传统的256维降低到59维

2017-05-10

LBPmatlabcode
matlab版的传统LBP实现

2017-05-10

寻找字符串中不包含重复字符的最长子串
在字符串中找到最长的不包含重复字符的子串，返回其长度

2017-04-13

寻找字符串中最长的回文子串的长度
找到字符串中最长的回文子串，并返回其长度

2017-04-13

交换相邻结点
交换链表中相邻的结点，返回结果链表的首结点

2017-04-13

每K个长度逆置一次
在一个链表中，每K个结点逆置一次

2017-04-13

删除链表中倒数第N个结点
删除链表中倒数第N个结点后，返回结果链表的首结点

2017-04-13

找出数组3个数字相加为0的组合
给定一个数组，找出其中3个相加等于0的组合

2017-04-13

单图sift特征点匹配算法
单幅图像的SIFT匹配算法

2017-04-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除