2017年05月_cowboy90

原创 hdoj1032 The 3n + 1 problem （数学模拟）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1032 题意： 1 print n 2 if n==1 , end 3 else if n%2==1 , n=3*n+1 4 else if n%2==0 , n=n/2 goto step 1 ；给出一个数字n，0 思路：将1<=n<=100000

2017-05-27 22:27:21 285

原创 hdoj1081 To The Max (DP)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1081 题意：给出N*N个数字构成一个矩阵，数字大小在[-127,127]之间，求出它的和最大的子矩阵，输出最大和即可。思路：将n*n的矩阵转化为一维动态规划，需要将每一行的数据看做一个整体，然后再对row1,row2,...,rown做动态规划dp[n]=(dp[n-1]>0?dp[n-1]

2017-05-27 22:03:33 247

原创 hdoj1074 Doing Homework (状态压缩 DP)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：老师们布置了n(1 思路：先讨论最多有n (n=15)门课程的情况，第一反应是这n门课程需要做全排列，有n!种情况，时间复杂度太高行不通；试着考虑先组合，再利用动态规划来优化排列；用二进制000000000000000~111111111111111这2^n种状态status表示这

2017-05-25 21:22:32 268

原创 hdoj1024 Max Sum Plus Plus (DP)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给一个数字序列a1,a2,a3,...,an，（n 输入格式为：m n a1 a2 a3 ... an Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 思路：

2017-05-23 21:02:20 370

原创 hdoj1016 Prime Ring Problem (深度搜索)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意： n个点组成一个环，将1,2,3...n填入这n个点(每个数字都要用到)，使得每两个相邻的点的和值是一个质数，设定起点为1,按字典序输出所有可能的排列，0 思路：递规调用函数实现深度搜索，n #include int prime[40]={0,0,1,1,0,1,0,1,0,0,

2017-05-20 15:41:24 309

原创 hdoj 1018 Big Number (n!的数学公式数学)

题目： http://acm.hdu.edu.cn/showproblem.php?pid=1018 题意：给一个小于10^7的正整n，求n!的位数。思路：由公式log(N*M)=logN+logM，得出log(n!)=log1+log2+log3+...+logn (以10为底的对数)。假设log(n!)最终结果为x，则n!=10^x；x除了等于0是整数外，其它结果都是有

2017-05-20 11:31:29 358

原创 hdoj1003 Max Sum (DP 最大子序列求和)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题意：做T次测试，每次测试输入N个数据a1,a2,a3...an。要求出这个数字序列中和最大的连续子序列，输出最大和以及子序列的起始位置。思路一：动态规划问题，sum=sum 那么max_sum=A+B；无论B的和值是多少，可以断定的是A>=0；所以条

2017-05-06 16:21:55 395

cowboy90的专栏