自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 高精度计算π值

Description 限制使用双向链表作存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后500位),高精度计算PI值。可以利用反三角函数幂级展开式来进行计算。Input 输入的一个正整数nOutput 输出PI的值,精确到小数点后n位,最后输出一个回车。Sample Input 5Sample Output 3.14159...

2018-03-23 18:04:33 4259 4

原创 表达式括号匹配

Description 假设一个算术表达式中可以包含三种括号:圆括号“( ”和“ )”、方括号“ [ ”和“ ] ”和花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用(如:…[…{…}…[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的程序(已知表达式已存入数据元素为字符的顺序表中)。Input 输入算术表达式,换行结束。Output 若给定表达式...

2018-03-22 23:02:37 1622 1

原创 关于typedef的理解

typedef的理解

2018-03-04 15:01:08 170

原创 到现在做过广搜的题(判价值)的思考

一些思考哈。

2017-11-21 18:38:05 141

原创 八数码

也是典型的使用map判价值的广搜。。。

2017-11-21 18:16:48 137

原创 六数码

这个可能是第一次遇到map吧。。。其实本质还是典型的广搜。(只是判价值的方式(用map)与之前的像电子老鼠,跳马,求图形周长等用uesd【】数组不同)好像也是第一次遇到EOF!!!

2017-11-21 18:15:53 247

原创 跳马

又是一个典型广搜(但是此题多的一个亮点在于清空队列!!!,不然上一个还未判断的数据还在队列里,会影响后面的判断)

2017-11-21 10:57:36 234

原创 电子老鼠闯迷宫

很典型的广搜。。。(运用到队列思想和一维与二维数组的转换等等)

2017-11-21 10:53:11 267

原创 求图像周长问题

这个题我居然打了200多行。。。不说了,不加解释了,只供自己欣赏吧。。。但是还是有注意的地方:又用到了一维与二维的转换。。。典型的广搜格式:判合法→(在其中)再判目标→(不是目标)再判断是否有价值(有价值则加入队列,准备下次的判断)此题没有目标这个东西,其是广搜所有的格子,计算周长,判断价值直到队列里不再格子,就输出答案。。。

2017-11-16 12:13:43 316

原创 加1乘2平方问题

没记错的话,这个应该是遇到的第一个广搜问题。。。(队列思想在广搜里经常使用,很重要!!!)

2017-11-14 22:53:17 362

原创 装载问题

此题的巧妙之处在于,其实只需要深搜一个船上的集装箱重量,另一个用sum-weight的方法来判断!!!

2017-11-14 22:39:19 172

原创 数独

重要的思想:如何保证在输入连续的数字时,每次只读取一个数字为数组的一个元素!!!(字符型数组)一维到二维再到一维数组脚标的巧妙变化!!!(如此转换肯定有它的好处:比如一维的,比较好计数;二维的,用于此题比较好用来判断比较行列的数字情况!!!)

2017-11-14 22:33:15 246

原创 穷举n位二进制数

穷举(递归)

2017-11-02 10:12:19 488

原创 三阶幻方

平名递归

2017-11-02 10:09:42 444

原创 冒泡排序

冒泡排序,纸上想

2017-10-31 21:49:04 107

原创 回文质数

回文质数:采用构造回文数在判断是否为质数的办法。11的整倍数有一个性质,那就是奇数位上数字之和=偶数位上数字之和.所以所有偶数位的回文数都不可能为质数!!!只有两位数及以上位数的数能构成回文数!

2017-10-31 21:42:23 315

原创 筛法2

筛法,从最开始就要筛调用的时候(先弄掉2的倍数会少很多)调用的时候,在筛一遍记得把b的平方根先求出来,开始就开始用它。(不需要偏要弄到10000)被筛的记得跳过,节省时间!!!

2017-10-31 21:37:00 135

原创 八皇后之平民写法

很老实的写法

2017-10-31 21:24:57 161

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除