码迷,mamicode.com
首页 >  
搜索关键字:双向    ( 7122个结果
hdu2448 / 费用流 / harbin赛区c题
题(自)目(己)错(英)综(语)复(太)杂(差),关系理了半小时+翻译才看明白,看明白之后,直接建图,费用流击杀。/简单题。 2A:有的地方,可用互通的要建双向边! #include #include #include #include #include using namespace std; const int maxv=400; const int maxe=400*400*2+800;...
分类:其他好文   时间:2014-08-02 13:00:03    阅读次数:204
双向链表实现队列
双向链表的结点包含前驱指针和后继指针,队列入队操作是在双向链表尾部添加元素,队列的出队操作是把双向链表的头结点删除,判断队列是否为空只要判断双向链表的头指针是否指向了NULL即可。 # include # include using namespace std; struct queueNode { int val; queueNode *pre; queueNode *next;...
分类:其他好文   时间:2014-08-02 12:55:03    阅读次数:193
POJ2263&ZOJ1952--Heavy Cargo【Floyd】多源最短路变形
链接:http://poj.org/problem?id=2263 题意:有n个点,m条路,每条路双向的,现在卡车从某点到另一点,卡车的承载无上限,但是马路的承载有上限,问卡车应该承载多少才不会压坏马路。 poj2253和它类似,链接:http://poj.org/problem?id=2253 解题报告:Here 就是在两点之间找一条路径,使路径中权值最小的那条边的权值最...
分类:其他好文   时间:2014-08-01 16:02:41    阅读次数:294
实现小米云联系人与 Outlook 双向同步
实现小米云联系人与outlook双向同步很多人都想知道,小米账户(小米云)联系人要怎么导入outlook,毕竟在办公室我们还是比较常用outlook的.但是,这个问题其实一直没有很好的解决方法,于是我们常常看到有人教学所谓的csv汇入这样的方式,其实这种方式实在没有什么效率.但是现..
分类:移动开发   时间:2014-08-01 11:01:31    阅读次数:1890
poj3469 Dual Core CPU --- 最小割
一个CPU有两个核,要把n个模块放在其中一个核上,给出放在不同核上的花费。 另给出m对模块,若不放在同一模块则会产生额外花费。求最小花费。 对于每一个模块可以选择核1,核2,和相连的模块。 据此建边,核1为源点,核2为汇点,相连的模块之间建双向边,边权均为花费。求最小割即可。 #include #include #include #include #includ...
分类:其他好文   时间:2014-08-01 09:18:11    阅读次数:184
HDU 3259 Wormholes
题意:就是给你一个n,m,t   n代表有多少个点,m代表有多少个双向的边  t代表的是虫洞,现在要你判读是否还可以穿越到过去的点 虫洞的意思是给你的边是单向的,并且是负权值(输入的时候是正数) 思路:是否可以穿越回过去的点,即有没有负环,果断套用模板,dijkstra算法不能检测负环 AC代码: #include #include #include #includ...
分类:其他好文   时间:2014-07-31 23:59:20    阅读次数:472
POJ--3259--Wormholes【SPFA判负权值回路】
题意:有n个点,之间有m条双向路径,还有w个虫洞,单向,从一点到另一点需要花费时间,但是有虫洞的话会减少时间,一个人想要走某一条路使得他能碰到过去的自己,问这个图是否能让他实现他的想法。 其实就是判一个图是否存在负权值回路,SPFA可以实现,原理是:如果存在负权值回路,那么从源点到某个顶点的距离就可以无限缩短,因此就会无限入队,所以在SPFA中统计每个顶点的入队次数,如果超过了n个(顶点...
分类:其他好文   时间:2014-07-31 23:58:30    阅读次数:397
C# 窗体间传值方法大汇总
第一种方法:创建一个类,里面声明用于存储接收的字段。传的时候存储于字段中,要用的时候,直接类名.字段名进行调用。(这种方法传递是双向的)第二种方法:1.在Form1里定义publicstringName="*****"2.在Form2里创建Form1对象,Form1f=newForm1();然后就可...
分类:Windows程序   时间:2014-07-31 23:27:30    阅读次数:290
Cstyle的札记,Freertos内核详解,第2篇
RTOS里面最常见也最核心的数据结构,双向链表实现VS 2008下可编译测试。/** @file Copyright (c) 2008 - 2014, MX.Studio All rights reserved. Created by Cstyle **/ #ifndef _LIST_H_ #define _LIST_H_ #ifdef __cplus...
分类:其他好文   时间:2014-07-30 20:44:44    阅读次数:407
关?于?h?i?b?e?r?n?a?t?e?中?双?向?外?键?关?联?o?n?e?-?t?o?-?o?n?e?的?p?r?o?p?e?r?t?y?-?r?e?f?=?的?问?题(转)
大家都知道hibernate中的one-to-one映射主要有两种策略,(1)一对一主键关联(单向和双向)。(2)一对一外键映射(单项和双向)。本文主要讲解一下,一对一外键映射中的双向问题,在此前先通过一个实例了解。 person和idCard,是一种一对一的关系,其中 t_person表idn.....
分类:其他好文   时间:2014-07-30 20:23:14    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!