C++ 语言
下面递归分水的思路是啥//脑子太大了。。。
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> vec_his;
bool isInHis(int a12,int b8,int b5)
{
for(int i=0;i<vec_his.size();i+=3)
if((vec_his[i]==a12)&&(vec_his[i+1]==b8))
return true;
return false;
}
bool working(int a,int b,int c)
{
if(a==6&&b==6)
{
for(int i=0;i<vec_his.size();i+=3)
{
printf("%4d%4d%4d\n",vec_his[i],vec_his[i+1],vec_his[i+2]);
}
return true;
}
else
{
if((a==6&&b!=6)||(a!=6&&b==6))
{
vec_his.push_back(6);
vec_his.push_back(6);
vec_his.push_back(0);
working(6,6,0);
return true;
}
int newA,newB,newC;
bool bTrue;
if(a>0&&b<8)
{
newC = c;
newA = a-(8-b);
if(newA<0)
{
newA = 0;
newB = b+a;
}
else
{
newB = 12-newA-newC;
}
bTrue = (newA>=0&&newA<=12)&&(newB>=0&&newB<=8)&&(newC>=0&&newC<=8);
if(bTrue&&(isInHis(newA,newB,newC)==false))
{
vec_his.push_back(newA);
vec_his.push_back(newB);
vec_his.push_back(newC);
if(working(newA,newB,newC)==true)
return true;
else
{
vec_his.pop_back();
vec_his.pop_back();
vec_his.pop_back();
}
}
}
if(a>0&&c<5)
{
newB = b;
newA = a-(5-c);
if(newA<0)
{
newA = 0;
newC = c+a;
}
else
{
newC = 12-newA-newB;
}
bTrue = (newA>=0&&newA<=12)&&(newB>=0&&newB<=8)&&(newC>=0&&newC<=8);
if(bTrue&&(isInHis(newA,newB,newC)==false))
{
vec_his.push_back(newA);
vec_his.push_back(newB);
vec_his.push_back(newC);
if(working(newA,newB,newC)==true)
return true;
else
{
vec_his.pop_back();
vec_his.pop_back();
vec_his.pop_back();
}
}
}
if(b>0&&a<12)
{
newC = c;
newB = b-(12-a);
if(newB<0)
{
newB = 0;
newA = a+b;
}
else
{
newA = 12 - newB - newC ;
}
bTrue = (newA>=0&&newA<=12)&&(newB>=0&&newB<=8)&&(newC>=0&&newC<=8);
if(bTrue&&(isInHis(newA,newB,newC)==false))
{
vec_his.push_back(newA);
vec_his.push_back(newB);
vec_his.push_back(newC);
if(working(newA,newB,newC)==true)
return true;
else
{
vec_his.pop_back();
vec_his.pop_back();
vec_his.pop_back();
}
}
}
if(b>0&&c<5)
{
newA = a;
newB = b-(5-c);
if(newB<0)
{
newB = 0;
newC = c+b;
}
else
{
newC = 12 - newB - newA ;
}
bTrue = (newA>=0&&newA<=12)&&(newB>=0&&newB<=8)&&(newC>=0&&newC<=8);
if(bTrue&&(isInHis(newA,newB,newC)==false))
{
vec_his.push_back(newA);
vec_his.push_back(newB);
vec_his.push_back(newC);
if(working(newA,newB,newC)==true)
return true;
else
{
vec_his.pop_back();
vec_his.pop_back();
vec_his.pop_back();
}
}
}
if(c>0&&a<12)
{
newB = b;
newC = c-(12-a);
if(newC<0)
{
newC = 0;
newA = a+c;
}
else
{
newA = 12 - newB - newC ;
}
bTrue = (newA>=0&&newA<=12)&&(newB>=0&&newB<=8)&&(newC>=0&&newC<=8);
if(bTrue&&(isInHis(newA,newB,newC)==false))
{
vec_his.push_back(newA);
vec_his.push_back(newB);
vec_his.push_back(newC);
if(working(newA,newB,newC)==true)
return true;
else
{
vec_his.pop_back();
vec_his.pop_back();
vec_his.pop_back();
}
}
}
if(c>0&&b<8)
{
newA = a;
newC = c-(8-b);
if(newB<0)
{
newC = 0;
newB = b+c;
}
else
{
newB = 12 - newA - newC ;
}
bTrue = (newA>=0&&newA<=12)&&(newB>=0&&newB<=8)&&(newC>=0&&newC<=5);
if(bTrue&&(isInHis(newA,newB,newC)==false))
{
vec_his.push_back(newA);
vec_his.push_back(newB);
vec_his.push_back(newC);
if(working(newA,newB,newC)==true)
return true;
else
{
vec_his.pop_back();
vec_his.pop_back();
vec_his.pop_back();
}
}
}
return false;
}
}
int main()
{
vec_his.push_back(12);
vec_his.push_back(0);
vec_his.push_back(0);
working(12,0,0);
return 0;
}
相关推荐
JEP30-PX100A PartModel Product Guidelines for Electronic-Device Substrates and Assemblies – XML Requ
JEP30-PX100A PartModel Product Guidelines for Electronic-Device Substrates and Assemblies – XML Requirements
基于Matlab的自动睡眠粒状结构检测算法，从脑电信号中进行。.zip
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
JEP375 2.5D_3D Silicon thinned wafers with Through Silicon Vias (TSV’s) and Backside Redistribution
JEP375 2.5D_3D Silicon thinned wafers with Through Silicon Vias (TSV’s) and Backside Redistribution Layer (RDL).pdf
考虑供电可靠性与算力柔性的数据中心园区源‑储‑荷一体化规划研究（Matlab代码实现）
考虑供电可靠性与算力柔性的数据中心园区源‑储‑荷一体化规划研究（Matlab代码实现）内容概要：本文围绕“考虑供电可靠性与算力柔性的数据中心园区源-储-荷一体化规划”展开研究，提出了一种综合能源系统优化规划方法。该方法充分考虑数据中心对供电可靠性的高要求以及算力负载的灵活性特征，将电力供应、储能配置与计算负荷进行协同优化。通过建立数学模型，整合光伏发电、储能系统与数据中心负荷调度，利用Matlab代码实现优化求解，旨在提升能源利用效率、降低运营成本并增强系统韧性。研究涵盖了对新能源出力不确定性、负荷波动以及储能动态行为的建模与仿真分析，最终验证了所提一体化规划方案在提高供电可靠性和实现算力资源柔性调度方面的有效性。; 适合人群：具备一定电气工程、能源系统或计算机科学背景，从事数据中心、智能电网、综合能源系统等相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标：① 为数据中心园区的绿色低碳与高可靠运行提供规划设计方案；② 实现可再生能源的高效消纳与储能系统的优化配置；③ 探索算力作为柔性负荷参与电力系统互动的潜力，支撑新型电力系统建设。; 阅读建议：此资源以Matlab代码为核心，辅以理论模型，建议读者在理解基本原理的基础上，动手运行和调试所提供的代码，通过修改参数和场景设置来深入掌握一体化规划的优化逻辑与关键技术细节。
歌曲爆款传播预测数据集10000首曲目Spotify音频特征机器学习
本数据集为合成音乐数据，包含2010至2025年间10000首曲目的Spotify风格音频特征与明确的爆款（viral）目标标签。现有音乐数据集常缺少可用建模目标或存在授权限制，本数据集提供了干净、字段完整、可直接用于监督学习的基准语料。字段涵盖节奏、能量、可舞性、声学度、效价等音频属性，以及曲目元数据与年份信息，目标列viral基于传播表现定义，可直接用于二分类建模。适合开展爆款歌曲预测、音频特征与传播关系分析、年代音乐风格演变可视化、特征重要性排序等分析任务，也可作为分类、回归与特征工程教学的演示数据。数据结构清晰、无缺失值，适合数据科学课程、音乐媒体分析与推荐算法原型验证使用。
