C
文章平均质量分 79
wangjian8006
这个作者很懒,什么都没留下…
展开
-
解决WIN7下,VC6.0不能用visual assist的问题
因为前面安装了VC++6.0,又安装visual assist之后,在打开VC++6.0没有反应,只是出现了一个番茄的图标之后,马上又消失了,和没安装assist时一样的,当时网上全部说是assist版本的问题,或者是破解的问题,其实不然,因为这个assist的文件在以前的XP系统下是能够用的,现在转到这个win7下却用不了。后来和XP上的VC++6.0比较了一下,发现XP上是简体中文版的,而原创 2012-04-16 13:09:23 · 7602 阅读 · 0 评论 -
stress majorization的推导
我们将一个二维图看成一个动能系统,其中每两个结点之间有一个作用力,我们可以将这个作用力看成是弹簧的弹力,要使整个动能系统达到动能最小,达到平衡状态.根据Kamada and Kawai[15]中得到:idij(X)表示结点i与j的欧几里德距离,因为是一张二维图,那么他们在坐标系中,dij(X)表示他们的距离,表示i到j的理想距离,我们用图论距离(最短距离)表示。wij是翻译 2012-05-17 22:53:26 · 1568 阅读 · 0 评论 -
取模和取余的区别
昨天在学习Matlab的数学函数时,教程中提到取模(mod)与取余(rem)是不同的,今天在网上具体查了一下:通常取模运算也叫取余运算,它们返回结果都是余数.rem和mod唯一的区别在于: 当x和y的正负号一样的时候,两个函数结果是等同的;当x和y的符号不同时,rem函数结果的符号和x的一样,而mod和y一样。这是由于这两个函数的生成机制不同,rem函数采用fix函数,而mod函转载 2012-08-04 20:18:34 · 1353 阅读 · 0 评论 -
2011湖南省ACM大赛G题
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006 最优对称路径 给一个n 行n 列的网格,每个格子里有一个1 到9 的数字。你需要从原创 2012-04-13 07:55:39 · 1517 阅读 · 0 评论 -
DP入门之最短路径问题
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006我们用一个map的二维数组保存这张表,用二维数组dp保存从0,0开始到这点的最优路径原创 2012-04-22 21:13:46 · 3264 阅读 · 0 评论 -
DP入门之采药问题
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006采药 输入第一行有两个整数T(1原创 2012-04-23 21:57:00 · 1093 阅读 · 0 评论 -
DP入门之最长降序子列
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006拦截导弹 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统原创 2012-04-25 20:03:27 · 1159 阅读 · 0 评论 -
2011湖南省ACM大赛K题
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006RMQ with ShiftsIn the traditional RMQ (Range Min原创 2012-05-17 22:26:48 · 1104 阅读 · 0 评论 -
导弹拦截
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006Description某国为了防御敌国的导弹袭击,开发出了一种导弹拦截系统。但是这种导弹原创 2012-06-05 20:49:17 · 1000 阅读 · 0 评论 -
扩展欧几里德算法
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006欧几里德算法就是辗转相除法求最大公约数。任给的2个正整数a,b,求a,b的最大公约数gcd(转载 2012-08-05 22:07:41 · 664 阅读 · 0 评论 -
poj1287 - Networking
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出n个节点,再有m条边,这m条边代表从a节点到b节点电缆的长度,现在要你将所有节点都连起原创 2012-08-17 09:32:17 · 2576 阅读 · 0 评论 -
poj1258 - Agri-Net
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤原创 2012-08-17 09:45:53 · 4949 阅读 · 1 评论 -
poj1861 - Network
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有n个顶点,m条边,每条边双向的,并且有一定的长度,现在要求使每个顶点连通起来,并且使总长原创 2012-08-17 10:10:50 · 2654 阅读 · 0 评论 -
poj2485 - Highways
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006 /*primMemory 644KTime 157MS */#inclu原创 2012-08-17 10:18:45 · 764 阅读 · 0 评论 -
poj3522 - Slim Span
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有N个节点,M条无向边的一个图,求在这个图中所有的生成树中,权值最大边减去权值最小边的最原创 2012-08-20 09:44:12 · 1204 阅读 · 0 评论 -
poj3026 - Borg Maze
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出一个二维字符串,里面有#代表不能走,' '空格代表可以走,然后还有'A'和'S'代表人原创 2012-08-20 12:22:17 · 1766 阅读 · 0 评论 -
欧拉函数
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006Euler函数欧拉函数是求小于x并且和x互质的数的个数通式:φ(x)=x(1-1/p1)(原创 2012-08-05 22:32:12 · 4826 阅读 · 0 评论 -
poj1459 - Power Network
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:总共有n个节点,其中有发电站np个、用户nc个和调度器n-np-nc个三种节点,每个发电站有一个最原创 2012-08-29 13:39:40 · 3123 阅读 · 0 评论 -
poj3625 - Building Roads
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有N个农场,现在给出他们的坐标,并且已经知道了有些农场他们之间是已经相连的了,现在问怎么连原创 2012-08-20 09:43:09 · 1057 阅读 · 1 评论 -
poj1273 - Drainage Ditches
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有N条水沟,M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N原创 2012-08-30 15:26:16 · 894 阅读 · 0 评论 -
poj1698 - Alice's Chance
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:爱丽丝要拍电影,有n部电影,规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影,只可以拍前面w个原创 2012-08-30 16:54:20 · 3848 阅读 · 1 评论 -
有向图的强连通分量
有向图的强连通分量『StronglyConnectedComponent』(SCC)一、 Kosaraju算法1、伪代码Kosaraju_Algorithm:step1:对原图G进行深度优先遍历,记录每个节点的离开时间。step2:选择具有最晚离开时间的顶点,对反图GT进行遍历,删除能够遍历到的顶点,这些顶点构成一个强连通分量。step3:如果还有顶点没有删除转载 2012-08-21 16:39:18 · 3016 阅读 · 0 评论 -
poj3725 - Training little cats
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:让一只猫咪去做训练,在此之前任何猫咪没有花生:g i:让第i只小猫拿到一颗花生e原创 2012-08-20 09:40:00 · 1740 阅读 · 0 评论 -
poj3304 - Segments
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出n条线段两个端点的坐标,问所有线段投影到一条直线上,如果这些所有投影至少相交于一点就输出Yes原创 2012-08-21 20:37:59 · 2980 阅读 · 1 评论 -
poj2387- Til the Cows Come Home
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有N个点,给出从a点到b点的距离,当然a和b是互相可以抵达的,问从1到n的最短距离解原创 2012-08-16 09:48:33 · 8539 阅读 · 2 评论 -
poj1125 - Stockbroker Grapevine
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:一个股票经纪人要在n个人当中散布一个谣言,这n个人中有些是不能传播谣言的,有的人之间能够原创 2012-08-15 22:25:48 · 1436 阅读 · 0 评论 -
poj1731 - Orders
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出一个字符串,字符串不超过200位,问这个字符串的所有全排列,不过这个字符串里面是有重原创 2012-08-06 10:20:01 · 1821 阅读 · 0 评论 -
poj1730 - Perfect Pth Powers
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:要求出一个完美的平方数,完美的平方数是这样的,n = bp的当P最大的时候才是一个完美的原创 2012-08-05 09:24:33 · 1791 阅读 · 0 评论 -
poj1159 - Palindrome
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出一个数字代表接下来给出一串字符串的长度,问最少加多少个字符,能让这个字符串够构成一串原创 2012-06-05 20:44:16 · 747 阅读 · 0 评论 -
poj2063 - Investment
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给你一笔金额,你要将这比金额去投资,现在有t种股票,每种股票都有一个价值和年收益,问你如原创 2012-05-24 17:48:32 · 2566 阅读 · 0 评论 -
poj2479 - Maximum sum
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意: 对于连续的整数和的串s1和s2,s1与s2不相交,使得s1+s2最大解题方法: D原创 2012-05-21 18:48:29 · 7262 阅读 · 2 评论 -
poj2488 - A Knight's Journey
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意: 给出国际象棋的的一个棋盘,里面有一个马,给出所在棋盘的长和原创 2012-04-15 11:25:40 · 1291 阅读 · 0 评论 -
poj3126 - Prime Path
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意: 给定两个素数a b,求a变幻到b需要几步原创 2012-04-15 00:33:16 · 7501 阅读 · 6 评论 -
poj2186 - Popular Cows
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:题目大意是:在一个牧群中,有N个奶牛,给定M对关系(A,B)表示A仰慕B,而且仰慕关系有传递性,问原创 2012-08-21 23:03:46 · 1303 阅读 · 0 评论 -
poj1511 - Invitation Cards
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出n个点和n条有向边,求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1)原创 2012-08-15 22:49:15 · 5029 阅读 · 2 评论 -
poj1860 - Currency Exchange
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有多种从a到b的汇率,在你汇钱的过程中还需要支付手续费,那么你所得的钱是 money=(原创 2012-08-16 09:28:01 · 1592 阅读 · 0 评论 -
poj3259 - Wormholes
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:虫洞问题,现在有n个点,m条边,代表现在可以走的通路,比如从a到b和从b到a需要花费c时原创 2012-08-16 10:10:34 · 6377 阅读 · 0 评论 -
poj1251 - Jungle Roads
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:首先给你一个图,需要你求出最小生成树,输入N个节点,用大写字母表示了节点,然后节点与节点原创 2012-08-16 21:58:57 · 2384 阅读 · 1 评论 -
poj3469 - Dual Core CPU
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有两个CPU,现在又n个任务,任务在第A个CPU里面执行所花费Ai代价,在第B个CPU里面执行原创 2012-08-31 23:23:07 · 1777 阅读 · 0 评论 -
poj1149 - PIGS
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有N个顾客,有M个猪圈,每个猪圈有一定的猪,在开始的时候猪圈都是关闭的,顾客来买书,顾客打原创 2012-09-01 19:45:18 · 4622 阅读 · 1 评论