- 博客(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
原创 最大团(回溯)
本质上也是一个子集问题,首先设最大团为一个空团,往其中加入一个顶点,然后依次考虑每个顶点,查看该顶点加入团之后仍然构成一个团,如果可以,考虑将该顶点加入团,或者舍弃两种情况,如果不行,直接舍弃,然后递归判断下一顶点。对于无连接或者直接舍弃两种情况,在递归前,可采用剪枝策略来避免无效搜索。
2024-08-20 20:58:30
365
原创 数据库课设---学生宿舍管理系统(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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人