随笔分类 -  数学&&计算机

C语言模拟图灵机X+1
摘要：1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 #include 6 /* run this program using the console pauser or add your own getch, system("pause") or input loop */ 7 8 int main(int ... 阅读全文

posted @ 2017-10-09 15:55 yyfai 阅读(1520) 评论(0) 推荐(0)

辗转相除法求H.C.F小结
摘要：辗转相除法 大纲： 1. 问题 一个试题，请完成以下填空 下列程序是利用辗转相除法求H.C.F(最大公约数) 应试时未想出解 为什么想不出? 首先是不知道什么是辗转相除法,辗转？m除一下,n除一下？翻来?覆去? 然后在想r是不是m*n 开始在纸上演算,发现几对数字中大数模小数可以得到h.c.f,不过 阅读全文

posted @ 2017-03-08 22:24 yyfai 阅读(545) 评论(0) 推荐(0)

快速排序小结
摘要：快速排序小结 大纲: 1.快排的原理 2.最坏情况 3.优化快排的方法 4.一般写法与更好的写法 1.快排的原理（本文重点） 伪代码: Void sqsort(int left,int right){ 1.随便找个数aN 2.把要排序的数组分成以下 区间 <aN|<aN|<aN|…|==aN|==a 阅读全文

posted @ 2017-03-04 23:00 yyfai 阅读(246) 评论(1) 推荐(0)

导航