自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 资源 (1)
  • 收藏
  • 关注

原创 N皇后(回溯)

利用col[],d1[],d2[]分别判断列上,正斜边,负斜边上是否有皇后。设该皇后的位置为(i,j),那么判断条件为。正斜线y=x+b 那么b=y-x 为了保证数组下标为正加上偏移量n,最终推导式为n+y-x。时间复杂度:O(n!

2024-08-20 22:22:01 190

原创 图的m着色问题(回溯)

时间复杂度:O(nm^n),因为他的排列树是一颗m叉树。

2024-08-20 21:49:30 116

原创 最大团(回溯)

本质上也是一个子集问题,首先设最大团为一个空团,往其中加入一个顶点,然后依次考虑每个顶点,查看该顶点加入团之后仍然构成一个团,如果可以,考虑将该顶点加入团,或者舍弃两种情况,如果不行,直接舍弃,然后递归判断下一顶点。对于无连接或者直接舍弃两种情况,在递归前,可采用剪枝策略来避免无效搜索。

2024-08-20 20:58:30 365

原创 符号三角形(回溯)

【代码】符号三角形(回溯)

2024-08-20 18:29:20 124

原创 装载问题(回溯)

时间复杂度O(2^n),其实就是01背包的回溯写法。

2024-08-20 15:15:20 130

原创 旅行推销员(回溯)

时间复杂度O(nn!

2024-08-20 13:20:30 120 1

原创 全排列(回溯)

【代码】全排列(回溯)

2024-08-20 09:42:17 146

原创 kruskal

【代码】kruskal。

2024-08-17 20:15:46 116

原创 Prim算法

【代码】Prim算法。

2024-08-17 17:37:21 113

原创 Dijkstra

【代码】Dijkstra。

2024-08-17 16:50:41 140

原创 哈夫曼树(贪心)

【代码】哈夫曼树(贪心)

2024-08-17 14:26:10 97 1

原创 集装箱装载(贪心)

手动实现的快排,时间复杂度O(nlogn)

2024-08-17 10:27:19 134

原创 活动安排(贪心)

C++结构体实现,最后输出安排的活动。

2024-08-16 23:34:49 106

原创 背包问题(贪心)

C++结构体实现,手动实现快排,最后输出最大价值和各物品选取数量。

2024-08-16 23:32:32 177

原创 数据库课设---学生宿舍管理系统(sql server+C#)

宿舍号、宿舍人数、宿舍地址、楼栋号、楼栋地址、学生学号、姓名、班级、学生性别、床号、访客号、访客姓名、访客电话、访客日期、访客时间、访问理由、访客审批状态、离开时间、核实状态、维修单号、维修时间、维修审核状态、维修状态、报销状态、维修人员姓名、损坏描述、维修人员工号、维修人员性别、维修人员年龄、维修评分、维修具体评价、报销金额、管理员账户、维修人员账户、用户账户、密码。由于这个几个界面实现的功能就是增删查改,和前面的学生信息管理,宿舍信息管理操做极其类似,所以仅仅展示主界面,功能就不在赘述。

2023-10-11 20:00:57 8280 22

原创 解决c++string类型变量无法输出中文的问题(环境:mingw+vscode)

我也是在网上找了好久解决办法 其实很简单在visual code终端中输入chcp 936即可。

2022-12-23 17:41:01 1333

数据库课设-学生宿舍管理系统

学生宿舍各种功能,还有维修功能闭环,访客功能闭环

2023-10-11

Try.cpp

Try.cpp

2021-10-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除