- 浏览: 118402 次
- 性别:
- 来自: 北京
最新评论
#include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include <map> #include <set> #define out(v) cout << #v << ": " << (v) << endl #define MP(X,Y) make_pair(X,Y) using namespace std; typedef long long LL; // 整数划分,hit1402 int f1(int n, int t) { if (t == 0 || t == 1) return 1; int sum = 0; for (int i = 1; i <= t; ++i) sum += f1(n - i, min(n - i, i)); return sum; } int f2(int n, int k) { if (n < k) return 0; if (n == k) return 1; int sum = 0; for (int i = 1; i <= k; ++i) sum += f2(n - k, i); return sum; } int f3(int n, int t) { if (t == 0 || t == 1) return 1; int sum = 0; for (int i = 1; i <= t; i += 2) sum += f3(n - i, min(n - i, i)); return sum; } int f4(int n, int t) { if (n == 0) return 1; int sum = 0; for (int i = 1; i <= t; ++i) sum += f4(n - i, min(n - i, i - 1)); return sum; } int main() { int n, k; while (scanf("%d%d", &n, &k) != EOF) { printf("%d\n", f1(n, n)); // 将n划分成若干正整数之和的划分数 printf("%d\n", f2(n, k)); // 将n划分成k个正整数之和的划分数 printf("%d\n", f1(n, k)); // 将n划分成最大数不超过k的划分数 printf("%d\n", f3(n, n)); // 将n划分成若干奇正整数之和的划分数 printf("%d\n", f4(n, n)); // 将n划分成若干不同整数之和的划分数 printf("\n"); } return 0; }
发表评论
-
lower_bound and upper_bound
2012-02-09 00:36 1151/** * @brief Finds the ... -
HDU 3954
2012-02-05 10:43 840线段树变种,也是在2logn段上面做文章 /* * ... -
HDU 4027
2012-02-04 22:09 850线段树变种 在2logn段上面做文章,swap(x, y)太阴 ... -
ICPC编码建议
2011-10-28 09:52 887写代码最重要的是清晰,包括思路的清晰和代码结构的清晰。我们无法 ... -
[转载]TopCoder插件
2011-09-08 22:13 972转载自:http://acm.cugb.edu.cn/blog ... -
UVALive 5112 - Sales Prediction
2011-01-06 10:19 1188封装了矩阵类 比赛做得很郁闷,为什么别人写得很长、很罗嗦的代码 ... -
hdu 3236
2010-12-12 14:10 798终于能过这道题了,算是背包必做题之一吧 /* * Au ... -
pku 1018
2010-12-11 15:18 602写了两三个版本,最后这个效率最高 #include < ... -
布斯(Booth)乘法
2010-10-07 19:59 1137源自http://watashi.ws/blog/1515/z ... -
高斯消元
2010-10-07 14:18 804import java.util.*; import j ... -
Treap
2010-09-18 22:19 980// Treap // Tested: bjtu1057 ... -
矩阵快速幂
2010-09-18 14:24 1050typedef LL matrix[55][55]; ... -
maximum clique 最大团
2010-09-02 18:12 1134最大团模板 #include <cstdio> ... -
计算Jacobi符号
2010-08-31 13:15 1291Quadratic reciprocity The Jacob ... -
Java 高效I/O
2010-08-19 16:54 775static BufferedReader cin = ... -
DLX pku 3076
2010-08-11 23:45 878标准数独,精确覆盖 // pku3076.cpp #in ... -
DLX hust 1017
2010-08-11 16:50 848“精确覆盖”问题 #include <cstdio& ... -
DLX hdu 3498
2010-08-11 16:48 1040“多重覆盖”或“重复覆盖”问题 #include < ... -
hdu 3509
2010-08-09 11:22 1004推导公式的题目,矩阵幂关键就在于构造系数矩阵 备忘: S(n, ... -
RMQ模板
2010-07-28 11:04 1186/* * Author: rush * Creat ...
相关推荐
整数划分,并输出相应结果,注释完整,可以运行,C/C++
C 算法 整数划分问题的源代码实现过程!
算法:整数划分问题,将一个整数n表示成一系列正整数之和。
用两种语言实现了整数划分问题,包括c#和C语言!!!
hutc-整数划分问题 参考代码hutc-整数划分问题 参考代码hutc-整数划分问题 参考代码
使用C实现的整数划分程序,测试通过,可实现整数划分功能。
整数划分方法2及代码(有注释),递归方法,解决了循环游戏的问题
采用Java语言写的关于一个正整数划分成多个正整数的和的问题!
算法中的整数划分代码,代码实现,教材中的代码实现
整数划分的vs2010实现,c++语言
用回溯法解决整数划分的问题,注意哦 是java描述 和C语言描述两个版本的哦
C#整数划分源码 整数划分 整数划分源码C#整数划分源码 整数划分 整数划分源码
整数划分方法1及代码(有注释),使用递归的方法,同时解决了循环游戏的问题
算法设计与分析实验-整数划分(可以输出划分结果) https://blog.csdn.net/m0_49558200/article/details/122800456有源码
java算法分析与设计之整数划分问题源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少的可怜,...
中科大软件学院 算法导论课程实验 练手题一 整数划分 Visual Studio 2012 项目包
整数的分划问题 将正整数n表示成一系列正整数之和,n=n1+n2+...+nk,其中n1>n2>...>nk,k>=1。正整数n的不同划分个数称为n的划分数
最近我写了一篇csdn文章:【算法设计与分析】——整数划分问题(回溯法),并且画了一个流程图,为了让大家更加清楚的理解我讲的内容,所以我给大家录了一个讲解视频,希望大家一起进步哦~