- 博客(9)
- 收藏
- 关注
RSS订阅原创 迷阵突围的一种解法
题目描述：蒜头君陷入了坐标系上的一个迷阵，迷阵上有 n 个点，编号从 1 到 n。蒜头君在编号为 1 的位置，他想到编号为 n 的位置上。蒜头君当然想尽快到达目的地，但是他觉得最短的路径可能有风险，所以他会选择第二短的路径。现在蒜头君知道了 n 个点的坐标，以及哪些点之间是相连的，他想知道第二短的路径长度是多少。
2023-06-29 10:36:22
140
1
原创 找钥匙回家问题
题目描述：蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。蒜头君希望能尽快回到家中，他首先需要取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m 的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右 4 个方向移动，移动一个格子算做走一步。
2023-06-28 14:24:45
331
1
原创 鸣人与佐助
地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。如果鸣人查克拉消耗完了，则只可以走到没有大蛇丸手下的位置，不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动，大蛇丸的手下也不移动。对vis数组的理解，可以这样理解，对于所有的情况，可以看成行，列，以及查克拉的排列组合，也就是M*N*T，所以对于每一种状态都应该有vis数组，因此应该是三维数组。代码如下：说明：这样开数组只有做题的平台能开，自己的vc不允许开这么大的数组，会stack overflow。
2023-06-28 09:52:02
80
1
原创 数独的题解
1.被注释掉的部分问题很大，注意这是递归，脑中应该想栈这个结构，当现在的函数结束，自然就回到上一个函数中去，而一开始写的backtrack(cnt-1),又开了一个函数入栈，无法真正回到想回到的那个函数，这就会有个问题 我们每次都开新的函数，但是每次都找不到答案，就会无限递归，就会overflow 2.什么时候恢复环境，自己理解的还不够深刻，还需要多练习。核心思想：递归加回溯，cnt从0开始填写，填到81，没有想到的一点是这样做可以把cnt转化成相对应位置的坐标，看了别人的代码很受启发。
2023-06-27 20:48:11
68
原创 出奶酪问题
如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z=0，奶酪的上表面为 z=h。位于奶酪下表面的 Jerry 想知道，在不破坏奶酪的情况下，最少经过多少个空洞才能够跑到奶酪的上表面去?现有一块大奶酪，它的高度为 ℎh，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多。//开始的球也可以有多个。//找的球应该是让高度不断增加的。
2023-06-27 10:37:44
178
原创 引爆炸弹问题
在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。核心思路：利用DFS。
2023-06-27 10:31:03
64
原创 小朋友吃糖问题
由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，同时分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发。每个小朋友从接受糖果到吃完糖果需要 m 秒的时间。那么，如果第 1 秒 C 小朋友开始发糖，第多少秒所有小朋友都吃完了糖呢？这天，C 小朋友得到了很多糖果，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要 1 秒的时间，同一个小朋友不会重复接受糖果。核心思想：BFS，队列。
2023-06-26 16:12:48
127
1
原创 逛画廊的一种解法
而是看更新完端点后，当前端点的画对应的大师编号，看这个大师的画数是否>=1，因为这个区间满足至少有每一位大师的一幅画这个条件，而改变区间端点只有当前端点的画对应的大师编号的画数变化，这样优化了判断条件。这个区间的要求是要至少有每一位大师的一幅画，根据这个原则确定区间的边界，因此再开一个数组，记录当前区间包含的每位大师的画数，每位大师的画数>=1，判断不需要遍历当前这个数组来判断是否满足要求。//如果现在的区间更好，那么就更新答案区间，直到遍历完全部画，得到最优区间。//定义全局变量这样数组元素初始值为0。
2023-06-25 12:05:36
51
1
原创 2n皇后的一种解法
/这一列全部找完还没有找到一个对应的白皇后，说明row1找到的黑皇后位置不行，那么就要回溯。//这一列全部找完还没有找到一个对应的黑皇后，说明上一行的row2找到的白皇后位置不行,要回溯。//row1为黑皇后的行，row2为白皇后的行。以行为单位，先找黑皇后的位置，再找白皇后的位置，找不到就进行回溯，具体回溯看代码。//找到白皇后，开始找下一行。//从第1行开始，先放黑皇后，更新数组为0，然后再放白皇后。//全部找完则回溯,继续找符合的白皇后。//找到一个黑皇后的位置。//现在开始找白皇后。
2023-06-25 11:45:30
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人