Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共72篇）

ACM题目————STL练习之Ananagrams

Description Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STO...

ACM STL

2016-05-24

0 472

ACM题目————Equations

Description Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interv...

ACM 哈希

2016-05-24

0 553

ACM题目————Team Queue

Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o...

ACM STL

2016-05-25

0 394

ACM题目————棋盘问题

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input ...

ACM DFS

2016-05-25

0 545

ACM题目————吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 <dl class="others"> &...

ACM BFS

2016-05-26

0 564

ACM题目————一笔画问题

描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 <dl class="others"> <dt> 输入 </dt> ...

ACM 数据结构并查集图 DFS

2016-05-26

0 648

ACM题目————网格动物

Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject of study and are also know...

ACM STL

2016-05-31

0 716

ACM题目————The partial sum problem

<dl class="problem-display"> <dt> 描述 </dt> <dd> One day,Tom’s girlfriend give him an array A which co...

C++ ACM DFS

2016-05-31

0 451

ACM第四站————最小生成树（克鲁斯卡尔算法）

都是生成最小生成树，库鲁斯卡尔算法与普里姆算法的不同之处在于——库鲁斯卡尔算法的思想是以边为主，找权值最小的边生成最小生成树。主要在于构建边集数组，然后不断寻找最小的边。同样的题目：最小生成树题目描述求一个连通无向图的最小生成树的代价（图...

ACM 图克鲁斯卡尔

2016-06-01

0 650

ACM题目————最短路径问题

Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4...

ACM 图最短路

2016-07-09

0 676