给定一个数组a（可能包含相同的数），求它有多少个不同的子序列。例如a={1,2,1,3}子序列有{1}{2}{3}{1,2}{1,3}{1,2}{1,1}{1,3}{2,1}{2,3}{1,2,1}{1,2,3}{1,1,3}{2,1,3}等。
相似题目
-
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
-
对一个有二个区域的框架网页，它有多少个html文件（）
-
编一子过程Procmin（a（），amin），求一维数组中a的最小值amin.（随机产生10个200-400之间的数，并显示数组各元素；调用子函数，显示最小值）
-
形状相同结构简单，仅部分尺寸大小不同的数个零件，可用一张明细表来表达。（）
-
下列是四个不同数制的数，其中最大的一个是（）。
-
一个PDCCH可能包含多少个CCE（）。
-
把一个正四面体的每个表面都分成9个相同的等边三角形，用任意颜色给这些小三角形上色，要求有公共边的小三角形颜色不同，问最多有多少个小三角形颜色相同：
-
把一个正四面体的每个表面都分成9个相同的等边三角形，用任意颜色给这些小三角形上色，要求有公共边的小三角形颜色不同，问最多有多少个小三角形颜色相同（ ）
-
模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（）内聚。
-
一个2行3列的二维数组a，可以视为包含a[0]、a[1]两个元素的一维数组，而a[0]、a[1]又是各包含三个元素的一维数组，其中a[0]的三个元素为a[0][0]、a[0][1]、a[0][2]，a[1]的三个元素为a[1][0]、a[1][1]、a[1][2]，此时可将a[0]、a[1]视为数组名。
-
假设有声明int a[3]; 则数组a包含3个元素，可分别通过a[1],a[2],a[3] 访问到这3个元素。
-
以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
-
在1，2，3…100这100个自然数中，取两个不同的数，使得它们的和是7的倍数，共有多少种不同的取法？
-
样本空间共有60个样本点,且每个样本出现的可能性相同,A事件包含9个样本点,B包含10个样本点,且A与B有5个样本点是相同的,则P(A|B)=________。
-
一个布袋里有大小相同而颜色不同的木球，其中红球10个，白球9一，蓝球2个，黄球8个。一次至少取多少个球，才能保证其中4个是同色球？（）
-
DimA10表示声明了一个包含10个元素的一维数组。（)
-
已知数据文件IN1．DAT和IN2．DAT中分别存有100个两位十进制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b中，请考生编制一个函数jsVal，实现的功能是依次对数组a和b中的数按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按从小大的顺序进行排序，最后调用输出函数writeDat把结果C输出到文件out．dat中。组成新数的条件：如果数组a和b中相同下标位置的数必须符合一个是偶数，另一个是奇数，则数组a中的数按二进制数左移八位后再加上数组b对应位置上的数，把这样组成的新数依次存入数组C中。<img src='https://img2.soutiyun.com/ask/uploadfile/11181001-11184000/938d8cace074344c2fb9e3a042f7e0b4.jpg' /><img src='https://img2.soutiyun.com/ask/uploadfile/11181001-11184000/948e1397c2617daf94a74eee15a77424.jpg' />
-
设集合A={1，2，3，4，5，6，7，8，9}，从中取出7个不同的数，按从小到大的顺序排成一列，这样的不同排列一共有（）个．
-
问题描述:现有n种不同形状的宝石,每种宝石有足够多颗.欲将这些宝石排列成m行n列的一个矩阵,m≤n,使矩阵中每行和每列的宝石都没有相同形状.试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案.
-
有一个总体，包含1,2,3,4，一共四个数字，现需从中抽取两个数字构成样本。抽取原则是：一是按照重复抽样来抽取，即抽取后记录数字后再放回去，每个数字有被再次抽中的可能性；二是按照顺序抽样来抽取样本，例如（1,2,）和（2,1）是两个不同的样本。请问按照这样的抽样原则，一共可以抽取出多少个样本？
-
【简答题】给定一个十进制正整数n,判断其是否为完数。所谓完数是指不包括其本身的所有因数之和恰好等于其本身的数。例如,6是一个完数,因为6的因数有1.2.3.6,不包含6本身的因数和为1+2+3,恰好为6.请写一个函数来判断一个数是否为完数。
-
有一个四位数，每位数字各不相同，假如第二位只能是奇数，第三位只能是偶数，那么可以组成多少个不同数字（）
-
10、不可能有五个素数,当它们按从小到大排列时，相邻数之间相差一个相同的数。
-
1. 复习学习python的基本知识点，实现以下程序。 （1）计算斐波那契（Fibonacci）数。 （2）用递归法计算组合数C（m,n）。 （3）计算并输出矩阵x各行元素的和。 （4）有一个包含n个整数的数组A，设计一个算法，删除多余的重复整数。 2. 复习结构体和指针的内容，并编写一个运用结构体指针链表的程序。