逆向菜鸟的专栏

汉诺塔递归与非递归结果对比，结果是no differences，说明非递归算法没错。递归算法参考了csdn另一名博主的博客。

非递归解决汉诺塔，每一步都有确切解（奇数版）望老师指正-陈墨仙-西瓜西米露-20190924

// helloworld.cpp : Defines the entry point for the console application. // //by 陈墨仙 2019-07-18 //完全不用递归解汉诺塔 #include "stdafx.h" #include <windows.h> int h[34];//为了便于理解，0号元素不用,33个盘子 int a[4][34]; int b[4]; int jihao; int dijici; void printH() { //system&#40;"cls"&#41;; for(int i = 1;i<=34;i++) { printf("%d:%d\t",i,a[3][i]); } } bool jiancha(int * h)//检测是否在下面的都是编号小的 { int d[4]; d[1]=0; d[2]=0; d[3]=0; for(int j = 1;j<4;j++) { for(int i = 1;i<34;i++) { if(a[j][i]==0 || a[j][i]>a[j][i-1]) { } else { printf("error a[%d][%d] = %d a[%d][%d]=%d",j,i-1,a[j][i-1],j,i,a[j][i]); scanf("%d"); return false; } } } return true; } bool shunxu(int zhuzi) { for(int i = 1; i< b[zhuzi];i++) { if(a[zhuzi][i]==34-i) { } else { return false; } } return true; } bool chenggong(int n,int zhuzi)//n号盘是否都移到3 { int d = 0; int t = 34; for(int i = 33;i>33-n;i--) { if(a[zhuzi][34-i]!=i-n+1) { return false; } } return true; } int jc3()//检测3号柱的盘子有几个 { int d = 0; int t = 34; for(int i = 33;i>0;i--) { if(h[i]==3) { d=d+1; t = i; } } return d; } int jc1()//检测1号柱的盘子有几个 { int d = 0; int t = 34; for(int i = 33;i>0;i--) { if(h[i]==1) { d=d+1; t = i; } } return d; } void initH() { for(int i = 0;i<34;i++) { h[i]=1; a[1][i]=i; a[2][i]=0; a[3][i]=0; } b[1]=34; b[2]=1; b[3]=1; } int jc2()//检测2号柱从33往下盘子有几个 { int d = 0; int t = 34; for(int i = 33;i>0;i--) { if(h[i]==2) { d=d+1; t = i; } } return d; } int getTop(int zhuzi) { int d = 0; int t = 0; for(int i = 1;i<34;i++) { if(h[i]==zhuzi && i>t) { t = i; } } return t; } bool jiou(int s) { if(s % 2 == 0) { return true; } else { return false; } } void change(int i,int yuan,int mubiao) { if(h[i] == yuan) { h[i] = mubiao; a[mubiao][b[mubiao]]=i; b[mubiao]=b[mubiao]+1; a[yuan][b[yuan]]=0; b[yuan]=b[yuan]-1; printf("h[%d]:%d->%d",i,yuan,mubiao); } else { printf("Error h[%d] = %d",i,h[i]); scanf("%d"); } jiancha(h); } int FastLog2(int x) { float fx; unsigned long ix, exp; fx = (float)x; ix = *(unsigned long*)&fx; exp = (ix >> 23) & 0xFF; return exp - 127; } int chu2(int n ,int cishu) { for(int j = 1; j<= cishu;j++) { n=n/2; } return n; } void jihaopan(int n) { int i = 1; int yuan = n; while(1) { if(n%2==1) { jihao = i; dijici = chu2(yuan,i)+1; break; } n=n/2; i=i+1; } //printf("几号盘%d,第几次%d",jihao,dijici); } int main(int argc, char* argv[]) { printf("汉诺塔!\n"); int times = 0; initH(); int ji = 1; for(int i = 1;i<5559060534555523;i++) { jihaopan(i); if(jiou(jihao)==false) { int tmp; tmp = dijici%3; if(tmp==1) { change(getTop(1),1,3); } else if(tmp==2) { change(getTop(3),3,2); } else { change(getTop(2),2,1); } } else { int tmp; tmp = dijici%3; if(tmp==1) { change(getTop(1),1,2); } else if(tmp==2) { change(getTop(2),2,3); } else { change(getTop(3),3,1); } } if(chenggong(33,3)) { printf("sssss"); break; } } return 0; }

完全不用递归解汉诺塔（VC6——65个盘子）（作者：陈墨仙）

用vb6.0小程序验证我的汉诺塔直接计算移动，不用递归的设想

通过传入序列计算移动平均线序列。 使用方法： static funcMa ma60; static funcMa ma2; static funcMa ma22; static vector C;//收盘价序列 vector ma60temp = ma60.Caculate(C,N*2,0);//收盘价的均线序列 vector ma2temp = a2.Caculate(ma60temp,M1*2,0);//均线的均线 vector ma22temp =ma22.Caculate(ma2temp,M2*2,0);//均线的均线的均线

用遗传算法解决旅行商问题，也就是多个点怎么连线最短问题，使用mfc做界面。

angelscript2.9.1sdk，配套hge版见习小恶魔

用lua4.0模仿c++的指针和类，可以继承重载，但是new无法改变成员变量

用lua4.0模仿c++的指针和类的脚本以及lua4.0编译器，目前在new那方面还不完善，可以重载和继承。

养成类游戏见习小恶魔源代码，附带游戏资源，游戏执行程序，需自行下载hge sdk,angelscript sdk。vista下编译不通过。