201312-5 I'm stuck!

最新推荐文章于 2024-04-25 12:14:05 发布
最新推荐文章于 2024-04-25 12:14:05 发布
阅读量374 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/G______T/article/details/78503631
待写。
CCF计算机软件能力认证试题练习：201312-5 I'm stuck!
WINGREZ‘S BLOG
12-20 2392
I’m stuck! 来源：CCF 标签： 参考资料： 相似题目： 题目 给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个，分别表示如下意思： 　　‘#’: 任何时候玩家都不能移动到此方格； 　　‘+’: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格； 　　‘-’: 当玩家...
I’m stuck!（CCF201312-5）解析（java实现）
douyh的专栏
03-06 494
先初始化map二维数组，并得到S和T的位置。然后dfs1深搜从初始位置可以到达的全部方格；dfs2深搜可以移动到目标位置的全部方格。获得四周节点，而check时需要检查，从四周节点是否可以到达当前节点，故第三个参数检查相反的移动方向是否可以。本题只是使用了和图深度遍历同样的思想，并不是考察图结构的深度遍历。dfs1考察从当前节点是否可以向四个方向移动，dfs2考察从四周是否可以到达当前节点。dfs1尝试上下左右四个方向，探索是否有移动可能。1.先判断目标位置是否可以到达。dfs2和dfs1功能相似。
ccf_I'm stuck!
wsxiaofeioo的博客
01-30 458
问题描述 　　给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： 　　'#': 任何时候玩家都不能移动到此方格； 　　'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； 　　'-': 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非'#'方格移...
I’m stuck!
皮皮blog
09-20 2490
http://blog.youkuaiyun.com/pipisorry/article/details/39436345 时间限制： 1.0s  内存限制： 256.0MB  问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|','.','S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+
CCF模拟 I’m stuck!
weixin_30526593的博客
03-20 173
I’m stuck! 时间限制： 1.0s 内存限制： 256.0MB 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#','+','-','|','.','S','T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以...
CCF CSP 201312-5 试题名称: I’m stuck!
qq_43251559的博客
08-11 414
#include<bits/stdc++.h> using namespace std; char maze[105][105]; bool visited[105][105]; int xx[10] = {1,-1,0,0}; int yy[10] = {0,0,1,-1}; int n,m; struct node{ int x; int y; }; vector<node> t; bool flag = false; void bfs(int x,int y,i
csp认证模拟试题答案（有详细注释）——201312-5（I'm stuck!）
12-29
CCF计算机职业资格认证考试模拟试题答案（有详细注释）：试题编号——201312-5（I'm stuck!），编程语言——Java，代码长度——4.698KB，时间使用——437ms，空间使用——154.4MB。
CCF-CSP真题题解：201312-5 I’m stuck!
https://www.hyperplasma.top
04-25 193
DFS
CCF 201312-5 I’m stuck C++
radish_chu的博客
09-07 256
图论 要求找到满足下述情况的点 1、起点能到达此点 2、此点不能到达终点 思路即模拟BFS搜索过程，先从起点开始进行BFS搜索，再从终点开始搜索 能到达的点reach标记为true void bfs1(x,y){ 指明行走时x、y坐标的变化情况： ST+ 四方向都能走，上(-1,0)左(0,-1) - 左右方向 (0,-1)(0,1) | 上下方向 (-1,0)(1,0) . 向下 (1,0) # 不做变化 行走后坐标为(x+dir[i],y+dir[i+1]) 要求新坐标在[0,n-1]
201312-5CSP真题I‘m stuck!，超简易的算法（无复杂容器）——小白入门
The_Mason的博客
09-20 509
201312-5CSP真题：I’m stuck！ 问题描述： 给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, 'T’七个字符中的一个，分别表示如下意思： ‘#’: 任何时候玩家都不能移动到此方格； ‘+’: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#'方格移动一格； ‘-’: 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非’#'方格移动一格； ‘|’: 当玩家到达这一方格后，下一步可以向上下两个方向相邻的一个非
CCF_201312-5_I’m stuck!
diaotan0836的博客
09-04 121
　　一次bfs从起点开始找到起点能到达的点，一次bfs从终点开始找到能到终点的点，最后输出答案即可。 　　刚开始写的时候，考虑找起点能到达的点的时候，用了dfs，提交只有20分，仔细想了一下，会存在无限循环的情况。 #include<cstdio> #include<iostream> #include<cstring> #incl...
CCF 201312-5 I’m stuck! 两次深搜解法
QiangLi的专栏
04-13 2595
问题描述 　　给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： 　　'#': 任何时候玩家都不能移动到此方格； 　　'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； 　　'-': 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个
I’m stuck
perdon123123的博客
07-31 289
[CCF]I’m stuck Question 给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-‘, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个，分别表示如下意思： 　　‘#’: 任何时候玩家都不能移动到此方格； 　　‘+’: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#’方格移动一格； 　　‘-‘: 当玩家到达这一方格后，下...
CCF201312-5 I’m stuck!(DFS)
坤斤拷的博客
09-08 290
传送门：CCF201312-5 I’m stuck! 题目要求的是以最初的起点可到达的点中的一点为新的起点，这些新的起点中不可到达终点的点个数。 于是，可以先对最初的起点进行一次dfs，找出所有其可达的点，并做上标记。然后，对这些点分别做一次dfs，检验其是否能到达终点，统计不能到达的点的个数。 下面是代码： #include &lt;bits/stdc++.h&gt; #define ...
CSP考试 2013年12月第5题 I’m stuck! C语言实现
woniupengpeng的专栏
07-10 1082
#include #include //分别从S，T开始进行DFS深度优先算法 //使用两个DFS //60分 修改版 //如果玩家在初始位置就已经不能到达终点了，就输出“I'm stuck!”（不含双引号）。 //正确 100 // 5 5 // --+-+ // ..|#. // ..|## // S-+#T // ####. // I'm stuck! // 5 5 //
I'm stuck! 一篇小白题解
resdust的博客
09-08 2727
CCF 201312-5 I’m stuck （C++） *作为一个刚开始刷CCF、算法入门的小白，花了两天搞懂BFS（Breadth First Search 广度优先搜索)并查了几篇此题的write-up，最后写出来自己认为最合理的代码。 然而结果是错误，得分60. 希望有大佬告诉我哪里出问题了……改正过来才能放心地写题解qwq。 以及有不好的编程习惯也欢迎指出！* 问题描述 　　...
*]# uum instalrootelocalhostat<ulin Linux Advanced Server 10-0SKulin linux Advanced Server 10 - Updates 8.6 MB/S I 15 MB7.4 MB/S14 MB 2022.595942][ 0lwatchdog:BuG:soft lockup-cPu#0 stuck for 22s! [kworker/0:1:52] 00:0100:01 lessage from suslogdelocalhost at Jul 22 14:58:08..o match for argument: aptBrror: Unable to find a match: aptrootelocalhost ~]# kernel:[ 2022.595942]watchdog:BuG: soft lockup- CPU#0 stuck for 22s! [kworker/0:1:52] ast metadata expiration check:0:00:03 ago on Tue 22 Jul 2025 02:5?:28 PM CST
最新发布
07-23
<think>我们面对两个独立但可能相关的问题： 1. apt命令未找到（在麒麟V10系统中） 2. 系统出现软锁定错误（NMI watchdog: BUG: soft lockup） 根据用户提供的引用，软锁定错误通常与内核或硬件问题有关。而apt命令未找到则是由于系统未安装APT包管理器或环境变量问题。 由于用户之前已经尝试过运行apt命令并遇到问题，现在又出现了软锁定错误，我们需要分步骤解决。 注意：软锁定错误可能导致系统不稳定，因此需要优先处理，然后再解决apt问题。 以下是完整的解决方案： ### 问题1: 解决软锁定错误（soft lockup） 软锁定错误通常由以下原因引起： - 内核bug或硬件问题（特别是CPU） - 驱动程序问题 - 过高的系统负载或资源争用 #### 解决步骤： 1. **检查系统日志**：使用`dmesg`命令查看详细的错误信息，确认错误发生的频率和涉及的进程。 ```bash dmesg -T | grep "soft lockup" ``` 2. **更新内核**：可能是已知的内核bug，更新到最新版本的内核。 ```bash # 对于麒麟V10，使用yum更新内核 sudo yum update kernel ``` 3. **调整内核参数**：临时缓解软锁定问题（注意：这并不能解决根本原因，但可以避免系统卡死）。 ```bash # 临时增加watchdog阈值 echo 30 | sudo tee /proc/sys/kernel/watchdog_thresh # 永久调整（编辑/etc/sysctl.conf） echo "kernel.watchdog_thresh=30" | sudo tee -a /etc/sysctl.conf sudo sysctl -p ``` 4. **检查硬件**：运行硬件诊断工具（如`stress`测试CPU，`memtester`测试内存）。 ```bash # 安装测试工具（如果yum可用） sudo yum install stress memtester # 测试CPU（持续60秒） stress -c 4 -t 60 # 测试内存（分配100MB，测试1次） memtester 100M 1 ``` 5. **检查系统负载**：使用`top`或`htop`查看是否有进程占用过高CPU。 6. **禁用NMI watchdog**（不推荐，仅用于诊断）： ```bash # 临时禁用 echo 0 | sudo tee /proc/sys/kernel/nmi_watchdog # 永久禁用（编辑/etc/sysctl.conf） echo "kernel.nmi_watchdog=0" | sudo tee -a /etc/sysctl.conf sudo sysctl -p ``` 如果以上步骤不能解决问题，可能需要考虑硬件故障（如CPU过热、内存故障等）或更深入的内核调试。 ### 问题2: 解决apt命令未找到 由于麒麟V10系统可能同时支持yum和apt，但默认可能没有安装apt，我们可以按照以下步骤安装： #### 解决步骤： 1. **确认系统包管理器**： ```bash # 检查yum是否存在 which yum # 检查dnf是否存在 which dnf ``` 2. **使用yum安装apt**（麒麟V10官方源）： ```bash # 添加官方源（如果尚未添加） sudo tee /etc/yum.repos.d/kylin.repo <<-'EOF' [kylin] name=Kylin Linux Advanced Server 10 - Base baseurl=http://archive.kylinos.cn/kylin/KYLIN-ALL/10.2.1/ enabled=1 gpgcheck=0 EOF # 更新yum缓存 sudo yum makecache # 安装apt sudo yum install apt apt-transport-https dpkg -y ``` 3. **配置环境变量**： ```bash # 确保/usr/bin在PATH中 echo 'export PATH=$PATH:/usr/bin' >> ~/.bashrc source ~/.bashrc ``` 4. **验证安装**： ```bash apt --version ``` 5. **使用apt安装软件**（示例）： ```bash sudo apt update sudo apt install libstdc++6 ``` ### 注意事项 - 如果系统同时存在yum和apt，注意避免混合使用，以免造成包管理冲突。 - 软锁定错误可能是由于硬件问题导致，如果频繁出现，建议进行硬件检测。 ### 相关问题 §§相关问题§§ 1. 如何诊断和修复Linux内核软锁定错误？ 2. 麒麟V10系统中如何正确配置混合包管理器（APT+YUM）？ 3. 系统出现高负载时如何进行性能分析？ 4. 如何为麒麟V10系统添加官方软件源？ 5. 在Linux系统中如何检测硬件故障？ 请根据实际情况调整步骤，特别是软件源地址，不同版本的麒麟V10可能有所差异。</think>### 解决麒麟V10系统APT命令缺失与CPU软锁定问题 #### 问题分析 1. **APT命令缺失**：麒麟V10精简安装可能未包含APT包管理器 2. **CPU软锁定**：内核级错误，表现为`NMI watchdog: BUG: soft lockup - CPU#0 stuck` - 常见原因：内核缺陷/硬件问题/资源争用 - 风险：系统不稳定，可能导致数据损坏 --- ### 解决方案 #### 阶段1：紧急处理CPU软锁定（优先执行） ```bash # 1. 检查系统负载 top -b -n 1 | head -15 # 2. 临时缓解措施（降低锁定阈值） echo 30 | sudo tee /proc/sys/kernel/watchdog_thresh # 3. 禁用NMI watchdog（诊断用） echo 0 | sudo tee /proc/sys/kernel/nmi_watchdog # 4. 收集错误详情 sudo dmesg -T | grep -i "soft lockup" > /var/log/lockup_report.log ``` #### 阶段2：修复APT命令缺失 ```bash # 1. 确认系统架构 arch=$(uname -m) # x86_64或aarch64 # 2. 添加麒麟官方源（替换URL为实际版本） sudo tee /etc/yum.repos.d/kylin.repo <<EOF [Kylin-APT] name=Kylin APT Repository baseurl=http://archive.kylinos.cn/kylin/KYLIN-ALL/10.2.1/$arch/ enabled=1 gpgcheck=0 EOF # 3. 安装APT核心组件 sudo yum install apt apt-transport-https dpkg -y # 4. 修复环境变量 echo 'export PATH=$PATH:/usr/bin:/usr/local/bin' | sudo tee -a /etc/profile source /etc/profile ``` #### 阶段3：诊断CPU软锁定根源 ```bash # 1. 检查硬件状态 sudo sensors # CPU温度 sudo dmidecode -t processor # CPU信息 sudo smartctl -a /dev/sda # 磁盘健康 # 2. 内核参数调整（/etc/sysctl.conf） echo "kernel.watchdog_thresh=30" | sudo tee -a /etc/sysctl.conf echo "kernel.nmi_watchdog=0" | sudo tee -a /etc/sysctl.conf sudo sysctl -p # 3. 更新内核（麒麟专用） sudo yum install kernel kernel-devel -y ``` #### 阶段4：验证修复 ```bash # 验证APT apt --version apt list -a libstdc++6 # 验证CPU状态 watch -n 1 "grep '^cpu MHz' /proc/cpuinfo" # 监控CPU频率 stress-ng --cpu 4 --timeout 60s # 压力测试 ``` --- ### 关键注意事项 1. **执行顺序**：先处理CPU软锁定（系统级风险），再修复APT 2. **硬件检查**：软锁定常伴随硬件故障（特别是CPU/内存） 3. **内核兼容**：麒麟V10需使用专用内核包 4. **日志分析**：定期检查`/var/log/kern.log` 5. **备份**：关键操作前执行`sudo tar czvf /backup/sys_backup_$(date +%F).tar.gz /etc /boot` > 典型软锁定触发场景：$ \text{CPU利用率} > 95\% \text{持续} > 20\text{s} $ 或 $ \text{中断延迟} > \text{阈值} $ [^1] ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值