12 2024 档案
摘要：给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数 n，表示数字三角形的层数。 接下来 n 行，每行包
阅读全文
摘要：一、【问题描述】 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（图中的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点（中国象棋规定马走“日”字）。例如图中 C 点上的马可以控制 9 个点（图中的P1，P2 … P8
阅读全文
摘要：不同路径 LeetCode第62题是关于“不同路径”的问题，其描述如下： 问题描述： 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如
阅读全文
摘要：问题再现： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式： 第一行两个整数，N 和 V，用空格隔开，分别表示物品种数和背包容积。 接下
阅读全文
摘要：方法一：记忆化搜索 #include<algorithm> #include<iostream> #include<cstring> const int N=1000; int n,V; int v[N],w[N]; int mem[N][N]; int max(int a,int b) { ret
阅读全文
摘要：问题描述： 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例一： 输入：cost = [10,15
阅读全文
摘要：一、题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析到这里不难发现本题的本质与斐波那契数列问题相似。因此解题的方法也基本相同。 代码展示： #include<iostream> using namespace std;
阅读全文
摘要：1.静态成员变量 类内可以包含静态成员，在变量类型前加static即可。 静态成员变量的特征 普通的成员属于对象,而静态成员变量不属于对象。 不能在构造函数中定义和初始化,需要在类的外部单独定义和初始化。 静态成员变量和全局变量一样存放在全局区,可以把静态成员变量理解成是被限制在类中去使 用的全局变
阅读全文
摘要：入门 题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌像郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他
阅读全文
摘要：1.题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3,3,1,2,
阅读全文
摘要：思路： 解决一个关于选择和处理 “瓜” 的组合优化问题。给定了一定数量的 “瓜”（数量为 n），每个 “瓜” 有其自身的质量（存储在数组 a 中），需要通过选择和可能的 “劈” 操作（将瓜的质量减半），使得所选瓜的总质量尽可能接近给定的目标质量 m，并输出达到或最接近目标质量所需的最少操作次数（选瓜
阅读全文
