随笔分类 - 蓝桥杯练习
摘要:思路:这个问题在于选择,我想最多的情况是每一个都要一个袋子, 就是把从大到小排序,最大的最校的结合就可以了
        阅读全文
            
摘要:这个问题的难度不在于贪心选择,肯定都是要时间越短的越靠前接水 因为他们的接水时间是固定的,必须要他们的等待时间最短才能保证总时间是最短的 这个问题难点在于怎么计算总时间 计算方法是,另找一个数组,把本题的人的总时间存储起来 前r 个排队时间是0,直接存本身,后面的是自己的排队时间加上自己的时间, 其
        阅读全文
            
摘要:问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩...
        阅读全文
            
摘要:下午就做出来两道题,但是很开心了 也不知道方法对不对 感觉用的办法好戏那个也不是很优化,但是这次完全自己想出来的
        阅读全文
            
摘要:时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的乘积。 输入格式 两行,每行一个正整数,每个整数...
        阅读全文
            
摘要:问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的: 401
        阅读全文
            
摘要:问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请
        阅读全文
            
摘要:Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的
        阅读全文
            
摘要:问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数,请输出它们的和。 输入格式 两行,每行一个整数
        阅读全文
            
摘要:问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 
        阅读全文
            
摘要:解答思路:从第一行开始放,然后检索这个位置是不是可以放皇后,判断这个位置是不是有皇上,再看看与他直接相连的是不是已经有了皇后 如果没有则可以放上皇后 如果检索完一次的话就可以加1 输出结果
        阅读全文
            
摘要:这个和积木的类型有点像,只是在处理的小技巧上面有点不同 提醒自己:语音的第十二讲没有听完
        阅读全文
            
摘要:1.枚举就是把所有的情况列出来,但是要尽量的优化,比如有些情况可以不用考虑。 2.枚举的具体例子 优化的具体方法: (1)可以采用二分法,二分法的话就不用比较很多的情况,解决超时 二分法具体的用法是:把需要枚举的数或者情况分成两部分,找到中间的数字,如果中间的数字能够满足情况 我们就在让枚举的区间减
        阅读全文
            
摘要:有两种解法:一种不优化,就是一个全排列的问题,然后限制条件 解法二:优化算法 创新点:把这个转化成二维数组,这样的话在判断时候不用把这些都都写出来,只需要把b[i][j]和b[i+1][j] 还有b[i+1][j+1]进行比较就行 一旦发现比下面的大扥情况,就返回0,退出,否则返回1
        阅读全文
            
摘要:小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 枚举牌数的话太大,我们枚举每个牌 代码:PPt
        阅读全文
            
 
                     
                    
                 
                    
                
 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号