首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
10557专题
10557 - XYZZY(dfs + bfs)
题目:10557 - XYZZY 题目大意:就是一款游戏,冒险本来的能量是100,每进一间屋子就可以把屋子里的能量占为己有,但是屋子能量有正有负,然后给起点终点,看能否成功的到达终点。并且一间屋子可以重复进去多次。 解题思路:刚开始想用dfs, 但是题目里面会有环,会出现死循环,一直没想到思路。后来看了别人的代码。才发现可以巧妙的用dfs和bfs。 bfs()是用来只寻找是否有到达终点
阅读更多...
uva 10557
题意:没两个点都有代权,可正可负,求是否可以从起点到终点,但我们会发现如果在一个点能够一直加能量,那就能让能量无穷大,所以此时这要判断是否能否到达终点就可以了,另一种情况就是在能量耗尽的时候能不能到达了。。。 #include <iostream>#include <cstdio>#include <cstring>#define INF 2145667886using namesp
阅读更多...
(免费领源码) Asp.Net#SQL Server校园在线投票系统10557-计算机毕业设计项目选题推荐
摘 要 随着互联网大趋势的到来,社会的方方面面,各行各业都在考虑利用互联网作为媒介将自己的信息更及时有效地推广出去,而其中最好的方式就是建立网络管理系统,并对其进行信息管理。由于现在网络的发达,校园投票通过网络进行管理掀起了热潮,所以针对学校特别是高校师生需求开发出一个校园在线投票系统。 整个开发过程首先对软件系统进行需求分析,得出系统的主要功能。接着对系统进行总体设计和详细设计。总体设计主
阅读更多...