Sun Sun day的博客

六度空间（多源最短路径）题目六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因...

闰年是公历中的名词。闰年分为普通闰年和世纪闰年。普通闰年:公历年份是4的倍数的，且不是100的倍数，为闰年。（如2004年就是闰年）；世纪闰年:公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是世纪闰年，2000年是世纪闰年）；闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年。闰年共有366天（1-...

理智逃税时间限制: 2000ms内存限制: 256M描述xyb在一个高大上的国家工作，这个国家有一个特殊的税收政策。若xyb每年的收入为n元（n>=2），那么xyb所要交的税为n的所有约数中的最大值（不包括n本身。）比如，如果xyb一年收入为6元，那么他就需要交税3元；如果xyb一年收入为25元，那么他就需要交税5元；如果xyb一年收入为2元，那么他就需要交税1元。然而x...

问题描述求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]的最大子段和为11=[4+(-3)+5+(-2)+(-1)+(2)+(6)]。分治递归的算法：思想：将序列划分为左右两部分，则最大子段和可能在三处出现：左半部、右半部以及跨越左右边界的部分。递归的终止条件是：left == right。代码示例：#include&lt...

两个序列X和Y的公共子序列中，长度最长的那个，就是X和Y的最长公共子序列。最长公共子序列不要求连续，二最长公共子串要求连续。思路：字符串X，长度为m；字符串Y，长度为n。Xi=<x1,x2,......xi>即X序列的前i个字符，Yj=<y1,y2,...,yj>即Y序列的前j个字符，LCS（X,Y）为字符串X和Y的最长公共子序列，即Z=<z1,z...

全排列 next_permutation() 函数的用法在头文件<algorithm>里面有如下代码：int a[];do{}while(next_permutation(a,a+n));可产生1~n的全排列有如下代码：#include <stdio.h>#include <algorithm>using namespace s...

【众数问题】问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S中的众数是2，其重数为3。编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。数据输入：第1行为多重集S中元素个数n；接下来的n 行中，每行有一个自然数。结果输出:...