自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除