随笔分类 -  自我练习

上一页 1 2 3 4 5 6 7 下一页
解题报告：51nod 加农炮
摘要：2017-10-07 16:15:16 writer；pprp 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源 阅读全文
posted @ 2017-10-07 16:55 pprp 阅读(255) 评论(0) 推荐(0)
2017 ACM-ICPC 南宁区比赛 Minimum Distance in a Star Graph
摘要：2017-09-25 19:58:04 writer：pprp 题意看上去很难很难，但是耐心看看还是能看懂的，给你n位数字 你可以交换第一位和之后的某一位，问你采用最少的步数可以交换成目标 有五组数据 用BFS进行搜索，并进行剪枝，已经搜索过的点不再搜索 现阶段掌握搜索还不是太好，希望以后可以尽快掌 阅读全文
posted @ 2017-09-25 20:03 pprp 阅读(325) 评论(0) 推荐(0)
2017 ACM/ICPC Asia Regional Qingdao Online - 1008 Chinese Zodiac
摘要：2017-09-17 13:28:04 writer：pprp 签到题：1008 Chinese Zodiac 阅读全文
posted @ 2017-09-17 13:29 pprp 阅读(171) 评论(0) 推荐(0)
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum
摘要：2017-09-16 12:13:44 writer：pprp 特判 阅读全文
posted @ 2017-09-16 12:14 pprp 阅读(314) 评论(7) 推荐(0)
2017 ACM/ICPC Asia Regional Shenyang Online array array array
摘要：2017-09-15 21:05:41 writer：pprp 给出一个序列问能否去掉k的数之后使得整个序列不是递增也不是递减的 先求出LIS，然后倒序求出最长递减子序列长度，然后判断去k的数后长度是否都大于所求长度 代码如下： #include <bits/stdc++.h> using name 阅读全文
posted @ 2017-09-15 21:07 pprp 阅读(252) 评论(0) 推荐(0)
无权最短路 - 宽度优先搜索
摘要：2017-09-13 21:54:52 writer：pprp 图论全部都忘记了，重新学一下吧，之前学的实在是太烂了 测试数据如下： 7 12//顶点个数， 路径个数3 11 41 22 42 54 34 54 64 73 65 76 73//起始点 代码如下： 阅读全文
posted @ 2017-09-13 21:57 pprp 阅读(386) 评论(0) 推荐(0)
解题报告：poj 3070 - 矩阵快速幂简单应用
摘要：2017-09-13 19:22:01 writer：pprp 题意很简单，就是通过矩阵快速幂进行运算，得到斐波那契数列靠后的位数 . 这是原理，实现部分就是矩阵的快速幂，也就是二分来做 矩阵快速幂可以用来解决线性递推方程，难点在于矩阵的构造 代码如下： 阅读全文
posted @ 2017-09-13 19:29 pprp 阅读(217) 评论(0) 推荐(0)
拓扑排序 - hdu 1285（普通和优先队列优化）
摘要：2017-09-12 19:50:58 writer:pprp 最近刚开始接触拓扑排序，拓扑排序适用于：无圈图的顶点的一种排序， 用来解决有优先级别的排序问题，比如课程先修后修，排名等。 主要实现：用矩阵来储存图，用indegree数组记录每个顶点的入度， 从入度为0的开始，每次删除该入度为0的点， 阅读全文
posted @ 2017-09-12 19:58 pprp 阅读(580) 评论(0) 推荐(0)
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-A banana·
摘要：2017-09-09 16:41:28 writer：pprp 题意很好理解就不说了，实现比较清晰，选择邻接表来做 但是我用的是链表来实现的，所以导致出现了很多问题，最后卡的最长时间的一个问题是 应该从1开始而不是从0开始，读题应该自习一点； 题目如下： Bananas are the favour 阅读全文
posted @ 2017-09-09 16:46 pprp 阅读(6838) 评论(0) 推荐(0)
解题报告：hdu1013 Digital Roots
摘要：2017-09-07 22:02:01 writer:pprp 简单的水题，但是需要对最初的部分进行处理，防止溢出 阅读全文
posted @ 2017-09-07 22:03 pprp 阅读(182) 评论(0) 推荐(0)
解题报告：hdu1008 Elvator
摘要：2017-09-07 19:30:22 writer：pprp 比较顺利，最近生活出现了各种问题， 发生了很多矛盾，我要耐下心来，最重要的不是努力不努力，而是选择 希望我能处理好人际关系还有学业上的压力。 阅读全文
posted @ 2017-09-07 19:33 pprp 阅读(226) 评论(0) 推荐(0)
解题报告：hdu1003 Max Sum - 最大连续区间和 - 计算开头和结尾
摘要：2017-09-06 21:32:22 writer：pprp 可以作为一个模板 阅读全文
posted @ 2017-09-06 21:33 pprp 阅读(245) 评论(0) 推荐(0)
解题报告：hdu 1005 number subsequent
摘要：2017-09-06 20:35:59 writer：pprp 本来以为这是一道水题，写了一个递归就赶紧交上去了， 结果超时了，看看数据范围100000000,肯定把栈给爆了 想用记忆化的方法，但是虽然快一点，但是开不到那么大的数组 然后去看了看讨论版，大佬找到一个循环节 这样的题，mod了一个7， 阅读全文
posted @ 2017-09-06 20:42 pprp 阅读(209) 评论(0) 推荐(0)
矩阵快速幂 - 模板
摘要：2017-09-06 19:50:12 writer：pprp 阅读全文
posted @ 2017-09-06 19:51 pprp 阅读(194) 评论(0) 推荐(0)
初步 - 矩阵快速幂
摘要：2017-09-05 22:26:02 writer：pprp 参考：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 这位大佬写的很简单易懂 关键代码如下： 具体代码： 阅读全文
posted @ 2017-09-05 22:29 pprp 阅读(197) 评论(0) 推荐(0)
学习笔记：矩阵的基本运算的实现
摘要：2017-09-05 21:33:33 writer：pprp 昨天开始就上课了，没有整天整天的时间去编代码了，充分抓住每天晚上的时间吧， 今天下午预习了一下线性代数中矩阵最基本的运算，今晚就打算实现一下基本的功能 矩阵加法，矩阵减法，矩阵乘法，矩阵转置 代码如下： 阅读全文
posted @ 2017-09-05 21:37 pprp 阅读(493) 评论(0) 推荐(0)
解题报告：hdu1284 钱币兑换问题
摘要：2017-09-03 19:03:06 writer：pprp 状态定义： dp[i][j] = x 代表的是 用前i 中硬币构造 j 美分的方法数目； 初始化： dp[0][0] = 1 状态转移： dp[i][j] = dp[i-1][j] + dp[i-1][j-val[i]] 代码如下： 阅读全文
posted @ 2017-09-03 19:09 pprp 阅读(210) 评论(0) 推荐(0)
解题报告：hdu2191汶川地震 - 多重背包模板
摘要：2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下： 阅读全文
posted @ 2017-09-03 17:03 pprp 阅读(182) 评论(0) 推荐(0)
解题报告：hdu1248寒冰王座 - 完全背包模板
摘要：2017-09-03 16:16:38 writer：pprp 完全背包问题：从左向右进行扫描，用一维阵列进行分析 代码如下： 阅读全文
posted @ 2017-09-03 16:19 pprp 阅读(311) 评论(0) 推荐(0)
解题报告：hdu2602 Bone collector 01背包模板
摘要：2017-09-03 15:42:20 writer：pprp 01背包裸题，直接用一维阵列的做法就可以了 阅读全文
posted @ 2017-09-03 15:44 pprp 阅读(283) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页