Algorithm In Action
关注
分享
扫一扫
WAI-CHAN
做一个不喜欢钱，甚至有点脸盲，每天都能达成一个小目标的艺术家
展开
-
Kruskal算法：最小生成树1 POJ - 1251 题解
Kruskal算法，最小生成树原创 2017-02-11 23:06:56 · 458 阅读 · 0 评论 -
二维数组的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路一方法非常简单，就是简单的遍历二维数组。这个方法有一个很明显的缺陷，它没有利用题目中“有序”这个条件，如果采用这种方法会发生超时的问题。解题思路二针对上一个方法，我们非常容易就想到的一种改进...原创 2018-05-06 10:29:29 · 451 阅读 · 0 评论 -
[编程题] 度度熊回家
时间限制：1秒空间限制：32768K一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X轴的正...原创 2018-05-08 16:29:07 · 224 阅读 · 0 评论 -
贪心：HDU - 2037 题解
贪心算法题解原创 2017-02-11 20:21:38 · 461 阅读 · 0 评论 -
递归搜索：滑雪 POJ - 1088
搜索原创 2017-02-17 15:14:02 · 480 阅读 · 0 评论 -
树形DP：Anniversary party POJ - 2342
树形DP原创 2017-02-17 16:14:40 · 418 阅读 · 0 评论 -
动态规划 DP-1 与邻接表：Godfather POJ - 3107
树形DP,利用邻接表存储树原创 2017-02-19 09:41:51 · 519 阅读 · 0 评论 -
搜索与减枝：FatMouse and Cheese HDU - 1078
递归搜索原创 2017-02-19 10:04:21 · 342 阅读 · 0 评论 -
广度优先搜索：A strange lift HDU - 1548
bfs原创 2017-02-19 10:33:40 · 441 阅读 · 0 评论 -
搜索最短路径：迷宫问题 POJ - 3984
迷宫问题POJ-3984原创 2017-02-19 10:37:51 · 389 阅读 · 0 评论 -
Dijstra算法：Til the Cows Come Home POJ - 2387
Dijstra算法原创 2017-02-19 11:05:06 · 384 阅读 · 0 评论 -
动态规划算法：数塔 HDU - 2084
动态规划DP原创 2017-02-17 15:33:03 · 621 阅读 · 0 评论 -
贪心2 HDU - 1050 题解
贪心算法原创 2017-02-11 20:45:44 · 319 阅读 · 0 评论 -
C - 贪心3 HDU - 1051 题解
贪心算法题解原创 2017-02-11 21:43:39 · 281 阅读 · 0 评论 -
贪心5 HDU - 1789 题解
贪心算法HDU-1789题解原创 2017-02-11 22:03:02 · 502 阅读 · 0 评论 -
贪心6 HDU - 1800
贪心算法题解原创 2017-02-11 22:30:18 · 335 阅读 · 0 评论 -
[编程题] 买帽子
时间限制：1秒空间限制：32768K商场里有N顶帽子，有些帽子的价格可能相同。买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子1:10 10 10 10 1...原创 2018-05-08 15:23:10 · 547 阅读 · 0 评论