duganlx

算法相关

8051单片机(1) Android(4) dsp(4) linux(6) Qt(2) stc(1) 未归档(7)

/ 注册

全部文章 / 算法相关（共58篇）

最小生成树--还是畅通工程

还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。...

2019-12-20

0 536

思维拓展--Ancient Messages

Ancient Messages Problem Description In order to understand early civilizations, archaeologists often study texts written in ancient languages. One ...

2019-12-20

0 522

最小生成树--Building a Space Station

Building a Space Station You are a member of the space station engineering team, and are assigned a task in the construction process of the station. ...

2019-12-20

0 346

二分匹配--过山车

过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass...

2019-12-20

0 474

二分匹配--Girls and Boys

Girls and Boys the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically ...

2019-12-20

0 372

二分匹配--Machine Schedule

Machine Schedule As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Sch...

2019-12-20

0 534

二分匹配--Air Raid

Air Raid Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting fro...

2019-12-20

0 395

二分匹配--棋盘游戏

棋盘游戏小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小...

2019-12-20

0 576

母函数--Ignatius and the Princess III

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25404 Accep...

2019-12-20

0 608

母函数--Holding Bin-Laden Captive!

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25558 Accepted...

2019-12-20

0 486