- 博客(4)
- 收藏
- 关注
RSS订阅原创 B3. 圣诞老人的礼物
该段代码实现了一个简单的背包问题求解程序，采用的是贪心算法的思路。程序从用户处获取物品的数量n和背包的容量w，以及每个物品的价值v和重量h，然后通过计算每个物品的单位价值（价值除以重量），按照单位价值从高到低的顺序选择物品放入背包，以求得背包能装入物品的最大总价值。定义了一个常量Maxsize，表示数组的最大容量为 100，用于限制物品数量等相关数组的大小。定义了一个整型数组S，并初始化为全 0，这个数组在后续的算法实现中用于标记某个物品是否已经被选择放入背包。类定义定义了一个名为ElemType。
2024-11-28 13:00:00
1917
原创 B1. 算 24 点
这段代码的主要目的是实现一个 “24 点” 游戏的求解程序。“24 点” 游戏是通过给定的四个整数，运用四则运算（加、减、乘、除），尝试找到一种运算组合使得最终结果为 24。程序会不断接收用户输入的四个整数，判断是否能通过四则运算得到 24，并将结果（“Yes” 表示能得到 24，“No” 表示不能）存入循环队列中，最后依次输出队列中的结果。
2024-11-27 12:00:00
2090
原创 A2. 修理牧场
这段代码的主要目的是实现哈夫曼树（Huffman Tree）的构建，并通过构建哈夫曼树来计算一个与输入数据相关的特定值（具体为哈夫曼树所有非叶子节点的权值之和）。哈夫曼树是一种带权路径长度最短的二叉树，常用于数据压缩等领域，在该代码场景中，可理解为根据输入的一些数值来构建这样一棵特殊的二叉树结构，并基于此进行相关计算。首先定义了一个结构体ElemType，用于表示哈夫曼树中的节点信息：weight：用于存储节点的权值，在实际应用场景（如本题的木头切割相关场景可理解为每段木头的某种度量值，比如长度等）。
2024-11-26 21:47:10
1342
原创 A1-表达式转换
以下代码成功实现了将输入的中缀表达式转换为后缀表达式。我通过建立栈（SeqStack）和循环队列（CirQueue）并结合运算符的优先级规则来完成中缀到后缀的转换操作，最后输出转换得到的后缀表达式。栈（SeqStack成员变量：用于存储栈元素的数组，StackSize被定义为 20，表示栈的最大容量。int top;：记录栈顶元素的索引，初始化为 -1。成员函数SeqStack()：构造函数，用于初始化栈顶指针top为 -1。：将元素x压入栈中，如果栈已满（）则抛出 "上溢" 异常。
2024-11-25 21:33:37
720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人