摘要：
什么是动态规划：动态规划_百度百科 内容太多了不作介绍，重点部分是无后效性，重叠子问题，最优子结构。 问S->P1和S->P2有多少种路径数，毫无疑问可以先从S开始深搜两次，S->P1和S->P2找出所有路径数，但是当这个图足够大，那就会超时。 动态规划旨在用空间换时间，我们可以发现S->P2的路上 阅读全文
posted @ 2023-02-24 12:50
bujidao1128
阅读(530)
评论(0)
推荐(0)
摘要：
DFS和BFS理解+模板+例题 DFS（深度优先搜索） 本质上是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置并深入搜索，都搜索完便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍（找到目的解返回或者全部遍历完返回一个事先定好的值）。要注意的一点是，搜索的时候有记录走过的位置，标记完后可 阅读全文
posted @ 2023-02-23 23:33
bujidao1128
阅读(1428)
评论(0)
推荐(0)
摘要：
迷宫 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 阅读全文
posted @ 2023-02-23 23:32
bujidao1128
阅读(129)
评论(0)
推荐(0)
摘要：
路径 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。 小蓝的图由 2021 个结点组成，依次编号 1 至 2021。 对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则 阅读全文
posted @ 2023-02-22 22:56
bujidao1128
阅读(128)
评论(0)
推荐(0)
摘要：
数列求值 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 给定数列 1, 1, 1, 3, 5, 9, 17, ⋯，从第 4 项开始，每项都是前 3 项的和。 求第 20190324 项的最后 4 位数字。 运行限制 最大运行时间：1s 最大运行内存: 128M 阅读全文
posted @ 2023-02-22 22:31
bujidao1128
阅读(19)
评论(0)
推荐(0)
摘要：
时间显示 题目描述 小蓝要和朋友合作开发一个时间显示的网站。 在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。 现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接 阅读全文
posted @ 2023-02-22 13:36
bujidao1128
阅读(399)
评论(0)
推荐(0)
摘要：
INT_MAX和INT_MIN的定义及使用（含溢出问题） 定义 C/C++中的 <limits.h> 头文件中定义： #define INT_MAX 2147483647 #define INT_MIN (-INT_MAX - 1) INT_MAX为 2^31-1 ，即 2147483647 ; I 阅读全文
posted @ 2023-02-21 22:11
bujidao1128
阅读(785)
评论(0)
推荐(0)
摘要：
#跳跃 题目描述 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。 小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。 例如，如果当 阅读全文
posted @ 2023-02-21 22:08
bujidao1128
阅读(79)
评论(0)
推荐(0)
摘要：
杨辉三角形 题目描述 下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ⋯ 给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？ 输入描述 输入 阅读全文
posted @ 2023-02-21 21:56
bujidao1128
阅读(123)
评论(0)
推荐(0)
摘要：
既约分数 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。 例如 3/4 ,1/8 ,7/1 ， 都是既约分数。 请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 阅读全文
posted @ 2023-02-21 12:42
bujidao1128
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号