文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 算法设计与分析的经典问题
侵权投诉

算法设计与分析的经典问题

算法设计与分析

【题目1】N皇后问题(八皇后问题的扩展) 【题目2】排球队员站位问题

【题目3】把自然数N分解为若干个自然数之和 【题目4】把自然数N分解为若干个自然数之积 【题目5】马的遍历问题 【题目6】加法分式分解 【题目7】地图着色问题

【题目8】在n*n的正方形中放置长为2,宽为1的长条块 【题目9】找迷宫的最短路径。(广度优先搜索算法) 【题目10】火车调度问题 【题目11】农夫过河

【题目12】七段数码管问题。

【题目13】把1-8这8个数放入下图8个格中,要求相邻的格(横,竖,对角线)上填的数不连续 【题目14】在4×4的棋盘上放置8个棋,要求每一行,每一列上只能放置2个 【题目15】迷宫问题.求迷宫的路径.(深度优先搜索法) 【题目16】一笔画问题 【题目17】城市遍历问题 【题目18】棋子移动问题

【题目19】求集合元素问题(1,2x+1,3X+1类)

【题目1】N皇后问题(含八皇后问题的扩展,规则同八皇后):在N*N的棋盘上,放置N个皇后,要求每一横行,每一列,每一对角线上均只能放置一个皇后,问可能的方案及方案数。 const max=8; var i,j:integer;

a:array[1..max] of 0..max; {放皇后数组}

b:array[2..2*max] of boolean;{/对角线标志数组}

c:array[-(max-1)..max-1] of boolean; {\对角线标志数组} col:array[1..max] of boolean; {列标志数组} total:integer; {统计总数}

procedure output; {输出} var i:integer; begin

write('No.':4,'[',total+1:2,']');

for i:=1 to max do write(a[i]:3);write(' '); if (total+1) mod 2 =0 then writeln; inc(total); end;

function ok(i,dep:integer):boolean; {判断第dep行第i列可放否} begin ok:=false; if ( b[i+dep]=true) and ( c[dep-i]=true) {and (a[dep]=0)} and (col[i]=true) then ok:=true

第1页

你可能喜欢

  • 专题讲座
  • UML基础
  • C语言经典算法
  • C语言算法大全
  • 计算机算法设计与分析
  • 算法设计与分析试卷
  • 算法设计与分析第二版答案

热门文档

相关文档

  • 算法设计与分析-算法的基本概念

    算法设计与分析 课程介绍—几个例子例1:百鸡问题:“鸡翁一,值钱五;鸡母一,值 钱三;鸡雏三,值钱一。百钱买百鸡,问鸡 翁、母、雏各几何?” 穷举法 课程...

  • 算法设计与分析

    算法设计与分析 前言一、本课程的重要地位算法设计与分析这门课程是计算机科学与...分析算法的效率,即解决同一问题, 如何评价算法的优劣 第三部分研究几种经典的...

  • 0-1背包问题的算法设计策略对比与分析

    信息技术学院 算法设计与分析课程考查论文 题专班学姓任完 目 0-1 背包问题的算法设计策略对比与分析 业级号名课教师成日期 计算机科学与技术 *** *** 李** ...

  • 算法设计与分析课程设计报告——稳定婚姻问题的Gale-Sh...

    算法设计与分析课程设计报告——稳定婚姻问题的Gale-Shapley算法(江苏大学版本)_工学_高等教育_教育专区。算法设计与分析课程设计报告——稳定婚姻问题的Gale-Shapley...

  • 算法设计与分析

    目标:掌握计算机算法分析的基本方法及常见算法设计方法 训练逻辑思维 利用常见的算法设计方法解决软件开发中的实际问题 先修课程:离散数学、数据结构、程序设计 2 选用...

  • 算法设计与分析(2014)

    湖北经济学院软件 算法设计与分析教师:高见元 QQ:14911193 Tel:13419635504 1 本课程简介 ? ? ? 目的 掌握一些经典算法思想,以及算法表达技巧,提升分析 问题和解决...

  • 算法设计与分析习题

    算法导论答案(经典) 63页 免费 2008《算法设计与分析》... 2页 1下载券 ...答:算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过程。 ...

  • 算法设计与分析学习总结

    算法设计与分析是计算机科学与技 术的一个核心问题。 设计的算法要具有以下的...经典的算法主要有: 1、 穷举搜索法 穷举搜索法是对可能是解的众多候选解按...

  • 算法设计与分析-概率算法经典讲解

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 算法设计与分析-概率算法经典讲解 算法设计...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email