算法归纳
恰恰兄
小菜加油,早日秃头
展开
-
(C语言)浅析求最大公约数的四种算法
求最大公约数最常见的算法有枚举法和辗转相除法,在这里梳理一下求最大公约数的四种算法。求最大公约数的四种算法分别是:1.辗转求余法2.穷举法3.更相减损法4."Stein"算法1.辗转求余法算法描述用大数除以小数得到余数,然后用前一步的除数除以前一步的余数,相除得到新余数,如此往复,直到余数为0为止,此时的除数就是最大公约数。eg:求125和45的最大公约数...原创 2019-03-09 20:09:03 · 9471 阅读 · 1 评论 -
(C++)模拟RPG游戏选角
题目描述1.功能描述几乎所有的RPG游戏(一种源自《龙与地下城》的游戏类型)在进入游戏时都会让用户自己来创建自己喜欢的角色,试编写一个简化的创建游戏角色的程序。2.游戏角色应有的属性游戏角色应有以下属性:名字、性别、种族、职业、力量、敏捷、体力、智力、智慧、生命值和魔法值。名字:不超过50个字符。性别:可以选择男性和女性。种族:一共可选五个种族,人类、精灵、兽人、矮...原创 2019-04-20 13:17:33 · 1822 阅读 · 0 评论 -
(Java实现)设计模式之三种工厂模式(简单工厂、工厂方法、抽象方法)
主要思想来源:清华大学出版社设计模式讲解ppt课件简单工厂概述简单工厂模式(Simple Factory Pattern):又称为静态工厂方法(Static Factory Method)模式,它属于类创建型模式 在简单工厂模式中,可以根据参数的不同返回不同类的实例 简单工厂模式专门定义一个类来负责创建其他类的实例,被创建的实例通常都具有共同的父类。模式结构简单工厂模式包含...原创 2019-05-05 22:10:59 · 1152 阅读 · 0 评论 -
(c/c++)十进制转换任意进制数(递归和非递归)
题目描述将非负十进制整数n转换成b进制。(其中b=2~16)算法分析记住这个方法:对于进制转换类问题,就是不断的余b模b。(b代表进制数的基数)具体步骤:重复执行①和步骤②,直到n为0结束。①取b进制数的个位:求余运算n%b,把结果存入数组。②将10进制数降一阶:整除运算n=n/b。③逆序输出数组元素。如果数组元素小于10,照原样输出;如果数组元素大于等于10,输出其相应的符...原创 2019-06-08 10:20:44 · 11961 阅读 · 0 评论