具有双重数据类型的背包
Knapsack with double data types
到目前为止,我在互联网上看到的所有背包问题,都有给定成本变量容量的形式(成本,价值)。所有的问题似乎都只将成本作为整数,这使得为Value和Keep数组制作2D数组非常方便。但是,如果成本变量不是整数,而是双数据类型,该怎么办?无法基于双数据类型创建Value和Keep数组。我该如何处理这种情况?
例如:
预算:3458美元
item_name(笔记本电脑)成本(1177.44)价值(131)
item_name(桌面)成本(1054.44)值(35)
item_name(GPU)成本(1252.66)值(105)
item_name(CPU)成本(946.021)值(136)
您可以扫描输入以查找最小指数(使用frexp()
),并添加尾数精度(53位?)以找到一个缩放因子,该因子将把所有数字转换为完全成比例的整数。
不过,您需要一个bigint库来处理生成的整数。
切换到一个动态程序,该程序为每个值找到成本最低的解决方案,用2D数组表示Cost和Keep,而不是value和Keep。(程序之间的差异很小。)
相关文章:
- 防止主数据类型C++的隐式转换
- 处理小于cpu数据总线的数据类型.(c++转换为机器代码)
- 在C++中打印指向不同基元数据类型的指针的内存地址
- C++浮点数据类型和字符串数据类型无法子到模板函数中
- 如何计算数据类型的范围,例如int
- C++中数据类型修饰符的顺序
- C++LinkedList问题.数据类型之间存在冲突?没有匹配的构造函数
- 特定数据类型的模板类
- 具有多个模板的模板函数,用于特定数据类型(如字符串)?
- 有没有办法提示用户使用哪种数据类型作为模板 c++
- int数据类型的指针指向的是什么,如果是一个类的私有数据成员,我们创建了该类的两个对象?
- 时间复杂度 当具有复合数据类型(如元组或对)时?
- 如何获取C++字符数据类型的地址
- 将复杂的非基元C++数据类型转换为 Erlang/Elixir 格式,以使用 NIF 导出方法
- 构造智能点数据类型以及普通数据类型的通用方法
- 如何使映射键具有两种不同的数据类型?
- 数据类型"struct seq<0, 1, 2>{}"含义是什么?
- 如何在不破坏现有应用程序的情况下更改 API 中 stl 容器的数据类型?
- Static_cast转换为错误的数据类型,但结果仍然正确?
- 具有双重数据类型的背包