2 @JDI

尚未进行身份认证

暂无相关描述

等级
TA的排名 30w+

石子归并(区间dp模板)

传送门N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如:1234,有不少合并方法1234=>334(3)=>64(9)=>10(19)1234=>154(5)=>19(14...

2019-03-16 21:16:16

HDU1232畅通工程(并查集模板)

题目链接 ProblemDescription 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数...

2019-03-09 16:38:53

Lake Counting poj2836(深搜水题)

题目链接DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1<=N<=100;1<=M<=100)squares.Each...

2019-03-09 13:25:36

c/c++部分常用函数

1、关于返回值为浮点型的函数:sqrt():平方根函数,函数原型为doublesqrt(double),但我们通常会如“intn=sqrt(x)”——强制转换成int型,容易产生误差,所以最好使用sqrt(x+0.5)的形式。pow():用来求x的y次幂(次方),x、y及函数值都是double型,其原型为:doublepow(doublex,doubley);所以需要...

2019-03-09 11:39:38

欧拉筛法求素数

埃氏筛法确实大大提高了求素数的效率,但是会有很多合数被重复删去,在数据大小超过1e8的时候会支撑不住。欧拉筛法便有效先看代码:解决了这个问题,将时间复杂度降低到了O(n)。先看代码:intans=0,pri[Max_n];//欧拉筛法boolvis[Max_n];voidgetpri(){memset(vis,0,sizeof(vis));for(int...

2019-03-03 12:23:04

A - Goldbach's Conjecture (埃氏筛法)

题目链接In1742,ChristianGoldbach,aGermanamateurmathematician,sentalettertoLeonhardEulerinwhichhemadethefollowingconjecture:Everyevennumbergreaterthan4canbewrittenasthe...

2019-03-02 14:29:14

算法训练 素因子去重

题目链接问题描述  给定一个正整数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

算法训练 删除数组零元素

题目从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入:(输入格式说明:5为输入数据的个数,34002是以空格隔开的5个整数)...

2019-02-27 13:37:37

排序(sort使用)

问题描述  编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。  输入格式:输入只有一行,即三个整数,中间用空格隔开。  输出格式:输出只有一行,即排序后的结果。  输入输出样例样例输入9230样例输出3092主要思想:本题十分简单,但是我对于sort用法不够熟练,在这里根据这个简单题目的代码小做总结。sort默认的排序方式是对所给数...

2019-02-27 11:46:32

经典DP(一)——最大连续子序列和(输出首尾元素)HDU 1231

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列 TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):39629    AcceptedSubmis...

2019-01-21 21:37:43

51nod 矩阵取数问题

输入第1行:N,N为矩阵的大小。(2<=N<=500)第2-N+1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1<=N[i]<=10000)输出输出能够获得的最大价值。输入示例3133213221输出示例11代码实现#include<stdio.h>intA[501][...

2019-01-21 21:28:14

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

实验五——查找和排序的应用

实验内容[问题描述]学生信息管理系统[基本要求]设计一个学生信息管理系统,学生对象至少要包含:学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能:1.试选择一种方式存储:基于数组、链表或文件方式2.总成绩要求自动计算;3.查询:分别给定学生学号、姓名,能够查找到学生的基本信息(要求至少用两种查找算法实现);排序:分别按学生的学号、总成绩进行排序(要求至...

2019-01-21 20:28:04

实验四——图的基本操作及应用

题目一:图的遍历(*必做题)实验内容和要求[问题描述]     对给定图,实现图的深度优先遍历和广度优先遍历。[基本要求]   以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。【测试数据】  由学生依据软件工程的测试技术自己确定。主要思想   先用邻接表创建无向图,输入顶点作为表头...

2019-01-21 20:24:21

实验三——果子合并(二叉树)

[问题描述] n堆果子,每堆果子数量任意,试设计一种最佳方案,将这n堆果子合并为一堆,使得合并工作量最小。     注:规定合并两堆果子的工作量是这两堆果子的数量之和。 [标准输入]M,N    M表示M组测试数据,N表示每组测试数据数量不超过N个,每堆果子数量不超过10000。随后的M行是测试数据。[标准输出]M行数据表示对应果子的合并工作量[输入样例]:2...

2019-01-21 20:13:41

实验二——栈和队列的基本操作及应用

实验内容和要求[Description]ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthatti...

2019-01-20 22:14:58

实验一——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

数据结构课设——二叉排序树的基本操作

问题描述编写算法实现对依次输入的关键字序列建立二叉排序树,并能实现二叉排序树的查找、插入和删除运算。需求分析建立二叉树 查找关键字 插入关键字 删除关键字 查看树算法思想创建二叉排序树的第一步就是将二叉排序树初始化为空树,然后读入关键字,执行插入操作,直到输入的关键字是结束标志为止;插入操作为当二叉排序树为空时,将待插入节点作为根结点插入到空树中,若树非空,则将输入的ke...

2019-01-19 20:11:10

数据结构课设——宿舍管理查询软件(文件读取与查找排序)

问题描述任务:为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求:(1)采用交互工作方式(2)可以增加、删除、修改信息(3)建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(选择、快速排序、堆排序等任选一种)(4)查询:a.按姓名查询;b.按学号查询;c按房号查询(5)打印任一查询结果(可以连续操作)算法思想从文件中读入信息到结构体;根据学号查找...

2019-01-19 20:03:22

数据结构课设——一元稀疏多项式的计算(单链表的应用)

问题描述能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减,并将结果输出;算法思想    构建一个式子的结构体,包括系数,指数和指针域。分别输入各项的系数和指数,按照指数降序的方式存入到结构体链表中;输出多项式时,多项式为0,系数为1或是负数和指数为0或1,还有是否是最后一个式子的情况,都需要分别讨论;多项式相加即是若指数相等,则系数直接相加,不等则考虑将指数较...

2019-01-19 19:56:20

查看更多

勋章 我的勋章
    暂无奖章