103 Stacking Boxes

本文介绍了一种使用动态规划算法解决三维盒子堆叠问题的方法。通过将盒子按大小排序并遍历,找到可以堆叠的最长盒子序列。代码实现详细展示了如何通过比较盒子尺寸来判断是否可以堆叠,最终输出堆叠序列。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

动态规划

首先把所有的长方体按大小先排好序,从里到外一个个找,设置一个数组vecBoxes用来存储找到的长方体,数组vecBoxes初始值设为最里面的那个长方体,每遍历一次输入的长方体,就遍历一次数组vecBoxes,如果这个长方体包含数组vecBoxes里的一组长方体的最后一个,先把这个组新的长方体存储到vecAddBoxes

遍历完数组vecBoxes以后,从vecAddBoxes里找到最长的长方体组,再存到vecBoxes,遍历完输入的长方体,这题的解就出来了

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Box
{
	int iIndex = 0;
	vector<int> vecBox;
};


const bool boxCompare(const Box& stBox1, const Box& stBox2)
{
	for (auto it = stBox1.vecBox.begin(), iter = stBox2.vecBox.begin(); it != stBox1.vecBox.end() && iter != stBox2.vecBox.end(); ++it, ++iter)
	{
		if (*it < *iter)
		{
			return true;
		}
		else if (*it > *iter)
		{
			return false;
		}
	}
	return false;
}

class StackingBoxes
{
public:
	void readBoxes(const int& iBoxes, const int& iDimension);
	void computeBoxes();
	void outputResult();
private:
	vector<Box> m_vecBoxes;
	vector<Box> m_vecBoxesSequence;
};

void StackingBoxes::readBoxes(const int& iBoxes, const int& iDimension)
{
	m_vecBoxes.clear();
	Box stBox;
	int iBox = 0;
	for (int i = 1; i <= iBoxes; ++i)
	{
		stBox.iIndex = i;
		stBox.vecBox.clear();
		for (int j = 0; j < iDimension; ++j)
		{
			cin >> iBox;
			stBox.vecBox.push_back(iBox);
		}
		sort(stBox.vecBox.begin(), stBox.vecBox.end());
		m_vecBoxes.push_back(stBox);
	}
	sort(m_vecBoxes.begin(), m_vecBoxes.end(), boxCompare);
}

void StackingBoxes::computeBoxes()
{
	m_vecBoxesSequence.clear();
	vector<vector<Box>> vecBoxes;
	vector<vector<Box>> vecAddBoxes;
	vector<Box> vecBox;
	vecBox.push_back(*m_vecBoxes.begin());
	vecBoxes.push_back(vecBox);
	for (auto it = m_vecBoxes.begin() + 1; it != m_vecBoxes.end(); ++it)
	{
		vecAddBoxes.clear();
		bool isFind = false;
		for (auto& iter : vecBoxes)
		{
			bool isNest = true;
			for (auto iter1 = iter.rbegin()->vecBox.begin(), iter2 = it->vecBox.begin(); iter1 != iter.rbegin()->vecBox.end() && iter2 != it->vecBox.end(); ++iter1, ++iter2)
			{
				if (*iter1 >= *iter2)
				{
					isNest = false;
					break;
				}
			}
			if (isNest)
			{
				isFind = true;
				vecBox = iter;
				vecBox.push_back(*it);
				vecAddBoxes.push_back(vecBox);
			}
		}
		if (!isFind)
		{
			vecBox.clear();
			vecBox.push_back(*it);
			vecAddBoxes.push_back(vecBox);
		}
		size_t stMax = 0;
		for (auto& iter : vecAddBoxes)
		{
			if (iter.size() >= stMax)
			{
				stMax = iter.size();
			}
		}
		for (auto& iter : vecAddBoxes)
		{
			if (iter.size() >= stMax)
			{
				vecBoxes.push_back(iter);
			}
		}
	}
	size_t iCount = 0;
	for (auto& it : vecBoxes)
	{
		if (it.size() > iCount)
		{
			iCount = it.size();
			m_vecBoxesSequence = it;
		}
	}
}

