- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 高精度加减乘运算
在看刘汝佳的入门白书,其中提到了高精度加法,上网参考了别人的做法后,写了高精度减法,高精度乘法,但除法仍没有解决。本例高精度范围一千位的十进制大数加减乘。基本结构:用大数组保留大数各个位上的数关键点:加法:保留本位和进位,处理方法本位保留之前进位的数后,若第一个数的对应位还有数(即没有超过最高位),加对应位的数,第二个数同理;bign是自定义结构体,最后面会给出完整结构bi
2013-11-13 21:11:11 1263
原创 poj 1753 解题报告
题目描述:4*4棋盘内有黑(b:black)白(w:white)两色的棋子,用bw表示颜色,选择其中一个反转后,自己和自己上下左右四个方向的棋子均变色,最少反转次数使棋盘全白或全黑。用户四个一行输入,输入完毕后,打印最少反转次数,不能则打印Impossible算法分析:广度搜索+枚举+位运算一个棋子有两种情况,16个棋子,即棋盘有2的十六次方种情况,即6
2013-11-07 22:23:25 1053
原创 poj 1118 2606解题报告
题目描述:1118:飞行员一次性沿直线想飞跃尽可能多的点,输入n为位置个数(最大700),n为0时退出,后面两个一组为坐标2606:猎人一次击杀尽可能多的兔子,首次输入个数(最大200),随后两个一组为位置坐标(两题一样,只是1118要求多次输入n,2606没有)算法分析:暴力搜索,确立一条直线,其余点代入实验。确立方法是三点式 (yi-yk)*(xj-xk)=(yj
2013-11-01 17:19:11 981 1
digester解析xml 使用时如何判断一个标签是否存在
2014-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人