当前位置:网站首页>Stepping on a horse (one stroke)
Stepping on a horse (one stroke)
2022-06-13 04:52:00 【csuzhucong】
Catalog
3、 ... and , Strategic thinking
One , The rules of the game
The rule of the game is , According to the Japanese character of Ma Zou , Go out of a circle .
For those with numbers 2 Of , To go 2 Time , In fact, that is 2 The intersection of cycles .
The resulting graph does not quite show the full path , So I added it manually .
Two , Simple analysis
1, Nature of the problem
The problem can be broken down into two problems , First of all , Look for a circle , second , Draw a circle with one stroke .
(1) Find a cycle in an undirected graph , Make the number of times each point passes the same as the given number .
Most of the given numbers are 1, A few are 2
(2) Draw a circle with one stroke , A circle may be self intersecting , It is composed of several circles .
2, The starting point
Because it's a circle , So any point can be the starting point .
But for those with numbers 2 Of , Use numbers 2 It is easier to find the answer by using the point of .
3、 ... and , Strategic thinking
1, Circle Division
2, Partial solution
(1) The point with the lowest degree
The point with the lowest degree , Only 2 A neighbor , Such as B My neighbor is AC, be ABC It must be part of the circle .
(2) Path splicing
For simple circles , As long as the two paths have common endpoints , Can be put together into a path . For self intersecting circles , If the public endpoint is not 1, Not necessarily .
Yes 2 And above is the self intersecting circle , Only 1 Is a simple circle .
All in all , If two paths have common endpoints , And this endpoint is not 1, Can be put together to form a path .
such , Look for the rest , It's easier .
In fact, the problem itself has not been greatly simplified , The main thing is that it looks clearer .
边栏推荐
猜你喜欢
Embedded hardware: electronic components (1) resistance capacitance inductance
利用Javeswingjdbc基于mvc设计系统
Applet - uniapp realizes the functions of two-dimensional code picture pop-up and picture saving
PostgreSQL Guide: inside exploration (Chapter 10 basic backup and point in time recovery) - Notes
C # get all callable methods of WebService interface [webmethod]
Win8.1和Win10各自的优势
How to use redis
Design system based on MVC using javeswingjdbc
前几年的互联网人vs现在的互联网人
Optocoupler working principle function electric parameter application circuit
随机推荐
PHP development 16 exit module
Recommended temporary online image compression tool
Latex operation
JS to realize the conversion between string and array and an interview question
Must know must know -c language keywords
Collection of wrong questions in soft test -- morning questions in the first half of 2011
Little C's Notepad
Trust programming - linked lists: use struct to implement linked lists, use heap to merge K ascending linked lists, and customize display
rust编程-链表:使用struct实现链表,使用堆合并k个升序链表,自定义Display
E - Lucky Numbers
PHP security development 15 user password modification module
工业互联网通用通信协议
Createanonymousthreadx passes parameters to anonymous threads
Crawler scrapy framework learning 2
It's the Caesar code. (*‘▽‘*)*
The processing flow of thread pool depends on the core parameters
Tita绩效宝:远程一对一面谈的问题
SS selector
Mysql8.0.13 installation tutorial (with pictures)
2022道路运输企业安全生产管理人员操作证考试题库及答案