智慧的老鸟

摘要： 对于求n 个实数构成的数组中最小元素的位置问题，写出你设计的具有减治思想算法的伪代码，确定其时间效率，并与该问题的蛮力算法相比较。#include#include#define len 10using namespace std;void creatArr(int arr[len])8{srand(time(NULL));for (int i=0;i{arr[i] = rand()%len;}}void printArr(int arr[len]){cout<<"数组为："<<endl;for (int i=0;i{cout<<arr[i 阅读全文

摘要： 游戏：有3个门，门后分别是car，sheep，只有一个门是car。一个猜想着随即选取一个门，如果这个门后面是车就可以获得车，否则获得羊。很显然这样猜对车的概率是1/3。但是现在的条件是有个主持人，她知道每个门后面是什么。当你选择一个门之后，她打开一个有羊的门。问你是否改变你原来的选择？坚持原来的选择的话获得车的概率是多少，改变原来的选择的话概率又为多少。请给出解释。答案是1/3变成2/3。概率能解释；编程更直观。 阅读全文

摘要： 待证问题：二进制循环左移算法求约瑟夫问题的证明：分析：f{1,2,..k}表示k 个人1..k，从begin 序号开始向后杀，最后留下的那个人的号码f{1,2,..k}；eg：f{1,2,3}表示{1，2，3}这3 个人，从1 开始，经过两轮轮杀掉其他人，剩下3.即f{1,2,3}=3;易得： {1,2,3,4}4 个人从1 开始第一被杀的人肯定是2，所以剩下{1,3,4}这个状态时刻，第一个有权利杀人的人(即begin)是3，所以对{3,4,1}进行f{1,3,4}。显然，这是一个可以递归的过程。把4->1 看成是连续的数（1＝5%4）即{3,4,5%4}因此：3 个人, f{1,2, 阅读全文