跪求一个帅气的男MG代码~和一个好听的名字~（带符号的）谢谢~_完美国际吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：97,675贴子：
跪求一个帅气的男MG代码~和一个好听的名字~（带符号的）谢谢~收藏
代码最好是新发型的~！&&&&
名字是要好看就行~&&&&&
1楼 06:25&|
登录百度帐号推荐应用
内&&容:使用签名档&&
为兴趣而生，贴吧更懂你。&或当前位置： >
> 求算法数据结构高手，哪怕只要能做一个出来，我都感谢您一辈子。1、已知有n个节点的网络G（V,E），
求算法数据结构高手，哪怕只要能做一个出来，我都感谢您一辈子。1、已知有n个节点的网络G（V,E），
sunhongfa & at
求算法数据结构高手，哪怕只要能做一个出来，我都感谢您一辈子。1、已知有n个节点的网络G（V,E），V为节点vi的集合，1&=i&=n ，E为边e(i,j) 的集合，w(i,j) 为 e(i,j)上的权。现由网络中指定节点v1 将数据传至网络中一组节点(vx,vy,vz),1&x,y,z&=n 请写出路径总权值之和最小的组播树生成算法。2.图G=(V,E)为无向连接图，将图分割成三个互不连通的子图，其中节点Va,Vb,Vc分别在不同子图中，写出删除最少的边实现图分割的算法，并分析时间复杂度。3.给定一个无向连通图G=（V,E）和正整数K，判定是否存在V’属于V,且|V’|=K，对任意的一条边（u,v）∈E,有u∈V’或v∈V’，如果V’存在则输出“yes”。写出算法并分析时间复杂度。4.数组S[1…N]中存放N个无序数据，现将该N个数据分成A,B,C三组，A组中数据之和为SA，B组中数据之和为SB，C组中数据之和为SC，三组数据之和的平均值为K 。令T=|SA-K|+|SB-K|+|SC-K|,设计一个算法求出T最小的数据划分方法，并分析时间复杂度。5.假设有一台机器，以及在此机器上处理的n个作业a1,a2,...an 的集合。每个作业aj 有一个处理时间 ，效益pj ，以及最后期限 dj。机器在一个时刻只能处理一个作业，而且作业aj 必须在tj 连续时间单位内不间断地运行。如果作业aj 在最后期限dj 之前完成，则获得效益pj ，但如果在最后期限之后才完成，则没有效益。请给出一个算法，来寻找获得最大效益的调度，假设所有的处理时间都是1到n之间的整数。你的算法的执行时间是多少？6.判定以下观点的正确性，并给出证明。如果一个有n个点的图中不存在三角形，则此图至多有n*n/4条边。
LZ的这6个问题都比较费脑子，今天比较忙，晚上或明天再仔细想吧，现在想到哪里就说到哪里第一题应该就是最小生成树的问题吧？用Prim算法就可以解（本质是贪心）。第二题再想想第三题没看太明白第四题求最优似乎是NP的，如果S里面的数据不大的话，可以用二维的DP来解，没有想到什么好的方法。（以前提过一个类似的问题）第五题按照结束时间排个序，然后用DP应该差不多，n^2*S的，其中S是总的时间长度。第六题似乎是对的，没有细想。
sunhongy83 & &
& & （0）（0）
前面的题都比较折腾一点，看了一下最后一题：用归纳法。n=1时显然成立假设n-1时结论成立有n个节点时，取度最小的一个节点v，则去掉v和v所连的边以后剩下的图最多有(n-1)(n-1)/4条边，所以只需证明和v相连的边小于n/2条用反证法，假设和v相连的边大于等于n/2条，显然大于的情况不可能，所以只需考虑等于的情况。任取一个和v相连的点v', 因v'的度大于等于v的度，v'必须和不跟v相连的所有点相连（以及v本身，所有的v'都是这样）。由此得出，所有n个节点的度都是n/2。算出边的条数正好是n×n/4，满足条件。
sunhongxia44 & &
& & （0）（0）
1. 考虑一般情况，i.e.从一个点组播到k-1个点。这个答案本质只是一个包含这k个点的一棵树而已。k=2的时候是最短路问题。k=3的时候做法是枚举分叉点，因为树的结构只有一种。这个结合dij可以做到O(S(n,m))，其中S(n,m)是求解单源最短路问题的复杂度，本来有一个n*O(1)不过显然能被S(n,m)吃掉。lz的问题是k=4，这个时候需要枚举2个分叉点，树的结构也有比较多的情况需要考虑，但可能性估计应该是常数。和之前唯一的问题是，因为需要用到两个分叉点之间的距离，因此需要查询所有点对之间的最短距离。所以这样的话O(A(n,m))，其中A(n,m)是求解所有点对最短路径距离的复杂度。本来也有个n^2*O(1)不过也被A(n,m)吃掉了。这里之所以选用S,A而不是直接写n^2,n^3是因为乃可以借用图的稀疏性选择合适的算法。2. 2个点是最小割。现成的最小割算法或者最大流算法一大票可以用。3个点的话，办法是转化成2个点。对于Va,Vb,Vc，拆点拆成Va0,Vb0,Vc0,Va1,Vb1,Vc1。再新建两个点s,t。首先，如果u到Va有边，那在拆点的新图里u-Va0,u-Va1建边，权值和原来那条边相同。另外，建边s-Va0,s-Vb0,s-Vc0,Va1-t,Vb1-t,Vc1-t，权值都是正无穷大。容易证明（希望偶没想错），s-t的最小割，对应了原图的Va,Vb,Vc的最小割。复杂度于是就是O(F(n,m))，其中F是乃选用的最小割/最大流算法复杂度。3. V'就是支配集。求最小支配集是NPC的。洗洗睡吧。4. 有人说过了。不重复了。5. CLRS例题还不知道习题。的确是按结束时间排序。当然那里是一个简化版本，假设所有tj=1。这个情况的话，n^2就够了。如果处理时间只是1~n的话用并查集有很优美的n*alpha(n)做法（当然，不算排序时间的话）。n^2的做法见CLRS的贪心一章节。并查集做法见那一章习题。至于tj&1……大脑处于迟钝状态，以后再说6. 对。图兰定理对三角形的情况头痛死。睡一会。
sunhope800 & &
& & （0）（0）
2. 2个点是最小割。现成的最小割算法或者最大流算法一大票可以用。2个点是比较明显的最大流，原来3个点也可以用最大流来解，恩，很巧妙，学习了！5. CLRS例题还不知道习题。的确是按结束时间排序。我说的方法复杂度应该是n*s，不是我上面说的n^2 * s，说错了，不好意思，用BFS的话可以优化到n^26. 对。图兰定理对三角形的情况恩，这个也学习一下，证明很巧妙，用度最大的点A，设度为K，把剩余的点分为2个集合V0，V1。其中V0同A相连，有K个元素，V1同A不相连，有N-k-1个元素。V0中的点互不相连，否则会有三角形，因此V0中的每个点最多可以有(n-k-1)个连线，共K(n-k-1)个，V1中的点由于度不超过点A，每个点最多有k个连线，共K(n-k-1)个。求个和(n-k-1) * K * 2 + A的连线K，就可得出结果了。
sunhongxia44 & &
& & （0）（0）
1.没怎么看懂题目，不过大概意思明白了，基本同意15楼看法。个人经验来看，涉及到最短路的多用BFS没错2.这个比较常规，就是最小割的问题，算法么，《算法导论》上有，自己写下或者去网上查下就知道了。3.看不懂，15楼的看法是NPC的问题，如果真的是的话，我没啥研究4.这个我一下想到海伦公式了{为啥会想到这个？}，后来觉得可以用数学方法{结合不等式}来求一下理论上的最大值，如果是常规的方法的话，DP应该是一个比较好的算法了。{直觉：有几何意义}5.刚开始觉得是贪心，后来觉得是DP，在后来想到一个大牛跟我同学的一段对话：同学：贪心真好，要是贪好了，好多问题都能解决。大牛：你就贪吧，贪完错了就开始改，改着改着成DP了同学：……6.10楼的归纳法我很欣赏，可行sunhongxia44 & &
& & （0）（0）
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&&&湘教QS2-164&&增值电信业务经营许可证湘B2-求大神解答！v5－573g型号。谢谢咯。_acer吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：48,708贴子：
求大神解答！v5－573g型号。谢谢咯。收藏
1。我的v5－573g想加条内存，有影响吗？加2g的还是4g的？会不会和原来的内存产生冲突？2。电脑的触摸板好难用，手感涩涩的，移动鼠标的速度也慢，有时候移动时还会不小心点击到，是我的电脑会这样还是都是这样的？
给自己顶顶。
加一个低压4g，可能是楼主刚玩笔记本没适应吧 久了就好
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或}