摘要:
问题 A: 回文数 题目描述 我们把从左往右和从右往左念起来相同的数字叫做回文数。例如,75457就是一个回文数。当然某个数用某个进制表示不是回文数,但是用别的进制表示可能就是回文数。例如,17是用十进制表示的数,显然它不是一个回文数,但是将17用二进制表示出来是10001,显然在二进制下它是一个回 阅读全文
摘要:
问题 E: 密码锁 题目描述 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,0122 阅读全文
摘要:
问题 E: 最短路 题目描述 给一张无向图G(U, E), 询问任意两点的最短距离。 给一张无向图G(U, E), 询问任意两点的最短距离。 输入 第一行两个整数n,m表示图中结点数和边的数量, 结点从1到n编号。 接下来m行,每行三个整数u,v,w表示u,v之间有一条距离为w的边。 接下来一行一个 阅读全文
摘要:
问题 D: 二叉树问题 题目描述 现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。 现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。 输入 输入包含多组测试数据,每组输入首先给出正整数N(<=50),为树中结点总数。下面2行先后给出先序和中序遍历序列, 阅读全文
摘要:
问题 C: 算法10-2:折半插入排序 题目描述 折半插入排序同样是一种非常简单的排序方法,它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。 折半插入排序的算法可以描述如下: 在本题中,读入一串整数,将其使用以上描述的折半插入 阅读全文
摘要:
题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即 阅读全文
摘要:
题目描述 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将 这些国盘移到C柱上,在移动过程中可放在B柱上暂存。要求: 给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的 阅读全文
摘要:
实现基本登录注册; 留言板功能; 并且部署到服务器; 预计完成时间6.16;、 后续页面美化; 各种其他功能的探索一个月时间; 并行地学习python,java,css,html,js,sql 暑假预计学习javaweb,爬虫,微信小程序 阅读全文
摘要:
贪心算法 1432 独木舟 1 秒 131,072 KB 10 分 2 级题 贪心算法 1432 独木舟 1 秒 131,072 KB 10 分 2 级题 贪心算法 1432 独木舟 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承 阅读全文
摘要:
1266 蚂蚁 1 秒 131,072 KB 20 分 2 级题 1266 蚂蚁 1 秒 131,072 KB 20 分 2 级题 1266 蚂蚁 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。 阅读全文