我的笔记

转载 动态规划问题一：背包问题

学习自：Christal_R有一个背包，能盛放的物品总重量为capacity，设有number件物品，其重量分别为w1，w2，…，wn，希看从N件物品中选择若干物品，所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。寻找递推关系式，面对当前商品有两种可能性：第一，包的容量比该商品体积小，装不下，此时的价值与前i-1个的价值是一样的，即V(i,j)=V(i-1,j)；第二，还有...

原创 回溯问题三：迷宫问题

题意：0 0 0 0 11 0 0 0 11 0 1 0 11 0 1 1 11 0 0 1 1上面矩阵表示一个迷宫，其中的1表示墙壁，0表示可以走的路，现在编写程序从（0，0）开始走从最后一行有出口处走出解题方法：回溯法，与全排列、地图涂色如出一辙#include <stdio.h>#define N 5 //迷宫大小int...

原创 回溯问题二：八皇后问题

程序设计五大思想之一，回溯。接下来两天要用回溯解决以下问题：（1）八皇后问题（2）0-1背包问题（3）旅行售货员问题（4）装载问题（5）迷宫问题（6）图的m着色问题（7）排列组合问题问题一：八皇后问题在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？有趣的是，数学家高斯认为有96种方案，象棋高手认为有40种方...

原创 图，十字链表与邻接多重表存储方法

对于考研来说，这两个图存储方法属于低频考点，但是，一旦考了可就要了亲命了，以防万一，总结如下：十字链表主要用于存储有向图，临界多重表主要用于存储无向图，首先复习临界表画法： 十字链表结构根据有向图画十字链表**画图策略：**先从各个顶点结点画第二个指针，因为第二个指针为尾指针，尾指针画法与临界表一样 ，之后再分别从各个顶点画第一个指针，即指向头的边3. 储存代码...

原创 关系数据库系统RDBMS与面向对象数据库管理系统ODBMS优缺点比较

关系数据库系统与面向对象数据库系统各自的优缺点 关系数据库系统的优点a．灵活性和建库的简单性：目前在多数RDDMS产品中使用标准查询语言SQL，允许用户几乎毫无差别地从一个产品到另一个产品存取信息。b．结构简单：从数据建模的前景看，关系数据库具有相当简单的结构（元组），可为用户或程序提供多个复杂的视图。 关系数据库系统的缺点a．数据类型表达能力差：理论上看关系数据模型...

原创 数据库论文学习——概述

原创 回溯问题一：地图涂色，四色定理证明

使用图的遍历来做，代码如下（使用文件读取数据）：#include <stdio.h>#include<stdlib.h>#define DEBUG#define MAXVEX 100 //最大顶点数typedef struct ArcNode//边表结点{ in