主要内容：1、MP算法2、OMP算法3、OMP算法的matlab实现4、OMP在压缩感知和人脸识别的应用一、MP（Matching Pursuits）与OMP（Orthogonal Matching Pursuit）算法 内容：稀疏信号的表示（字典、稀疏系数）、MP算法、MP算法的缺点、OMP、O....
分类：
其他好文 时间：
2014-07-19 22:02:07
阅读次数：
208
题目地址：ZOJ 3348
仍然是一道竞赛问题的网络流问题，但是这道题再用上次的竞赛建图方法就不行了，5000场比赛，明显会超时，于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点，通过对比赛双方的流向来控制胜负关系，这里的建图方法更加巧妙（膜拜想出这个方法的大牛。。。），是先假设其中一方获胜，用mp[a][b]来表示a赢b的次数，将a与b连边，权值为m...
分类：
其他好文 时间：
2014-07-19 13:11:19
阅读次数：
289
时间限制：0.25s空间限制：4M；题意： 给出一颗n(n#include #include #include using namespace std;#define mp make_pair#define fi first#define se second#define sz(x) ((int.....
分类：
Web程序 时间：
2014-07-16 19:03:45
阅读次数：
268
主要介绍MP(Matching Pursuits)算法和OMP(Orthogonal Matching Pursuit)算法[1]，这两个算法尽管在90年代初就提出来了，但作为经典的算法，国内文献(可能有我没有搜索到)都仅描写叙述了算法步骤和简单的应用，并未对其进行详尽的分析，国外的文献还是分析的非...
分类：
其他好文 时间：
2014-07-16 14:25:58
阅读次数：
297
首先要知道选择行列操作时顺序是无关的
用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值
这个用优先队列维护，没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列
枚举选择行的次数为i,那么选择列的次数为k - i次，ans = row[i] + col[k - i] - (k - i) * i * p;
既然顺序无关，...
分类：
其他好文 时间：
2014-07-14 16:44:35
阅读次数：
205
经验：多重继承比单一继承复杂。它可能导致新的歧义性，以及对 virtual 继承的需要
示例：
class BorrowableItem{
public:
void checkOut();
};
class ElectronicGadget{
private:
bool checkOut() const;
};
class MP3Player:
public BorrowableItem
public ElectronicGadget
{...};
MP3Player mp;
mp.checkOut...
分类：
编程语言 时间：
2014-07-14 13:38:11
阅读次数：
240
d[i]=cost[i]-ans*dis[0][i]
据此二分。
但此题用Dinkelbach迭代更好
#include
#include
#include
#include
#include
using namespace std;
#define N 1010
double mp[N][N],c[N][N],x[N],y[N],z[N],e[N][N],d[N];
int vi...
分类：
其他好文 时间：
2014-07-10 21:48:32
阅读次数：
199
首先算出mp[i][j]:
以i为最高点，i到j的最短距离是多少。
然后对于每次询问，枚举最高点。
结果就为min（mp[i][st]+mp[i][ed]+val[i]）;
但是这个题我用SFL优化了一下。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 16:59:36
阅读次数：
204
系统及软件版本：RHEL6.4IntelClusterStudioXE2013.1步骤：1、安装IntelClusterStudioXE2013.12、安装软件组Developmenttools，命令：yumgroupinstall"Developmenttools"-y3、设置Intel环境变量，命令如下：source/opt/intel/bin/compilervars.shintel64source/opt/intel/impi/..
分类：
其他好文 时间：
2014-07-08 08:24:34
阅读次数：
743
群发消息的方法操作方法：登录微信公众平台（https://mp.weixin.qq.com）=》群发消息=》根据需要填写文字/语音/图片/视频/录音等内容后，选择对群发对象、性别、群发地区发送即可。群发消息内容目前支持群发的内容：文字、语音、图片、视频、图文消息。1、群发内容中需添加文字+图片+视频...
分类：
微信 时间：
2014-07-07 00:41:24
阅读次数：
527
