自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

张宜强的博客

君子以自强不息

  • 博客(24)
  • 资源 (16)
  • 问答 (2)
  • 收藏
  • 关注

原创 趣学算法:沟通无限校园网 (最小生成树)

http://nyoj.top/problem/1403题目描述:校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门,也可以形成多个局域网络,并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网,不能形成集中管理以及各种资源的共享,个别学院还远离大学本部,这些情况严...

2018-12-28 13:37:48 572

原创 趣学算法:一场说走就走的旅行 (最短路)

http://nyoj.top/problem/1401题目描述:有一天,孩子回来对我说:“妈妈,听说马尔代夫很不错,放假了我想去玩。”马尔代夫?我也想去!没有人不向往一场说走就走的旅行!“其实我想去的地方很多,呼伦贝尔大草原、玉龙雪山、布达拉宫、艾菲尔铁塔……”小孩子还说着他感兴趣的地方。于是我们拿出地图,标出想去的地点,然后计算最短路线,估算大约所需的时间,有了这张秘制地图,一场说走就...

2018-12-27 14:28:31 971 1

原创 计蒜客:节食的限制(01背包)

https://nanti.jisuanke.com/t/227Bessie像她的诸多姊妹一样,因為从Farmer  John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H  (5  < =  H  < =  45,000)公斤的乾草。 Bessie只能吃一整綑乾草;当她开始吃一綑乾草的之后就再也停不下来了。她有一个完整的N...

2018-12-27 13:49:19 226

原创 计蒜客:箱子剩余空间(01背包)

https://nanti.jisuanke.com/t/215有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积  (正整数)。要求从  n  个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式:第一行,一个整数,表示箱子容量; 第二行,一个整数,表示有n个物品; 接下来n行,分别表示这n个物品的各自体积。输...

2018-12-26 14:29:25 541

原创 计蒜客:汽车费用(完全背包)

https://nanti.jisuanke.com/t/214一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1< =n< =100),它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式:第一行十个整数分别表示行走1到10公里的费用(< =...

2018-12-26 14:12:58 225

原创 计蒜客: 等和的分隔子集 (01背包)

https://nanti.jisuanke.com/t/28晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤...

2018-12-26 13:19:54 173

原创 计蒜客: 电能传输 (Bellman-Ford)

https://nanti.jisuanke.com/t/10772在嘟嘟生活的王国有 n 座城市,某些城市之间有传输电能的线路。在某条线路传输电能是会有损耗的,某一个城市在某一时间只可以向另外一个城市传输电能。已知在城市 s 存在 m 千瓦时电能,求将这些电能都传输到城市 t ,至少需要损耗多少电能。 输入格式输入包含多组测试数据,对于每组测试数据:第一行包含一个整数 n (...

2018-12-21 15:49:01 256

原创 zzuli2470: 迷宫

http://acm.zzuli.edu.cn/problem.php?id=2470题目描述        X星球没有监狱,对于哪些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。         你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。         对于一个大小为n*m的迷宫,第一行房间编号从左往右为1~m, 第二行         房间的编号为m+1~2*m,以此...

2018-12-19 12:51:46 190

原创 zzuli2460: 楼上真的是签到题

http://acm.zzuli.edu.cn/problem.php?id=2460题目描述        俗语说,美酒虽好,不要贪杯哦。今天我们的小博开始对美酒产生了兴趣,准确点说是倒酒:他拿来一堆酒杯,把他们摆成了金字塔形状,第一层一个,第二层两个,第三层三个。。。第n层n个,形状如图所示:                                             ...

2018-12-18 22:59:08 322

原创 洛谷P1044 :栈(卡特兰数)

https://www.luogu.org/problemnew/show/P1044题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给...

2018-12-12 19:15:01 809

原创 洛谷P1056:排座椅(贪心)

https://www.luogu.org/problemnew/show/P1056输入输出样例输入样例#1: 复制4 5 1 2 34 2 4 32 3 3 32 5 2 4输出样例#1: 复制22 4说明上图中用符号*、※、+标出了333对会交头接耳的学生的位置,图中333条粗线的位置表示通道,图示的通道划分方案是唯一的最佳方案。...

2018-12-12 14:45:12 392

原创 hdu2546:饭卡(01背包)

http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜...

2018-12-07 16:45:33 177

原创 hdu1050:Moving Tables(贪心)

http://acm.hdu.edu.cn/showproblem.php?pid=1050Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure....

2018-12-07 15:53:29 200

原创 计蒜客: 德克萨斯长角牛 (最短路)

https://nanti.jisuanke.com/t/230德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州...

2018-12-07 15:01:39 913

原创 计蒜客:灌溉(生成树)

https://nanti.jisuanke.com/t/34到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利,某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N,表示某县的村庄的数量。(3≤N≤100),第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上,他们是N行,每行由N个用空格分隔的数组成,实际上,他们限制在80个字符,因此,某些行会紧接...

2018-12-06 12:20:26 208

原创 51Nod 1344:走格子(贪心)

