一个算法题?

littlebee littlebee 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
题目是这样的:
一个任意网格(二维)的,网格线代表电线导通,电阻各不相同,在网格边上加
给定的电压,求每个网格线的电流值 如下图
*-*-*
| | |
*-*-*
| | |
*-*-*
在左边和右边各点加上一定电压,求每条边中的电流,每条边的电阻已知,网格可能
较大,比如1000X1000,有什么方法求最好?
(我记得好像那个算法书上讲过这道题,忘了)
...全文

相关推荐

leetcode算法题主函数如何写-leetcode:leetcode刷题--经典算法集合

leetcode算法题主函数如何写 算法导论 算法分析 | 渐进分析 给出两个任务的算法,我们如何找到哪一个更好? 通常对于我们来说,一个最简单的方法是实现这两种算法,在计算中运行两个程序以获得不同的输入,并查看哪一个花费更少的事件。这种算法分析方法存在很多问题 对于某些输入,第一种算法可能会比第二种算法更好,然而对于另外一种输入,第二种算法可能比第一种算法性能更好 对于一些输入,第一种算法在一台机器上表现更好,而另一种输入则在其他机器上运行的更好 渐进分析就是为了解决上述问题的重要思想。在渐进分析中,我们会根据输入大小来评估算法的性能(我们不测量实际的运行时间)。我们计算算法的时间(或者)空间如何随输入大小而增加。例如,让我们考虑在已排序数组中的搜索问题(搜索给定的项)。搜索的一种方法是线性搜索(增长顺序是线性的),而另一种是二进制搜索(增长顺序是对数) 为了了解渐近分析如何解决上述分析算法中的问题,现在我们假设在快速计算机上运行线性搜索和在较慢速是计算机上运行二进制搜索。 对于输入数组大小为很小的值的时候,快速计算机可能需要更少的时间。但是,在输入数组大小的某个值之后,即使二进制搜

weixin_38663837

java算法题 : 数组相关问题

java数组

十小大

Java刷算法题常用API文档

用Java刷算法题的常用API一览,适用于准备求职时刷leetcode、lintcode等算法题,或面试白板编程。

天才XLM

左耳朵耗子leetcode-ARTS:极客时间《左耳听风》发起的ARTS挑战怎么参加?左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:

左耳朵耗子 leetcode ARTS 极客时间《左耳听风》发起的ARTS挑战怎么参加? 左耳朵耗子专栏《左耳听风》 用户自发每周完成一个ARTS: 1.Algorithm:每周至少做一个 leetcode 的算法题 2.Review:阅读并点评至少一篇英文技术文章 3.Tip:学习至少一个技术技巧 4.Share:分享一篇有观点和思考的技术文章 希望你在这里能有收获,能有所得。

weixin_38530536

算法题常用lips1

算法题常用lips1

艾闻
评论 5
收藏 已收藏
分享
返回顶部
littlebee
数据结构与算法 33,027 成员 35,334 内容