自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

帕其维克的世界

要有最朴素的生活，最真实的梦想。然并卵，共勉之。

NGTStudio 优快云认证博客专家优快云认证企业博客

码龄13年

42: 原创

25万+: 周排名

213万+: 总排名

3万+: 访问

: 等级

836: 积分

25: 粉丝

19: 获赞

10: 评论

10: 收藏

私信

关注

热门文章

分类专栏

最新评论

【计蒜客系列】挑战难题28：等和的分隔子集
筱竹&XZ: 阿斯顿法国红酒看来
【计蒜客系列】挑战难题28：等和的分隔子集
dajin5776: 好吧好吧,似乎是看懂了.谢谢博主! [code=java] if (j < i) dp[i][j] = dp[i - 1][j];//例如 dp[2][1] = dp[1][1]; else if (j == i) dp[i][j] = dp[i - 1][j] + 1;//例如 dp[2][2] = dp[1][2] + 1;即加上i这一个数字组成的集合 else dp[i][j] = dp[i - 1][j] + dp[i - 1][j - i];//例如 dp[2][3] = dp[1][3] + dp[1][1];//即不选当前数字,直选当前数的前几个数字能构成和为j的子集数加选当前数字和为j的子集和 [/code]
【计蒜客系列】挑战难题28：等和的分隔子集
dajin5776: 这个状态转移方程第三个看的我好懵啊啊啊啊啊! [code=java] if (j < i) dp[i][j] = dp[i - 1][j];//例如 dp[2][1] = dp[1][1]; else if (j == i) dp[i][j] = dp[i - 1][j] + 1;//例如 dp[2][2] = dp[1][2] + 1;即加上i这一个数字组成的集合 else dp[i][j] = dp[i - 1][j] + dp[i - 1][j - i];//例如 dp[2][3] = dp[1][3] + dp[1][1]; [/code] 求解释第三个啊啊啊
【计蒜客系列】挑战难题26：等差数列
miss_fang999 回复 miss_fang999: 我自己写的java程序用了2个数组存放a和b，程序在找a，b对的时候效率比较低，测试时只通过3个就超时了。我也是看的别人的c++的代码，感觉做算法题的都是c/c++语言的人？查资料郁闷啊
【计蒜客系列】挑战难题26：等差数列
miss_fang999: java版本，附上解释 [code=java] static void g(){ Scanner sc=new Scanner(System.in); boolean is[]=new boolean[125001]; int a[]=new int[125001]; int n, m; n=sc.nextInt(); m=sc.nextInt(); for (int i = 0; i <= m; i++) for (int j = 0; j <= m; j++) is[i * i + j * j] = true;//此数组将双平方数作为下标的元素设置为true int k = 0; //z为双平方数的上界 for (int i = 0, z = m * m * 2; i <= z; i++) if (is[i]) a[k++] = i;//此数组存储双平方数 int l = 1, ma = (m * m * 2 - 0) / (n - 1);//ma为b的上界 int nu = 0;//记录存在多少个a，b对 for (; l <= ma; l++) {//先对b排序 //a[i] + (n - 1) * l为通项公式 for (int i = 0; a[i] + (n - 1) * l <= m * m * 2 && i < k; i++) { boolean f = true;//标识一次循环中是否存在a，b对 for (int j = 1; j < n; j++) if (!is[a[i] + j * l]) {//只要通项公式计算的结果作为索引在is数组中为false，退出循环 f = false; break; } if (f) {//存在就输出 System.out.println(a[i]+" "+l); ++nu; } } } if (nu==0) System.out.println("NONE");//不存在任何a，b 就输出NONE } [/code]

最新文章

【leetcode】

关注

关注数：文章数：4 文章阅读量：1880 文章收藏量：0

作者: NGTStudio

纸上得来终觉浅绝知此事要躬行。

展开