void StackingBoxes::outputResult()
{
	cout << m_vecBoxesSequence.size() << endl;
	for (auto it = m_vecBoxesSequence.begin(); it != m_vecBoxesSequence.end(); ++it)
	{
		if (it == m_vecBoxesSequence.begin())
		{
			cout << it->iIndex;
		}
		else
		{
			cout << " " << it->iIndex;
		}
	}
	cout << endl;
}

int main()
{
	StackingBoxes objStackingBoxes;
	int iBoxes = 0;
	int iDimension = 0;
	while (cin >> iBoxes >> iDimension)
	{
		objStackingBoxes.readBoxes(iBoxes, iDimension);
		objStackingBoxes.computeBoxes();
		objStackingBoxes.outputResult();
	}
	return 0;
}

 

内容概要:本文介绍了奕斯伟科技集团基于RISC-V架构开发的EAM2011芯片及其应用研究。EAM2011是一款高性能实时控制芯片,支持160MHz主频和AI算法,符合汽车电子AEC-Q100 Grade 2和ASIL-B安全标准。文章详细描述了芯片的关键特性、配套软件开发套件(SDK)和集成开发环境(IDE),以及基于该芯片的ESWINEBP3901开发板的硬件资源和接口配置。文中提供了详细的代码示例,涵盖时钟配置、GPIO控制、ADC采样、CAN通信、PWM输出及RTOS任务创建等功能实现。此外,还介绍了硬件申领流程、技术资料获取渠道及开发建议,帮助开发者高效启动基于EAM2011芯片的开发工作。 适合人群:具备嵌入式系统开发经验的研发人员,特别是对RISC-V架构感兴趣的工程师和技术爱好者。 使用场景及目标:①了解EAM2011芯片的特性和应用场景,如智能汽车、智能家居和工业控制;②掌握基于EAM2011芯片的开发板和芯片的硬件资源和接口配置;③学习如何实现基本的外设驱动,如GPIO、ADC、CAN、PWM等;④通过RTOS任务创建示例,理解多任务处理和实时系统的实现。 其他说明:开发者可以根据实际需求扩展这些基础功能。建议优先掌握《EAM2011参考手册》中的关键外设寄存器配置方法,这对底层驱动开发至关重要。同时,注意硬件申领的时效性和替代方案,确保开发工作的顺利进行。
在C语言中,为了模拟这个场景,我们可以创建一个简单的控制台游戏或函数,假设我们只有基本的条件判断功能。由于猴子无法直接跳到天花板上,我们可以通过让猴子尝试拿起地面上的箱子叠加起来试图触碰香蕉。这里是一个简化的示例: ```c #include <stdio.h> // 定义猴子、箱子和香蕉的结构体 typedef struct { int height; } Monkey, Box, Banana; // 检查猴子是否能拿箱子 int can_pick(Box box, Monkey monkey) { return box.height >= monkey.height; } // 让猴子叠箱子 void stack_boxes(Box* boxes, int num_boxes, Monkey monkey) { for (int i = 0; i < num_boxes - 1; ++i) { if (can_pick(boxes[i + 1], monkey)) { monkey.height += boxes[i].height; } else { break; // 如果猴子拿不起下一个箱子,则停止叠加 } } } // 主函数 int main() { Monkey monkey; monkey.height = 50; // 猴子初始高度 Box boxes[] = { {50}, {50}, {50} }; // 假设有三个等高的箱子 int num_boxes = sizeof(boxes) / sizeof(Box); // 尝试拿箱子,如果可以,一直叠加直到最大高度 stack_boxes(boxes, num_boxes, monkey); // 判断猴子能否摸到香蕉 if (monkey.height >= 150) { printf("Monkey can reach the banana by stacking boxes.\n"); } else { printf("Monkey cannot reach the banana with the given boxes.\n"); } return 0; } ``` 注意这只是一个非常基础的示例,并未涉及复杂的游戏循环或输入验证。此外,在实际应用中,更完善的程序会考虑到猴子每次只能拿一个箱子以及如何处理错误情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值