- 博客(4)
- 收藏
- 关注
RSS订阅原创 圣诞老人的礼物
这是一个典型的贪心算法问题，可以通过计算每个糖果箱的价值/重量比，并根据这个比值从大到小排序，然后依次选择糖果箱，直到驯鹿的重量限制达到。• 结构体定义：定义一个`Candy`结构体，包含糖果箱的价值、重量和价值/重量比。• 选择糖果箱：从排序后的糖果箱列表中依次选择糖果箱，直到驯鹿的重量限制达到。• 计算价值/重量比：对于每个糖果箱，计算其价值/重量比。// 根据价值/重量比从大到小排序。
2024-12-01 20:05:16
480
原创 算24点问题
/ 交换以模拟运算。if (abs(lastResult - 24.0) < 1e-6) { // 使用精度判断，因为浮点数运算可能有误差。for (char op : "*/+-") { // 优先级：乘除优先于加减。核心算法将采用回溯法，尝试所有可能的运算组合，直到找到结果为24的表达式或确定不存在这样的表达式。if (index == 3) { // 如果已经处理完所有数字，检查结果是否为24。// 全局变量，用于标记是否找到结果为24的表达式。// 递归函数，用于尝试所有可能的运算组合。
2024-12-01 00:24:45
462
原创 旅游规划问题
由于题目要求找到成本最低的最短路径，我们可以对Dijkstra算法进行轻微的修改，使其同时考虑路径长度和费用。考虑到可能存在多条最短路径，需要找到成本最低的一条，这要求算法在寻找最短路径的同时，也考虑路径的权重（费用）。• 邻接表：使用`std::vector<std::pair<int, int>>`来存储图的邻接表，其中`int`分别代表目标顶点和边的权重（长度+费用）。• 优先队列：使用`std::priority_queue`来存储待处理的顶点，优先级为路径长度和费用的组合。
2024-11-30 20:45:17
580
1
原创 表达式转化
• 如果`operatorStack`为空或者栈顶运算符是左括号`(`，或者当前运算符优先级高于栈顶运算符，将当前运算符推入`operatorStack`。• 如果字符是右括号`)`，则依次弹出`operatorStack`顶运算符，并将其添加到`output`列表，直到遇到左括号`(`。• 将`operandStack`中的操作数和`output`列表中的运算符按照后缀表达式的格式输出，操作数和运算符之间以空格分隔。• 如果字符是左括号`(`，直接将其推入`operatorStack`。
2024-11-30 20:41:33
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人