2014年7月30日
摘要：
题目链接题意 ： 就是把n个数安排在环上，要求每两个相邻的数之和一定是素数，第一个数一定是1。输出所有可能的排列。思路 : 先打个素数表。然后循环去搜。。。。。 1 //1016 2 #include 3 #include 4 #include 5 6 using namespace std... 阅读全文
摘要：
题目链接题意 ：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道问题需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。思路 ： 如果有两个样例，e1=10，e2 = 20，k1 = 1 ，k2 = 3 ；先解决第一个问... 阅读全文
摘要：
题目链接题意 ：办公室编号为1，家编号为2，问从办公室到家有多少条路径，当然路径要短，从A走到B的条件是，A到家比B到家要远，所以可以从A走向B 。思路 ： 先以终点为起点求最短路，然后记忆化搜索。 1 //1142 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要：
题目链接题意 ： 庄园有很多房间，编号从0到n-1,能否找到一条路径经过所有开着的门，并且使得通过门之后就把门关上，关上的再也不打开，最后能回到编号为0的房间。思路 ： 这就是一个赤裸裸的判断欧拉通路的问题了，但实际上，就只有两种情况能够输出YES，以房间为顶点，连接房间之间的门为边构造图，这两种情... 阅读全文
摘要：
题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一... 阅读全文
摘要：
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1... 阅读全文