- 博客(24)
- 问答 (13)
- 收藏
- 关注
原创 活动安排问题
活动安排问题是解决需要共享公共资源的一系列活动的高效安排问题,以在限定资源的前提下尽可能多地开展活动。该问题的分析在运筹学、管理学,以及诸多社会实践中均有实际意义并被广泛应用。
2025-04-06 17:46:09
293
原创 硬币找零问题
硬币找零问题:假设需要找零的金额为C,最少要用多少面值为p1<p2<…<pn的硬币(面值种类为n,且假设每种面值的硬币都足够多)?
2025-04-05 15:26:14
503
原创 0-1背包问题
假设有一个承重量为C的背包。现有n件物品,质量分别为w1,w2,…,wn,价值分别为v1,v2,…,vn,求让背包里装入的物品具有最大的价值总和的物品子集。和矿工挖矿问题类似,在选择装入物品时,对每种物品只有装入或者不装入两种选择。不能将同一个物品装入背包多次,也不能只装入该物品的一部分。
2025-03-29 14:10:56
829
原创 爬楼梯问题
假设小明住在二楼,每次回家都需要经过一个有10层台阶的楼梯。小明每次可以选择一步走一级台阶或者一步走两级台阶。小明从楼下到家一共有多少种走法?
2025-03-28 15:15:42
324
原创 矿工挖矿问题
假设某地区有5座钻石矿,每座钻石矿的钻石储量不同,根据挖矿难度,需要参与挖掘的工人数量也不同。假设能够参与挖矿工人的总数是10人,且每座钻石矿要么全挖,要么不挖,不能只派出一部分人挖取一部分矿产。要求用程序求解出,要想得到尽可能多的钻石,应该选择挖取哪几座矿产?
2025-03-27 14:31:26
328
原创 数字和为目标数
(1)将nums进行降序排序。这样,如果和已经大于目标数就不需要再考虑后面的数字了。(2)设一个变量为当前和,再设res数组用来存当前题解。(3)遍历nums数组
2025-03-25 14:10:58
178
原创 数独的问题
(1)从第一个空格开始。依次尝试1到9的数字,如果数字与盘面冲突就换成下一个数字,如果不冲突就去往第二个空格。(2)在第二个空格,同样依次尝试1到9的数字,如果与盘面冲突就换成下一个数字,如果不冲突就去往第三个空格,以此类推。(3)如果当前空格1到9的数字都填不了,就返回到上一个空格,再依次尝试没有试过的数字,如果与盘面冲突就换成下一个数字,如果不冲突就去往下一个空格。(4)当最后一个空格被成功填上数字时,将答案加入答案列表。
2025-03-23 15:00:30
275
原创 N皇后问题
请在一个n x n的正方形盘面上布置n名皇后,因为每一名皇后都可以自上下左右斜方向攻击,所以需保证每一行、每一列和每一条斜线上都只有一名皇后。
2025-03-19 12:13:01
338
原创 温室的大棚
在一个温室大棚中种有西红柿。该温室大棚使用种植架来种植西红柿,并使用人造光来照射西红柿。在种植架上的西红柿果实以二叉树的结构排列,二叉树的节点代表西红柿,二叉树的链接代表茎。不幸的是,温室大棚两侧的照射灯只有右侧的工作,而左侧的灯因某些原因无法使用。种植人员在准备收获西红柿时才发现这些问题。检查后发现,因为光的接受度不够,只有每一层种植架上最右侧的西红柿正常成熟,可以食用。现给出种植架上西红柿的二叉树结构,求如果在上述情况下,有多少西红柿是成熟的
2025-03-18 14:02:24
271
原创 混乱的地铁
在某一个城市中地铁网极度混乱。一条地铁线路上有n个地铁站,分别编号为1到n。地铁线路上的每一个站都会停靠地铁,每一个地铁站上都有一个数字m,代表从此站出发乘客必须乘坐的站数。
2025-03-17 12:18:58
248
原创 艰难的旅行
现已知一个大小为N · M的地图,地图中只有可能出现两个数字:0或1,现规定如果位于数字为0的格子上,则下一步只能往相邻四个格子中数字为1的格子走,如果位于数字为1的格子上,则下一步只能往相邻四个格子中数字为0的格子走。如果给定起点格子,则可以向上下左右四个方向移动,且同一个格子不能重复走,求能在地图中到达多少格子?
2025-03-16 15:22:48
193
原创 城市的危机
已知某个国家中的城市呈二叉树形状分布。这时国家突然出现了断电危机。现在政府要求电力修理部队可以从任意一个城市出发来修理各个城市的电力设施。每个城市有不同的紧急程度,所以以不同的路径来修理电力设施会得到不同的收益。二叉树节点上的数字代表修理电力设施的收益(可以为负)。不幸的是,修理部队因为种种原因不能掉头,这就意味着其不能来到同一个城市两次,城市与城市之间的边也只能走一回。在这种情况下,我们需求解出一条路径,使修理的收益最大,路径上的和最大。
2025-03-15 15:21:35
234
原创 员工的派对
公司要举办一个员工派对,公司里所有的员工都有资格来参加。实际上,每一个员工为派对所能带来的贡献不一样,有的人幽默,就能使派对更加有趣,而有的人恰恰相反。然而,假如该公司里的所有员工都对自己的上司不满意(如果其有上司的话),那么如果一个员工来到派对,其上司就不能来到派对,反之亦然。如果你是董事长的秘书,并且已知公司组织结构,应该怎么邀请员工,使得任何一组员工和上司不会同时出现在派对中,并且使得邀请的所有员工的贡献值之和最大?
2025-03-14 13:57:57
268
原创 竞技场(无轮空)
现随机打乱后两两配对进行淘汰赛,按照对阵图顺序执行,比较战力大小,大的那方进入下一轮,战力相同ID小的胜,直到决出冠亚季军。游戏竞技场有8个角色,角色ID为1~8的正整数,每个角色带有战力数值,数值区间在1~100的正整数。
2024-04-17 19:18:26
329
原创 错误的生成矩阵方法—[[0] * M] * N
具体来说,当使用 `*` 操作符来重复一个列表时,其实是在复制列表的引用,而不是列表的内容。因此,`[0] * M` 创建了一个包含 `M` 个 `0` 的列表,然后使用 `* N` 重复这个列表的引用 `N` 次。结果是一个包含 `N` 个引用的列表,每个引用都指向同一个包含 `M` 个 `0` 的列表。这样,每个子列表都是独立创建的,修改其中一个不会影响其他子列表。试图创建一个 `N` 行 `M` 列的二维列表(矩阵),但存在一个问题,即它并没有正确地初始化每个子列表。
2024-03-11 21:10:35
249
原创 老鼠试药问题
举例说明,如果只有鼠1死亡,说明药1有毒。5号老鼠:16,17,18,19,20,21,22,23,24,25,26,27,28,29。1号老鼠:1,3,5,7,9,11,13,15,17,19,21,23,25,27,29。4号老鼠:8,9,10,11,12,13,14,15,24,25,26,27,28,29。2号老鼠:2,3,6,7,10,11,14,15,18,19,22,23,26,27。3号老鼠:4,5,6,7,12,13,14,15,20,21,22,23,28,29。
2024-03-09 20:03:23
538
原创 最大油田面积
政府现勘探到一片油田,在这一片油田中有很多散落的石油资源。因为经费原因,政府只能开采一处油田,所以需找到最大的油田进行施工。油田的地理情况被简化成了一个矩阵,其中每一个方格代表一块土地,0代表陆地,1代表石油资源。现要找到最大的相互连接的石油资源,并输出它的面积。首先,问题是找到最大的油田,所以需把每个岛屿的面积算出来,然后比较,在其中找出最大的即可。为了知道一块油田有多大,可能需要遍历图中的每一个方格。不过,在一块油田中,石油资源一定是相邻的,因此只有四种情况:上、下、左、右。
2023-10-26 14:17:43
212
原创 使用命令行将文件夹下的所有文件打入jar包
想要生成的jar包中的文件结构是 lombok-plugin-0.34-2020.2.jar 中直接包含所有文件,而不是lombok-plugin-0.34-2020.2.jar 中首先包含了lombok-plugin-0.34-2020.2文件夹
2022-11-12 16:40:10
1255
空空如也
Python编写二叉树和递归报错
2023-09-27
Python构建二叉树
2023-09-26
fbprophet库的安装问题
2023-09-14
tushare库使用的问题
2023-09-14
selenium的问题
2023-09-05
关于#Python#的问题,如何解决?
2023-03-11
关于Java/MySQL的问题,如何解决?
2023-02-27
Requires plugin 'JavaScript' to be installed
2022-12-13
exe应用程序运行问题
2022-05-16
python打包出错
2022-05-15
C语言学习,算法设计,线性时间选择
2022-04-29
C语言学习,二叉树的实现
2022-04-26
C语言学习,链表的实现
2022-04-23
unresolved external symbol _strpy 是什么原因
2022-04-23
c语言学习中遇到问题
2022-04-23
关于#API#的问题,如何解决?
2022-04-13
Windows查看CUDA版本的时候出错
2022-04-10
C语言学习链表的实现
2022-04-04
c语言—>运算符运行不了
2022-04-03
tensorflow.keras打开SGD的问题,如何解决?
2022-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人