登录
首页 » 算法 » 一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个...

一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个...

于 2022-07-08 发布 文件大小:4.97 kB
0 166
下载积分: 2 下载次数: 1

代码说明:

一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序-a acm algorithm topic Problem description : a black box, as a 15 x 10 two-dimensional matrix, there are some gaps in two-dimensional matrix using 0 indicates the gap, with a show that occupies. An existing equipment, from the direction of four branches box for perspective : from left to right, from the lower left to upper right, from bottom to top, from the lower right to upper left. Perspective availability of the two-dimensional matrix of the line a number. Demand reduction of this matrix. Input : 4 firms on behalf of every line from left to right, from the lower left to upper right, from bottom to top, from the upper left to lower right perspective on data obtained from the output : the matrix method is the use of backtracking, see the specific procedures

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 心电图程序
    应用背景  51单片机的必敲程序之一,通过使用ADC可以学习到数模转换,由浅入深地学习51单片机  关键技术通过数模转换,实现对脉搏的频率的转换,由一个LED来显示脉搏频率
    2022-03-01 08:30:48下载
    积分:1
  • 简单的jpeg解码程序(非常适合初学者)
    此文档试图解释的JPEG压缩算法。我不是这个领域的专家,我只需要这个信息对我自己的JPEG解码器有用。很久以前,我想写我自己的JPEG解码器,所以我一直在寻找的净一个良好的文档可能有向我解释了JPEG压缩,特别是JPG文件格式。并且除了标准我无法找到一个。
    2022-10-03 04:50:04下载
    积分:1
  • Java 路由
    它是在 Java 开发并生成按定义的算法 pesudocode 函数中所述的算法。这种描述可以利用改性的所有代码和用户的必需品。
    2022-02-03 17:54:52下载
    积分:1
  • 已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n<1
    已经一整数n,求1!+2!+3!+4!+5!+6!+……+n!,n
    2022-05-10 20:58:45下载
    积分:1
  • efficient Huffman encoding and decoding, oh, good efficiency
    高效的huffman编解码,效率不错的哦-efficient Huffman encoding and decoding, oh, good efficiency
    2022-05-08 08:20:10下载
    积分:1
  • 加减乘除练习用的程序,它可以让学生练习加减乘除等数学运。...
    加减乘除练习用的程序,它可以让学生练习加减乘除等数学运算。-arithmetic practice with the procedure, it can allow students to practice arithmetic and other mathematical calculations.
    2022-03-01 11:24:47下载
    积分:1
  • 一种关于多模式匹配问题的优化的研究。
    一种关于多模式匹配问题的算法优化的研究。-Research on Optimizing Multi- Pattern Matching Algorithm
    2023-05-25 06:15:03下载
    积分:1
  • 序列化对象使用CArchive读取原始数据构建Delaunay三角…
    采用序列化对象CArchive读入原始数据构建Delaunay三角网的VC++代码。可以鼠标点击加新点进行构网,包括二维、三维。还可以进行设色、光照等。-Serializing objects using CArchive read the raw data to build Delaunay triangulation VC++ Code. Mouse clicks can add new points structure network, including the two-dimensional, three-dimensional. Can also be used for colors, light and so on.
    2023-04-27 20:10:03下载
    积分:1
  • 飞控授权系统
    本飞控授权系统是基于STM32F103平台开发的,服务器通过GPRS通讯对飞控控制盒进行授权控制,控制盒可以记录7天的飞行轨迹,并发往服务器计算收费处理。
    2022-11-16 01:45:03下载
    积分:1
  • 线性表的链式存储结构
    实验二  线性表的链式存储结构 题目:设计并实现以下算法:给出用单链表存储多项式的结构,利用后接法生成多项式的单链表结构,实现两个多项式相加的运算,并就地逆置相加后的多项式链式。1.  用户可以根据自己的需求分别输入两个一元多项式,并且能够实现输入的一元多项式的显示。2.  能够完成两个一元多项式的相加功能,而且还能显示相加后的逆置的一元多项式。3.  程序执行的命令包括:(1)构造链表A    (2)构造链表B   (3)两个链表的相加    (4)求链表的长度  (5)打印(显示)已有的链表        (6)将已相加的链表进行逆序排列
    2022-07-11 02:48:25下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载