摘要：
题目大意: 有n个人坐在zjnu体育馆里面，然后给出m个他们之间的距离， A B X， 代表B的座位比A多X. 然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突。 分析： 首先我们假设所有节点均在不同行的0位置，即rank[]初始化需为零，同时p[]需要初始化为-1，表示各个节点之间不存在联系，相互独立； 接下来，我们获取信息：A B X；那么我们需要检查 : 1.... 阅读全文
摘要：
题意：求解01背包价值的第K优解。 分析： 基本思想是将每个状态都表示成有序队列，将状态转移方程中的max/min转化成有序队列的合并。 首先看01背包求最优解的状态转移方程：\[dp\left[ j \right] = \max \left\{ {dp\left[ j \right],dp\left[ {j - a\left[ i \right].w} \right] + a\left[ i ... 阅读全文
摘要：
以下内容均节选自《算法导论》第31章最大公约数定义:若：\[\begin{array}{l}a = p_1^{e_1}p_2^{e_2} \ldots p_r^{e_r}\\b = p_1^{f_1}p_2^{f_1} \ldots p_r^{f_r}\end{array}\]则：\[\gcd( a... 阅读全文
摘要：
题意： 题目撰写者的英语真是艰难晦涩，看了别人题解，才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处，他们的最短距离是这样定义的 ： The frog distance (humans also call it minimax distance) between two stones therefore is defined ... 阅读全文
摘要：
题意：给定一个有向图，求从源点到其他各点的往返最短路径和。且这个图有一个性质：任何一个环都会经过源点。图中的节点个数范围：0～100w;分析： 我们先可以利用Dijkstra算法求解从源点到其余各点的最短距离，这样工作就完成了一半了。那么如何求解从各点到源点的最短路呢？ 1. 我们可以循环n-1次，... 阅读全文
摘要：
原理不解释，直接上代码代码中被注释的源程序可用于打印中间结果，检查运算是否正确。#include "mpi.h"#include #include #include #include void scatter_matrix(int* fstream,int n1,int n2,int*Q,int r... 阅读全文
摘要：
题意： 有N个点，给出从a点到b点的距离，当然a和b是互相可以抵达的，问从1到n的最短距离 分析： 典型的模板题，但是一定要注意有重边，因此需要对输入数据加以判断，保存较短的边，这样才能正确使用模板。 题解 #include
#include #include
#include
#include using namespace std;
#define maxn 2001
#define... 阅读全文
摘要：
题意：给出一些货币和货币之间的兑换比率，问是否可以使某种货币经过一些列兑换之后，货币值增加。举例说就是1美元经过一些兑换之后，超过1美元。可以输出Yes，否则输出No。分析：首先我们要把货币之间的关系转化成一张图。转化时，用STL里面的map很方便。为每种货币分配一个序列号，一个序列号代表了一个图中... 阅读全文
摘要：
NSHTTPCookie在iOS中使用NSHTTPCookie类封装一条cookie,通过NSHTTPCookie的方法读取到cookie的通用属性。- (NSUInteger)version; - (NSString *)name;- (NSString *)value;- (NSString *... 阅读全文
摘要：
做登录界面时，用户在UITextfield中输入输入邮箱账号后，我们应该在本地验证格式是否正确，再将参数传给服务器验证。最简单的就是利用系统的NSPredicate//利用正则表达式验证-(BOOL)isValidateEmail:(NSString *)email { NSString *ema... 阅读全文