一笔画

时间:2024-05-06 04:09:08编辑:优化君

一笔写出来的汉字都有哪些呢?

中华汉字博大精深,有很多只有一笔的汉字,但却能表达出丰富、极有内涵的意思,这些汉字有乙、丶、丨、亅、乚等等。乙这个字大家都很熟悉,它也是只有一笔。这个字比较常用,在数学、物理等专业领域经常能看到乙这个字。丶是一个汉字,拼音为zhu,跟我们平时用的顿号可不一样。这个字平时一般比较少用,但是在粤语里比较常见。丶其实还是一个罕见的姓氏,我没有认识过一个人是姓丶的。丨的读音为shu,早期的时候应该是一个象形字,形容东西竖了起来,后来演变成为简单的一笔。丨也可以作为姓氏,放在现在也是极为罕见的。还有如果你跟一个人聊天,他回了一个丨,他的意思就是让你滚蛋,不想再跟你聊下去了。亅很像英文字母J,又很像扑克牌里的J,亅代表的就是一个钩子,不过亅不读为gou,亅的拼音是jue,这跟我们想象中还是有一点差别的。乚只是简单的一笔,但是却是度量单位,它跟毫米的意义是等同的,可以用来测长度。古代的时候需要生产蚕丝,人们就是用这个单位去计算蚕丝的长度,这样方便蚕丝的交易。虽然这几个字的笔画很少,但是由于平时用得少,这几个字根本就没有几个人能知道。为了弘扬我们中华民族优秀的文化,学习一下这些字还是很有必要的。这些汉字十分简单,可以学习一下用于生活之中。

什么是“一笔画问题”?

一笔画问题
数学家欧拉曾经解决过著名的七桥问题(七桥图见图1.3-5 ⑴图)。下面写出七桥问题的描述:城市中有一条河,河中有A、D两个岛,河上有七座桥来连接两个岛及河的B、C两岸,问:⑴能否刚好经过每座桥一次,既无重复也无遗漏?⑵能否经过桥一次后又回到原来出发点上来?

图1.3-5

七桥问题可以画成图1.3-5中的⑵图的形式,这样七桥问题的第一问就转化成了能否一笔画成一个图的问题。

一个图能否一笔画成需要满足以下条件:先根据图的邻接矩阵求出每个顶点的度数。如果没有度数为奇数的顶点,则可以从任一点开始一笔画成一个图。如果有两个度数为奇数的顶点,则可从这两个奇数顶点中的任一点开始一笔画成一个图。如果度数为奇数的顶点超过两个,则这个图不能够一笔画出。





图1.3-6

对于图1.3-5的⑵图或是1.3-6所示的无向图,可以用数组graph存储图的邻接矩阵,用数组degree存储每个顶点的度数,用变量Total_d存储总的度数,用变量Odd_num存储度数为奇数的顶点个数,用变量start存储一笔画的起始顶点。

一笔画程序如下:

program stroke(input,output);

var graph:array[1..20,1..20] of 0..1;

degree:array[1..20] of integer;

odd_num,vn,vi,vj,start,total_d:integer;

begin

odd_num:=0;total_d:=0;start:=1;

write('please input the number of vertex:');

readln(vn);

writeln('please input the data:');

for vi:=1 to vn do

begin

degree[vi]:=0;

for vj:=1 to vn do

begin

read(graph[vi,vj]); {读入邻接矩阵}

degree[vi]:=degree[vi]+graph[vi,vj]{求每个顶点的度数}

end;

total_d:=total_d+degree[vi]; {求总的度数}

if odd(degree[vi]) then 

begin

odd_num:=odd_num+1; {统计奇数顶点的个数}

start:=vi  {确认从奇数顶点出发}

end

end;

if odd_num>2 then writeln('no solution'){奇数顶点超过两个显示无解}

 else

begin

write('the road is: ',start); 

vi:=0;

while total_d>2 do

begin

repeat vi:=vi+1 until graph[start,vi]0;{找连接的相邻点}

if degree[vi]>1 then {先画度数大于1的顶点}

begin

write('->',vi);

graph[start,vi]:=0;

graph[vi,start]:=0;

degree[vi]:=degree[vi]-1;

degree[start]:=degree[start]-1;

total_d:=total_d-2;

start:=vi;

vi:=0

end

end;

repeat vi:=vi+1 until graph[start,vi]0; {确认最后一笔}

writeln('->',vi)

end

end.

输入图1.3-6所示的无向图,程序运行结果如下:

please input the number of vertex:6

please input the data:

0 1 1 0 0 0

1 0 1 1 0 1

1 1 0 0 1 1

0 1 0 0 1 1

0 0 1 1 0 1

0 1 1 1 1 0

the road is: 5->3->1->2->3->6->2->4->5->6->4




巴蜀


上一篇:指甲的拼音

下一篇: