POJ 1797 Heavy Transportation

原作者师毅 | 发表于 2016-01-14 15:15 | 分类于 2014级

题目链接：kuangbin带你飞专题四最短路练习 C - Heavy Transportation题意有n个城市，n个城市之间有m条公路或桥梁，每个公路或桥都有一个最大载重量，问从城市1到城市n所能运送到货物到最大重量是多少思路显然1到n的最大承重量为所有公路的承重量的最小值 ...

阅读全文 »

POJ 1062 昂贵的聘礼

原作者师毅 | 发表于 2016-01-14 13:59 | 分类于 2014级

题目链接：[kuangbin带你飞]专题四最短路练习 M - 昂贵的聘礼题意年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到...

阅读全文 »

原作者师毅 | 发表于 2016-01-13 21:35 | 分类于 2014级

题目链接：[kuangbin带你飞]专题四最短路练习 B - Frogger题意给定n个点，点1为起点，点2为终点，求点一到点二的所有路径中，求在所有路径中每条路径最大段的最小值思路用dijkstra，d[i]表示1到i的路径中最大路段的最小值代码#include

阅读全文 »

转作者师毅 | 发表于 2016-01-05 10:03 | 分类于 2014级

《对弈程序基本技术》专题　 Alpha-Beta搜索　 Bruce Moreland / 文　最小-最大的问题　　　Alpha-Beta 同“最小-最大”非常相似，事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树，然后尽可能选择最好的线路。...

阅读全文 »

转作者师毅 | 发表于 2016-01-05 10:00 | 分类于 2014级

《对弈程序基本技术》专题　最小-最大搜索　 Bruce Moreland / 文　从浅显的地方开始　　　在国际象棋里，双方棋手都知道每个棋子在哪里，他们轮流走并且可以走任何合理的着法。下棋的目的就是将死对方，或者避免被将死，或者有时争取和棋是最...

阅读全文 »

原作者师毅 | 发表于 2016-01-05 08:18 | 分类于 2014级

题目链接：kuangbin带你飞专题六最小生成树 K - The Unique MST题意给定一无向图，判断最小生成树是否唯一。思路先求出最小生成树，记录结果，依次删除树中各边，再求最小生成树，看与最初结果是否相同，若相同则不唯一代码// // main.cpp // de...

阅读全文 »

原作者师毅 | 发表于 2016-01-04 21:31 | 分类于 2014级

题目链接：kuangbin带你飞专题六最小生成树J - Borg Maze题意题目好难懂啊，英文题读起来好痛苦。大概意思就是，给定一起点，和n个点有外星人，你有一个搜索集团，让你去同化这些外星人。在起点和每同化一个外星人时，该集团可能会分裂成两个或两个以上的组织(但他们的意识仍然...

阅读全文 »

原作者师毅 | 发表于 2016-01-04 17:09 | 分类于 2014级

题目链接：kuangbin带你飞专题六最小生成树 H - Highways题意 n个城市，需要修高速公路，将所有城市联通，已经修建好了m条高速公路，剩下未修的公路，怎样修能够使长度最小，输出这些公路的左右两端城市思路典型的最小生成树，因为需要输出边左右结点，维护一个fa[N]数组即...

阅读全文 »

原作者师毅 | 发表于 2016-01-04 16:35 | 分类于 2014级

题目链接：kuangbin带你飞专题六最小生成树 G - Arctic Network题意 n个前哨，s个卫星频道。任意两个前哨可以通过卫星频道或者无线电来通信，前者无视距离，后者最大距离为d，与无线电装置的能量相关。每个前哨的无线电能量都相同，问在所有前哨都可以直接或间接通信的情况下，最...

阅读全文 »

原作者师毅 | 发表于 2016-01-04 14:14 | 分类于 2014级

题目链接：kuangbin带你飞专题六最小生成树 F - Truck History题意英语不好，看题好费劲，大概意思是：一个汽车公司每个卡车都用一个长度为7的字符串来表示，每个卡车之间都可以进行派生，而且派生会有代价 A ： aaaaaaa B ： ba...

阅读全文 »