Algorithm - 随笔分类(第3页) - kindleheart

摘要：PAT-GPLT训练集 L1-043 阅览室注意：连续的S和E才算一次借还代码：阅读全文

posted @ 2018-03-29 12:27 kindleheart 阅读(132) 评论(0) 推荐(0)

摘要：PAT-GPLT训练集 L2-001 紧急救援题目大意：求最短路的条数，最短路中的权重和的最大值和这条最短路的路线分析：使用dijkstra算法求出最短路，并且对dijkstra算法进行变化，设起点为s，数量num[MAX_N]，权重w[MAX_N]，路径path[MAX_N]; 当d[i] > 阅读全文

posted @ 2018-03-29 12:07 kindleheart 阅读(168) 评论(0) 推荐(0)

PAT-GPLT训练集 L2-002 链表去重

摘要：PAT-GPLT训练集 L2-002 链表去重题目大意为给出一个单链表，去除重复的结点，输出删除后的链表，并且把被删除的结点也以链表形式输出思路：把这个链表直接分成两个链表，再直接输出就可以代码：阅读全文

posted @ 2018-03-29 11:43 kindleheart 阅读(138) 评论(0) 推荐(0)

POJ 3616 Milking Time(dp)

摘要：POJ 3616 Milking Time 分析：简单的动态规划，先根据开始时间进行排序定义状态：dp[i]为前i个时间段所取得的最优解很容易想到0 - i时间段的最优解为前0 - i-1个时间段内并且结束时间没有超过i的开始时间的情况的最优解在加上第i时间段的值代码：阅读全文

posted @ 2018-03-19 17:38 kindleheart 阅读(134) 评论(0) 推荐(0)

POJ 2385 Apple Catching(dp)

摘要：POJ 2385 Apple Catching 题意为每分钟两棵树中的一颗掉下一个苹果，约翰最开始在第一棵树，他最多走w步，问能捡到苹果数的最大值分析：开始用递归来做，练练递归，果不其然超时了，那就用动态规划了状态：dp[i][j]表示前i分钟，移动j次所获得的最大苹果数状态转移方程：dp[i 阅读全文

posted @ 2018-03-19 15:19 kindleheart 阅读(137) 评论(0) 推荐(0)

POJ 2229 Sumsets(dp)

摘要：POJ 2229 Sumsets 题意：大致为求2的幂次集组成数n的组成方法的个数 1. 使用完全背包dp直接求解，这样的复杂度为o(nlogn) 2.利用规律(我是找不到。。。) 对于奇数n来说dp[n] = dp[n-1],对于偶数的n来说，它的组成可分为两类，有1和没1的，有1的数量为dp[n 阅读全文

posted @ 2018-03-19 10:08 kindleheart 阅读(173) 评论(0) 推荐(0)

POJ 3176 Cow Bowling(dp)

摘要：POJ 3176 Cow Bowling 题目简化即为从一个三角形数列的顶端沿对角线走到底端，所取得的和最大值阅读全文

posted @ 2018-03-17 23:42 kindleheart 阅读(149) 评论(0) 推荐(0)

POJ 1182 食物链(并查集)

摘要：POJ 1182 食物链食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 83505 Accepted: 24978 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B 阅读全文

posted @ 2018-03-17 17:10 kindleheart 阅读(145) 评论(0) 推荐(0)

POJ 3040 Allowance(贪心)

摘要：POJ 3040 Allowance 题意：农夫约翰要给奶牛Bessie发工资了，每周至少 C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？分析：使用贪心的策略，分三个步骤 1.把面值大于c的硬币直接统统发完 2.面值从大往小取，把面值凑到最大阅读全文

posted @ 2018-03-17 10:36 kindleheart 阅读(244) 评论(0) 推荐(0)

蓝桥杯—ALGO-18 单词接龙(DFS)

摘要：问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，阅读全文

posted @ 2018-02-09 20:46 kindleheart 阅读(699) 评论(0) 推荐(0)

蓝桥杯—ALGO-12 幂方分解(递归递推)

摘要：问题描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。由此可知，137可表示为： 2（7）+2（3）+2（0）进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+ 阅读全文

posted @ 2018-02-06 17:19 kindleheart 阅读(331) 评论(0) 推荐(0)

蓝桥杯—ALGO-131 Beaver's Calculator

摘要：问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"。它非常特别，并且被计划使用在各种各样的科学问题中。为了测试它，聪明的海狸邀请了n位科学家，编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i 阅读全文

posted @ 2018-02-06 15:25 kindleheart 阅读(473) 评论(0) 推荐(0)

蓝桥杯—ALGO-122 未名湖畔的烦恼(枚举)

摘要：问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比阅读全文

posted @ 2018-02-05 22:24 kindleheart 阅读(352) 评论(0) 推荐(0)

蓝桥杯—ALGO-2 最小最大公倍数

摘要：问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。分析：这个题的意思就是在1~N的范围内找三个数，使他们的最小公倍数在这阅读全文

posted @ 2018-02-05 17:28 kindleheart 阅读(297) 评论(0) 推荐(0)

蓝桥杯—BASIC-27 2n皇后问题(DFS)

摘要：问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小阅读全文

posted @ 2018-02-05 14:41 kindleheart 阅读(577) 评论(0) 推荐(0)

蓝桥杯—BASIC-25 回形取数

摘要：题目：回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一阅读全文

posted @ 2018-02-05 13:08 kindleheart 阅读(452) 评论(0) 推荐(0)

蓝桥杯—BASIC-21 sine之舞(递归递推)

摘要：题目：最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数，所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n 阅读全文

posted @ 2018-02-04 17:02 kindleheart 阅读(322) 评论(0) 推荐(0)

蓝桥杯—BASIC-19 完美的代价(贪心)

摘要：问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad 第一次交换 ad : mamda 第二次交换 md : ma 阅读全文

posted @ 2018-02-02 15:22 kindleheart 阅读(273) 评论(0) 推荐(0)

随笔分类 - Algorithm

公告