https://www.51nod.com/Challenge/Problem.html#!#problemId=1344有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个...

2018-12-03 17:58:52 193

原创 51Nod 1596:搬货物

https://www.51nod.com/Challenge/Problem.html#!#problemId=1596现在有n个货物,第i个货物的重量是 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。 输入单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第...

2018-12-03 12:23:57 153

原创 51Nod 1289:大鱼吃小鱼(模拟, 栈)

https://www.51nod.com/Challenge/Problem.html#!#problemId=1289有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?输入第1行:1个数N,表示鱼的数量(1 &lt...

2018-12-03 09:01:32 330

原创 zzuli2432: 非递减序列(动态规划)

http://acm.zzuli.edu.cn/problem.php?id=2432题目描述给定序列A={A1, A2, A3, A4,...,An}, 求改变序列中的一些元素,使序列A形成一个非递减序列B, 即序列B中,任意连续的两个值都存在 Bn-1 <= Bn。 输入测试实例包括T组测试数据。(T <= 100)每组测试数据第一行为一个数字N,代表给定序列...

2018-12-02 19:09:28 1024

原创 zzuli 2425: 青蛙抓虫(递归)

http://acm.zzuli.edu.cn/problem.php?id=2425题目描述一只青蛙,想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1, N]之间,单位米(每次蛙跳距离为整数,即[1,N]之间的整数)。青蛙在0的位置,求青蛙跳到M的位置吃到昆虫的方案数。 输入测试实例包括T组测试数据。(T <= 100)每组测试数据为两个数字M和N,分别代表...

2018-12-02 17:18:00 934

原创 51Nod 1136:欧拉函数

https://www.51nod.com/Challenge/Problem.html#!#problemId=1136对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。输入输入一个数N。...

2018-12-02 15:56:25 177

原创 矩阵乘积

https://www.51nod.com/Challenge/Problem.html#!#problemId=1137给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。输入第1行:1个数N,表示矩阵的大小(2 <= N <= 100)第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - ...

2018-12-02 14:46:41 777

原创 小乐乐的组合数+

链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n...

2018-12-01 16:14:48 471 1

原创 小乐乐学博弈

https://ac.nowcoder.com/acm/contest/301/I链接:https://ac.nowcoder.com/acm/contest/301/I来源:牛客网 题目描述小乐乐和小皮蛋开始学习关于博弈的知识。给定两堆石子,第一堆有n个石子,第二堆有m个石子。每次操作可以从一堆石子中拿走一些石子,拿走石子的数量可以是1 - k个,小乐乐先手拿石子,然后依次轮...

2018-12-01 16:07:38 183 1

bootstrap学习代码前端页面

bootstrap学习代码前端页面

2022-11-04

Bootstrap仿制CSDN用户主页页面

Bootstrap仿制CSDN用户主页页面

2022-07-19

设计模式学习样例及代码

二十三种设计模式的学习代码及样例

2022-07-05

SpringBoot学习源码

学习springboot过程中的代码

2021-12-29

SSM实现简单学生信息管理系统

SSM实现简单学生信息管理系统

2021-08-12

flutter2048 app 游戏

使用flutter实现的2048 apk 游戏

2021-08-11

SpringMVC学习源码

SpringMVC学习源码

2021-08-06

Spring 学习笔记代码

学习Spring过程中的笔记

2021-07-28

Mybatis学习源码

Mybatis学习过程中的源码

2021-07-20

Flutter Button.dart

Flutter Button 按钮样式

2021-07-09

Web实现登录注册功能.rar

Web实现登录注册功能,使用Mybatis,servlet实现一个简单的登录注册页面,解压里面的webStudy2.rar,使用IDEA导入即可

2021-01-27

贪吃蛇游戏可直接运行

贪吃蛇游戏的jar包,点击后可以直接运行,运行环境:IDEA,解压之后可以导入IDEA

2020-12-21

C语言魔塔游戏十层.zip

魔塔游戏,在原有的基础上 1.增加了背景音乐 2.运行之后不会直接开始游戏了,而是有一个选择的画面 N 新的游戏 J 继续游戏 C 游戏说明 E 退出游戏 3.增加了保存游戏的功能,可以保存游戏了 4.增加了9层地图,加上第一层一共10层地图 5.玩家可以升级 6.修复bug

2020-03-31

C语言魔塔游戏.zip

包含C语言魔塔游戏所需要的图片及代码,下载你之后解压,点击C语言魔塔游戏.sln文件,进入后点击运行即可看到效果。需安装VS

2020-02-13

RentingSystem.rar

包含了Java课程设计的所有代码和所需要的图片,只需下载导入项目即可运行。使用数据库为MySQL,数据库连接层renting.dal包中的DBConnecter.java,使用时需要改变数据库连接的用户名和密码,运行效果图和总体设计在我的博客中可以找到。

2020-01-10

拼图游戏.rar

包含了C语言小游戏:拼图游戏的所有资源,包括代码和所用到的图片。

2019-07-29

打字母.rar

课程设计打字母游戏的代码,文件,以及应用程序

2019-06-26

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除