虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 素数环: 把从1到10这10个数摆成一个环

素数环: 把从1到10这10个数摆成一个环

  • 资源大小:55 K
  • 上传时间: 2013-12-20
  • 上传用户:Even_Moon
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

素数环: 把从1到10这10个数摆成一个环,要求相邻的两个数的和是一个素数。 〖问题分析〗 这是一道回溯的题目。从1开始,每个空位有9种可能,每种可能加入约束条件即可 1.与前面所有的数不重复 2.与前一个数和为素数(最后一个和第一个也要满足)。 〖算法流程〗 1、数据初始化; 2、递归填数: 判断第J种可能是否合法; A、如果合法:填数;判断是否到达目标(10个已填完): 是,打印结果;不是,递归填下一个; B、如果不合法:选择下一种可能;

相 关 资 源

您 可 能 感 兴 趣 的