算法训练2.3:老子的全排列

简介: 分析:这道题不难,一种暴力法,写8个循环;另一种函数法,直接调用库函数;

36aedac45ee7e4c380058bf3006194a.png


第一种:

include <bits/stdc++.h>

using namespace std;

int main(void)

{

int a1,a2,a3,a4,a5,a6,a7,a8;
for(a1=1;a1<9;a1++)
{
for(a2=1;a2<9;a2++)
    {
for(a3=1;a3<9;a3++)
        {
for(a4=1;a4<9;a4++)
            {
for(a5=1;a5<9;a5++)
                {
for(a6=1;a6<9;a6++)
                    {
for(a7=1;a7<9;a7++)
                        {
for(a8=1;a8<9;a8++)
                            {
if((a1!=a2)&&(a1!=a3)&&(a1!=a4)
                                &&(a1!=a5)&&(a1!=a6)&&(a1!=a7)&&(a1!=a8)
                                &&(a2!=a3)&&(a2!=a4)&&(a2!=a5)&&(a2!=a6)
                                &&(a2!=a7)&&(a2!=a8)&&(a3!=a4)&&(a3!=a5)
                                &&(a3!=a6)&&(a3!=a7)&&(a3!=a8)&&(a4!=a5)
                                &&(a4!=a6)&&(a4!=a7)&&(a4!=a8)&&(a5!=a6)
                                &&(a5!=a7)&&(a5!=a8)&&(a6!=a7)&&(a6!=a8)
                                &&(a7!=a8))
                                {
cout<<a1<<a2<<a3<<a4<<a5<<a6<<a7<<a8<<endl; 
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}
return 0;

}

第二种:用到库函数next_permutation(arr,arr+arr.length);

库函数用法

include <bits/stdc++.h>

using namespace std;

int main(void)

{

int arr[8]={1,2,3,4,5,6,7,8};
do
{
for(int i=0;i<8;i++)
    {
cout<<arr[i]<<"";
if(i==7)
        {
cout<<endl;
        }
    }
}while(next_permutation(arr,arr+8));
return 0;

}


目录
相关文章
|
1月前
|
存储 机器学习/深度学习 算法
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
蓝桥杯Python编程练习题的集合,涵盖了从基础到提高的多个算法题目及其解答。
58 3
蓝桥杯练习题(三):Python组之算法训练提高综合五十题
|
16天前
|
分布式计算 Java 开发工具
阿里云MaxCompute-XGBoost on Spark 极限梯度提升算法的分布式训练与模型持久化oss的实现与代码浅析
本文介绍了XGBoost在MaxCompute+OSS架构下模型持久化遇到的问题及其解决方案。首先简要介绍了XGBoost的特点和应用场景,随后详细描述了客户在将XGBoost on Spark任务从HDFS迁移到OSS时遇到的异常情况。通过分析异常堆栈和源代码,发现使用的`nativeBooster.saveModel`方法不支持OSS路径,而使用`write.overwrite().save`方法则能成功保存模型。最后提供了完整的Scala代码示例、Maven配置和提交命令,帮助用户顺利迁移模型存储路径。
|
1月前
|
机器学习/深度学习 算法 决策智能
【机器学习】揭秘深度学习优化算法:加速训练与提升性能
【机器学习】揭秘深度学习优化算法:加速训练与提升性能
|
1月前
|
算法 Java C++
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
【贪心算法】算法训练 ALGO-1003 礼物(C/C++)
|
1月前
|
算法 C++
蓝桥 算法训练 共线(C++)
蓝桥 算法训练 共线(C++)
|
4月前
knn增强数据训练
【7月更文挑战第27天】
35 10
|
4月前
|
数据采集 编解码 人工智能
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第19天】DeepMind的JEST算法革新AI训练,提升效率13倍,节能10倍。通过联合数据批次选择,预训练指导及多分辨率训练,优化资源利用,降低能耗。实验显示性能提升,达到SOTA水平,但实施需大量资源,依赖优质参考模型。[论文链接](https://arxiv.org/pdf/2406.17711)
67 10
|
4月前
knn增强数据训练
【7月更文挑战第28天】
39 2
|
3月前
|
算法 搜索推荐
支付宝商业化广告算法问题之基于pretrain—>finetune范式的知识迁移中,finetune阶段全参数训练与部分参数训练的效果如何比较
支付宝商业化广告算法问题之基于pretrain—>finetune范式的知识迁移中,finetune阶段全参数训练与部分参数训练的效果如何比较
|
4月前
|
人工智能 边缘计算 算法
破解ChatGPT惊人耗电!DeepMind新算法训练提效13倍,能耗暴降10倍
【7月更文挑战第20天】DeepMind unveils Switch Transformer, revolutionizing AI energy consumption. This novel algorithm boosts training efficiency by 13x and slashes energy use by 10x compared to ChatGPT, marking a significant leap towards eco-friendly AI.
49 2