2022年2月14日
生成括号
摘要： 题目 O: 生成括号（等级考试3级 2021-09 T5） 题目描述 Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由'('和')'组成的字符串是否是正确匹配的。可是他不满足于此，想反其道而行之，设计一个程序，能够生成所有合法的括号组合，请你帮助他解决 阅读全文
posted @ 2022-02-14 13:29 陈瑞淞 阅读(137) 评论(0) 推荐(0)
广义格雷码
摘要： 题目 N: 广义格雷码（等级考试3级 2021-09 T4） 题目描述 在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同，则称这种编码为格雷码。如四位格雷码：0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、11 阅读全文
posted @ 2022-02-14 13:28 陈瑞淞 阅读(703) 评论(0) 推荐(0)
元素最大和
摘要： 题目 e: 元素最大和 题目描述 给出两个长度相同的数组，在这两个数组中取一些数使总和达到最大，取的规则同一个数组是不能取相邻的数。 输入 输入的第一行包含一个整数 n (1≤n≤105), 每个数组的长度。 输入的第二行包含 n 个整数 a1,a2,...,an (1 ≤ ai ≤ 1e9)，代表 阅读全文
posted @ 2022-02-14 13:27 陈瑞淞 阅读(50) 评论(0) 推荐(0)
卷
摘要： 题目 d: 卷 题目描述 Vasya 有 n 天的假期！因此，他决定提高自己的 IT 技能并从事体育运动。 Vasya 知道关于这 n 天的每一天的以下信息：那个健身房是否开放以及那天是否在网络上进行了比赛。第 i 天有四个选项： 1、在这一天，体育馆关闭，不进行比赛； 2、在这一天，体育馆关闭并进 阅读全文
posted @ 2022-02-14 13:26 陈瑞淞 阅读(61) 评论(0) 推荐(0)
平等分配
摘要： 题目 c: 平等分配 题目描述 爱丽丝和鲍勃从他们的父母那里收到了 n 颗糖果。 每个糖果重 1 克或 2 克。 现在他们想公平地分配所有糖果，使 Alice 的糖果总重量等于 Bob 糖果的总重量。 问他们是否可以使 Alice 的糖果总重量等于 Bob 糖果的总重量。 输入 第一行包含一个整数 阅读全文
posted @ 2022-02-14 13:22 陈瑞淞 阅读(115) 评论(0) 推荐(0)
数塔问题
摘要： 1945: 数塔问题 题目描述 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。 每一步可以从当前点走到左下方的点也可以到达右下方的点。 输入 第一个行包含R(1≤R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是 阅读全文
posted @ 2022-02-14 12:51 陈瑞淞 阅读(81) 评论(0) 推荐(0)
2022年1月23日
背包问题（动态规划）
摘要： 题目描述 给定 n 种物品和一个容量为 c 的背包，物品 i 的重量是 wi，其价值为 vi。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 输入 第一行两个数 n, c 接下来一行n个数 v1,v2,.....,vn 再接下来一行n个数 w1,w2,....,wn (1 <= 阅读全文
posted @ 2022-01-23 18:43 陈瑞淞 阅读(53) 评论(0) 推荐(0)