随笔分类 - 3_算法复习
摘要：字符压缩编码 编码就是将文件编码成二进制，主要用于传输。 一、哈夫曼编码 贪心 哈夫曼树 每次取最小取最优 二、香农-范诺编码 每次取平均的组成一个树的两边
阅读全文
摘要：基数排序 基数排序的原理就是将数值按照位数切分为不同数字，然后对每位数分别进行比较，从而达到排序的目的。 a[5]={14,27,5,100,19} （1）、按照个位数字排序，得到结果：100,14,5,27,19 （2）、按照十位数字排序，得到结果：5,100,14,19,27 （3）、按照百位数
阅读全文
摘要：钓鱼比赛 题目描述 ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？ 输入描述: 第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y
阅读全文
摘要：扑克牌大小 题目描述 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，
阅读全文
摘要：简单错误记录 题目描述 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效1
阅读全文
摘要：最高分是多少 题目描述 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
阅读全文
摘要：1686: 道路重建 题目描述 现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？ 现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？ 输入 第一行输入两个数n和p (1 <= n<= 150, 1
阅读全文
摘要：1640: 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种
阅读全文
摘要：1636: Pascal山脉 题目描述 小卡卡顺着老者所指的方向,来到了Pascal神峰的顶峰。老者告诉小卡卡,Pascal山脉有很多座山, 都排在一条直线上,每座山都有不同的高度。Pascal山的山顶有一个神奇的洞穴,进入这个洞穴后,你将会到达这座山前方的另一座山,更加神奇的是,你到达的山一定比他
阅读全文
摘要：1628: 栈 题目描述 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁在复习栈的基本概念时，想到了一个书上没有讲过的问题，而
阅读全文
摘要：1623: 街道路径条数 题目描述 设有一个N*M(l≤N≤50, l≤M≤50)的街道(如下图)： 规定行人从A(1,1)出发,在街道上只能向东或向北方向行 走。如图,从(1,1)点出发,至(3,3)点,共有6条不同的路径： (1,1)-(2,1)-(3,1)-(3,2)-(3,3)； (1,1)
阅读全文
摘要：1622: 排序工作量之新任务 题目描述 假设我们将序列中第i件物品的参数定义为Ai，那么排序就是指将A1,…,An从小到大排序。若 i < j 且 Ai > Aj，则 < i , j > 就为一个“逆序对”。SORT公司是一个专门为用户提供排序服务的公司，他们的收费标准就是被要求排序物品的“逆序对
阅读全文
摘要：1621: 1的最优操作序列 题目描述 在黑板上写了N（n≤10000）个1，进行如下操作：每次擦去其中两个数a、b，并写上数a*b+1，如此下去直至最后一个数A。 请你编程序求出A的最大值。 输入 只有一个整数N 输出 也只有一个整数,表示得到的最大值 样例输入 样例输出 提示 来源 分析： 区间
阅读全文
摘要：P2528 [SHOI2001]排序工作量之新任务 题目描述 假设我们将序列中第i件物品的参数定义为Ai，那么排序就是指将A1,…,An从小到大排序。若i<j且Ai>Aj，则<i,j>就为一个“逆序对”。SORT公司是一个专门为用户提供排序服务的公司，他们的收费标准就是被要求排序物品的“逆序对”
阅读全文
摘要：P1922 女仆咖啡厅桌游吧 题目背景 小v带萌萌的妹妹去玩，妹妹想去女仆咖啡馆，小v想去桌游吧。 妹妹：“我问你个问题，答不对你就做我一天的奴隶，答对了就今天我就全部听你的。” 小v：“全部都听!?” 妹妹：“嘻嘻嘻，你还是回答问题吧！” 于是小v为了自己一天的幸福，来向你求助。 题目描述 小v所
阅读全文
摘要：P1977 出租车拼车 题目背景 话说小 x 有一次去参加比赛，虽然学校离比赛地点不太远，但小 x 还是想坐 出租车去。大学城的出租车总是比较另类，有“拼车”一说，也就是说，你一个人 坐车去，还是一堆人一起，总共需要支付的钱是一样的（每辆出租上除司机外最 多坐下 4 个人）。刚好那天同校的一群 Oi
阅读全文
摘要：P1934 封印 题目描述 很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不
阅读全文
摘要：P1165 日志分析 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则
阅读全文
