PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Prob_Solve
[问题] ZJ-c729 ICE疯狂炫技
楼主:
fatcat8127
(胖胖猫)
2019-05-20 01:48:18
如题( 题目连结:https://zerojudge.tw/ShowProblem?problemid=c729 )
题目希望最小化起点的数量,依照题目的规定移动可以经过棋盘上所有的点。
感觉上会用到图论相关的算法或是可以转换为流量相关问题。
不知道该怎么下关键字找到相关的题目或是作法?
以下附上根据贪婪法由上到下、左到右填格子的直觉作法:https://ideone.com/kvptuZ
作者:
FRAXIS
(喔喔)
2019-05-20 05:25:00
https://en.wikipedia.org/wiki/Path_cover
楼主:
fatcat8127
(胖胖猫)
2019-05-26 09:50:00
谢谢 FRAXIS 大大的key word 我再想一下这题该怎么做
继续阅读
[问题] 如何再精进?
suhang
[心得] Leonardo Heap的 amortized analysis
firejox
[问题] 复合型N皇后问题(已解决)
fatcat8127
[问题] ZJ-b952 背包问题(已解决?)
fatcat8127
Fw: [问题] 最小交换次数使字符两两一致
suhang
Re: [问题] NPSC 2017 国中组初赛 D.吃点心
cutekid
Re: [问题] NPSC 2017 国中组初赛 D.吃点心
GYLin
[问题] 余数的算法
triumphant10
[问题] NPSC 2017 国中组初赛 D.吃点心
fatcat8127
Re: [问题] UVa 11464 : Even Parity
ckc1ark
Links
booklink
Contact Us: admin [ a t ] ucptt.com