摘要:
这两天个人几篇文章介绍了改容量等价于的文章. 关联文章的地址http://acm.hdu.edu.cn/showproblem.php?pid=1171/*问题描述:有N种物品和一个容量为V的背包。第i种物品有n[i]件可用,每件费用是c[i],代价是w[i]。求解将哪些物品装入背包可以使代价总和大最。状态转移方程: f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}优化方法:对于第i件物品:1.若总代价大于于等背包容量,则等价于“全完背包”2.若总代价小于背包容量,则可用二进制想思将物品分解成干若种费用的物品,这些物品需满意总代价变不, 阅读全文
posted @ 2013-04-22 20:42
xinyuyuanm
阅读(215)
评论(0)
推荐(0)
摘要:
最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法--最小匹配最小径路盖覆,用floyd求最短路,注意匹配时定点不是n个而是Q个,每一个都会可能有多个人须要物礼把每一个点根据间时排下序得免超时每日一道理 “一年之计在于春”,十几岁的年纪,正是人生的春天,别辜负了岁月老人的厚爱与恩赐。行动起来,播种梦想吧!#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 1010#define inf 0x3fffffffint map[N][N],tch[N],link[N],match[ 阅读全文
posted @ 2013-04-22 20:40
xinyuyuanm
阅读(173)
评论(0)
推荐(0)
摘要:
时间紧张,先记一笔,后续优化与完善。命运乎似跟我开了个不大不小的打趣。弄IT的,终究投入到一线,行进产生管理了。的目是为了熟悉业务,懂得第一线,更好地发开出足满用户须要的系统来。回想起来,自己从事企业信息化也已经有15年之久了,书读间期的幻想是做一位秀优的架构师,那时候,最感兴趣的就是J2EE架构,终日捣鼓SSH,习学Spring,最后,到公司,从事究研工作,也是做件软方面的技术究研,做了三年半的究研, 认为须要累积一点厂工的现实的教训,就去产生制型造企业的信息部门去了,做系统发开一做三年半。而当初,虽然还是从事信息化这个行业,却因为系统的发开,须要要到现场的第一线熟悉业务,兼做产生管理,这的 阅读全文
posted @ 2013-04-22 20:38
xinyuyuanm
阅读(284)
评论(0)
推荐(0)
摘要:
发一下牢骚和主题无关:假定有两个Server:192.168.0.1和192.168.0.2,须要复制的数据库名为TestDB,现将该库由192.168.0.1复制到192.168.0.2,其中%source_database_backup_file_dir%为寄存192.168.0.1上TestDB库备份文件的文件夹,%target_database_file_dir%为192.168.0.2上TestDB数据库文件地点的文件夹,BAT本脚如下:@echo offset source_server=192.168.0.1set source_server_user=saset source_ 阅读全文
posted @ 2013-04-22 20:36
xinyuyuanm
阅读(544)
评论(1)
推荐(0)
摘要:
这两天笔者几篇文章介绍了改线程进程的文章. 关联文章的地址第一次翻译,从APi开始。。。API地址java.lang Class Threadjava.lang.Objectjava.lang.ThreadAll Implemented Interfaces:Runnablepublic class Thread extends Objectimplements RunnableA thread is a thread of execution in a program. The Java Virtual Machine allows an application to have mul... 阅读全文
posted @ 2013-04-22 20:35
xinyuyuanm
阅读(267)
评论(0)
推荐(0)
摘要:
在写这篇文章之前,xxx已经写过了几篇关于改数字输出主题的文章,想要了解的朋友可以去翻一下之前的文章每日一道理 正所谓“学海无涯”。我们正像一群群鱼儿在茫茫的知识之海中跳跃、 嬉戏,在知识之海中出生、成长、生活。我们离不开这维持生活的“海水”,如果跳出这个“海洋”,到“陆地”上去生活,我们就会被无情的“太阳”晒死。/*Description给出一个不多于5位的整数,求要 1、求出它是几位数 2、别分输出每一位数字 3、按逆序输出各位数字,例如原数为321,应输出123Input一个不大于5位的数字Output三行第一行 位数第二行 用格空离开的每一个数字,注意最后一个数字后没有格空第三行 按逆 阅读全文
posted @ 2013-04-22 20:33
xinyuyuanm
阅读(295)
评论(0)
推荐(0)
摘要:
每日一贴,今天的内容关键字为函数用于每日一道理 微笑着,去唱生活的歌谣,不要埋怨生活给予了太多的磨难,不必抱怨生命中有太多的曲折。大海如果失去了巨浪的翻滚,就会失去雄浑;沙漠如果失去了飞沙的狂舞,就会失去壮观。人生如果仅去求得两点一线的一帆风顺,生命也就失去了存在的意义。/*Output两个虚数相加的结果,式格(a,bi)式形Sample Input2.5 3.1 -4.5 0.3Sample Output(-2,3.4i)*/#include<iostream>using namespace std;class Complex{public: Complex() { real=0 阅读全文
posted @ 2013-04-22 20:31
xinyuyuanm
阅读(173)
评论(0)
推荐(0)
摘要:
在本篇文章中,我们主要介绍优化的内容,自我感觉有个不错的建议和大家分享下Problem G Triangle CountingInput: StandardInputOutput: StandardOutputYou are given n rods of length 1, 2…, n. You have topick any 3 of them & build a triangle. How many distinct triangles can youmake? Note that, two triangles will be considered different if th 阅读全文
posted @ 2013-04-22 20:29
xinyuyuanm
阅读(220)
评论(0)
推荐(0)
摘要:
每日一贴,今天的内容关键字为断点程序vc++6.0 试调细详教程Step intoStep overStep outRun to cursorWatchVariablesRegistersMemoryStop DebugCall stackDisassemblyRestart Debugger2、试调的一般进程试调,就是在程序的行运进程的某一阶段观察程序的状态。在一般情况下程序是连续行运的,所以我们必须使程序在某一所在停下来。我们所做的第一项任务就是设立断点;其次再行运程序;当程序在设立断点处停下来时,利用各种工具视察程序的状态。 程序在断点停下来后,偶然我们要需按我们的要求控制程序的行运.. 阅读全文
posted @ 2013-04-22 20:27
xinyuyuanm
阅读(2064)
评论(0)
推荐(0)
摘要:
本篇文章朋友在青岛游玩的时候突然想到的...最近就有想写几篇关于文档源代码的文章,所以回家到之后就奋笔疾书的写出来发布了这是文档中的源代码,:但是译编的时候会有一下错误:error: ‘SurfFeatureDetector’ was not declared in this scope#include <stdio.h>#include <iostream>#include "opencv2/core/core.hpp"#include "opencv2/features2d/features2d.hpp"#include &q 阅读全文
posted @ 2013-04-22 20:25
xinyuyuanm
阅读(1427)
评论(0)
推荐(0)

浙公网安备 33010602011771号