
C/C++
文章平均质量分 74
Sizon_WoW
愿现世安稳,岁月静好.
展开
-
从算法学起C语言--河内之塔
转载请注明出处,珍惜下劳动成果~~~背景说明:河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数学卷Edouard Lucas曾提及这个故事.据说创世纪时Benares有一座波罗教塔,是由三支钻石棒所支撑,开始时神在第一根棒上放置64个由上至下依由小至大一次排列的金盘,并命令原创 2015-01-26 17:32:55 · 1460 阅读 · 0 评论 -
从算法学起C语言--费氏数列
转载请注明出处,珍惜下劳动成果撒~~~背景说明:Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后小兔子也开始生产,起初只有一只兔子,一个月后就有两只兔子,两个月后就有3只兔子,三个月后就有五只兔子(小兔子开始投入生产)......大天朝白话文:找规律并求函数表达式:1,1,2,3,5,8,13,21,34,55原创 2015-01-27 10:23:35 · 2178 阅读 · 0 评论 -
从算法学起C语言--杨辉三角
转载请注明出处,珍惜下劳动成果撒~~背景说明:杨辉三角,又称帕斯卡三角形,巴斯卡三角形(外国货这么叫),有史为证源于中国。1261年,我国南宋数学家杨辉在他的著作《详解九章算法》中记载着一张珍贵的图形--------“开方作法本源”图。根据杨辉自注,此图“出《释锁算书》,贾宪用此术”,就是说这张图是贾宪(11世纪)创造的,贾宪制作这张表进行开方运算,因其形似三角形,原创 2015-01-27 14:31:48 · 3587 阅读 · 1 评论 -
从算法学起C语言--老鼠走迷宫
转载请注明出处,谢谢~背景说明:老鼠走迷宫是递回求解的基本问题,我们在二维阵列中用2表示迷宫墙壁,使用1来表示老鼠走过的路径,求出由入口到出口的路径。大天朝白话文:有迷宫挡在了你和妹子/帅哥中间,自己看着办吧。首先打印个小迷宫看看:全封闭?No!我们去掉最右边和最底下的一行,只要这个7*7方阵,外边包起来主要是看路径的时候比较清晰。把左上角的第一个非墙壁点作为起原创 2015-01-28 15:37:22 · 6746 阅读 · 0 评论 -
C语言如何调用不同文件的方法(同一命名空间)
转载注明出处哦~假设:你有两个文件,分别是1.c和2.c,先在main函数在1.c里,然后打印函数在2.c里,这时候你想在1.c里调用2.c的东西,那么就需要用到2.h头文件,下面附上代码:1.cint main(void){ showMiGong(maze);//调用2.c里的方法 system("pause"); return 0;}2.c#include #原创 2015-01-28 16:33:50 · 3576 阅读 · 0 评论 -
从算法学起C语言--三色旗问题
转载请注明出处,谢谢。背景说明:三色旗的问题最早由E.W.Dijkstra提出的,他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人),而多数的作者则使用Three-Color Flag来称之。假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子的颜色并没有顺序,你希望将之分类并排列为蓝、白、红的顺序,要如何移动次数最少,注意你只能在绳子上进行这个原创 2015-01-28 10:56:43 · 6851 阅读 · 4 评论 -
从算法学起C语言--八皇后(普通算法)
转载请注明出处,谢谢~背景说明:西洋棋中的皇后可以直线,斜线吃掉所遇到的棋子,如果在8*8的棋盘上有八个皇后,则这八个皇后如何相安无事的摆放在棋盘上?1970年与1971年,E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。大天朝白话文:有8*8的棋盘,需要在这个棋盘上摆放8个皇后(相同横、竖、斜线上不能再有皇后),求一种有多少种不同 的摆法?原创 2015-01-30 15:44:39 · 11619 阅读 · 3 评论 -
从算法学起C语言--八皇后(位运算算法)
转载请注明出处,谢谢~上一篇博客里介绍了背景和说明,在此就不多复述了,而上一篇代码使用三个一位数组表示的皇后位置的可用与否,此篇博客就用机器语言0和1表示皇后的放置位置。首先补充知识:假设:int n =2 ; int u = 1;那么 u = (u首先,1然后补充原码补码和反码的运算:首先,数的存储是按照补码的形式存储的。所以二进制的运算要转化成对应补码之后再运算原创 2015-02-03 17:23:58 · 2046 阅读 · 0 评论 -
从算法学起C语言--八枚硬币
转载请注明出处,谢谢~背景说明:现有八枚硬币a,b,c,d,e,f,g,h,已知其中一枚硬币是假币,其重量不同于真币,但不知道它是轻还是重,如何使用天平,以最少的比较次数,判断哪枚硬币是假币,并得知它是轻还是重。不用白话文解释了吧。。。首先果断放弃两两比较的方法,可行但肯定不是最快解。这里我们用分段处理,将8个硬币分成三组,第一组是1,2,3;第二组是4,5,6;第三组是7,8原创 2015-02-05 10:50:37 · 2691 阅读 · 0 评论