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...

【codeforces 733D】【贪心 乱搞】D. Kostya the Sculptor【给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大】

传送门:http://codeforces.com/contest/733/problem/D 题意:给你n个长方形,让你找出2个或1个长方体,使得他们拼接成的长方体的内接圆半径最大(两个矩形拼接的条...

162 有2个数组,里面有 N 个整数,看是否两个数组里存在一个同样的数

/* 2. 有2个数组..里面有 N 个整数。 设计一个算法O(nlog2(n)),看是否两个数组里存在一个同样的数。 快排,线性扫描 */ #include #include using ...

hdu 5101 n集合选2个不同集合数使和大于k

http://acm.hdu.edu.cn/showproblem.php?pid=5101 #include #include #include #include #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的最佳方案...

n个楼梯,一次可以走1个,2个,,,n个楼梯,打印所有走法

思路: 1.首先将问题分解,分别算出1步,2步,,n步走完的走法。然后累加。这样问题就变为n个楼梯,m步走完,有哪些走法。 2.由于每步所走的楼梯数必须大于1,所以第1步最多只能走...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2N个数排成一行(每个数有2个), 2个1之间有1个数,2个2 之间有2个数,...2个N之间有N个数... 例312132
举报原因:
原因补充:

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