文章分类 -  math

摘要：递归方法就是通常的方法。非递归方法是：循环移动最小的盘子，然后再移动不包括最小盘子的两根杆上的盘子（比较大小），直到结束。根据移动盘子个数是奇数或偶数确定先移动到那个杆上，是123循环，还是321循环，详情见程序。// Hanoi.cpp : Defines the entry point for the console application.// #include "stdafx.h"#in... 阅读全文

摘要：第n+1行杨辉三角的系数是C(n,0)+C(n,1)+...+C(n,n)，直接用这种办法计算的话速度会慢些。用递推法速度会快些。 下面是递推算法： using System;public class Triangle ...{ public static void Main() ...{ Triangle t=new Triangle(); for (in... 阅读全文

摘要：排列组合的算法 定义字典序： 如果两个单词长度不同，较短的单词的每一个字符都和较长的单词相应的字符相同，那么短单词排在长单词的前面。 如果两个单词有相同或不同的长度，某个位置对应的字符不同，则单词的排序由左起第一个不同的字符来决定。 Lexicographic order Let a=s1s2…sp and b=t1t2…tq be strings over {1,2,…n}. We ... 阅读全文

摘要：RSA公钥加密算法基于大整数因式分解困难这样的事实。选择两个素数，p，q。（一般p,q选择很大的数）然后计算 z=p*q f=(p-1)(q-1) 选择一个n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也选择一个素数）， n和z就作为公钥。选择一个s,0<s<f,满足n*s % f=1，s就作为私钥。为了发送一个整数a，0<a<z-1,发送者通过接收者... 阅读全文

摘要：Mathematical Induction 数学归纳inductive/deductive 归纳/演绎 阅读全文