社区
数据结构与算法
帖子详情
一个算法题?
littlebee
2004-04-10 04:54:14
题目是这样的:
一个任意网格(二维)的,网格线代表电线导通,电阻各不相同,在网格边上加
给定的电压,求每个网格线的电流值 如下图
*-*-*
| | |
*-*-*
| | |
*-*-*
在左边和右边各点加上一定电压,求每条边中的电流,每条边的电阻已知,网格可能
较大,比如1000X1000,有什么方法求最好?
(我记得好像那个算法书上讲过这道题,忘了)
...全文
70
5
打赏
收藏
一个算法题?
题目是这样的: 一个任意网格(二维)的,网格线代表电线导通,电阻各不相同,在网格边上加 给定的电压,求每个网格线的电流值 如下图 *-*-* | | | *-*-* | | | *-*-* 在左边和右边各点加上一定电压,求每条边中的电流,每条边的电阻已知,网格可能 较大,比如1000X1000,有什么方法求最好? (我记得好像那个算法书上讲过这道题,忘了)
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
littlebee
2004-04-13
打赏
举报
回复
你说的就是三角分解法吧?
AX = b
可是b中有未知值(只知道边界值),因而也需要给初值迭代求解啊!!
好像不能直接求解吧!??
我用的是简单迭代法,100X100的网格要迭代5000次以上结果才可以!!
littlebee
2004-04-11
打赏
举报
回复
我就是这样解的,但是若是格子较多的时,要反复迭代求解,效率不高,一个100x100
的格子估计得1~2分钟,格子再多得就太慢了,有没有更好得方法!!??
SimonSui
2004-04-11
打赏
举报
回复
sorry,把行列式化成上三角行列式:O(n^2)
总的时间复杂度只有O(n^3)
100*100*100=1000000,很快就出来了吧
SimonSui
2004-04-11
打赏
举报
回复
线性方程组用行列式解,把行列式化成上三角行列式:O(n),再用克兰姆法则解:O(n).
总的时间复杂度只有O(n^2),很快的
i_am_a_frog
2004-04-10
打赏
举报
回复
设各点从上到下一次为,a,d,c
b e g
c f h
有(a-d)/Rab+(e-d)/Rde+(c-d)/Rdc=0
(b-e)/Rbe+(d-e)/Rde+(g-e)/Rge=0
(c-f)/Rcf+(e-f)/Ref+(h-f)/Rfh=0
解它就行了。就是解线性方程。他很有特点。左侧和右侧的更好解了
再多的话模仿它就行
JAVA经典
算法
90
题
【含源码】
Java最经典的
算法
题
,初学者必懂。好好学,好好练,这就是学习的最终的秘诀
算法
竞赛入门经典(第二版) UVa原
题
PDF版
算法
竞赛入门经典(第二版)的习
题
都是UVa上的, 但是UVa太慢了太慢了太慢了太慢了太慢了, 于是我把各章习
题
的pdf一次性打包下载到本地, 和大家分享:)
[最新答案V0.4版]微软等数据结构+
算法
面试100
题
[第41-60
题
答案]
微软等公司数据结构+
算法
面试100
题
之第41-60
题
答案 --- 答案V0.4版 My Blog:http://blog.csdn.net/v_JULY_v 微软等100
题
系列,整理资源下载地址:
题
目系列: 1.[最新整理公布][汇总II]微软等数据结构+
算法
面试100
题
[第1-80
题
] http://download.csdn.net/source/28460552 [第一部分]精选微软等公司数据结构+
算法
经典面试100
题
[1-40
题
] http://download.csdn.net/source/27788523 [第二部分]精选微软等公司结构+
算法
面试100
题
[前41-60
题
]: http://download.csdn.net/source/28117034 [第1
题
-60
题
汇总]微软等数据结构+
算法
面试100
题
http://download.csdn.net/source/2826690答案系列: 5.[最新答案V0.3版]微软等数据结构+
算法
面试100
题
[第21-40
题
答案] http://download.csdn.net/source/28328626 [答案V0.2版]精选微软数据结构+
算法
面试100
题
[前20
题
]--修正 http://download.csdn.net/source/2813890 //第61-100
题
答案、思路,正在整理中。 更多资源,下载地址: http://v_july_v.download.csdn.net/谢谢。 作者声明:本人July对以上所有任何内容和资料享有版权,转载请注明出处。向你的厚道致敬。谢谢。 二零一一年一月四日。 ----------------- 网友思路回复地址: http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
2020最新-精选基础
算法
100
题
(面试必备)
0x01.概述 作为
一个
程序员,
算法
能力必不可少,虽然不一定是
算法
工程师,但是
算法
还是彰显着个人的编码能力,面试中也经常会被问到,甚至会被要求临场做
算法
题
,所以,还是好好积累吧。 个人其实对
算法
挺有兴趣的,从3月份开始,陆陆续续刷了一些
算法
题
,把一些有意义的记录下来了,也顺便写了一些
题
解,个人认为,还是挺有收获的。 之前写了一篇
算法
文章的目录,不过后来就忘了实时去更新了,于是现在,想把之前做过的一些有意义的
算法
题
分享出来,刚好整理了100篇比较有意义的。希望对大家有所帮助。 0x02.说明 关
试
题
中的A*
算法
,什么是A*
算法
??
今天做
题
遇到了
一个
算法
题
目,“请描述意思下A*
算法
,它是什么类型的
算法
??”,当时我看的时候,隐约记得以前好像看过这个
算法
,因为印象不是很深刻,就直接写了深度优先,最短路径
算法
。这个写得不严谨,回来之后查了一下A*
算法
是啥东西。首先第一条出来的是百度百科,A*是一种静态路由的中求解最有效的
算法
。我记得以前学习过路由
算法
就是深度优先,遍历每个与他连接的节点,取最小权值的节点,把遍历的节点保存到已经遍
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章