显示器电子枪显示一个汉字,画完所有的笔画,求最短路径算法。求讨论



如题。

个人觉得有两种思路,第一是归结为旅行商问题,用分支限界法或者其它方法求解。假设一个汉字有n划,就对应2n个点对。每画一划,就少了2个选择,所以总共的解空间大小是2n*2(n-1)*...*2。

第二是归结为中国邮递员问题,走完一个连通图的所有边,怎么走路径最短,通过添加一些多余的边,也是能得到最优解的。但是汉字可能不是一个连通图,怎么办?也许可以先通过计算汉字各划的位置关系,将其扩展为连通图?

感觉第一种方法要简洁一些,便于处理。

请问大家思路?

时间: 2024-10-20 00:25:18

显示器电子枪显示一个汉字,画完所有的笔画,求最短路径算法。求讨论的相关文章

显示器如何显示一个YUV420格式的图形

记录在开发过程中对知识点的一些理解: 在开发渲染程序的过程中,需要对视屏文件进行解码解码后特效文件的叠加,使用的技术是(FFmpeg+DirectX) 解码出来的视屏数据格式是YUYV(YUV420),使用DirectX的创建的纹理格式为RGBA, (1):视屏的宽高分别为Width和Height,则视屏最后在显卡中显示为RGBA的缓存大小:Width*4*Height. (2):FFmpeg解码为YUYV格式的缓存大小为:Width*2*Height,因为每个像素采样一个Y,每两个像素采样一个

黑马day04 画一个汉字的随机验证码的图片

下面的程序详细介绍了如何画一个随机验证码发送到客户端即浏览器进行显示: 1.画随机验证码的代码: package cn.itheima.response; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.Graphics2D; import java.awt.image.BufferedImage; import java.io.IOException; import j

Java一个汉字占几个字节(详解与原理)(转载)

1.先说重点: 不同的编码格式占字节数是不同的,UTF-8编码下一个中文所占字节也是不确定的,可能是2个.3个.4个字节: 2.以下是源码: 1 @Test 2 public void test1() throws UnsupportedEncodingException { 3 String a = "名"; 4 System.out.println("UTF-8编码长度:"+a.getBytes("UTF-8").length); 5 Sys

Qt Creator中如何在QLabel上画矩形框并且保存画完后的图形

问题描述: 在QLabel上显示一张图片,然后在该图片上画一个矩形框  最后保存一张带矩形框的图片 第一步: 在图片上画矩形框   网上教程很多  代码如下: 头文件 #ifndef MYQLABEL #define MYQLABEL #include <QLabel> #include <QMouseEvent> #include <QString> class MyQLabel : public QLabel{ // Q_OBJECT public: // expl

用css控制一个DIV画图标。

在实际开发中,我们会用到一些小图形,图标.大多数情况下都是用图片来实现的,同时对图片进行处理使图片大小尽可能的缩小.但是图片在怎么处理也是按KB来算的.但是要是用CSS画,只要用很少的空间就能完成同样的效果了,而且还方便后期的维护.我们今天画四个图形,一个三角形,一个直角三角形,两种方法画多边框正方形,同心圆,分享图标. 三角形 首先,我们先画一个三角形 代码如下: 1 <div id="duo1"></div> 对 就是用一个DIV来画. 我们可以把这幅图补脑

Protel画完原理图检查的时候出现了这些错误 #1 Error Multiple Net Identifiers

Error Report For : Documents\Sheet1.Sch 24-Aug-2009 14:58:43 #1 Error Multiple Net Identifiers : Sheet1.Sch VCC At (290,920) And Sheet1.Sch GND At (290,700) #2 Error Multiple Net Identifiers : Sheet1.Sch 17 At (1330,730) And Sheet1.Sch ADDRESS3 At (1

系统存储之:一个汉字在数据库占几个字节

参考文献:http://csumissu.iteye.com/blog/1090053 UTF-8:Unicode Transformation Format-8bit,允许含BOM,但通常不含BOM.是用以解决国际上字符的一种多字节编码,它对英文使用8位(即一个字节),中文使用24位(三个字节)来编码.UTF-8包含全世界所有国家需要用到的字符,是国际编码,通用性强.UTF-8编码的文字可以在各国支持UTF8字符集的浏览器上显示.如,如果是UTF8编码,则在外国人的英文IE上也能显示中文,他们

java梳理-一个汉字占多大空间

面试题:一个汉字占多大空间. 事实上这个问题我了解不深的,知道结论不知道为什么.借此梳理下认识. 先回想下java基本类型 一基本类型 :简称四类八种,声明变量的同一时候分配了空间.举比例如以下: Int a =1;一.4种整型     byte      1字节           -128--127     short     2 字节         -32,768 -- 32,767     int       4 字节          -2,147,483,648 --2,147,4

Scroll View 控件以Thumbnail的方式显示一个文件夹的所有图片,类似图片浏览器

MAC : XCode -> Scroll View 控件以Thumbnail的方式显示一个文件夹的所有图片,类似图片浏览器 STEP1:将两个文件夹拷贝到工程里面ImageBrowserView和Utils,并且在工程里面建立对应组和导入文件 STEP2:将Quartz.framework 和QuartzCore.framework库 导入到工程里面,这两个库是系统库 STEP3:   找到控件Scroll View 控件,上面写着"Scroll View"拖入到工程里面,然后