C#实现整数划分问题——带输出
来源:互联网 发布:淘宝助手打印 编辑:程序博客网 时间:2024/05/16 23:37
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace _2_2
{
classProgram
{
static void Main(string[] args)
{
int n;
Program pr = new Program();
n = int.Parse(Console.ReadLine());
long dt = DateTime.Now.Ticks;
pr.equationCount(n, n,"");
long et = DateTime.Now.Ticks;
Console.WriteLine((((double)(et - dt)) / 10000).ToString() +"ms");
Console.ReadKey();
}
/// <summary>
/// 整数划分问题
/// </summary>
/// <param name="n"></param>
/// <param name="m"></param>
/// <param name="s"></param>
/// <returns></returns>
public int equationCount(int n, int m,string s)
{
if (n == 1)
{
s += ",1";
Console.WriteLine(s.Substring(1));
}
else if (n < m)
{
equationCount(n, n,s);
}
else
{
for (int i = m; i > 0; i--)
{
string si="";
si=s;
if (n - i <= 0)
{
si += ","+ n.ToString();
Console.WriteLine(si.Substring(1));
continue;
}
si += "," + i.ToString();
equationCount(n - i, i,si);
}
}
return 0;
}
}
}
- C#实现整数划分问题——带输出
- 整数划分问题java实现
- 整数划分问题——动态规划
- 递归——整数划分问题
- 整数划分问题输出所有划分结果及总数
- 整数划分问题:输出一个整数的所有划分并统计总划分数
- dp整数划分问题——03:复杂的整数划分问题
- 整数划分,输出
- 递归 —— 整数划分(包括输出划分的具体情况)
- C语言实现整数划分问题
- 算法实现(4)整数划分问题
- 整数划分的拓展问题递归实现
- 整数划分问题——POJ放苹果问题
- 算法笔记——【递归】整数划分问题
- 递归和分治——整数划分问题
- 区间dp—整数划分
- 输出整数的所有划分
- 整数划分问题
- Oracle 11g Data Guard搭建物理Standby数据库(二)
- 第一个springmvc应用程序_注解版
- 梯度下降求解逻辑回归(Python)
- C#中using详解
- 使用回归树对美国波士顿房价训练数据进行学习,并对测试数据进行预测
- C#实现整数划分问题——带输出
- 多态
- 数据结构的学习 前言
- Python核心编程v2.0 第13章习题(上)
- js做两位小数运算防止经度丢失
- 0908期 HTML form表单
- web前端如何优化
- Error:Execution failed for task ':app:compileDebugNdk'.
- POJ-2234-Matches Game(尼姆博弈)