- 博客(24)
- 资源 (1)
- 问答 (4)
- 收藏
- 关注
RSS订阅转载 拓扑排序
本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.org/wiki/Hamiltonian_path定义和前置条件：定义：将有向图中的顶点以线性方...
2018-03-30 15:54:49
225
原创 HDU1272小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59050 Accepted Submission(s): 18588Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现...
2018-03-30 14:55:34
132
原创 HDU1142A Walk Through the Forest
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9534 Accepted Submission(s): 3515Problem Description Jimmy experienc...
2018-03-30 11:00:01
130
原创 HDU1116Play on Words
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9155 Accepted Submission(s): 3171Problem Description Some of the secret doors c...
2018-03-30 09:17:01
185
原创 POJ1258Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 65403 Accepted: 27066DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet con...
2018-03-29 15:06:19
188
原创 HDU2187
用C++超时，改用C了#include<stdio.h>#include<algorithm>using namespace std;struct stu{ double p; double h;}arr[1005];bool compare(stu x,stu y){ return x.p<y.p;}int main(){ int c,n,m; scanf("%d"...
2018-03-28 20:35:02
235
1
原创 HDU2391
Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3852 Accepted Submission(s): 1702Problem DescriptionThey say that in Phrygia, the...
2018-03-28 20:12:49
157
原创 HDU1789
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16312 Accepted Submission(s): 9502Problem DescriptionIgnatius has just co...
2018-03-28 19:33:46
994
原创 HDU2111
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14643 Accepted Submission(s): 6555Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫...
2018-03-28 19:31:22
223
原创 HDU1869六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11338 Accepted Submission(s): 4566Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界...
2018-03-26 23:08:47
173
转载 动态规划习题集
动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子...
2018-03-24 16:23:29
888
1
原创 HDU2044一只小蜜蜂...
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72853 Accepted Submission(s): 26147Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编...
2018-03-24 16:20:59
124
原创 NYOJ17单调递增最长子序列
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<...
2018-03-23 20:02:50
129
转载 最长公共子序列
关于这类问题纠结了好几天了，看书也理解不了，自己好笨啊。上网搜搜这方面的博客，借助他人智慧来理解理解，大神太多了，挑了几篇精华且易于理解的博客加上自己的理解转载了这篇博客。推荐两篇优秀也是我的转载来源的大家可根据自己理解能力挑选或者结合理解https://blog.csdn.net/hrn1216/article/details/51534607http://blog.csdn.net/lz161...
2018-03-23 15:42:59
173
原创 NYOJ76超级楼梯
超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1&l...
2018-03-21 22:46:26
320
原创 NYOJ289
苹果 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数...
2018-03-21 22:06:41
205
转载 01背包
转载于：无鞋童鞋http://blog.csdn.net/fx677588/article/details/689515931、动态规划（DP） 动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些...
2018-03-20 23:11:02
141
转载 最长递增子序列的三种算法
转载自：http://qiemengdao.iteye.com/blog/1660229 最长递增子序列 问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5...
2018-03-19 22:00:17
22014
12
原创 NYOJ42
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 ...
2018-03-10 21:35:34
182
转载 并查集详解
原文地址 ：http://blog.csdn.net/niushuai666/article/details/6662911作者：飘过的小牛并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个...
2018-03-10 16:02:50
155
原创 关于%*n与%n
//%1d 输入:123 输出:1 只读取第一位 同理%2d 输出:12 //%*1d%d 输入:123456 输出: 23456 //%*1d%2d 输入:123456 输出:23 //%*2d%2d 输入:123456 输出：34 //%*nd 前n位不输出 //%nd 只输出前n位// scanf("%*1d%d",&m); Scanf 格式中，如果在%后面、格式...
2018-03-07 16:20:23
1018
转载 multiset容器erase函数的误用
《从缺陷中学习C/C++》第3章库函数问题，本章主要介绍库函数的使用中会遇到的问题。使用库函数可以降低软件开发的难度，提高代码编写的效率。本节为大家介绍multiset容器erase函数的误用。 作者：刘新浙/刘玲/王超/李敬娜 等来源：人民邮电出版社|2013-11-28 15:29 收藏 分享 3.16 multiset容器erase函数的误用...
2018-03-07 15:38:36
1794
转载 set容器和multiset容器
C++ STL set和multiset的使用std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的，(因为用std::less作为比较工具。)1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入...
2018-03-07 15:36:30
195
转载 同余定理
同余运算及其基本性质 100除以7的余数是2，意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义：假如被除数是a，除数是b（假设它们均为正整数），那么我们总能够找到一个小于b的自然数r和一个整数m，使得a=bm+r。这个r就是a除以b的余数，m被称作商。我们经常用mod来表示取余，a除以b余r就写成a mod b = r。 如果两个数a和b之差能被m整除，...
2018-03-06 20:38:16
2047
TA创建的收藏夹 TA关注的收藏夹
TA关注的人