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