摘要：如何生成升序序列一个由3个数字组成的序列：ABC，0using namespace std;int main(){ int total = 0; for (int A = 0; A != 10; ++A) { for (int B = A; B != 10; ++B) { for (int C = B; C != 10; ++C) { ++total; } } } cout #include using namespace st... 阅读全文

摘要：计算序列中元素的位置 寻找序列中元素的位置，这里序列是有序的。根据序列中元素是否有重复分为无重复序列和有重复序列两种情况。一、无重复的情况：我们只考虑升序的情况，降序的情况与此类似，故不作讨论。比如，有以下序列：3、5、6、8、9、10、15、30、41 待查找元素为15，其位置为6（3的位置为0，位置从0开始计算），其逆位置为2 如果待查找元素在序列中不存在，则返回位置-1，逆位置也是-1。1）顺序查找 最直观的的方法是顺序查找，程序实现如下：// 无重复顺序查找#include <iostream>#include <vector>using namespace s 阅读全文

摘要：排列、组合的计算排列从N中选择出M个元素，且保持选择的有序，每选择出M个元素后，将其看做是一组样本，那么样本总数为A(N, M)。A(N, M) = N * N-1 * … * N-M+1 如果M=0，定义A(N, 0) = 1； 如果M=N，则A(N, N) = N * N-1 * N-2 * … * 3 * 2 * 1 = N!(N的阶乘)。组合从N中选择出M个元素，如果不考虑顺序，则样本总数为C(N, M)。C(N, M) = (N * N-1 * … * N-M+1) / (M *M-1 * M-2 * … * 3 * 2 * 1) 如果M=0，定义C(N, 0) = 1； 如果M=N 阅读全文

摘要：一个抽奖模型的求解2013-06-19问题描述： 有3组数，分别都是 [0-9] 10个数字，从中随机分别各选择1个数字，不分先后顺序，作为开奖结果。开奖结果设定后，从中随机分别各选择1个数字，不分先后顺序，作为抽奖结果。 如果3个数字与开奖结果完全匹配，则是一等奖； 如果2个数字与开奖结果匹配，则是二等奖； 如果1个数字与开奖结果匹配，则是三等奖； 如果没有任何数字与开奖结果匹配，则不中奖； 问：1. 开奖结果总共有多少种？ 2. 一、二、三等奖的概率各是多少？求解过程： 首选计算开奖结果有多少种。从3组 [0-9] 10个数字中各选1个数字，那么有10^3=1000种情况，但是这是有序的情 阅读全文