随笔分类 -  C++

上一页 1 2 3 4 5 6 7 下一页
解题报告：poj2387 dijkstra
摘要：2017-09-17 17:37:03 writer：pprp dijkstra模板题目，注意去重 代码如下： 阅读全文
posted @ 2017-09-17 17:38 pprp 阅读(163) 评论(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 阅读(172) 评论(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)
矩阵学习笔记
摘要：2017-09-12 21:03:46 writer：pprp 看到了几个很好的博客： 记录一下：http://www.matrix67.com/blog/archives/276 http://blog.csdn.net/xingyeyongheng/article/details/9731683 阅读全文
posted @ 2017-09-12 21:05 pprp 阅读(253) 评论(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)
LIS严格递增和非递减模板
摘要：2017-09-10 16:51:03 writer:pprp 严格递增的LIS模板 非递减LIS 阅读全文
posted @ 2017-09-10 16:55 pprp 阅读(331) 评论(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)
解题报告：hdu1012
摘要：2017-09-07 21:46:53 writer：pprp 写一下水题，调节一下心情~ 阅读全文
posted @ 2017-09-07 21:48 pprp 阅读(164) 评论(0) 推荐(0)
数据结构 - 第一、二次作业
摘要：2017-09-07 21:18:49 writer：pprp 第一次作业： 第一道：百钱白鸡问题 第二道：分析复杂度的问题，没有弄好 第二道题： 课后作业2： 三个学生对同一问题写的算法，测试结果如下： Case1: n=10的运行时间为 student1: 1 student2: 1/100 s 阅读全文
posted @ 2017-09-07 21:24 pprp 阅读(286) 评论(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)

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