ashleyblog

摘要： 数值计算之高精度加减乘除一． 高精度正整数的高精度计算1.加法2.减法减法和加法的最大区别在于：减法是从高位开始相减，而加法是从低位开始相加3.乘法：用高精度加法实现l 乘法的主要思想是把乘法转化为加法进行运算。请先看下面的等式： 12345*4=12345+12345+12345+12345 12... 阅读全文

摘要： 一． 题意按照孩子们需要的积木块数排序（从小到大），先处理需要积木块数少的孩子。二． 代码 1 // 2 // main.cpp 3 // sicily-1134 4 // 5 // Created by ashley on 14-10-25. 6 // Copyright (c) 2014... 阅读全文

摘要： 一． 题意：模拟队列的操作，按优先级pop。如果有元素pop，则其他在队列里面的元素的时间都要加1.如果队头的元素因为优先级不够高而要push回队列的时候，所有元素的时间都不用改变。二． 注意选中元素最终输出时，本身的时间戳要加1.三. 代码 1 // 2 // main.cpp 3 // si... 阅读全文

摘要： 一． 题意买二送一。排序之后隔三求和，求折扣的最大值。二． 代码 1 // 2 // main.cpp 3 // sicily-1438 4 // 5 // Created by ashley on 14-11-7. 6 // Copyright (c) 2014年 ashley. All ... 阅读全文

摘要： 一． 模仿树的的先序遍历。范围是1000个节点。用数组存储节点的信息。二． 要注意的是，头结点是不确定的，所以在前序遍历之前要找出头结点，除了头结点的下标值出现一次之外，其他结点的下标值都会出现两次，根据这个特征可以利用异或运算（^），算出头结点。三． 源码 1 // 2 // main.cpp ... 阅读全文

摘要： 一．原题中文大意。1 2 34 5 6 7 89 10 11 1213 14 15 1617 1819 20 21 22 23 2425 2627 28 29 30 31 3233 3435 36 37 38 39 4041 4243 44 45 46 47 4849 5051 52 53 54 5... 阅读全文

摘要： 一．题意：走日字，每个位置都有有8种新位置，从起点开始刚好过29步遍历其他位置一遍。二．代码 1 // 2 // main.cpp 3 // Sicily-1152 回溯算法 4 // 5 // Created by ashley on 14-10-21. 6 // Copyright (c... 阅读全文

摘要： 一．题意一个员工是另外一个员工的老板必须满足的条件是作为老板的员工的薪水salary必须大于这个员工，而且作为老板的员工的身高height要大于等于这个员工。首先按照薪水的多少从小到大进行排序，然后找每一个员工的直属老板。注意老板的下属的数量为其下属的下属之和。二．用结构体。为了方便查询再加设一个按... 阅读全文

摘要： 一． 题意给出5个数和4则运算，看能不能算出目标值出来，如果算不出来就算出比目标值小的最大值。深搜：每一步选两个数做运算，然后算出的结果作为下一步的其中一个操作数。每一步选数有C(5,2)种，每两个数间又有5种运算结果（减法位置不同算两种）。二． 做法：用数组存储放进来的5各操作数，并在这个过程中用... 阅读全文

摘要： 一． 题意：算出汉诺塔移动序列中对应位置的号码，数据规模很大，所以不能单纯递归，而是要找出汉诺塔序列的规律。二． 汉诺塔数列为了得出最少的移动步数，当n为偶数时，最上层小盘子首先移动到过渡柱上；当n为奇数时，最上层小盘子首先移动到目标柱上。不论n为奇偶，过渡柱和目标柱上，盘子的叠加编号始终是奇偶叠加... 阅读全文