宝石排列问题.doc_第1页
宝石排列问题.doc_第2页
宝石排列问题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法实现题5-10 排列宝石问题问题描述：现有n种不同形状的宝石，每种n 颗，共n*n颗。同一种形状的n颗宝石分别具有n种不同的颜色c1,c2,cn中的一种颜色。欲将这n*n颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不同形状和n种不同颜色。试设计一个算法，计算出对于给定的n，有多少种不同的宝石排列方案。算法设计：对于给定的n，计算出不同的宝石排列方案数。数据输入：由文件input.txt给出输入数据。第一行有一个正整数n，0n9结果输出：将计算的宝石排列方案数输出到文件output.txt。输入文件示例 输出文件示例Input.txt output.txt1 1程序代码：#include #define N 9int shapeNN;/棋盘记录石子的形状int colorNN;/记录棋盘石子的颜色bool stoneNN;/stoneij表示i形状的j颜色的石子是否已经用过int cnt = 0;int n = 0;/row行，col列bool isOK(int row,int col)if(stoneshaperowcolcolorrowcol) /如果石子没有被用过 /检查这一行 for(int i=1;icol;i+) if(shaperowi=shaperowcol | colorrowi=colorrowcol) return false; /检查这一列 for(int j=1;jn) /排完了最后一行 cnt+; return ;else if(coln) /一行排序完毕，排序下一行 BackTrace(row+1,1);else for(int i=col;i=n;i+) /排列形状 Swap(shaperowcol,shaperowi); for(int j=col;j=n;j+) /排列颜色 Swap(colorrowcol,colorrowj); if(isOK(row,col) stoneshaperowcolcolorrowcol = false; BackTrace(row,col+1); stoneshaperowcolcolorrowcol = true; Swap(colorrowcol,colorrowj); Swap(shaperowcol,shaperowi); int main()while(scanf(%d,&n)!=EOF) /初始化工作 cnt = 0; for(int i=1;i=n;i+) for(int j=1;j=n;j+) colorij = j; shapeij = j; stone
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论