`
hiver
  • 浏览: 5568 次
文章分类
社区版块
存档分类
最新评论

求最小存储空间

 
阅读更多
用一串节点存放N个数据,每个节点可放 k个数据,其中包含额外的b个数据且b为常量,问 k为多
少最能节省存储空间?(假设N/(k-b)mod1=1/2

我得答案是 k只要满足(k/b)mod2=0就可,大家有什么高见?
分享到:
评论
4 楼 hiver 2007-03-01  
这个好像是sap的考题。
3 楼 抛出异常的爱 2007-03-01  
hiver 写道
为什么是新手贴?给个理由先
一发的地方不对
二问的方式不对
三你有结果但很可笑....
四数学公式怎么看都是学校没毕业的考题....
2 楼 hiver 2007-03-01  
为什么是新手贴?给个理由先
1 楼 抛出异常的爱 2007-03-01  
hiver 写道
<span style="font-size: 9pt; font-family: 宋体;">用一串节点存放</span><span lang="EN-US" style="font-size: 9pt; font-family: 'Times New Roman';">N</span><span style="font-size: 9pt; font-family: 宋体;">个数据,每个节点可放</span><span lang="EN-US" style="font-size: 9pt; font-family: 'Times New Roman';"> k</span><span style="font-size: 9pt; font-family: 宋体;">个数据,其中包含额外的</span><span lang="EN-US" style="font-size: 9pt; font-family: 'Times New Roman';">b</span><span style="font-size: 9pt; font-family: 宋体;">个数据且b为常量,问</span> <span lang="EN-US" style="font-size: 9pt; font-family: 'Times New Roman';">k</span><span style="font-size: 9pt; font-family: 宋体;">为多</span><span lang="EN-US" style="font-size: 9pt; font-family: 'Times New Roman';"> <br />
</span><span style="font-size: 9pt; font-family: 宋体;">少最能节省存储空间?(假设</span><span lang="EN-US" style="font-size: 9pt; font-family: 'Times New Roman';">N/(k-b)mod1=1/2</span><span style="font-size: 9pt; font-family: 宋体;"> )<br />
<br />
我得答案是 k只要满足(k/b)mod2=0就可,大家有什么高见?</span>

新手贴.....
PS:用zip最节约....

相关推荐

    matlab 求最小外接矩形

    在MATLAB中,实现这个功能可以帮助我们快速概览数据分布,简化复杂形状,或者在空间索引和碰撞检测等方面提供便利。 MATLAB作为一个强大的数学计算和编程环境,提供了丰富的工具箱来处理各种问题,包括几何形状的...

    Windows安装MySql简化版本,使用最小存储空间,满足最基础mysql学习使用

    Windows安装MySql简化版本,使用最小存储空间,满足最基础mysql学习使用。 压缩包内有5.7和8.0两个版本的mysql,内部包含安装脚本,可直接在cmd窗使用命令进行安装。 帮助学习mysql,降低学习mysql的成本。

    快速,最小存储射线三角形求交

    ### 快速、最小存储射线三角形求交 #### 摘要 本文介绍了一种高效的射线与三角形相交检测算法,该算法在计算射线与三角形是否相交时仅需最少的存储空间,并且通过改变射线起点的基底,将三维坐标转换成一个新的...

    模拟UNIX 磁盘存储空间的管理

    在计算机系统中,磁盘存储空间的管理是操作系统的核心任务之一。UNIX系统以其高效、稳定和灵活的磁盘管理机制闻名。在这个主题中,我们将深入探讨"模拟UNIX系统的空闲块成组链接法",这是一种用于管理磁盘空间的经典...

    Prim算法与Kruskal算法求最小生成树

    算法的关键在于维护一个优先队列(如最小堆),用于存储未被选中的顶点及其到已选顶点的最短距离。每一步都选择当前最小的边,更新边的集合和顶点的距离。 2. Kruskal算法: Kruskal算法同样基于贪心策略,但它的...

    PRIM求所有最小生成树

    在这个场景下,"PRIM求所有最小生成树"的标题暗示我们将探讨Prim算法在寻找一个网络中最经济的连接方式时的应用。Prim算法是解决这个问题的一种经典方法,主要适用于稠密图,即图中边的数量相对于顶点数量较多的情况...

    数据结构课程设计报告最小生成树Kruskal算法

    在数据结构的选择和概要设计中,我们定义了一个结构体数组,其空间足够大,可以将输入的字符串存于数组中。我们还概要设计了算法思想,包括按照权重的非递减顺序对图中的边进行排序,然后从一个空子图开始,扫描这个...

    普利姆算法求最小生成树 c源码

    邻接表则更为节省空间,它为每个顶点存储一个边的链表,只包含与其相连的边。 2. **选择起点**:从图中的任意一个顶点开始,将其添加到最小生成树中。 3. **遍历更新**:在当前最小生成树的基础上,找出与树外顶点...

    用Kruska和Prim算法求最小生成树完整代码

    2. **邻接表**:使用链表或数组来存储每个顶点的所有邻居及其权重。对于稀疏图,邻接表更节省空间。 在VS项目中,`graph.cpp`或`.h`文件可能定义了表示无向图的数据结构,可能是邻接矩阵或邻接表。 **总结** ...

    空间平面的最小二乘拟合

    在空间平面的最小二乘拟合中,它被用于确定与一组数据点拟合最好的平面方程。该方程通常可以表示为 x + By + Cz + D = 0,其中 A、B、C 是平面的法向量分量,D 是常数项。 在进行平面拟合时,给定的数据点可以表示...

    matlab求任意多边形(点集)最小外接圆算法

    对于三维空间中的点,这通常涉及解一个线性方程组来找到满足三点的圆心坐标。这个函数会是计算最小外接圆的重要辅助工具。 `include_threePoint.m`和`include_fourPoint.m`文件可能分别处理包含三个和四个点的情况...

    视频监控存储空间计算方法

    ### 视频监控存储空间计算方法详解 #### 一、引言 随着视频监控技术的广泛应用,对于视频监控系统的存储空间需求变得越来越重要。合理的计算和规划存储空间不仅可以确保视频数据的安全存储,还能有效降低存储成本...

    摄像机存储空间的计算.pdf

    计算摄像机存储空间的方法及其影响因素 计算摄像机存储空间是视频监控系统中的一个关键问题,影响存储空间的大小有很多因素,包括画面质量、视频线路、比特率、码流、上行带宽、下行带宽等。下面我们将详细介绍计算...

    空间平面的最小二乘拟合法

    ### 空间平面的最小二乘拟合法 #### 基础概念 最小二乘法是一种常用的数学方法,用于寻找最佳拟合曲线或曲面,以使观测值与拟合值之间的偏差平方和达到最小。在三维空间中,我们可以使用最小二乘法来确定一个最佳...

    Oracle存储空间管理与应用方案.doc

    3. **块(Blocks)**:块是Oracle数据库的最小存储单位,也是I/O操作的基本单位。数据库的许多配置参数(如PCTFREE、PCTUSED等)都是基于块的。 4. **段(Segments)**:段是数据库中某个对象(如表、索引、回滚段...

    prim算法求最小生成树

    在“DSFGraph并用prim算法求最小生成树”这个压缩包文件中,可能包含了实现Prim算法的代码示例,以及利用DFS辅助理解图结构的代码。通过阅读和分析这些文件,你可以更深入地了解这两种算法的细节和交互。 总结一下...

    最小外接矩形求解MBR

    在实际应用中,如地图数据处理、图像分析、空间索引等领域,MBR常用于数据简化、碰撞检测以及存储和检索效率的提升。 QT是一个跨平台的C++开发框架,广泛用于桌面和移动应用程序的开发。在这个项目中,我们利用QT...

    Oracle存储空间管理及应用方案.doc

    数据块是数据库的最小存储单位,其大小由参数`DB_BLOCK_SIZE`设定。区是由一组连续的数据块组成,用于存储特定对象的数据。段是数据库中逻辑对象(如表、索引)的存储单元,由一系列区组成。表空间是逻辑上的存储...

    Oracle存储空间管理及应用方案.docx

    每个段由一系列区间组成,区间是连续的块集合,是分配给数据对象的最小存储单位。块是Oracle数据库的最基本存储单元,其大小由参数DB_BLOCK_SIZE定义。 数据文件是Oracle数据库的物理存储单元,扩展名为DBF,它们...

    Oracle存储空间管理介绍及其应用.docx

    数据块是Oracle数据库的最小存储单位,其大小由参数DB_BLOCK_SIZE定义。一系列连续的数据块组成一个区间,它是分配给数据对象存储空间的基本单元。多个区间构成了段,段根据数据类型分为表段、索引段、回滚段和临时...

Global site tag (gtag.js) - Google Analytics