当前位置:编程学习 > JAVA >>

女汉纸求助算法设计与分析题

各位哥哥帮帮忙啊,我不会做啊。谢啦



--------------------编程问答-------------------- dill,no chinese! --------------------编程问答-------------------- --------------------编程问答-------------------- 第一题应该是权值为4的那条黑边。。
题都读不明白了,是时候好好学学英语了。。 --------------------编程问答-------------------- 我说的是Kruskal算法那个。。
不知道算法记错了没 --------------------编程问答-------------------- oh,.my god! --------------------编程问答--------------------
引用 5 楼 szx_zsx 的回复:
oh,.my god!

+1
--------------------编程问答-------------------- 楼主这是哪家牛叉外企的面试题? --------------------编程问答--------------------
引用 7 楼 zyrobert 的回复:
楼主这是哪家牛叉外企的面试题?

这明明是大学作业题 --------------------编程问答--------------------
引用 6 楼 zyrobert 的回复:
Quote: 引用 5 楼 szx_zsx 的回复:

oh,.my god!

+1

+1 --------------------编程问答--------------------
引用 8 楼 lcf 的回复:
Quote: 引用 7 楼 zyrobert 的回复:

楼主这是哪家牛叉外企的面试题?

这明明是大学作业题

楼主是哪个牛叉大学? --------------------编程问答--------------------
引用 10 楼 zyrobert 的回复:
Quote: 引用 8 楼 lcf 的回复:

Quote: 引用 7 楼 zyrobert 的回复:

楼主这是哪家牛叉外企的面试题?

这明明是大学作业题

楼主是哪个牛叉大学?

这个我就看不出来了。。 --------------------编程问答-------------------- 这是是算法导论里面的习题 --------------------编程问答-------------------- 好残暴的女汉子! --------------------编程问答-------------------- 第一题:prim 算法是权为 4 的边为最后加入的边(prim算法使用的是选择一个开始点,运用贪心策略),kruskal算法是每次选择一条权值最小的边加入森林,所以最后加入的应该是权值为 9 的边
--------------------编程问答-------------------- 第一题:
prim 算法是权为 4 的边为最后加入的边(prim算法使用的是选择一个开始点,运用贪心策略),  
kruskal 算法是每次选择一条权值最小的边加入森林,所以最后加入的应该是权值为 8 的边。

楼主有算法导论的话拿起来对着教材看,没有的话下载个 pdf ,你对着教材看这样才看的懂
--------------------编程问答-------------------- 第二题:
第一第二小题是证明题目,都要用数学符号证明,表示亚历山大。第三题求任意两个节点路径上最大权重的边,用伪代码编写,楼主可以看下导论的例子。 --------------------编程问答--------------------
引用 16 楼 a1006570862 的回复:
第二题:
第一第二小题是证明题目,都要用数学符号证明,表示亚历山大。第三题求任意两个节点路径上最大权重的边,用伪代码编写,楼主可以看下导论的例子。


哦,谢谢 --------------------编程问答--------------------
女汉子  伤不起啊。。 --------------------编程问答--------------------
看不懂英语 即使看的懂英语 也看不懂题目  --------------------编程问答-------------------- 看不懂 niubility --------------------编程问答-------------------- OMG --------------------编程问答--------------------  看不懂... --------------------编程问答-------------------- 我数学是体育老师教的全忘了   怎么办 --------------------编程问答-------------------- prim用二叉堆(对应JDK的PriorityQueue),kruscal用并查集,楼主去搜一下这两个数据结构的CRUD。 --------------------编程问答-------------------- 被虐的体无完肤。。英语专业。。看不大懂题目啊。。 --------------------编程问答-------------------- 这么简单的题都不会写,LZ还是去找个男朋友吧! --------------------编程问答--------------------
这还不算一般的女汉子呀 --------------------编程问答-------------------- 用中文表示都未必会做呢。 --------------------编程问答-------------------- 做数学建模的吧?是A题好做还是B题好做?
--------------------编程问答-------------------- lz 你看英文呢么好的,技术呢么好的,有时间来这里么。。。。 --------------------编程问答-------------------- --------------------编程问答-------------------- 表示看到了神迹。 --------------------编程问答-------------------- 第一题结果是权值为4的那条边,根据,prim算法,生成树访问的边依次为:24127784 --------------------编程问答-------------------- 第二题结果为权值为8的那条边,根据克鲁斯卡尔算法,生成树访问的边依次为12244778 --------------------编程问答-------------------- 妹纸,这几个问题你把它们都翻译下,随便找本数据结构的教材上边都有对应的知识点。 --------------------编程问答-------------------- 留学生?巨残暴啊 --------------------编程问答-------------------- 除
补充:Java ,  Java SE
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,