- 博客(14)
- 收藏
- 关注
RSS订阅原创 数字金字塔（搜索基础 动态规划 基础递推 基础记忆化搜索）
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。第一个行包含 N ( 1≤N≤1000)，表示行的数目。所有的被供应的整数是非负的且不大于 100。后面每行为这个数字金字塔特定行包含的整数。单独的一行，包含那个可能得到的最大的和。
2024-10-02 10:41:08
157
原创 路径计数(递推基础)
一个N×N的网格，你一开始在(1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N,N)，即右下角有多少种方法。但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。（数据保证起始点和终止点无障碍物，并且起点到终点至少存在一条通路）
2024-10-02 10:11:59
264
原创 黑白棋（递归）
有 2n 个棋子（ n≥4 ）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为 n=5 的情况：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如 n=5 时，成为：○●○●○●○●○●任务：编程打印出移动过程。
2024-09-03 10:53:35
312
原创 垂直柱状图（字符串）（简单模拟）
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
2024-08-29 17:42:38
424
原创 质因数的个数（质数）（埃筛和欧筛）
给定两个正整数 N 和 M(2≤N≤M≤1e6)，统计 N 到 M 之间（含 N 和 M ）每个数所包含的质因数的个数，输出其中最大的个数。6 到 10 之间的数中质因数最多的是 8，质因数有 3 个，故输出 3。8 的质因数是 2、2、2，共有 3 个,10 的质因数是 2、5，共有 2 个,6 的质因数是 2、3，共有 2 个,9 的质因数是 3、3，共有 2 个,7 的质因数是 7，共有 1 个,
2024-08-29 17:39:04
224
原创 最大值（二分基础）
手工课上老师拿出 N 张长方形彩纸，且每张彩纸上都画着 W×H 的网格（网格铺满整张彩纸）。现在老师将 N 张彩纸裁剪出K张大小相同的正方形，并且要使裁剪出的正方形的边长最大（裁剪的正方形边长必须为整数）。当给出 N 张长方形彩纸 W 和 H，及 K 的值，请计算出将 N 张彩纸裁剪出 K 张大小相同的正方形，正方形的边长最大是多少（裁剪的正方形边长必须为整数）。例如：N=2，有 2 张彩纸，第一张彩纸 W=4，H=3；第二张彩纸 W=5，H=4；K=6，裁剪的 6 个正方形边长最大是 2。
2024-08-29 17:36:40
188
原创 最长不下降子序列（动态规划基础）
设有整数序列 b1，b2，b3，…，bm，若存在 i1<i2<i3<in，且 bi1≤bi2≤bi3...≤bin，则称 b1,b2,b3,b3...bm中有长度为 n 的不下降序列 bi1,bi2,bi3,...bin。求序列中最大不下降子序列长度 k。输入文件为两行，第一行输入 m（ 1≤m≤10000 ），表示有 m 个整数，接下来的第二行输入 m 个整数。if(a[j]>x){//判断是否变小。if(p==0){//没有变小。}else{ //变小。
2024-05-19 12:48:45
181
原创 黑精灵和白精灵（蓝桥杯）（简单数学）
例如：给出一个 3×4 的矩阵方格，并给出第一个穿越门的坐标位置 N1，M1（2,3），第二个穿越门的坐标位置 N2，M2（3,1），已知黑精灵初始坐标位置左上角（1,1），白精灵坐标位置右下角（N,M）。他们住在一个 N×M 的矩阵方格中的不同位置，黑精灵住在矩阵方格的左上角（1,1），白精灵住在矩阵方格的右下角方格里（N,M）。路线：从黑精灵初始位置（1,1）到正下方方格（2,1）走 1 步，正下方方格（2,1）到其下方穿越门（3,1）3.可借助穿越门去白精灵家（可减少行走步数）。
2024-05-19 11:57:47
796
原创 小猫吃鱼（贪心算法）
除了 1 号站点只能吃 1 号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。并据此算出每个站点买一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。即：每条鱼的费用既包括购买时的费用，也包括用冰箱保存鱼的费用。接下来的 n 行：每行两个以空格分隔的正整数，表示：这一站买一条鱼的费用，以及从这一站把每条。鱼保存到下一站的费用，两个费用均为小于 10000 的正整数。
2024-05-19 11:55:12
295
原创 海上营救（广度优先搜索）
通过导航卫星的侦测，巡逻队获得了一张海洋图。地图上这块区域划分成n * n个比较小的区域，其中用‘*’表示岛屿，用‘.’表示海洋，巡逻队当前在位置(1,1)。船只航行中只能从一个区域移到相邻的8个区域。海上巡逻队收到了求救信号，经确认信号由大山号发出，时间就是生命，必须尽快赶到那里。一个整数，表示巡逻队到大山号的最短距离；第一行一个整数n（n
2024-05-12 11:51:25
809
1
原创 迷宫（深度搜索）
有 1 个 n×n 的迷宫方格，在方格内“0”表示可以通行，“1”表示是障碍物不能通行，在（n，n）位置有一个宝箱。现在有个人在左上角（ 1 , 1 ）的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，能不能在迷宫里走到宝箱位置（ n，n ）。输入第一行为 n（2 ≤n≤10 ），表示 n×n 的方格，接下来有 n 行，每行 n 个整数， 0 表示可以行走，1 表示不能行走，每个整数之间有个空格。如果可以走到终点，输出“YES”，否则输出“NO”
2024-05-12 11:46:52
510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人