初级业余程序员

摘要：今天随机过程的课堂上，老师讲了一个运用“离散型全期望公式”的很好的例子，在此总结如下：问题：该迷宫假设有四条路，如图。某人在五角星处，他走每一条路需要时间不同（单程），时间如图。只有一条路可以走出迷宫（图中正上方那条路）。假设这个人方向感很差，每次选择可能包含四种可能（即使刚走过的路也可能被选择）。计算该人平均走出迷宫的时间。我们可以设走每条路的时间为随机变量T，由于每次都可能选择死路，我们无法直接求其期望。于是，我们可以再设一个随机变量X，表示该人选择了哪一条路。我们将图中四条路分别标为1、2、3、4,如图。现在我们来求E(T)，由随机变量的条件数学期望的性质，我们可以得到E(T) = E[ 阅读全文

摘要：读入N，S两个自然数(0 <= S, N <= 9)， 打印相应的数字三角形(其中，S表示确定三角形的第一个数，N表示确定三角形的行数)。例：当N ＝ 4， S ＝ 3时打印：3(首位数为奇数)4 56 7 89 1 2 3当N ＝ 4， S ＝ 4时打印：(首位数为偶数) 4 6 5 9 8 7 4 3 2 1#include <stdio.h>/* This function is used to reverse the output */void reverse(int num[], int cnt){ int pre, last ... 阅读全文

摘要：输入一个十进制数，将其转换成N进制数(1<= N <= 16)#include <stdio.h>/* This function is used to convert the number * "num" is the number you want to convert * "n" is the N */void convert(int num, int n){ int out_num; if ((out_num = num / n) != 0) convert(out_num, n); printf("%d&quo 阅读全文

摘要：任意给定一个自然数N，寻找一个M，要求M是N的倍数，且它的所有位数都是0或1组成并要求M尽量小。例：N＝3 M＝3＊37＝111N＝31 M＝31＊3581＝111011#include <stdio.h>/* This function is used to add 1 to binary number of n. num[0] is high bit, * num[8] is low bit*/void b_add(int num[]){ int i = 8; while (++num[i] == 2) { num[i] = 0; i--; }... 阅读全文

摘要：有一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁坏计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 1 #include <stdio.h> 2 #define DAYBEGIN 1990 3 #define DAYEND 1999 4 #define FRIDAY 5 5 6 static day_table[2][13] = { 7 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, 8 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31... 阅读全文