【c/c++算法】曼哈顿算法简单运用

简介: 【c/c++算法】曼哈顿算法简单运用

🦖1.曼哈顿距离算法:

  • 我们很早以前就学过了两点间距离公式,欧式距离公式:

  • 今天我们来学习另外一种距离公式,曼哈顿距离中点的距离公式:

  • 接下来我们例
  • 题的形式讲解!

🐢2.例题:打印菱形曼哈顿算法讲解:

打印菱形图案

本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。


标题输入格式

输入在一行中给出一个正的奇数n。

输出格式

输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。

输入样例

1|7

输出样例

* 
    * * * 
  * * * * * 
* * * * * * * 
  * * * * * 
    * * * 
      *

🦕3.曼哈顿算法例题解释:

  • 图画的有些拙劣,大家见谅哈!🦖
  • 以n=5为例:
  • 4 的由来,是该位置的横纵坐标分别与中心的横纵坐标的差的绝对值的和,也就是曼哈顿距离中点的距离;
  • 规律发现,我们发现我们需要打印“星号”的地方曼哈顿距中都是小于等于2的,其余地方都是“空格”;
  • 类推求解,看中间一行,除去中心,两边都要打印“星号”,并且是曼哈顿距中最大值,也就是(n-1)/ 2,当然在代码中int类型n/2直接就可以有前者效果;
  • 曼哈顿法代码:c++
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    
    int xc = n/2, yc = n/2;
    
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if((abs(i-xc)+abs(j-yc))<=n/2)
                cout << '*'; // 曼哈顿距离
            else 
                cout << ' ';
        }
        cout << endl;
    }
    return 0;
}
  • 曼哈顿法代码:c
#include <stdio.h>
#include<math.h>

int main()
{
   int n;
   scanf("%d", &n);

   int xc = n / 2, yc = n / 2;

   for (int i = 0; i < n; i++)
   {
       for (int j = 0; j < n; j++)
       {
           if ((abs(i - xc) + abs(j - yc)) <= n / 2)
               printf("*"); // 曼哈顿距离
           else
               printf(" ");
       }
       printf("\n");
   }
   return 0;
}

其中abs()函数是取绝对值的意思哈,包含在头文件<math.h>中

结语:

霞满日月,前路明朗,一起加油!!!

