自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 问答 (13)
  • 收藏
  • 关注

原创 活动安排问题

活动安排问题是解决需要共享公共资源的一系列活动的高效安排问题,以在限定资源的前提下尽可能多地开展活动。该问题的分析在运筹学、管理学,以及诸多社会实践中均有实际意义并被广泛应用。

2025-04-06 17:46:09 293

原创 硬币找零问题

硬币找零问题:假设需要找零的金额为C,最少要用多少面值为p1<p2<…<pn的硬币(面值种类为n,且假设每种面值的硬币都足够多)​?

2025-04-05 15:26:14 503

原创 最长递增子序列问题

给定一个序列,求解其中最长的递增子序列的长度的问题。

2025-04-01 13:54:17 143

原创 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

原创 字符串拆分斐波那契式

给定一个数字字符串s,将它拆分成一个长度大于3的斐波那契式的列表。

2025-03-26 13:10:59 386

原创 数字和为目标数

(1)将nums进行降序排序​。这样,如果和已经大于目标数就不需要再考虑后面的数字了。(2)设一个变量为当前和,再设res数组用来存当前题解。(3)遍历nums数组

2025-03-25 14:10:58 178

原创 排列数和组合数

排列问题:从n个不同的数字中取出m个数字,进行排序输出。组合问题:在n个不同的数字中挑选m个数字,并将所有的组合方式输出。

2025-03-24 13:12:12 653

原创 数独的问题

(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

原创 JDBC常用API

Driver是每个驱动程序类必须实现的接口,专门提供给数据厂商使用。

2023-02-07 14:05:19 170

原创 MySQL的多表操作

MySQL的多表查询

2023-01-31 21:03:11 251

原创 MySQL的基本使用

MySQL数据库的基本使用

2023-01-30 22:08:27 1315

原创 使用命令行将文件夹下的所有文件打入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

空空如也

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

TA关注的人

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