摘要：
NO1、学习要点： 一、CodeIgniter框架的简介 二、CodeIgniter 框架的安装 三、CodeIgniter框架的目录结构分析 四、CodeIgniter框架是如何工作的？ 五、CodeIgniter框架中的控制器、视图、模型及数据库操作 六、CodeIgniter框架中... 阅读全文
posted @ 2014-08-18 21:58 xymaqingxiang 阅读(1050) 评论(0) 推荐(0) 编辑
摘要：
学习要点： 1、分支限界法与回溯法 2、分支限界法的剪枝搜索策略 3、分支限界法的算法框架： （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 4、应用范例： （1）单源最短路径问题 （2）装置问题 （3）布线问题 （4）0-1背包问题 ... 阅读全文
posted @ 2014-07-02 22:31 xymaqingxiang 阅读(2281) 评论(0) 推荐(0) 编辑
摘要：
1、图的m着色问题： 1 /* 2 *问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各个顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点着不同的颜色。 3 * 这个问题是图的m可着色判定问题。若一个图最少需要m中颜色才能使图中每条边连接的2个顶... 阅读全文
posted @ 2014-06-13 19:00 xymaqingxiang 阅读(802) 评论(0) 推荐(0) 编辑
摘要：
BUFSIZ解析： 包含在#include中，BUFSIZ[=8192]。stdio.h:#ifndef BUFSIZstdio.h:#define BUFSIZ _IO_BUFSIZlibio.h:#define _IO_BUFSIZ _G_BUFSIZ_G_config.h:#define _... 阅读全文
posted @ 2014-06-11 21:30 xymaqingxiang 阅读(710) 评论(0) 推荐(0) 编辑
摘要：
ASCII和二进制文件的输入输出First：包含头文件#include ASCII输入： 首先要创建一个in-stream对象：ifstream fin("input.txt"); 逐词读取：fin>>num>>s; 读取过程中遇到空白符，>>操作符就会停止读取内容，知道遇到另一个>... 阅读全文
posted @ 2014-05-22 12:45 xymaqingxiang 阅读(3655) 评论(0) 推荐(0) 编辑
摘要：
概述： 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性... 阅读全文
posted @ 2014-05-22 10:56 xymaqingxiang 阅读(8125) 评论(0) 推荐(0) 编辑
摘要：
问题描述： 试编写一个程序，将输入的大写字母转换为小写字母，输入的小写字母转换为大写字母，要求用位运算完成转换过程算法分析： 我们都知道大写字母A~Z的编码是65~90，小写字母的编码a~z是97~112；而大写A(65)的二进制编码为100 0001，小写字母a(97)的二进制编码为110 0... 阅读全文
posted @ 2014-05-17 22:20 xymaqingxiang 阅读(1112) 评论(0) 推荐(0) 编辑
摘要：
问题描述: 在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线。盲目的迭代枚举： 1 /* 2 *作者：xymaqingxiang 3 *... 阅读全文
posted @ 2014-05-16 15:40 xymaqingxiang 阅读(1571) 评论(0) 推荐(1) 编辑