当前位置: 首页 > news >正文

比较结构的连通性

在行列可自由变换的平面上4点结构有16个

按照连通性可被分成3 种

第一种所有点在横竖方向都可以连在一起

第二种所有点彼此都是独立的,没有相互作用

第三种结构中一部分点是彼此连通的,一部分彼此是独立的,介于前两种之间。

第一种的7个结构显然可以填满整个平面,但是不是所有第一种的结构都可以填满平面?

比较十字结构的连通性

由于十字结构的对称性,在平面上把两个十字组合在一起只有5种可能,第一种和第二种是对称的,所以只有4种情况。

用第一种填充平面

在20*20的平面上有277个点

在30*30的平面上有623个点

尺寸

总数量

占比

20

400

277

0.6925

30

900

623

0.692222

40

1600

1108

0.6925

100

10000

6923

0.6923

200

40000

27692

0.6923

所以如果平面足够大,用形状1填满整个平面的密度就是9/13=0.6923

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

2

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

3

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

4

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

5

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

6

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

7

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

8

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

9

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

10

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

11

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

12

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

13

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

14

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

15

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

16

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

17

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

18

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

19

1

1

0

1

0

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

20

0

1

0

1

1

1

1

1

1

1

0

1

0

0

1

0

1

1

1

1

在20*20的矩阵中很直观,这个结构无论是行还是列都是由

1

1

1

1

1

1

1

0

1

0

0

1

0

不断的循环构造的。

用形状2充满整个平面有在20*20的平面上有360个点

其他数据为

尺寸

总数量

占比

20

400

360

0.9

30

900

810

0.9

50

2500

2250

0.9

100

10000

9000

0.9

所以形状3的极限密度就是9/10=0.9.

在20*20的平面上形状4有211个点,

其他数据为

尺寸

总数量

占比

20

400

211

0.5275

30

900

476

0.52889

50

2500

1324

0.5296

100

10000

5294

0.5294

所以形状4的极限密度是9/17=0.5294

在20*20的平面上,形状5有144个点

尺寸

总数量

占比

20

400

144

0.36

30

900

324

0.36

50

2500

900

0.36

很直观形状5的极限密度就是9/25=0.36

密度

1

9/13

0.69231

2

9/13

0.69231

3

9/10

0.9

4

9/17

0.52941

5

9/25

0.36

第3种密度最大,第5种密度最小。

显然因为结构1,2由于自带空隙是不可能填满平面的。

所以这意味着在第一种全连通的情况下有两种可能,一种是可以填满整个平面的,一种是不能填满整个平面的。

所以结构按照连通性可以分成4种

1

全连通,有长程相互作用,可以填满整个平面

2

全连通,有长程相互作用,但不能填满整个平面

3

点与点之间彼此完全独立,没有相互作用

4

介于全连通与完全独立之间

http://www.xdnf.cn/news/596107.html

相关文章:

  • MySQL多线程备份工具mysqlpump详解!
  • 骰子游戏(2023睿抗省赛)
  • C++函数封装和绑定
  • 硬件,软件和进程
  • 过氧化物酶的邻近标记技术(APEX):最灵敏的蛋白互作方法
  • Python生成物理引擎的简单知识图谱
  • SOC-ESP32S3部分:6-任务看门狗
  • 101个α因子#18
  • 【Python/Tkinter】实现程序菜单
  • JVM部分内容
  • mybatisplus公共字段自动填充
  • 1.3 任务Task的说明(Xqt)
  • [Linux文件系统] “我的文件在哪?”FHS标准深度解析与核心目录实用指南
  • MVC和MVVM架构的区别
  • sqli-labs——二次注入
  • 常见的慢SQL优化方式
  • strlen和sizeof,const char *、char * const 和char []区别
  • 第二十九天打卡
  • 网络割接的详细流程和关键点
  • 关于常见日志的几种级别和格式
  • 加工生产调度(Johnson算法)
  • vue vite textarea标签按下Shift+Enter 换行输入,只按Enter则提交的实现思路
  • 准备好,开始构建:由 Elasticsearch 向量数据库驱动的 Red Hat OpenShift AI 应用程序
  • 手写ES6 Promise() 相关函数
  • 怎么把https://github.com项目拉到自己的github
  • 在Ubuntu18.04下搭建SadTalker让图片开口说话
  • 第五章:异步幻境 · 时间与数据的秘密
  • STM32之温湿度传感器(DHT11)
  • 纯惯导(INS)的误差来源及其对静态漂移曲线的影响
  • SS928V100(Hi3403V100)----NNN推理引擎,AMCT-ONNX模型压缩量化踩坑记录(LINUX版)