2018年05月_tjial

原创图的遍历方法——深度优先与广度优先

学习了那么长时间，也该做一下总结了。接下来就简单说一下我对搜索的理解吧。图的遍历主要有两种算法：广度优先搜索（Breadth-First-Search）和深度优先搜索（Depth-First-Search）。那么就先来说一下深度优先搜索吧。深度优先搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想就是：首先访问图中某一起始顶点v，然后由v出发，访问与v邻接且未被访问的...

2018-05-29 21:27:34 3605

HDU 1018 Big NumberIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number...

2018-05-10 20:04:01 952

原创 HDU-1012 u Calculate e

HDU 1012 u Calculate eA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n...

2018-05-07 20:59:25 667

原创 HDU-1002 A + B Problem II

HDU 1002 A + B Problem III have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B...

2018-05-07 20:49:01 730

原创 HDU-1019 Least Common Multiple

HDU 1019 Least Common MultipleThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 ...

2018-05-06 19:55:38 677

原创 HDU-2072 单词数

HDU 2072 单词数lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 ...

2018-05-06 19:48:25 1339

原创 HDU-1247 Hat’s Words

HDU 1247 Hat’s WordsA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary......

2018-05-03 19:46:47 673

原创 HDU-1004 Let the Balloon Rise

HDU 1004 Let the Balloon RiseContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the......

2018-05-03 19:37:45 635

原创 HDU-1251 统计难题

HDU 1251 统计难题Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀...

2018-05-02 20:54:47 742

原创 HDU-1075 What Are You Talking About

HDU 1075 What Are You Talking AboutIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when...

2018-05-02 20:39:16 745

你呢的博客