社区
数据结构与算法
帖子详情
一个算法题?
littlebee
2004-04-10 04:54:14
题目是这样的:
一个任意网格(二维)的,网格线代表电线导通,电阻各不相同,在网格边上加
给定的电压,求每个网格线的电流值 如下图
*-*-*
| | |
*-*-*
| | |
*-*-*
在左边和右边各点加上一定电压,求每条边中的电流,每条边的电阻已知,网格可能
较大,比如1000X1000,有什么方法求最好?
(我记得好像那个算法书上讲过这道题,忘了)
...全文
44
5
打赏
收藏
一个算法题?
题目是这样的: 一个任意网格(二维)的,网格线代表电线导通,电阻各不相同,在网格边上加 给定的电压,求每个网格线的电流值 如下图 *-*-* | | | *-*-* | | | *-*-* 在左边和右边各点加上一定电压,求每条边中的电流,每条边的电阻已知,网格可能 较大,比如1000X1000,有什么方法求最好? (我记得好像那个算法书上讲过这道题,忘了)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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最经典的
算法
题
,初学者必懂。好好学,好好练,这就是学习的最终的秘诀
[最新答案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
微软等数据结构+
算法
面试100
题
全部答案集锦
作者:July、阿财。 时间:二零一一年十月十三日。 ------------------------------ 无私分享造就开源的辉煌。 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年。在一周年之际,特此分享出微软面试 全部100
题
答案的完整版,以作为对本博客所有读者的回馈。 一年之前的10月14日,
一个
名叫July 的人在
一个
叫csdn 的论坛上开帖分享微软等公司数据结构+
算法
面试100
题
,自此,与上千网友一起做,一起思考,一起解答这些面试
题
目,最终成就了
一个
名为:结构之法
算法
之道的编程面试与
算法
研究并重的博客,如今,此博客影响力逐步渗透到海外,及至到整个互联网。 在此之前,由于本人笨拙,这微软面试100
题
的答案只整理到了前60
题
(第1-60
题
答案可到本人资源下 载处下载:http://v_july_v.download.csdn.net/),故此,常有朋友留言或来信询问后面40
题
的答案。只是 因个人认为:一、答案只是作为
一个
参考,不可太过依赖;二、常常因一些事情耽搁(如在整理最新的今年 九月、十月份的面试
题
:九月腾讯,创新工场,淘宝等公司最新面试十三
题
、十月百度,阿里巴巴,迅雷搜狗 最新面试十一
题
);三、个人正在针对那100
题
一
题
一
题
的写文章,多种思路,不断优化,即成程序员编程 艺术系列。自此,后面40
题
的答案迟迟未得整理。且个人已经整理的前60
题
的答案,在我看来,是有诸多问
题
与弊端的,甚至很多答案都是错误的。 互联网总是能给人带来惊喜。前几日,一位现居美国加州的名叫阿财的朋友发来一封邮件,并把他自己 做的全部100
题
的答案一并发予给我,自此,便似遇见了知己。十分感谢。 任何东西只有分享出来才更显其价值。本只需贴出后面40
题
的答案,因为前60
题
的答案本人早已整理上 传至网上,但多一种思路多一种参考亦未尝不可。特此,把阿财的答案再稍加整理番,然后把全部100
题
的答 案现今都贴出来。若有任何问
题
,欢迎不吝指正。谢谢。 上千上万的人都关注过此100
题
,且大都都各自贡献了自己的思路,或回复于微软100
题
维护地址上,或 回复于本博客内,人数众多,无法一一标明,特此向他们诸位表示敬意和感谢。谢谢大家,诸君的努力足以影 响整个互联网,咱们已经迎来
一个
分享互利的新时代。 感谢诸君,请享用.....
[答案V0.2版]精选微软数据结构+
算法
面试100
题
[前20
题
]
精选微软等数据结构+
算法
面试100
题
答案修正V0.2版本 -------------------- 此份答案是针对,前期已公布的最初的那份答案的,初步校正与修正。 http://download.csdn.net/source/2796735(V0.1版) 相比第一份V0.1版答案,此份答案V0.2版更加准确,亦修正了不少
题
目的答案。 此份20
题
的答案,思路更加清晰易懂,简介明了。 请享用。July、2010/11/06。 其它资源,下载地址: 1.[最新答案V0.3版]微软等数据结构+
算法
面试100
题
[第21-40
题
答案] http://download.csdn.net/source/2832862 2.[第1
题
-60
题
汇总]微软等数据结构+
算法
面试100
题
http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+
算法
面试100
题
[前20
题
]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本,进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+
算法
面试100
题
[前25
题
] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+
算法
面试100
题
[前41-60
题
]: http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+
算法
经典面试100
题
[1-40
题
] http://download.csdn.net/source/2778852 更多资源,下载地址: http://v_july_v.download.csdn.net/ ------------------------------------------------------ 各位,若对以上100
题
任何一道,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
算法
导论(正宗中文第三版)3-1
在有关
算法
的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的
题
材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类
算法
,并着力使这些
算法
的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;
算法
以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。 《
算法
导论(原书第3版)》选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的
算法
课程都是非常实用的教材,在it专业人员的职业生涯中,本书也是一本案头必备的参考书或工程实践手册。 第3版的主要变化: 新增了van emde boas树和多线程
算法
,并且将矩阵基础移至附录。 修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。 移除两章很少讲授的内容:二项堆和排序网络。 修订了动态规划和贪心
算法
相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和strassen
算法
的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。 修改了对knuth-morris-pratt字符串匹配
算法
的讨论。 新增100道练习和28道思考
题
,还更新并补充了参考文献。
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章