- 博客(15)
- 资源 (11)
- 收藏
- 关注
转载 利用Visual Studio C++调用Python包含(第三方库导入问题)
利用Visual Studio C++调用Python包含(第三方库导入问题)
2022-11-28 09:24:22
429
1
原创 贪心法求装载问题
#include <iostream>#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;#define Maxn 20 //最大问题规模//问题描述/*有5个物品,重量分别如数组里所示,要求选择装入货轮使得所装载的数量最多最多且不超过最大限重, * 本题采用贪心法求解,每次都选择最小的*/int W = 10;int n = 5;in
2021-06-10 09:04:21
215
原创 动态规划法求解简单装载问题
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;#define Maxn 20 //最大问题规模//问题描述/*有5个物品,重量分别如数组里所示,要求选择装入货轮使得所装载的重量最大且不超过最大限重, * 本题采用动态规划数组求解,画出动态数组*/int W = 10;int n = 5;int w[] = {0,5,2,6,4,3};int d
2020-12-30 23:03:03
1812
1
原创 多种方法求解求解0/1背包问题之回溯法(及其详细,内附源码)
问题描述:问题求解:主要代码#include <iostream>#include<stdio.h>using namespace std;#define MAXN 20 //最大问题规模//问题描述int W = 6;int n = 4;int w[] = {0,5,3,2,1};int v[] = {0,4,4,3,1};int x[MAXN];//用于标记物品是否被选int maxv = 0;//最大价值初始化为0、void dfs
2020-12-07 15:54:25
299
1
原创 N皇后问题递归求解(内附详细代码)
N皇后问题递归求解(内附详细代码)内容描述二级标题三级标题四级标题五级标题六级标题详细代码如下:#include <iostream>#include<math.h>using namespace std;#define N 20 //最多皇后的个数int q[N];//存放皇后所在列号int count = 0;void dispasolution(int n)//输出n皇后的一个解{ printf(" 第%d个解:",++count);
2020-11-19 16:11:36
12949
1
原创 6-12 邻接矩阵存储图的深度优先遍历 (20分)
void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ){ Visited[V]=true;//标记访问 Visit(V);//输出 for(int i=0;i<Graph->Nv;i++)//遍历邻接节点 if(Graph->G[V][i] == 1 && !Visited[i])//相邻并且没有被访问过 { DFS(Graph,i,
2020-06-16 09:12:36
717
原创 数据结构课程设计运动会统计系统
经过一天的俩人的瞎糊弄,搞出来的系统。。代码有点冗余,不要在意。#include <iostream>#include <time.h>#include <stdlib.h>#include<unistd.h>#include<iomanip>using namespace std;typedef struct School { int num; //学校编号 char name[20]; //学校名称
2020-06-06 16:34:43
1607
原创 希尔排序、快速排序、堆排序、简单选择排序是不稳定的排序算法,请各举一例证明
1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。(2)选择排序选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n - 1个元素,第n个元素不用选
2020-05-26 20:52:22
3954
1
原创 哈夫曼编码压缩文件
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;unsigned char saveChar = 0; //用来保存二进制文件,因为char类型是1个字节,所以每8位储存一次 ,而且用unsigned无符号型,避免符号位干扰typedef struct{ int value; int p,l
2020-05-08 17:50:07
480
原创 6-11 二叉树的非递归遍历 (25分)
最重要的是后序遍历的实现void InorderTraversal( BinTree BT )//中序{ BinTree T = BT; Stack S = CreateStack();//创建堆栈 while (T || !IsEmpty(S))//当树不空或者堆栈不空时 { while (T)//一直访问左子树 { ...
2020-04-29 13:11:01
973
原创 6-10 二叉树的遍历 (25分)
void InorderTraversal( BinTree BT )//中序{ if(BT) { InorderTraversal(BT->Left); printf(" %c",BT->Data); InorderTraversal(BT->Right); }}void PreorderTrave...
2020-04-29 13:09:31
949
原创 pta 双端队列
这个题有点小坑,头插尾插先挪动指针还是先插入不一样,当然这个双端队列是在是循环队列的基础上,循环队列具体不说了。删除时,头部是删除的当前指针的值,而尾部删除是删除前移的值bool Push( ElementType X, Deque D )//将元素X插入到双端队列D的头;{ if((D->Rear + 1) % D->MaxSize == D->Front)//队列...
2020-04-07 16:16:21
870
原创 一元多项式的乘法与加法运算
#include <stdio.h>#include <stdlib.h>#define ERROR -1//多项式表示typedef struct PolyNode *Poly;struct PolyNode{ int coef;//系数 int expon;//指数 Poly Link;//指针};void Attach(int...
2020-03-29 11:04:59
194
原创 数据结构多项式的加法与乘法,链表表示。
多项式的加法与乘法,链表表示。。`#include <stdio.h>#include <stdlib.h>//多项式表示typedef struct PolyNode *Poly;struct PolyNode{int coef;//系数int expon;//指数Poly Link;//指针};void Attach(int c,int e,Pol...
2020-03-13 15:52:21
287
(编译原理)一个简单文法的编译器前端的设计与实现.docx
2022-11-16
网上书城_测试说明书.docx
2021-06-10
网上书城_测试说明书.docx
2021-06-10
计算机组装与网络综合布线.doc
2021-06-10
数据库系统概论课程设计(基于sql server和java)
2020-12-03
一元多项式计算器.docx
2020-12-03
哈夫曼编码实验报告.docx
2020-12-03
图及其应用.docx
2020-12-03
思科Packet Tracer学会静态网络划分实验报告
2020-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人