- 博客(182)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 图论的题目
【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing Roads 基础最小生成树★1232 畅通工程 基础并查集★1233 还是畅通工程
2017-09-13 20:03:50
349
原创 matlab 2016b安装libsvm-3.22过程
1. 下载libsvm-3.22这个非常容易，随便在网上找一个就OK啦2. 设置libsvm-3.22的路径至默认路径点击“主页”——“设置路径”——“添加并包含子文件夹”即可。图1说明添加过程3. 进入到libsvm-3.22路径，执行mex -setup命令，发现失败。随即执行mex -setup -v查看详细情况，发现是没有默认编译器。之后进入提示的网页进行查看，发现matl
2017-02-23 14:49:50
9589
18
原创 修改win10和ubuntu双系统启动顺序
一、打开终端Ctrl + Alt + t二、设置启动顺序sudo gedit /etc/default/grub 打开之后找到 GRUB_DEFAULT=0，即为设置默认启动项是第0个，将其修改为win10对应的位置，一般是4。三、更新grub文件 这步极为重要！sudo update-grub 之后重启就可以了
2016-12-25 13:24:05
5888
转载 SIFT算法C语言逐步实现详解（上）
教你一步一步用c语言实现sift算法、上作者：July、二零一一年三月十二日出处：http://blog.csdn.net/v_JULY_v参考：Rob Hess维护的sift 库环境：windows xp+vc6.0条件：c语言实现。说明：本BLOG内会陆续一一实现所有经典算法。------------------------引言：在我写的关于sift算法的前
2015-11-17 16:17:22
923
转载 OpenCv获取摄像头并显示摄像内容
转载自http://blog.csdn.net/augusdi/article/details/8762961要做一个人脸识别与表情理解的系统，第一步先利用摄像头获取视频，看到这篇文章，受益匪浅。源代码在机器上运行不了，把代码改了一下，效果还不错#include #include #include #include #include using namespace cv;
2015-10-08 18:56:07
1382
原创 opencv-2.4.11在vs2010中的安装
经过半年边工作边考研，终于上了理想的大学。开学季到来，开始学习新的东西，并有了新的前进方向。在一门课程中，要做一个《基于摄像头的视频聊天下人脸的识别与表情理解》，现在准备把准备过程中的资料都写在博客上。1 准备好opencv-2.4.112 环境变量 用户变量PATH，OpenCv 系统变量（添加）Path：E:\opencv\build\x86\vc10\
2015-10-08 18:51:19
1802
原创 面试题3：二维数组中的查找
题目：在二维数组中，每行、每列的数字递增，判断一个数字是否存在分析：从二维数组的右上角开始查找，若找到，则停止；若比该数字大，则放弃该列；若比该数字小，则放弃该行。代码如下：// 面试题3.cpp : Defines the entry point for the console application.//#include "stdafx.h"#define MAXN 100
2015-07-08 21:42:01
414
原创 LSP安装代码
// 003.cpp : Defines the entry point for the application.//#include "stdafx.h"#include #include "winsock2.h"#include #include #include #include #include #pragma comment(lib,"ws2_32.lib")#
2014-05-23 09:57:08
3867
原创 SPI防火墙设计之DLL的编写
// FireWallDll.cpp : Defines the entry point for the DLL application.//#include "stdafx.h"#include "windows.h"#include "winsock2.h"#include #include #include #include #include #include "Hea
2014-05-20 10:35:59
867
原创 快速排序（递归调用版）
快速排序是C.A.R.Hoare 于1962年发明的。对于一个给定的数组，从中选择一个元素，以该元素为界将其余元素划分为两个子集，一个子集中的所有元素都小于该元素，另一个子集中的所有元素都大于或等于该元素。对这两个子集递归执行这一过程，当某个子集中元素数小于2时，这个子集就不需要再次排序，终止递归。代码如下：#include #include using namespace std;
2013-02-01 20:28:14
989
1
原创 《C语言现代方法》第一章编程题
4.编写程序，输入一个美元数量，然后显示出增加5%税率后的相关金额。#include #include #include using namespace std;int main(){ double a,b; printf("Enter an amount: "); scanf("%lf",&a); printf("\nWit
2013-01-31 19:57:37
1818
原创 驱动程序过程
一、驱动程序编译1、cp hello.c linux-2.6.29/drivers/char2、进入char3、打开Kconfig 添加：config HELLO_DRIVER bool "karen hello driver"4、进入内核目录2.6.29,make menuconfig5、diver driver--->character driv
2012-12-28 13:31:42
737
1
原创 fork()函数执行过程
一、fork()函数原理int main(){ int pc; pc=fork();}通过fork()语句创建子进程，其实就是将父进程的内容复制到子进程中，包括堆栈段、数据段等（包括把pc的值赋给子进程，所以子进程执行的入口不再是main()，而是pc=fork()这句话，当然，fork()这句指令是不执行的，子进程将fork()返回值赋给pc。而函
2012-12-26 14:46:07
1444
原创 使用模块编译的方式编译多个.c源文件
编译多个源文件的模块的步骤：1、先去编译多个.c文件2、有个makefile3、模块之间有机结合一、用gcc编译多个.c文件1.c#include int main(){ int a; int b; a = 2; b = 7; printf("2+7 = %d\n",add(a,b)); printf("2
2012-12-25 10:28:10
530
原创 内核编译步骤
内核编译.config编译内核配置项(make menuconfig中选中的项)Kconfig(make menuconfig选项提供者)Makefile编译规则内核编译步骤1、将/boot/config-2.3.18-53.e15xen 拷贝到linux2.6.29内核目录下 cp /boot/config-2.3.18-53.e15xen /home/linux-
2012-12-24 16:10:29
673
原创 Linux守护进程实验
首先建立守护进程，在该守护进程中创建一个子进程，子进程暂停10秒，然后自动退出，并由守护进程收集子进程的退出信息，这些信息都在/var/log/messages中输出，子进程退出后，守护进程循环暂停，间隔为10秒。#include #include #include #include #include #include #include #define MAXFIL
2012-12-24 11:40:17
797
转载 linux守护进程
1、守护进程，也就是通常说的Daemon进程，是Linux中的后台服务进程。它是一个生存期较长的进程，通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。如果想让某个进程不因为用户或终端或其他地变化而受到影响，那么就必须把这个进程变成一个守护进程。2、创建守护进程步骤1）创建子进程，父进程退出 之后的所有工作都在子进程中完成，而用户在Shell终端里则可以执行其他
2012-12-24 09:04:58
335
原创 存储过程、存储函数
1．创建存储过程 (1) 将下列的未命名的PL/SQL，转换成存储过程，存储过程名自己设定，注意比较未命名的 PL/SQL与命名的 PL/SQL的差别，如没有where current of是什么情况。declare cursor emp_cursor is select * from emp where deptno=10 for update; begin for
2012-12-13 14:58:58
544
原创 nefu495最长k可重区间集问题
最长k可重区间集问题Time Limit 1000msMemory Limit 65536Kdescription 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x
2012-10-10 21:46:30
1256
原创 nefu494深海机器人问题
深海机器人问题Time Limit 1000msMemory Limit 65536Kdescription 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海
2012-10-10 20:57:00
583
原创 nefu493负载平衡问题
负载平衡问题G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少搬运量。【问题分析】转化为供求平衡问题，用最小费用最大流解决。【建模方法】首先求出所有仓库存货量平均值，设第i个仓库
2012-10-10 16:03:13
751
1
原创 nefu492运输问题
W公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即。从第i 个仓库运送每单位货物到第j 个零售商店的费用为Cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。 对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。与分配问题是一样的，都是最小费用最大流和最大费
2012-10-10 15:06:56
645
原创 nefu489软件补丁问题
«问题描述：T 公司发现其研制的一个软件中有n 个错误，随即为该软件发放了一批共m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。换句话说，对于每一个补丁i，都有2 个与之相应的错误集合B1[i]和B2[i]，使得仅当软件包含B1[i]中的所有错误，而不包含B2[i]
2012-10-10 13:31:27
540
原创 nefu488餐厅计划问题（最小费用最大流）
餐厅计划问题一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n > m)，其费用为s < f 分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到慢洗部，以及多少块保存起来延期送洗。但是每天洗
2012-10-10 11:13:32
784
原创 nefu487最长递增子序列问题
最长递增子序列问题Time Limit 1000msMemory Limit 65536Kdescription给定正整数序列x1 , ... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序
2012-10-09 21:17:43
469
原创 nefu486魔术球问题（增加节点最大流模板）
魔术球问题Time Limit 1000msMemory Limit 65536Kdescription假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方
2012-10-09 11:38:58
521
原创 nefu484数字梯形问题
数字梯形问题Time Limit 1000msMemory Limit 65536Kdescription 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。
2012-10-08 21:20:11
652
原创 hdu3718Similarity
题意：匹配两个串，求最大匹配数。匹配的两个串形似即可。#include #include #include using namespace std;const int oo=1e7;const int mm=111111;const int mn=8888;int node,src,dest,edge;int ver[mm],flow[mm],cost[mm],next[mm]
2012-10-08 11:06:02
273
原创 hdu2426Interesting Housing Problem
http://acm.hdu.edu.cn/showproblem.php?pid=2426#include #include using namespace std;const int oo=1e7;const int mm=111111;const int mn=8888;int node,src,dest,edge,ans;int ver[mm],flow[mm],cost
2012-10-06 22:04:09
300
原创 hdu2813one fight one
明显的二分图的最佳匹配，直接用map+最小费用最大流，但是很悲惨的超时了，后来换成字典树+最小费用最大流，还是超时，哪位能帮我看一下哪有问题吗？在网上搜了一下，这个题大家都是用KM算法做的，难道最小费用最大流不可以？？？#include #include #include using namespace std;const int oo=1e7;const int mm=1111
2012-10-06 21:24:10
305
转载 set容器
C++ Sets(集合) set和map一样属于关联容器，set是集合，map是映射。若元素类型为int,double,string就会自动进行(默认是升序)排序(使用平衡二叉树来实现),使用自定义类型而未定义比较运算符就不能自动排序了。set容器不支持随机访问。函数列表：begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的
2012-10-05 21:24:50
322
原创 hdu1853最小费用最大流
题意：一张有向图，找出图中所有的回路，求所有回路权值总和。要求，所有的点只能属于一个回路，每个回路中至少包含两个点，如果不存在输出-1.分析：所有点最多只属于一个回路，即所有的点入度和出度都不会大于1，利用最小费用最大流。不知道这个题是怎么回事，一开始是mn=888，mm=11111，居然过不去。。。。#include #include using namespace std;c
2012-10-05 20:44:59
362
原创 nefu485分配问题（二分图的最佳匹配）
分配问题Time Limit 1000msMemory Limit 65536Kdescription 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n
2012-10-05 14:15:13
422
原创 nefu483星际转移问题（分层图网络流）
星际转移问题Time Limit 1000msMemory Limit 65536Kdescription 由于人类对自然资源的消耗，人们意识到大约在2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原
2012-10-02 19:59:14
818
原创 hdu1569方格取数(2)
跟hdu1565是一样的，但是杭电现在真的判不出来数组越界了，这已经是第二次了！！！#include #include using namespace std;const int oo=1e9;const int mm=1111111;const int mn=9999;struct Node{ int i,j,id,c;}nod[mn];int node,sr
2012-10-02 19:38:49
425
原创 poj1466最大独立集
跟上一道题差不多，都是在满足题目条件的情况下，使得人数最大。但是不同点在于没有性别之分，也就是说他可以两边的人都带，所以在求完最大匹配数之和再除以2.#include #include using namespace std;const int oo=1e9;const int mm=1111111;const int mn=1111;int node,src,dest,edge;
2012-10-02 19:28:42
321
原创 poj2771二分图点权最大独立集，用Dinic解决
题意：有一个保守的老师，带领学生出去玩，但是他要保证学生不能成为夫妻，求在保证这个前提的情况下，他最多能带多少人。分析：典型的二分图点权最大独立集的问题，以男女为界，分为两组，实现二分图。注：因为src是0，所以不能再从0开始了，因为这个找了好长时间的错~~~~#include #include #include #include using namespace std;co
2012-10-02 16:34:53
450
原创 zoj3165二分图点权最大独立集+dinic匹配时的匹配数
题意：要想将一些学生分组，其中有一些学生不能跟另外一些学生在一起，问应该如何分组，在满足要求的前提下，使得人数最多。分析：就是一个方格取数的模型。二分图点权最大独立集。。。特点是要求出二分图两边匹配的数目。#include #include using namespace std;const int oo=1e9;const int mm=111111;const int
2012-10-02 14:51:24
360
原创 poj2987
#include #include using namespace std;const int oo=1e9;const int mm=1111111;const int mn=9999;int node,src,dest,edge;int ver[mm],flow[mm],next[mm];int head[mn],work[mn],dis[mn],q[mn],vis[mn];
2012-10-01 20:24:17
382
原创 hdu1565二分图点权最大独立集
分析：同上一道题是一样的，就是一个方格取数的模型。#include #include using namespace std;const int oo=1e9;const int mm=111111;const int mn=999;struct Node{ int i,j,id,c;}nod[mm*mn];int node,src,dest,edge;int v
2012-10-01 16:46:55
287
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人