相关文章
|
4月前
|
存储 监控 算法
基于 C++ 哈希表算法实现局域网监控电脑屏幕的数据加速机制研究
企业网络安全与办公管理需求日益复杂的学术语境下,局域网监控电脑屏幕作为保障信息安全、规范员工操作的重要手段,已然成为网络安全领域的关键研究对象。其作用类似网络空间中的 “电子眼”,实时捕获每台电脑屏幕上的操作动态。然而,面对海量监控数据,实现高效数据存储与快速检索,已成为提升监控系统性能的核心挑战。本文聚焦于 C++ 语言中的哈希表算法,深入探究其如何成为局域网监控电脑屏幕数据处理的 “加速引擎”,并通过详尽的代码示例,展现其强大功能与应用价值。
101 2
|
5月前
|
存储 算法 C++
Windows共享文件:探秘C++实现的B树索引算法奇境
在数字化时代,Windows共享文件的高效管理至关重要。B树算法以其自平衡多路搜索特性,在文件索引与存储优化中表现出色。本文探讨B树在Windows共享文件中的应用,通过C++实现具体代码,展示其构建文件索引、优化数据存储的能力,提升文件检索效率。B树通过减少磁盘I/O操作,确保查询高效,为企业和个人提供流畅的文件共享体验。
|
6月前
|
存储 负载均衡 算法
基于 C++ 语言的迪杰斯特拉算法在局域网计算机管理中的应用剖析
在局域网计算机管理中,迪杰斯特拉算法用于优化网络路径、分配资源和定位故障节点,确保高效稳定的网络环境。该算法通过计算最短路径,提升数据传输速率与稳定性,实现负载均衡并快速排除故障。C++代码示例展示了其在网络模拟中的应用,为企业信息化建设提供有力支持。
168 15
|
6月前
|
运维 监控 算法
解读 C++ 助力的局域网监控电脑网络连接算法
本文探讨了使用C++语言实现局域网监控电脑中网络连接监控的算法。通过将局域网的拓扑结构建模为图(Graph)数据结构,每台电脑作为顶点,网络连接作为边,可高效管理与监控动态变化的网络连接。文章展示了基于深度优先搜索(DFS)的连通性检测算法,用于判断两节点间是否存在路径,助力故障排查与流量优化。C++的高效性能结合图算法,为保障网络秩序与信息安全提供了坚实基础,未来可进一步优化以应对无线网络等新挑战。
|
6月前
|
存储 算法 数据处理
公司局域网管理中的哈希表查找优化 C++ 算法探究
在数字化办公环境中,公司局域网管理至关重要。哈希表作为一种高效的数据结构,通过哈希函数将关键值(如IP地址、账号)映射到数组索引,实现快速的插入、删除与查找操作。例如,在员工登录验证和设备信息管理中,哈希表能显著提升效率,避免传统线性查找的低效问题。本文以C++为例,展示了哈希表在局域网管理中的具体应用,包括设备MAC地址与IP分配的存储与查询,并探讨了优化哈希函数和扩容策略,确保网络管理高效准确。
|
2月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
68 0
|
3月前
|
存储 机器学习/深度学习 算法
基于 C++ 的局域网访问控制列表(ACL)实现及局域网限制上网软件算法研究
本文探讨局域网限制上网软件中访问控制列表(ACL)的应用,分析其通过规则匹配管理网络资源访问的核心机制。基于C++实现ACL算法原型,展示其灵活性与安全性。文中强调ACL在企业与教育场景下的重要作用,并提出性能优化及结合机器学习等未来研究方向。
92 4
|
4月前
|
监控 算法 数据处理
基于 C++ 的 KD 树算法在监控局域网屏幕中的理论剖析与工程实践研究
本文探讨了KD树在局域网屏幕监控中的应用,通过C++实现其构建与查询功能,显著提升多维数据处理效率。KD树作为一种二叉空间划分结构,适用于屏幕图像特征匹配、异常画面检测及数据压缩传输优化等场景。相比传统方法,基于KD树的方案检索效率提升2-3个数量级,但高维数据退化和动态更新等问题仍需进一步研究。未来可通过融合其他数据结构、引入深度学习及开发增量式更新算法等方式优化性能。
138 17
|
3月前
|
机器学习/深度学习 存储 算法
基于 C++ 布隆过滤器算法的局域网上网行为控制:URL 访问过滤的高效实现研究
本文探讨了一种基于布隆过滤器的局域网上网行为控制方法,旨在解决传统黑白名单机制在处理海量URL数据时存储与查询效率低的问题。通过C++实现URL访问过滤功能,实验表明该方法可将内存占用降至传统方案的八分之一,查询速度提升约40%,假阳性率可控。研究为优化企业网络管理提供了新思路,并提出结合机器学习、改进哈希函数及分布式协同等未来优化方向。
82 0
|
5月前
|
存储 监控 算法
基于 C++ 哈希表算法的局域网如何监控电脑技术解析
当代数字化办公与生活环境中,局域网的广泛应用极大地提升了信息交互的效率与便捷性。然而,出于网络安全管理、资源合理分配以及合规性要求等多方面的考量,对局域网内计算机进行有效监控成为一项至关重要的任务。实现局域网内计算机监控,涉及多种数据结构与算法的运用。本文聚焦于 C++ 编程语言中的哈希表算法,深入探讨其在局域网计算机监控场景中的应用,并通过详尽的代码示例进行阐释。
114 4

热门文章

最新文章