matlab与c混合的mex编程中一些需要注意的地方
分类:
编程语言 时间:
2014-09-21 19:42:51
阅读次数:
239
Mex
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1892 Accepted Submission(s): 625
Problem Description
Mex is a function on a...
分类:
其他好文 时间:
2014-09-07 13:37:25
阅读次数:
166
两种方法:
1.dfs求法
int mex(int n)
{
if(sg[n]!=-1) return sg[n];
int temp;
bool vis[N];
memset(vis,false,sizeof(vis));
for(int i=0;i=arr[i];i++)
{
temp=n-arr[i];
s...
分类:
其他好文 时间:
2014-09-05 22:29:22
阅读次数:
208
matlab和vs 进行混合编程时总需要使用matlab编译mexFunction.cpp文件。这些文件免不了使用include下的*.h和lib下的*.lib文件。举例说明,这次我的cpp中用到了opencv/cv.h。在matlab\bin\win64\mexopts文件夹下有一个msvsopts100.bat的批处理文件。
用notepad 将这个文件打开在”include=“ 和 “li...
分类:
其他好文 时间:
2014-08-31 11:55:21
阅读次数:
283
A.ZOJ 3666 Alice and Bob
组合博弈,SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类:
其他好文 时间:
2014-08-27 11:01:08
阅读次数:
324
WCF-基本知识(1)WCF服务元数据交换方式介绍:WCF服务有两种方案可以发布自己的元数据。一种是基于HTTP-GET协议提供元数据;另一种则为MEX终结点元数据交换方式,和WCF服务一样使用一个专门的终结点,称为MEX元数据交换终结点。System.ServiceModel.Descriptio...
分类:
其他好文 时间:
2014-08-19 23:55:45
阅读次数:
248
http://acm.hdu.edu.cn/showproblem.php?pid=4747题意:定义一个函数mex(i,j),mex(i,j)为从i到j之间没有出现的最小的非负整数,求所有的mex(i,j)的值的和。我们可以知道mex(i,i+1)到mex(i,i+n)的值是递增的。可以先求从me...
分类:
其他好文 时间:
2014-08-11 11:29:12
阅读次数:
233
由于看的代码里面以及一些工程需要涉及一些Matlab 混合编程,一直想看一下,首先一个就是使用C编写代码,编译之后由Matlab调用,这需要用到Mex函数,mex程序就是根据一定的接口规范(mtlab提出的)编写的一个dll,Mex文件既可以用c,也可以用fortran来编。本文介绍的是用C编写的。
这样做,若是代码中有循环的话,使用matlab的话需要循环解释多次,而使用C语言编译...
分类:
其他好文 时间:
2014-07-28 16:15:53
阅读次数:
337
题意:
给出一段数字a 定义mex(l,r)表示a[l]...a[r]中最小的不连续的数字 求出所有mex(l,r)的和
思路:
首先可以想到由l开始到n的所有数字的mex值必然是递增的 那么就可以求出以1开始到n的所有数字的mex 从前到后扫一遍即可 这时可以求出[1,r]所有区间的mex和 利用线段树即可
接着考虑如何求[2,r]、[3,r].... 由[1,r]...
分类:
其他好文 时间:
2014-07-16 14:48:49
阅读次数:
194
HDU 3032 Nim or not Nim? (sg函数求解)
题目大意:
Alice和Bob轮流取N堆石子,每堆S[i]个,Alice先,每一次可以从任意一堆中拿走任意个石子,也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路:
对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继 },这里的g(x)即sg[x]
例如:取石子问题,有1堆n...
分类:
其他好文 时间:
2014-07-06 00:44:38
阅读次数:
339