- 博客(11)
- 收藏
- 关注
RSS订阅原创 L3-011 直捣黄龙
L3-011 直捣黄龙分数 30全屏浏览切换布局作者 陈越单位 浙江大学本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。
2025-04-16 16:52:22
367
原创 7-2 地下迷宫探索
地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点？
2025-03-30 11:12:08
358
原创 L2-004 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2025-03-22 11:46:31
267
原创 7-1 树的同构
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图2现给定两棵树，请你判断它们是否是同构的。
2025-03-22 11:14:10
305
原创 L1-025 正整数A+B
L1-025 正整数A+B分数 15全屏浏览切换布局作者 陈越单位 浙江大学题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。
2025-03-11 20:45:15
177
原创 7-2 求前缀表达式的值
7-2 求前缀表达式的值分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如。请设计程序计算前缀表达式的结果值。
2025-03-09 16:47:24
205
原创 7-1 表达式转换
7-1 表达式转换分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
2025-03-09 16:13:20
246
原创 RC-u3 势均力敌
RC-u3 势均力敌分数 25全屏浏览切换布局作者 陈越单位 浙江大学用 n>2 个不同的个位数字组成一个 n 位数，显然有 n!个不同的结果。可以证明，这 n!个数字可以被分为的两组 —— 即平方和相等、且个数也相等的两组。本题就请你用程序验证一下这个结论。因为本题是一道简单题，所以规模很小，只考虑 n≤4 的情况。
2024-08-05 09:40:48
637
3
原创 打印沙漏（PTA）c++
一、题目本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2023-03-21 11:02:27
1744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人