摘要：
迷宫 题目 试题 E: 迷宫 本题总分：15 分 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个 阅读全文
posted @ 2021-03-26 15:08
唐坣
阅读(125)
评论(0)
推荐(0)
摘要：
数的分解 题目 数的分解 本题总分：10 分 【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同 阅读全文
posted @ 2021-03-25 10:56
唐坣
阅读(122)
评论(0)
推荐(0)
摘要：
DP是什么 将一个问题拆成几个子问题，分别求解这些子问题，即可推断出大问题的解 定义: 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子 阅读全文
posted @ 2021-03-24 11:28
唐坣
阅读(111)
评论(0)
推荐(0)
摘要：
多重背包 多重背包与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个，完全背包的物品是可以任意拿取多个的来构成不超过背包容量并且构成的总价值是最大的. 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]， 阅读全文
posted @ 2021-03-24 10:39
唐坣
阅读(90)
评论(0)
推荐(0)
摘要：
数列求值 题目 数列求值 本题总分：10 分 【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位 阅读全文
posted @ 2021-03-24 10:20
唐坣
阅读(82)
评论(0)
推荐(0)
摘要：
# 剪格子 ## 题目 > 标题：剪格子> > 如图p1.jpg所示，3 x 3 的格子中填写了一些整数。> > 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。> > 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相 阅读全文
posted @ 2021-03-23 10:47
唐坣
阅读(51)
评论(0)
推荐(0)
摘要：
星际炸弹 题目 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准 阅读全文
posted @ 2021-03-23 10:37
唐坣
阅读(92)
评论(0)
推荐(0)
摘要：
打印菱形 题目 打印菱形 给出菱形的边长，在控制台上打印出一个菱形来。 为了便于比对空格，我们把空格用句点代替。 当边长为8时，菱形为： .......* ....... ........ ......... .......... ........... ............ ......... 阅读全文
posted @ 2021-03-23 10:34
唐坣
阅读(55)
评论(0)
推荐(0)
摘要：
不同子串 题目 不同子串 本题总分：5 分 【问题描述】 一个字符串的非空子序列是指字符串中长度至少为 1 的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串010011 阅读全文
posted @ 2021-03-23 10:27
唐坣
阅读(92)
评论(0)
推荐(0)
摘要：
正整数A加B 题目 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 阅读全文
posted @ 2021-03-23 10:19
唐坣
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号