- 博客(16)
- 收藏
- 关注
转载 【转】关于NP,NP-hard,P,NPC等相关问题的讨论
你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实 都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已 经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就...
2013-08-24 22:06:00
135
转载 LaTeX Beamer 模板
\documentclass[dvipdfm]{beamer} %dvipdfm选项是关键,否则编译统统通不过\usepackage{fontspec,xunicode,xltxtra,beamerthemesplit}\usepackage[slantfont,boldfont]{xeCJK} % 允许斜体和粗体%\usetheme{AnnArbor}%...
2012-05-29 18:21:00
2196
转载 Ubuntu12.04变成mac
这套主题主要由以下几部分组成:1、雪豹系统壁纸2、主题3、cairo dock4、需要一个配置工具:Ubuntu-tweak最新版第一步:首先安装Ubuntu-tweakhttp://115.com/file/c28jnv8f#ubuntu-tweak-0.7.1-1~precise1-all.deb第二步:下载雪豹系统壁纸第三步:下载和安装主题文件文...
2012-05-25 00:16:00
163
转载 matlab画一个局部放大的图中图(总结)
照旧感谢原作者,分享者们,阿门!以下三种方法,szlqq345喜欢用第一种的。第一种:magnify是个动态放大镜,固化后可以用tools>edit plot移动小图,能选取多个局部图,这个方法不错用法:打开figure图,输入magnify,左键动态选取查看,ctrl+左键固化,也可右键固化,‘<’和‘>’缩放方法范围,‘+’和‘-’缩放放大比例原...
2012-05-15 15:26:00
635
转载 论文编译程式Latex 介绍
----Leibniz 电子科技大学 2005年12月6日(本文为自由发布的文档,你可以对其进行任何的拷贝,传播,修改。但原始文档版权仍归原作者所有。如有直接引用的情况,请注明文档出处和作者姓名)(本篇介绍在写作过程中参照了多篇网络上的教程及帮助文档,在此对那些作者表示感谢,感谢他们为我们做了绝大部分前期的文档工作,由于太多,此处不一一列举;另外也感谢王垠,是他带给...
2012-05-15 15:24:00
408
转载 matlab绘图转成eps和tiff的方法
很多会议、期刊的模板里都要求300 dpi的tiff或者eps图像。诚然,在matlab的figure界面中点击另存为可以存成tiff或者eps图像,但是没有办法指定dpi,而且通常这样得到的图像并不清晰。一个好的解决办法是选择figure的file->export setup,选择rendering,在resolusion(dpi)中直接写入dpi。render的方法...
2012-05-15 15:14:00
452
转载 matlab的fig中插入特殊字符的办法--eps格式
如题,加工图片时时常碰到matlab不支持特殊字符,求助各位,我现在用的比较复杂的方法,先用matlab setup出ai格式,导入illustrator,然后添加特殊文字或者公式,再另存eps.,然后再到adobe ps下面修改为rbg颜色,像素600,而且还必须修改指定宽度高度,再覆盖保存。大家有没更好的办法,??另外问大家两个问题:1.我的图片经过illustrator加工...
2012-05-15 15:12:00
243
转载 ubuntu下安装与使用vim-latex suite
由于没从源里安装texlive,所以没法直接从源里安装kile、winefish、rubber。首先考虑用gedit编辑latex文档,并 且下了一个gedit的latex插件,但是好像这个插件需要rubber(有没有人能解决这个问题阿,求助!),所以考虑用vim的latex- suite插件。1、首先,下载这个插件http://vim-latex.sourceforge.net...
2012-04-17 23:08:00
98
转载 Mac下VIM配置
首先,我们去这里下载MacVim,下载好之后我们可以解压到桌面或者随便哪个地方都可以,最好是放到工具栏里面或者放到应用程序里,比较好找。然后,我们就需要进行配置了,MacVim不像Windows下面的Vim有配置文件等等,当然MacVim也是支持的,不过很多都要手动创建,这也就是为什么我花了差不多半天的时间才弄出来,虽然我写在这里了,你看上去很简单,但是其实找起来还是很麻烦的。我...
2012-03-06 18:08:00
76
转载 Ubuntu下给Matlab建立快捷方式
我在Ubuntu下是用的默认安装的,路径为/usr/local/MATLAB/R2010b sudo gedit /usr/share/applications/Matlab.desktop 写入以下内容 [Desktop Entry] Type=Application Name=Matlab GenericName=Matlab 2010b C...
2012-02-29 17:34:00
111
转载 Ubuntu下安装Matlab步骤
1. 下载matlab iso镜像文件(可以从verycd上下载,搜索matlab unix版可得到,我下的是2010a)2. 打开终端,输入sudo mkdir /mnt/temp (建立临时文件夹存放装载后的iso文件); 再输入 sudo mount -o loop /路径/Matlab.R2010a.UNIX.ISO-TBE.iso /...
2012-02-29 16:17:00
443
转载 Ubuntu 10.04-Gedit or Vim 中文乱码问题(转)
缺省配置下,Ubuntu 的文本编辑器(Ggedit)打开 GB18030/GBK/GB2312 等类型的中文编码文本文件时,将会出现乱码。出现这种情况的原因是,gedit 使用一个编码匹配列表,只有在这个列表中的编码才会进行匹配,不在这个列表中的编码将显示为乱码。只要将 GB18030 加入这个匹配列表即能解决乱码问题。以下是解决方法: 1. 命令行 gconftool-2 --s...
2012-01-05 12:45:00
135
转载 无向网的最小生成树——Prim算法(转)
适用于边较为稠密型的连通网假设N=(V,{VR})是一个连通网,TE是V上的最小生成树的边的集合,Prim算法从U={u0}(u0∈V) ,TE={}开始,重复执行下面的操作:在所以的u∈U,v∈V-U的边(u,v)∈VR中找一条权值最小的边(u0,v0),并入集合TE,同时v0并入U,直至U=V为止。此时TE中必有n-1条边,则T=(V,{TE})为N的最小生成树。为了实现这个...
2011-08-17 09:43:00
351
转载 无向网的最小生成树——Kruskal算法(转)
最小生成树的Kruskal算法,适用于边较少的连通网,下面的算法中没有将其像上一篇日志一样转换为一棵树,要转换的话就像上一篇日志一样,进行建树就可以了,下面是代码"graph.h"文件 1 #include<iostream> 2 #include<queue> 3 #include<string> 4 using namespac...
2011-08-17 09:38:00
274
转载 最短路径之——Floyd算法(转)
要求有向网中每两个顶点之间的最短距离,用Dijkstra算法的话,只需要将每个顶点都作为一次源点就可以,用Floyd算法的话,虽然在时间复杂度上和Dijkstra算法一样,但是形式上更为简便,整体性更好。下面是代码:文件"graph.h" 1 #include<iostream> 2 #include<string> 3 using namesp...
2011-08-17 09:34:00
82
转载 最短路径之——Dijkstra算法(转)
Dijkstra算法适用于求某源点到其他顶点的最短路径问题,下面是代码。文件"graph.h"#include<iostream>#include<string>using namespace std;const int MAX=99999;const int MAX_VEX_NUM=20;class MGraph{pr...
2011-08-17 09:30:00
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人