国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

方格填數

2019-11-10 17:13:02
字體：大 中 小
來源：轉載
供稿：網友

題目

填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰） 一共有多少種可能的填數方案？

思路

將表格從上到下從左到右從0開始編號 判斷每種相鄰的方案是否是連續數字，不是則+1

代碼

import java.util.*;public class Main{ static int count=0; static void swap(char[]array,int a,int b){ char temp=array[a]; array[a]=array[b]; array[b]=temp; } static boolean check(char[]str){ if(check2(str[0],str[1])&&check2(str[0],str[3])&&check2(str[0],str[4])&&check2(str[0],str[5]) &&check2(str[1],str[2])&&check2(str[1],str[4])&&check2(str[1],str[5])&&check2(str[1],str[6]) &&check2(str[2],str[5])&&check2(str[2],str[6]) &&check2(str[3],str[4])&&check2(str[3],str[7])&&check2(str[3],str[8]) &&check2(str[4],str[5])&&check2(str[4],str[7])&&check2(str[4],str[8])&&check2(str[4],str[9]) &&check2(str[5],str[6])&&check2(str[5],str[8])&&check2(str[5],str[9]) &&check2(str[6],str[9])&&check2(str[7],str[8])&&check2(str[8],str[9])) return true; return false; } static boolean check2(char c,char d){ if(c==(d+1)||c==(d-1)) return false; return true; } static void permutation(char[]str,int a,int length){ if(a==length){ if(check(str)){ count++;// System.out.PRintln(String.valueOf(str)); } }else{ for(int i=a;i<=length;i++){ swap(str,i,a); permutation(str,a+1,length); swap(str,i,a); } } } public static void main(String[] args){ char[]str="0123456789".toCharArray(); permutation(str,0,9); System.out.println(count); }}

上一篇：設計模式-原型模式

下一篇：最大子段和

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 乐安县| 和林格尔县| 房产| 疏勒县| 汕头市| 丹东市| 垦利县| 揭东县| 水富县| 忻城县| 广东省| 大港区| 屯昌县| 镶黄旗| 新民市| 民丰县| 定西市| 大同县| 西峡县| 台北市| 泽州县| 宜兴市| 宁南县| 子长县| 龙游县| 泸溪县| 五指山市| 新和县| 精河县| 阿克苏市| 阳原县| 乌拉特中旗| 德令哈市| 新民市| 稻城县| 云南省| 铁力市| 镇安县| 绥芬河市| 三穗县| 东乌珠穆沁旗|