- 博客(30)
- 收藏
- 关注
RSS订阅原创 pip快速安装第三方库包
pip install 包名 -i http://pypi.douban.com/simple/ --trusted-host pypi.douban.com
2020-04-19 16:40:18
351
原创 石子归并（区间dp模板）
传送门N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14...
2019-03-16 21:16:16
337
原创 HDU1232畅通工程（并查集模板）
题目链接 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数...
2019-03-09 16:38:53
245
原创 Lake Counting poj2836（深搜水题）
题目链接DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each...
2019-03-09 13:25:36
275
原创 c/c++部分常用函数
1、关于返回值为浮点型的函数：sqrt():平方根函数，函数原型为doublesqrt(double)，但我们通常会如“int n=sqrt(x)”——强制转换成int型，容易产生误差，所以最好使用sqrt(x+0.5)的形式。pow()：用来求 x 的 y 次幂（次方），x、y及函数值都是double型 ，其原型为：double pow(double x, double y)；所以需要...
2019-03-09 11:39:38
234
原创 欧拉筛法求素数
埃氏筛法确实大大提高了求素数的效率，但是会有很多合数被重复删去，在数据大小超过1e8的时候会支撑不住。欧拉筛法便有效先看代码：解决了这个问题，将时间复杂度降低到了O(n)。先看代码：int ans=0,pri[Max_n];//欧拉筛法 bool vis[Max_n];void getpri(){ memset(vis,0,sizeof(vis)); for(int...
2019-03-03 12:23:04
455
原创 A - Goldbach's Conjecture （埃氏筛法）
题目链接In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the ...
2019-03-02 14:29:14
268
原创 算法训练 素因子去重
题目链接问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^3*5*3，p=2*5=10主要思想：刚开始我还纠结应该设多大的数组，后...
2019-03-01 21:18:13
315
原创 算法训练 删除数组零元素
题目从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）...
2019-02-27 13:37:37
262
原创 排序（sort使用）
问题描述 编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 输入格式：输入只有一行，即三个整数，中间用空格隔开。 输出格式：输出只有一行，即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2主要思想：本题十分简单，但是我对于sort用法不够熟练，在这里根据这个简单题目的代码小做总结。sort默认的排序方式是对所给数...
2019-02-27 11:46:32
315
原创 经典DP（一）——最大连续子序列和(输出首尾元素）HDU 1231
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39629 Accepted Submis...
2019-01-21 21:37:43
829
2
原创 51nod 矩阵取数问题
输入第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 <= N[i] <= 10000)输出输出能够获得的最大价值。输入示例31 3 32 1 32 2 1输出示例11代码实现#include<stdio.h>int A[501][...
2019-01-21 21:28:14
135
原创 51nod 1085 背包问题（01背包）
题目地址题目描述在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)第2 - N + 1行，每行2个...
2019-01-21 21:16:29
189
原创 实验五——查找和排序的应用
实验内容[问题描述]学生信息管理系统[基本要求]设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：1.试选择一种方式存储：基于数组、链表或文件方式2．总成绩要求自动计算；3．查询：分别给定学生学号、姓名，能够查找到学生的基本信息（要求至少用两种查找算法实现）；排序：分别按学生的学号、总成绩进行排序（要求至...
2019-01-21 20:28:04
3187
3
原创 实验四——图的基本操作及应用
题目一： 图的遍历（* 必做题）实验内容和要求[问题描述] 对给定图，实现图的深度优先遍历和广度优先遍历。[基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。【测试数据】 由学生依据软件工程的测试技术自己确定。主要思想 先用邻接表创建无向图，输入顶点作为表头...
2019-01-21 20:24:21
4794
1
原创 实验三——果子合并（二叉树）
[问题描述] n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。 注：规定合并两堆果子的工作量是这两堆果子的数量之和。 [标准输入]M，N M表示M组测试数据，N表示每组测试数据数量不超过N个，每堆果子数量不超过10000。随后的M行是测试数据。[标准输出]M行数据表示对应果子的合并工作量[输入样例]：2...
2019-01-21 20:13:41
521
原创 实验二——栈和队列的基本操作及应用
实验内容和要求[Description]There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that ti...
2019-01-20 22:14:58
1558
原创 实验一——Dr.Kong设计了一件艺术品（线性表的使用）
[问题描述]Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想一想，然后整体放到剩下构件的第7层下面；过一会儿，又把第2层到第9层的构件搬下来，...
2019-01-20 22:03:38
262
原创 数据结构课设——二叉排序树的基本操作
问题描述编写算法实现对依次输入的关键字序列建立二叉排序树，并能实现二叉排序树的查找、插入和删除运算。需求分析建立二叉树 查找关键字 插入关键字 删除关键字 查看树算法思想创建二叉排序树的第一步就是将二叉排序树初始化为空树，然后读入关键字，执行插入操作，直到输入的关键字是结束标志为止；插入操作为当二叉排序树为空时，将待插入节点作为根结点插入到空树中，若树非空，则将输入的ke...
2019-01-19 20:11:10
3247
3
原创 数据结构课设——宿舍管理查询软件（文件读取与查找排序）
问题描述任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：（1）采用交互工作方式（2）可以增加、删除、修改信息（3）建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(选择、快速排序、堆排序等任选一种)（4）查询: a.按姓名查询 ;b.按学号查询 ;c按房号查询（5）打印任一查询结果（可以连续操作）算法思想从文件中读入信息到结构体；根据学号查找...
2019-01-19 20:03:22
8458
11
原创 数据结构课设——一元稀疏多项式的计算（单链表的应用）
问题描述能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出；算法思想 构建一个式子的结构体，包括系数，指数和指针域。分别输入各项的系数和指数，按照指数降序的方式存入到结构体链表中；输出多项式时，多项式为0，系数为1或是负数和指数为0或1，还有是否是最后一个式子的情况，都需要分别讨论；多项式相加即是若指数相等，则系数直接相加，不等则考虑将指数较...
2019-01-19 19:56:20
4473
原创 数据结构课设——单位员工通讯录管理系统
问题描述为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。算法思想建立一个结构体储存员工信息，作为链表的数据域。将每个功能分别写到一个函数里，供主函数调用。建立通讯录是从键盘输入信息，使用后插法储存在链表里；查找信息时从前往后遍历链表，使用字符串比较法进...
2019-01-19 19:52:27
4642
1
原创 数据结构课设——药店的药品销售统计系统（排序应用）
问题描述设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。需求分析按编号排序输出药品销售记录 按单价排序输出药品销售记录 按销售量排序输出药品销售记录 按销售额排序输出药品销售记录算法思想首先从数据文件中读出各药品的信息记录，存储在顺序表中。按编号排序时采用直接插入排序法，将待插入的记录暂存到监视哨中，记录逐个后移，直到找...
2019-01-19 19:43:41
6545
4
原创 数据结构课设——校园导游咨询（图的应用）
问题描述设计一个校园导游程序，为来访的客人提供各种信息查询服务。（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；（2）提供基本信息的修改功能；（3）为来访客人提供图中任意景点相关信息的查询；（4）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。...
2019-01-19 19:37:40
10437
5
原创 数据结构课设——哈弗曼编码/译码系统（树应用）
问题描述利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。算法思想建立两个结构体，HTNode储存哈夫曼树信息，frequence储存字符的相关信息。以#号键作为输入的结束条件，并用map记录各...
2019-01-19 19:33:59
1177
1
原创 数据结构课设——停车场管理（栈和队列的应用）
问题描述设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次...
2019-01-19 19:30:46
3402
1
原创 51nod1101 换零钱——完全背包
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会...
2018-10-18 15:37:55
209
原创 循环数组最大子段和———51nod 1050
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050题目描述：N个整数组成的循环序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑an−1n−1,ann,a11,a22这样的序列）。当所给的整数均为负...
2018-10-16 22:35:38
138
原创 回溯法——HDU 2553 N皇后问题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34190 Accepted Submiss...
2018-09-08 20:23:48
204
原创 简单的数字计数问题——UVa 1225 Digit Counting
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the num...
2018-09-08 14:47:54
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人