- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 如何画数据流图（DFD）？
如何画数据流图（DFD）？ 方法概要 数据流图（DFD- Data Flow Diagram）让系统分析者弄清楚“做什么”的问题，其重要性就不言而喻了。那么我们怎么画数据流图呢？数据流图与系统流程图又有什么区别呢？ 1 数据流图里包含的内容 数据流图描述的是系统的逻辑模型，图中没有任何具体的物理元素，只是描绘信息在系统中流动和处理的情况。因为数据流图是逻辑系统的图形表示，即使不是专业的计算机
2016-10-22 11:17:52
1631
原创 0-1背包问题（动态规划算法）
给定一个物品集合，物品i的重量是wi，价值是vi，背包容量是w。 物品只允许整取，即要么整个选取放入背包，要么不放入，该问题称为背包问题。#include<iostream> using namespace std; #define NUM 100 #define CAP 2000 int w[NUM]; int v[NUM]; int p[NUM][CAP]; int min(int a,
2016-05-28 08:36:30
955
原创 n皇后问题
在n*n的棋盘上放置彼此不受攻击的n个皇后。 按照国际想起的规则，皇后可以攻击与之在同一行或同一列或同一斜线上的棋子。n皇后问题等价于n*n格的棋盘上放置n个皇后，任何两个皇后不放在同一行或同一斜线上。输入 输入有多组测试实例！ 对每个测试实例，每行只有一个数字n（4<=n<=12）.输出 对每个测试实例，输出所有可能的放置情况，最后一行是方案总数。输入样例 5 输出样例 1 3 5
2016-05-27 22:39:54
418
原创 旅行商问题
#include<iostream> using namespace std;#define NUM 100 int n; int m; int a[NUM][NUM]; int x[NUM]; //当前解向量 int bestx[NUM]; int cc; int bestc; int NoEdge=-1;void BackTrack(int t) { int i;
2016-05-26 17:35:50
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人