在Linux下编写程序时，拥有一套类似于VS的集成开发环境可以大大提高程序的阅读和编写效率。本文介绍如何安装vim, ctags, cscope, Taglist, SuperTab, OmniCppComplete, Winmanager, NERDTree和MiniBufExplorer等组件。最后的界面类似于如下: 在安装之前将权限提升到root, 以后尽量使用root权限ubuntu下：sudo su然后输入密码 安装vimapt-get install vim 安装使用ctagscta ...

问题描述:给出一张图，节点有n个，总共有k种颜色，将k种颜色分配给这n个点，使得在图中的每条边所连接的两个点的颜色不同。这是一个NP问题，如果从精确算法去求解，则会很难在多项式时间内确定求解，所以我们从组合优化的角度对其进行求解。下面描述了禁忌搜索算法和多种混合进化算法处理思路。 启发式搜索1.禁忌搜索第一步:随机产生一个初始解，即将每个点随机分配一种颜色，并计算f, f代表当前解的矛盾数(矛盾是指相邻节点颜色相同)。可以利用所有的矛盾数相加除以2求得。第二步:初始化M矩阵,M是一个二维矩阵(如 ...

本实验使用Digilent Anvyl Spartan6 FPGA开发套件，只需要使用EDK中的Xilinx Platform Studio.(XPS) 务必注意后面的备注Could not detect MDM peripheral on hardware.这是我写博文的主要原因,竟然被这么一个愚蠢的问题给卡住了。。。 第一步：在XPS操作(1)点击Create New Project Using Base System Builder(2)选择安装路径及命名(3)FPGA选择XC6SLX45 ...

前述组合数学：1) C(n,m)=C(n,n-m)经常拿来预处理提高程序的执行效率。还有很多需要总结的，还没想好，先放着。 POJ2249题目描述：求组合数C(n,2)。解题思路：如果直接相乘肯定会在中途溢出，所以用贪心的策略，每乘一个数，用尽量多的除数去把它除掉，如果再用64保存结果应该更加保险一点。源代码:1234567891011121314151617181920212223242526#include <stdio.h>int main(){ int n,k; w ...

前述首先介绍一些技巧总结：1) scanf与gets的区别：scanf读取到空格或换行，gets读取到换行。2) 需要保存最后输出字符串的时候可以自定义数组char ch[max]来保存，记得加串尾。3) string.h里面一些常用的函数memcpy，strcpy，strcmp，strchr，strstr，strlen， strtok。ctype.h里面一些常用函数isalnum, isalpha, isdigit, islower/isupper, tolower/toupper。 现在再谈 ...