摘要: #include <iostream> using namespace std; #define MAX 21 int arr[MAX]; //arr[i]=k,表示在第i行的第k个位置放置一个皇后 int sum;//计数解的个数 int n;//记录几行几列 bool cmp(int row, 阅读全文
posted @ 2023-05-01 21:59 Jocelynn 阅读(38) 评论(0) 推荐(0)
摘要: #include <iostream> using namespace std; struct thing { int weight;//物品重量 int value;//物品价值 int number;//物品数量 }; thing things[10];//假设最多有10个物品 int thin 阅读全文
posted @ 2023-05-01 21:58 Jocelynn 阅读(122) 评论(0) 推荐(0)
摘要: #include<iostream> using namespace std; int G[50][50]; //保存无向图 int color[50]; //存放每个点的颜色 int sum = 0; //需要的颜色总数 int mins = 999999; //需要的最少的颜色数 int N; 阅读全文
posted @ 2023-05-01 21:57 Jocelynn 阅读(146) 评论(0) 推荐(0)
摘要: #include <iostream> using namespace std; struct thing { int weight;//物品重量 int value;//物品价值 int number;//物品序号 }; thing things[10];//假设最多有10个物品 int thin 阅读全文
posted @ 2023-05-01 21:53 Jocelynn 阅读(153) 评论(0) 推荐(0)
摘要: #include <iostream> #define INF 9999 //表示无穷大 #define MAXVEX 10 //假设顶点最多不超过10个 using namespace std; struct MGraph { int vertex[MAXVEX];//顶点集 int arc[MA 阅读全文
posted @ 2023-05-01 21:52 Jocelynn 阅读(151) 评论(0) 推荐(0)
摘要: #include<iostream> #include<queue> #define INF 1e7 #define MAX 100 using namespace std; int m[MAX][MAX]; //存储城市间的代价 int bestPath[MAX]; //存储最优路径 int be 阅读全文
posted @ 2023-05-01 21:40 Jocelynn 阅读(529) 评论(0) 推荐(0)
摘要: #include <iostream> using namespace std; #define MAX 100 struct Node { int isVisit;//记录节点是否被扩展 double w; double v; int level; //记录节点所在的层次 double ub; / 阅读全文
posted @ 2023-05-01 21:38 Jocelynn 阅读(162) 评论(0) 推荐(0)
摘要: 1. 什么是cv2? CV2指的是OpenCV2,OpenCV是一个基于BSD许可(开源)发行的跨平台计算机视觉库,可以运行在Linux、Windows、Android和Mac OS操作系统上。它轻量级而且高效——由一系列 C 函数和少量 C++ 类构成,同时提供了Python、Ruby、MATLA 阅读全文
posted @ 2023-04-27 11:25 Jocelynn 阅读(545) 评论(0) 推荐(0)
摘要: 在阅读使用分支限界法解决TSP问题时遇到了这样一段代码: //排列树的节点定义 struct node { int cl;//当前走过的路径长度 int id;//处理的第几个城市 int x[100];//记录当前路径,下标从1开始 node() {}//默认构造函数,不提供任何参数,即通常的结构 阅读全文
posted @ 2023-04-27 08:42 Jocelynn 阅读(55) 评论(0) 推荐(0)
摘要: 1. 堆的定义: 在一颗完全二叉树中,每一个根节点的值均大于(或小于)其左右子树根节点的值,被称为堆。堆分为两种类型:大根堆和小根堆。 其中每一棵子树的根节点的值大于等于左右子树节点的值,被称大根堆。如果是每个节点的值均小于等于左右节点的值,被称为小根堆。 2. 堆排序的过程: 首先,将需要排序的数 阅读全文
posted @ 2023-04-21 20:19 Jocelynn 阅读(40) 评论(0) 推荐(0)