2N个数排成一行(每个数有2个), 2个1之间有1个数,2个2 之间有2个数,...2个N之间有N个数... 例312132

转载 2015年11月17日 18:54:48
/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package pkg2nsort;

import java.util.Scanner;

/**
 *
 * @author 任强的小本本
 */
public  class Main {

       public static void  main(String args[]) {

               Scanner cin = new Scanner(System.in);

               System.out.print("enter number>");

               int n = cin.nextInt();

               int[] arr = new int[2 * n];

               insertNum(arr, 1, n);

       }





       static boolean insertNum(int[] arr, int insertNum,  int endNum) {

               boolean flag = false;

               for (int  i = 0; i < arr.length - insertNum - 1; i++) {

                       if (arr[i] == 0  && arr[i + insertNum + 1] == 0) {

                               arr[i] = insertNum;

                               arr[i + insertNum + 1] = insertNum;

                               if (insertNum == endNum) {

                                       System.out.print("found:");

                                       for (int  n : arr) {

                                               System.out.print(n + " ");

                                       }

                                       System.out.println();

                                       flag=true;

                               } else {

                                   flag = insertNum(arr, insertNum + 1, endNum);

                               }

                               arr[i] = 0;

                               arr[i + insertNum + 1] = 0;

                       } 

               }

               return flag;

       }

}

相关文章推荐

算法导论9.3-8 找出已排序的2个数组X[1..n]和Y[1..n]的共2n个数的中位数

//O(nlgn)找sorted的X[1..n]和Y[1..n]的共2n个数的中位数 //先排序,再找第n大的数(下中位数) #include #include #include using name...

【Codeforces Round 334 (Div 2)B】【贪心】More Cowbell n个物品装进m个箱子,每个箱子最多放2个物品 要求箱子空间尽可能小

B. More Cowbell time limit per test 2 seconds memory limit per test 256 megabytes i...

Google的一道面试题的推广(扔鸡蛋不破的层数,2个,3个,n个鸡蛋呢)

Google的面试题在论坛炒得很火,今年题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个...

cocos2d-x 2个场景之间的切换。

这几天项目好忙,都忙着测试,逆袭之路都没怎么开始走! 而且我还在学车,尼玛 我觉得我自己真忙!  哈哈不过还是要继续逆袭之路的! 现在就来说说之前几个星期没搞定的 场景切换,现在总算将他搞定了...

编程之美 2.18数组分割 将一个长度为2N的数组分割成2个长度为N的数组,且两数组的和的差的绝对值最小,即和最接近 动态规划?????????????????????????????????????

对于四个数3,1, 11,2,设a[]={0,3,1, 11,2};N=2,SUM=17,SUM/2+1=9; 用dp(i,j,c)来表示从前i个元素中取j个、且这j个元素之和不超过c的最佳方案...

题目: 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次。

题目:一个骰子,6面,1个面是 1, 2个面是2, 3个面是3,问平均掷多少次能使1、2、3都至少出现一次。 解:(没学过《组合数学》的请略过) 设P(N=n)表示第n次(n>2)抛出后1...

HDU 1796 How many integers can you find(求1到n-1之间能被一个集合A内元素整除的数的个数)

题目链接: HDU 1796 How many integers can you find 题意: 求1−n−11-n-1之间能被一个集合AA内元素整除的数的个数,例如n=12,A={2,3}...

Android2个App之间跳转

  • 2016-11-22 17:31
  • 13.46MB
  • 下载

计算2个时间之间的差

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)