- 博客(30)
- 收藏
- 关注
RSS订阅原创 图论小系统
将自己学的知识整合了一下，弄了个小的图论系统。有关知识请看：http://blog.csdn.net/column/details/tulun.html#include #include #include #include#include#include#include#include#includeusing namespace std;typedef lon
2016-06-28 11:05:36
1007
原创 poj1904（二分图最优匹配）
Description Once upon a time there lived a king and he had N sons. And the king wanted to marry his beloved sons on the girls that they did love. So one day the king asked his sons to come
2016-06-26 16:37:15
547
原创 acm结构体与排序详解
结构体是c语言里面最基本的东西，这里不再赘述。不懂得同学请看一下c语言课本。也可以参考一下下面的讲解：http://blog.csdn.net/xiaoyali/article/details/4393486其实，现在你只要能看懂这个代码，就已经足够了，结构体就是这么easy~~~我来解释一下：定义了一个类名为note 的结构体，以及它的成员变量。并且声明了几个note类型
2016-06-25 16:24:03
1725
原创 hdu3293（字符串排序）
Problem DescriptionAs is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown reasons, girls are nece
2016-06-25 13:56:49
472
原创 poj2955（简单区间dp）
DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] a
2016-06-22 18:56:47
1018
原创 分配问题（费用流 or KM算法）
Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。Input多组数据输入.每组输入第1 行有1 个正整数n<=50，表示有n件工作要分配给n 个人做。接下
2016-06-17 20:55:03
2200
原创 骑士共存问题（最大流）
Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。Input多组数据输入.每组输入第一行有2 个正整数n 和m (1<=n<=20
2016-06-17 20:04:35
1307
原创 数字梯形问题（最小费用流）
Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相交。
2016-06-16 20:55:03
817
原创 方格取数问题（最大流）
Description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。Input多组数据输入.每组输入第1 行有2 个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示
2016-06-16 19:10:18
3940
原创 JavaScript客户端脚本编程
1．编写程序在页面上完成产生100道两位数字的加减运算题，并统计正确率。2．编写程序实现注册页面中用户名（要求其中只含有字母）、密码（要求长队在6和20之间且只可为字母、数字）的验证，如果不合要求给予提示，符合要求可以不执行任何操作。xixixi var flag1, flag2, flag3; function a0() { flag1 = 0; var x = reg
2016-06-16 18:02:45
1775
原创 最长k可重区间集问题（最小费用流）
Description 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x 的开区间个数不超过k，且达到最大。这样的集合S称为开区间集合I的最长k可重区间集。称为最长k可重区间集的长度。 对于给定的开区间集合I和正整数k，计算开区间集合I的最长k可重区间集的长
2016-06-15 20:44:54
684
原创 海底机器人问题（最小费用流）
Description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方向移动，而且多个
2016-06-15 19:12:48
397
原创 最长递增子序列问题（最大流）
Description给定正整数序列x1 , ... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。设计有效算法完成（1）（2）（3）提出的计算任务。Input多组数据输入.每组输入第1 行有
2016-06-14 20:12:28
527
原创 六大排序（选择，插入，冒泡，希尔，快排，堆排序）
1.实现简单选择排序、直接插入排序和冒泡排序。2.实现希尔排序算法。3.实现快速排序算法。4.实现堆排序算法。想想这么多排序方法，乍一看挺复杂，写起来还挺简单的……#include #include #include #include#include#include#include#includeusing namespace std;typedef lo
2016-06-14 18:17:19
1659
2
原创 查找的有关操作
1．利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找。2．随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。4．已知散列函数为H(key)=key%p（p为自定的常数），冲突处理方法分别为线性探测法、外拉链法实现散列表的建立（利用插入算法实现）。 #include #include #include #inclu
2016-06-14 12:32:11
1458
原创 csdn自定义博客栏目
最近初步跟着老师学了html和css，想来csdn试试手，结果无语了= =！！只有博客专家才能运行那些javascript之类的脚本，像我这种普通博客最多只能加个简单超链接……T_T不过我还是把版面改了，用图片加的超链接链到微博了，哈哈。具体方法请参照：http://www.w2bc.com/Article/40151在这里贴上我左边的自定义博客栏目代码：个人说明：
2016-06-13 21:28:18
1336
原创 最短路模板（floyed，spfa）
floyd：for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) tu[i][j]=min(tu[i][j],tu[i][k]+tu[k][j]);floyd判断最小环：int min0=maxn;for(int k=1;k<=n;k
2016-06-12 20:50:49
1262
原创 分书问题（搜索）nefu559
Description有编号分别为1..n的n本书，准备分给n个人，每个人阅读兴趣用一个二维数组加以描述： 1：喜欢这本书0：不喜欢这本书Like[i][j] = 1 i 喜欢书jLike[i][j] = 0 i 不喜欢书j求解如何分书，让所有人都满意。Input输入有多组数据，每组数据第一行，包含一个的正整数n.(0 接下来n行每行n个
2016-06-12 20:32:32
896
原创 负载平衡问题（最小费用流）
Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少搬运量。Input多组数据输入.每组输入第1 行中有1 个正整数n（nOutput
2016-06-12 18:48:55
693
原创 运输问题（最小费用流）
Description W公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即。从第i 个仓库运送每单位货物到第j 个零售商店的费用为Cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。 对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。
2016-06-10 19:11:44
6929
3
原创 餐巾计划问题（最小费用流）
Description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n > m)，其费用为s 试设计一个算法为餐厅合理地安排好N 天中餐巾使用计划，使总的花费最小。 编程找出一个最佳餐巾
2016-06-10 18:25:52
784
原创 太空飞行计划问题（最大流）
Description W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法
2016-06-09 16:53:04
724
原创 谷歌2014面试题 Problem E. Spaceship Defence（spfa，哈希）
DescriptionThe enemy has invaded your spaceship, and only superior tactics will allow you to defend it! To travel around your spaceship, your soldiers will use two devices: teleporters and turbo
2016-06-09 13:47:40
531
原创 求割边模板（tarjan）
网上几乎没有求割边的代码…所以我写了个。写的比较简洁，用的前向星，求割边，输出的地方表示一条割边。const int N=110;struct data{ int to,next;} tu[N*N];int head[N],low[N],dfn[N];int ip;int step;void init(){ ip=0; step=1;///遍历的
2016-06-07 20:20:13
1146
原创 cf 659E（强连通分量，判断无向图是否成环，拓扑排序思想）
E. New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities connected by m bidirectio
2016-06-05 18:02:43
1520
原创 链接、表格、层及页面总体的设计及使用
1. 随意输入一篇文章，并利用下列标记（标记可以自由组合）给这篇文章建立多样化的文字编排效果。、、、、、、、、、、、等待……浅夏的清晨，风吹来了馨香的气息，我约花儿草儿，于清风中来一场心灵的盛会。每一朵花儿都是天使，于清寂中努力的盛开，每一棵小草，也都尽力的生长着，装点着自己的诗行，这是一个盛放的季节，柔柔的清风和温暖的阳光，将心灵舒展到了极致。时光，重叠在一棵树上，将
2016-06-04 17:52:21
1495
原创 学生信息管理系统注册页面（first html）
人生第一个试手网页写了简单的学生信息管理系统注册页面的样式： xixixi function a1() { var p1=reg.mima1.value; var p2=reg.mima2.value; if(p1!=p2) alert("密码不正确！"); } function a2()
2016-06-04 17:37:24
17828
2
原创 Tomcat的相关配置
首先得确认你的电脑已经安装好java的环境。在我的电脑处右键，点击属性，如图：然后点击高级系统设置，如图：点击环境变量，如图：在下面那个方框里面先看看有木有CLASSPATH和JAVA-HOME这两个变量，如果没有，点击新建，如图：变量名取JAVA-HOME,变量值写你安装java的jdk的文件夹地址，接着和上图一样再次点击新建，
2016-06-04 17:17:06
352
原创 hdu1150（二分图最小顶点覆盖）
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7792 Accepted Submission(s): 3895Problem DescriptionAs we all
2016-06-01 17:51:33
451
原创 hdu5090（二分图，建图技巧）
Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 806Problem DescriptionTom and Je
2016-06-01 17:28:46
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人