anzhen3450-CSDN博客

转载【转】关于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

anzhen3450的博客