- 博客(25)
- 资源 (7)
- 收藏
- 关注
原创 JoyOI 1006 NOIP 2008 ISBN号码
题目限制时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景NOIP2008年普及组第一题题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号)...
2018-07-25 16:27:42 396
原创 JoyOI 1005 Vijos P1104 采药(动态规划,01背包)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰...
2018-07-25 15:05:31 237
原创 C 结构体定义错误:expected primary-expression before '[' token
定义一个结构体之后引用的时候突然发现很多报错typedef struct{ int cost; int value;} item[N];//误以为这是声明了变量 for(i=0,k=0; i<n; i++,k++) scanf("%d%d",&item[k].cost,&item[k].value);//报错item[N] is a ty...
2018-07-25 13:40:26 146619 7
翻译 动态规划与记忆化搜索
一. 动态规划动态规划(dynamic programming),与“分治思想”有些相似,都是利用将问题分 为子问题,并通过合并子问题的解来获得整个问题的解。于“分治”的不同之处在 于,对于一个相同的子问题动态规划算法不会计算第二次,其实现原理是将每一个计算过的子问题的值保存在一个表中。二. 记忆化搜索我们常见的动态规划问题,比如流水线调度问题,矩阵链乘问题等等都是“一步接着一步解决的...
2018-07-25 07:59:19 732 1
原创 poj 1088 Joy OI1004(滑雪)
滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 73409 Accepted: 27141 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。M...
2018-07-25 07:15:21 298
原创 HDOJ 2005 第几天?
第几天?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94388 Accepted Submission(s): 35517 Problem Description给定一个日期,输出这个日期是该年的第几天。 ...
2018-07-23 22:19:45 255
原创 POJ 2262 Goldbach’s Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 48473 Accepted: 18415 DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, se...
2018-07-23 17:51:12 222
原创 POJ 2390 Bank Interest
Bank InterestTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16462 Accepted: 9882 DescriptionFarmer John made a profit last year! He would like to invest it well but...
2018-07-23 17:02:14 315
原创 前台定时动态显示随机数据
需求是动态显示一个饼图。(一)思路是先找一个前端类似sleep的函数直接调用,然后再传随机数字。while(1){ var time = Date.now(); function sleep(d){ while(Date.now - time <= d); } sleep(1000);//毫秒 option.series[0...
2018-07-23 16:15:35 1025
原创 Maven项目,本地中央仓库缺少项目中Jar
Eclipse导入Maven项目时,时常会发现导入的Maven项目中,由于本机的Maven本地中央仓库缺少一些Jar包,有些.java文件报错,显示缺少相关的Jar包。Logger cannot be resolved to a type鼠标放在报错的信息上选中最下方的Fix project setup往往选中第一条信息即可如果没有上面界面的话,会出现Click her...
2018-07-23 11:52:52 567
原创 spring boot 断点调试
最近导入一个Spring Boot的项目,很多业务逻辑不大懂,没办法理解,只能Debug调试看从哪里下手。由于直接运行在spring boot application下面,直接Debug运行并不能进入断点,可见我这个调试方式有问题,经过各方面的查询,得到了解决方案。流程如下:一、配置pom.xml <build> <plugins> <plug...
2018-07-22 21:49:22 20059 3
原创 the selection cannot be run on any server eclipse报错
运行了一个项目,导入之后加载完成之后右键运行一直报这个错误找到 :C:\Users\王宁伟\Desktop\mysiteforme\.settings 下面的org.eclipse.wst.common.project.facet.core.xml将version=”1.0”改成version=”2.5”,然后重启sts,但是没有用。透过现象看本质:Dynamic We...
2018-07-22 17:56:58 15481
原创 POJ 1306 组合数公式
CombinationsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 10081 Accepted: 4614 DescriptionComputing the exact number of ways that N things can be taken M at a time...
2018-07-22 15:07:43 322
原创 HDOJ 1312 (POJ 1979) Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23956 Accepted Submission(s): 14495 Problem DescriptionThere is a rect...
2018-07-22 08:40:01 250
原创 HDOJ 1312 (POJ 1979)
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace...
2018-07-21 23:23:18 287
原创 poj 1163 数字三角形
Description73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99 输入格式: 5 ...
2018-07-21 22:32:58 435
原创 ZOJ 3758
Singles' Day(or One's Day), an unofficial holiday in China, is a pop culture entertaining holiday on November 11 for young Chinese to celebrate their bachelor life. With the meaning of single or bache...
2018-07-21 21:21:39 304
原创 回溯 N皇后问题
问题描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串...
2018-07-21 10:46:24 281
转载 回溯 旅行售货员问题
一、问题描述某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。 如下图:1,2,3,4 四个城市及其路线费用图,任意两个城市之间不一定都有路可达。 二、问题理解 1.分支限界法利用的是广度优先搜索和最优值策略。 2.利用...
2018-07-21 10:44:05 1501
转载 回溯0-1背包
问题:给定n种物品和一背包。物品i的重量是wi,其价值为pi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析:问题是n个物品中选择部分物品,可知,问题的解空间是子集树。比如物品数目n=3时,其解空间树如下图,边为1代表选择该物品,边为0代表不选择该物品。使用x[i]表示物品i是否放入背包,x[i]=0表示不放,x[i]=1表示放入。回溯搜索...
2018-07-21 10:38:48 222
转载 回溯法线路
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于: 图的深度优先搜索 二叉树的后序遍历 【 分支限界法:广度优先搜...
2018-07-21 09:54:43 354
转载 HDOJ 1003:最大子序列|最大子串|最大连续和
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + ...
2018-07-18 15:37:47 345
翻译 单源最短路径问题之Dijkstra算法
1、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法)弗洛伊德算法(Floyd算法)SPFA算法这篇博客,我们就对Dijkstra算法来做一个详细的介绍2、Dijkstra算法介绍算法特点:迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短...
2018-07-15 09:57:44 1120
转载 任意两点间距离最短之Floyd算法
基本思想 通过Floyd计算图G=(V,E)中各个顶点的最短路径时,需要引入一个矩阵S,矩阵S中的元素a[i][j]表示顶点i(第i个顶点)到顶点j(第j个顶点)的距离。 假设图G中顶点个数为N,则需要对矩阵S进行N次更新。初始时,矩阵S中顶点a[i][j]的距离为顶点i到顶点j的权值;如果i和j不相邻,则a[i][j]=∞。 接下来开始,对矩阵S进行N次更新。第1次更新时,如果"...
2018-07-11 11:59:17 4437 2
原创 九度OJ 1144:Freckles (最小生成树)
题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his ...
2018-07-10 17:49:14 344
管理Win10自动更新.zip
2019-06-26
OpenCV 3计算机视觉 Python语言实现(第二版)(以及代码)
2018-06-20
Beginning.Spring-Spring入门经典
2017-09-05
Spring 4.x企业应用开发实战
2017-09-05
围住神经猫代码
2017-09-05
Greenplum企业应用实战
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人