- 博客(11)
- 收藏
- 关注
RSS订阅原创 采药的最短路径
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。求李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线。3) ‘#’：有怪物的方格；4) ‘*’：仙药所在位置。
2024-07-17 15:05:48
236
原创 计算机基础——树（tree）（1）
D.在用图形表示的树型结构中，对两个用线段（称为树枝）连接的相关联的结点，称上端结点为下端结点的，称下端结点为上端结点的子结点。F.对于树中任意两个不同的结点，如果从一个结点出发，自上而下沿着树中连着结点的线段能到达另一结点，称它们之间存在着一条路径。结点 2、3、4是结点1的子结点，它们又是兄弟结点，同时结点2又是结点5、6的父结点。E.定义一棵树的根结点的层次（level）为1，其它结点的层次等于它的父结点层次加1。如结点2、3、4的层次为2，结点5、6、7的层次为3，结点8、9的层次为4。
2024-06-09 19:47:24
521
原创 P1048 [NOIP2005 普及组] 采药
第i行第j列表示在背包容量为j千克时可以装1~i个物品的价值的最大值。洛谷P1048 [NOIP2005 普及组] 采药。这时候我们选收音机，发现不是最大值……枚举每一种可能性，再求出最大值。第一种做法：枚举（30分）。），就主要讲一下动态规划。先从一个小问题开始：？有一句话永远记住：！
2024-05-26 20:45:12
1057
原创 1158：求1+2+3+...
时间限制: 1000 ms 内存限制: 65536 KB。最基本的递归，注意是i>=n而不是i>n，AC代码如下。提交数: 57001 通过数: 46668。用递归的方法求1+2+3+……1158：求1+2+3+...
2024-01-31 12:29:38
395
1
原创 2026：【例4.12】阶乘和
时间限制: 1000 ms 内存限制: 65536 KB。所以我们可以把i-1!首先我们要知道，n!是1*2*3*4……我们想一下，举一个例子。提交数: 54090 通过数: 36152。我们要知道，如果模拟，时间复杂度是。2026：【例4.12】阶乘和。对于所有数据：1≤n≤10。
2024-01-15 20:45:48
752
原创 1258：【例9.2】数字金字塔
写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。所以我们要算s[i-1][j]和s[i-1][j-1]的最大值，加到s[i][j]里面。第一个行包含R(1≤R≤1000)�(1≤�≤1000)，表示行的数目。通俗点说，就是算每个以头为起点，s[i][j]为终点的最大值。所有的被供应的整数是非负的且不大于100100。单独的一行，包含那个可能得到的最大的和。1258：【例9.2】数字金字塔。
2024-01-14 10:01:51
630
1
原创 2036：【例5.3】开关门
个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。因为我们知道，因数是成双成对出现的。而且开了奇数次就是开，偶数是就是关。完全平方数就是某个整数的平方，我们每算到他时，都只会加一次，所以是关的。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2。一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。的倍数的房间“相反处理”，第三个服务员把所有编号是3。所以我们只要输出1到N以内的完全平方数就行了！但是我们忽略了一种特殊的数：完全平方数！
2024-01-06 15:42:44
1188
1
原创 自定义函数
执行函数的过程中，碰到return语句，将在执行完return 语句后直接退出函数，不执行函数体内后面的语句。这种函数有参数传递，其中的void表示函数没有返回值，函数内部不需要return语句。读入字符串包含加法和乘法的算术表达式，表达式最多还包含一对小括号，输出表达式的值。因为有返回类型，所以函数体内要有return 语句，用来返回函数的值。函数按照实现方来分类，可以分为：系统函数和自定义函数。等函数是由系统定义的，我们可以直接使用。这种函数没有参数传递，也没有返回值。这种函数是没有参数传递的。
2023-12-07 21:05:49
63
MCaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
2024-05-09
我的世界的模组和光影，都是精品
2024-03-27
下载吧，俄罗斯轮盘，不用积分和会员，只用打开这个再下载就OK
2024-02-12
俄罗斯轮盘，C++小游戏(已经修复了已知BUG，并不需要会员和积分！！！)
2024-01-31
小游戏：俄罗斯轮盘,非常好玩！！！！（有更新，链接在下面，新的不用会员和积分）
2024-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人