Posts - 9,
Articles - 0,
Comments - 3
18:50 by kliner, ... 阅读,
这个问题是《算法导论》上的一个经典的贪心算法问题&&单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。
&&输入：第一行一个数n，接下来第2行到第n+1行，第i行分别是d[i]和w[i]，其中d[i]表示第i个任务的时限，w[i]表示第i个任务的惩罚，每个任务的完成时间为单位时间。
&&输出：一行一个数，为最小惩罚。
&&令集合S为所有任务的集合，A为一个任务集合，其中所有的任务满足条件：存在某种调配方式，使得所有任务能在期限前完成，又令l为所有A集合的集合。可以证明，序对M=(S,l)是一个拟阵，于是，可以采用贪心算法解决它。同时，一个任务集合R属于l，当且仅当它满足下列条件:
&R中在期限在不大于t的任务不大于t个。
&&于是算法就出来了：先以w[i]为关键字进行排序，再进行枚举：保持一个数组record[i]保存当前集合中时限在不大于i的任务个数，对于每一个任务ai，将d[i]之后的record更新（加1），若有一个d[j]不满足条件，则继续检查下一个，反之，将它的惩罚从总惩罚中减去。最后得到的总惩罚即最小惩罚。
1 #include &iostream&
2 #include &fstream&
3 using namespace
4 ifstream fin("TSP.in");
5 ofstream fout("TSP.out");
6 int w[2001],d[2001]; //w[i]指第i号任务的逾期惩罚,d[i]指第i号任务的期限,每个任务都是单位时间;
7 int record[2001];
8 int Max,
9 int partion(int *a,int start,int end)
int i=start,j=start-1,t=0;
for(i=i&=i++)
if(a[i]&=a[end])
a[i]=a[j];
d[i]=d[j];
27 int quicksort(int *a,int start,int end)
29 if(start&=end)
30 return 0;
31 int j=partion(a,start,end);
32 quicksort(a,start,j-1);
33 quicksort(a,j+1,end);
34 return 0;
36 int main()
38 int n=0,i=0,j=0;
39 fin&&n;
40 for(i=1;i&=n;i++)
42 fin&&d[i]&&w[i];
44 quicksort(w,1,n);
45 for(i=1;i&=n;i++)
47 if(d[i]&=n+1)
49 Max+=w[i];
50 continue;
52 for(j=d[i];j&=n;j++)
54 if(record[j]+1&j)
57 if(j==n+1)
59 for(j=d[i];j&=n;j++)
60 record[j]++;
61 Max+=w[i];
64 for(i=1;i&=n;i++)
65 ans+=w[i];
67 fout&&ans&&
& 拟阵作为一种高级结构，是在贪心算法的研究中所必须掌握的，同时也由于它的难度较大，更需要我们来认真学习。
& 更多关于拟阵的内容，请参见《算法导论（第二版）》的&贪心算法&一章。查看: 1747|回复: 12
注册时间最后登录阅读权限90积分3076精华0帖子
本帖最后由 xfbar 于
06:36 编辑
全新安装2013增强版（0627）后，将原来的升级备份数据复制后，发现定时任务有几个运行出现http错误。于是在别的机器上全新安装2013增强版，比较两OA定时任务后发现，任务不同（详见pdf附件），请问如何解决。
06:35:51 上传
下载次数: 23
456.13 KB, 下载次数: 23
两OA定时任务比较
注册时间最后登录阅读权限90积分3076精华0帖子
Officetask.log内容
本帖最后由 xfbar 于
08:36 编辑
03:30:29 创建进程（D:\MYOA\bin\TDBackup.exe）成功（进程ID：5728）
03:38:29 进程（5728）已结束
04:28:29 创建进程（D:\MYOA\bin\ReportTask.exe）成功（进程ID：4068）
04:38:29 进程（4068）已结束
04:52:32 运行任务()错误([2436] 连接发生错误，代码：404)
05:53:12 正在启动服务，程序版本：
05:53:12 连接MySQL服务器 localhost:2687 （TD_OA:root）成功，字符集：gbk
05:53:12 OA地址：
05:53:12 试用信息无效
05:53:13 开始监听端口 2397
05:53:14 服务启动成功(Office_Task)
07:53:13 创建进程（D:\MYOA\bin\ReportTask.exe）成功（进程ID：1936）
08:03:12 进程（1936）已结束
08:05:15 运行任务()错误([5588] 连接发生错误，代码：404)
注册时间最后登录阅读权限90积分3076精华0帖子
error.log内容
本帖最后由 xfbar 于
08:47 编辑
[Mon Jul 28 22:43:48 2014] [error] [client 121.22.98.174] File does not exist: D:/MYOA/webroot/images, referer:
[Tue Jul 29 05:21:00 2014] [error] [client 127.0.0.1] script 'D:/MYOA/webroot/task/del_sms.php' not found or unable to stat, referer:
[Tue Jul 29 05:35:12 2014] [error] [client 127.0.0.1] script 'D:/MYOA/webroot/task/del_db_backup.php' not found or unable to stat, referer:
[Tue Jul 29 05:35:34 2014] [error] [client 127.0.0.1] script 'D:/MYOA/webroot/task/del_log_file.php' not found or unable to stat, referer:
[Tue Jul 29 05:49:12 2014] [error] [client 127.0.0.1] script 'D:/MYOA/webroot/task/del_log_file.php' not found or unable to stat, referer:
注册时间最后登录阅读权限255积分19279精华0帖子
您好，您使用2013增强之前，最初的OA版本，也就是说购买时的版本是多少。有些定时任务我们取消了，比如说检查新传真，这个是由于传真这个模块已经去掉，所以把该任务也去掉了，但是之前版本数据里面是有这个任务的，所以这个任务在升级的版本中会存在，您先说一下您之前的版本是什么版本，我们再详细的测试一下。
注册时间最后登录阅读权限90积分3076精华0帖子
本帖最后由 xfbar 于
16:17 编辑
我是从2010时就用，一直升级过来的！
注册时间最后登录阅读权限255积分19279精华0帖子
xfbar 发表于
我是从2010时就用，一直升级过来的！
您好，在升级的过程中，有一些无用的定时任务我们会去掉，也会把一些进行合并，定时删除一些数据的任务，我们整体合并为一个任务定时数据清理，生日短信提醒整合到人事档案提醒当中，crm模块提醒如果直接安装的2013增强版本是会有该任务没有情况，这个问题预计9月份解决，如果着急，可以在数据库里面插入这样一条数据，也是可以提醒的；您说的执行一些任务报错的问题，应该是找不到相关的程序导致的，相关的任务已经用定时数据清理代替，新增的任务也是为了更好的运行OA系统。升级之后定时任务是会和直接使用的有些不用，这个是由于之前的任务在数据库里面已经有相应的存储导致的。
注册时间最后登录阅读权限90积分3076精华0帖子
本帖最后由 xfbar 于
17:22 编辑
有些程序增强版中已经没有了，我记得升级2013后就将问题反映过，但官方没改全。
除CRM外，那几条怎么处理啊！需要进数据库修改？！
注册时间最后登录阅读权限90积分3076精华0帖子
你说的 9月份 是已经 敲定 的修复时间了！？
注册时间最后登录阅读权限255积分19279精华0帖子
xfbar 发表于
有些程序增强版中已经没有了，我记得升级2013后就将问题反映过，但官方没改全。
您好，crm的问题是预计在9月份进行解决，如果着急的话，目前可以到数据库里面office_task里面插入INSERT INTO `office_task` (`TASK_ID`, `TASK_TYPE`, `INTERVAL`, `EXEC_TIME`, `LAST_EXEC`, `EXEC_FLAG`, `EXEC_MSG`, `TASK_URL`, `TASK_NAME`, `TASK_DESC`, `TASK_CODE`, `USE_FLAG`, `SYS_TASK`, `EXT_DATA`) VALUES
(21, '1', 1, '15:39:51', ' 15:40:20', 1, '', '/task/crm_remind.php', 'crm模块相关提醒', '客户关怀到期，合同到期、市场活动临近等提醒', 'crm_remind', '1', '1', '');这条语句，然后再从13版本升级到13增强的的D:\MYOA\webroot\task目录下面拷贝crm_remind.php到13增强的相同位置，这样crm是可以有提醒的，您现在的13增强，然后导入2013版本升级到2013增强的数据，有些定时任务使用不了，其实是整合到了定时数据整理里面，之前的是可以到数据库里面删除的。互联互通的我会反馈与相应的人员确认一下，是去掉了还是漏掉了，有结果后会回复您。
注册时间最后登录阅读权限90积分3076精华0帖子
除crm模块外，其余已对照新安装的增强版中Office_task进行任务修改。
Powered by查看: 311|回复: 5
街坊任务出问题了，进来看看
主题帖子积分
签到积分0 分
领了任务找到街坊 但找不到任务目标&&求解
__temp.bmp.jpg (334.32 KB, 下载次数: 0)
13:12 上传
主题帖子积分
人气1020 分
签到积分0 分
节操122 斤
真模糊，如果我没看错，任务里应该是兴庆坊。楼主去的貌似是兴宁
主题帖子积分
人气5561 分
签到积分0 分
节操143 斤
真模糊，如果我没看错，任务里应该是兴庆坊。楼主去的貌似是兴宁
我看也像兴庆坊
主题帖子积分
人气482 分
签到积分0 分
找不到任务目标
[]: 平顶山波月洞外，国家狼藉发历经千险终于击败波月洞主救出百花羞获得 人气+1 分
主题帖子积分
人气2347 分
签到积分0 分
找不到任务目标
[]: goupai802325在挑战三界妖王时被鸡驴大神眷顾获得 人气+2 分
主题帖子积分
人气2580 分
签到积分0 分
兴庆和兴宁有时是会看错
签到之笔（3天）
补签专用勋章（购买后可联系论坛管理@梵音初晓 进行补签）
签到之笔（1天）
补签专用勋章（购买后可联系论坛管理@梵音初晓 进行补签）
Powered by一、问题描述
问题描述：N个人分配N项任务，一个人只能分配一项任务，一项任务只能分配给一个人，将一项任务分配给一个人是需要支付报酬，如何分配任务，保证支付的报酬总数最小。
问题数学描述：
二、实例分析---穷举法
在讲将匈牙利算法解决任务问题之前，先分析几个具体实例。
以3个工作人员和3项任务为实例，下图为薪酬图表和根据薪酬图表所得的cost矩阵。
利用最简单的方法(穷举法)进行求解，计算出所有分配情况的总薪酬开销，然后求最小值。
total_cost1 = 250 + 600 + 250 = 1100; &x00 = 1,x11 = 1,x22 = 1;
total_cost2 = 250 + 350 + 400 = 1000; &x00 = 1,x12 = 1,x21 = 1;
total_cost3 = 400 + 400 + 250 = 1050; &x01 = 1,x10 = 1,x22 = 1;
total_cost4 = 400 + 350 + 200 = 950; & x01 = 1,x12 = 1,x20 = 1; &//最优分配
total_cost5 = 350 + 400 + 400 = 1150; x02 = 1,x10 = 1,x21 = 1;
total_cost6 = 350 + 600 + 250 = 1150; x02 = 1,x11 = 1,x22 = 1;
对于任务数和人员数较少时，可利用穷举法计算结果。
若将N任务分配给N个人员，其包含的所有分配情况数目为N!，N增大时，穷举法将难以完成任务。
三、匈牙利算法
下面简要介绍匈牙利算法。
其基本的理论基础是针对cost矩阵，将cost矩阵的一行或一列数据加上或减去一个数，其最优任务分配求解问题不变。
算法的基本步骤如下：
四、实例分析---匈牙利算法
下面结合具体实例，分析匈牙利算法如何解决任务分配问题。
以N = 4为实例，下图为cost列表和cost矩阵。
Step1.从第1行减去75，第2行减去35，第3行减去90，第4行减去45。
Step2.从第1列减去0，第2列减去0，第3列减去0，第4列减去5。
Step3.利用最少的水平线或垂直线覆盖所有的0。
Step4.由于水平线和垂直线的总数是3，少于4，进入Step5。
Step5.没有被覆盖的最小值是5，没有被覆盖的每行减去最小值5，被覆盖的每列加上最小值5，然后跳转到步骤3.
Step3.利用最少的水平线或垂直线覆盖所有的0。
Step4.由于水平线和垂直线的总数是3，少于4，进入Step5。
Step5.没有被覆盖的最小值是20，没有被覆盖的每行减去最小值20，被覆盖的每列加上最小值20，然后跳转到步骤3.
Step3.利用最少的水平线或垂直线覆盖所有的0。
Step4.由于水平线和垂直线的总数是4，算法结束，分配结果如下图所示。
其中，黄色框表示分配结果，左边矩阵的最优分配等价于左边矩阵的最优分配。
五、参考资料
阅读(...) 评论()当前位置： >
> 熹妃传奇遇任务答案 奇遇任务问题答案汇总
熹妃传奇遇任务答案 奇遇任务问题答案汇总
编辑：nbv12589 来源： 发表时间：
类型：大小：204MB
宫廷风角色扮演类手游
奇遇问题答案，奇遇任务答题器，熹妃传奇遇任务问题及答案汇总，下面小编给大家带来熹妃传奇遇任务完成攻略，以供大家参考，祝大家游戏愉快~
熹妃传奇遇是游戏中一个特殊的玩法，玩家回答问题可以触发不同的场景和奖励。下面呢小编就为大家带来熹妃传奇遇内务府答题题库，感兴趣的玩家不要错过了。
温馨提示：因为答案量比较大，建议大家直接&ctrl+f&搜索关键词查询
熹妃传传奇遇内务府答题题库
1.古代女子发型多样，未出阁的女子应梳什么发型?
垂鬟分肖髻
2那么宫中女官应梳何种发髻?
3.清代宫廷常见的钿子头是什么场合梳的发型?
出席隆重场合的盛装
(奖励：珊瑚x4 云锦x4 内功心法x3)
1.&飞上九天歌一声，二十五郎吹管逐&这句诗的出处?
《连昌宫词》
2.什么朝代
3.形容的是谁?
(奖励：10朵白玫瑰x2，钻石x1,檀木x4)
1.屋里暖阁的墙上挂着一幅画，是什么画?
2.图上画着是一名女子，她穿的衣裙是什么颜色?
3.画上的这位侍女正在做什么?
(奖励：阅历包x5)
1.在内务府见到慕北雁出来：
(奖励：紫兰皮x2，素锦x3，小银锭x2)
1.听闻小主一向聪明，臣倒是有些事情想请教小主。
2.臣想知道主将如何做才能统领好军队呢?
不外乎智、信、仁、勇、严
(奖励：软烟罗x2 紫兰皮x4 生铁x1)
你来内务府领月例，见石秋瓷迎面走来。
秀女不练习宫规，来内务府做什么!
(奖励：10朵白玫瑰x2，紫兰皮x3，蓝宝石x1)
朕刚接到年将军打了胜仗的消息.....你想要什么?
选琴和画都会给东西，没遇到第三次 如果有选什么都不要的麻烦补充下
(奖励：碧霞罗x3 蓝宝石x1 蔡文姬魂魄x1)
1.你在路上听到转角的两个小宫女切切私语，似乎在说什么宫廷辛秘，要停下来偷听吗?
2&&.是否继续偷听?
3.是否告发皇后?
(被掌嘴50下- -这是皇后设局。所以这道题是选不听吗?奖励：阅历包X5)
2.&寥落古行宫，宫花寂寞红。白头宫女在，闲坐说玄宗。&这首诗的名字是：
(奖励 =- =我发现每次奖励都不一样，所以我就不写了)
1.手脚麻利点!凭你也配合本主争宠!
小主就不怕奴婢告诉给皇上吗?
1.皇上赐你的金桔树结果了，猜猜是几个?
2.要不要吃?
1.&青山隐隐水迢迢，秋尽江南草未凋。二十四桥明月夜，玉人何处教吹箫。&这首诗的作者是：
2.诗中的&二十四桥明月夜&写的是哪里?
1.哟，这不是新晋的小主XXX吗?奴婢给小主请安!
选奴婢给宁妃问好&&遮遮掩掩想掩饰什么&&跟惠妃告状
路上有一锭金元宝，要捡起来吗?
不捡&&什么事情都没发生
你看到惠妃进内务府：
上前打招呼&&内务府要修缮宫殿&&略懂一二
今日对弈，本宫发现你狠不专心，能告诉本宫发生什么事情了吗?
最近很乱&&蒹葭池
本宫是温妃娘娘，哈哈哈哈哈啊，本宫就要当皇后拉!
见她衣衫单薄给她批件衣服
1.四大名绣指的是什么?
苏绣,湘绣,粤绣，蜀绣,
2.四大名锦，指的是?
云锦、壮锦、蜀锦、宋锦。
今天梳什么发髻好了?
猜猜我今天为什么这么高兴?
礼记是四书还是五经?
五经&&《周礼》、《仪礼》和《礼记》
你看到皇后侍女翡翠偷偷给了温贵人一些东西，随后温贵人快步离开了，要跟上吗?
跟上&&给了你一些东西
&整顿衣裳，轻行缓步&说的是什么?
你看到四皇子和五皇子在玩泥巴：
上前劝说&&好啊，比武
你帮帮嫔妾好吗?
帮&&帮她找皇后报仇&&你也可以反咬我
隶书的特点是什么?
蚕头燕尾，一波三折&&款错有余
本宫若与人同饮一壶酒，本宫没事，那人却中毒了。是为什么?
酒中无毒，杯中有毒(有紫色奖励)
五殿下，您这个时辰不是应该在自己宫里温书吗?
不如写副春联吧
凤冠霞帔只有后妃以及命妇才可以穿，但平名女子却也有一次可以穿的机会，就是在：
结婚时(类似这个意思的选项)
你看见皇上身边的四喜一脸愁眉苦脸的团团转：
上前询问&&同意送
请问去北宫门的路怎么走?
沿着左边走...&&看游鱼
中国古代有四大美人，有&沉鱼落雁之容，闭月羞花之貌&。其中&沉鱼&指的是：
西施&&王昭君&&貂蝉&&杨玉环
你在御花园的石桌边看到了一张绣花罗帕，猜猜是谁丢的?
当今皇上是本王的兄长，即使他矫诏即位，本王也不会害他。
狠狠骂八王爷
【你看到宋答应教训宫女，出手阻止】住手!
宋答应见到我礼数何在&&看来宋答应眼里并无礼数&&你的表情就是最好的证据(这题不确定)
你来的正好，今年的玉镯皇上让本宫先挑，本宫觉得这贵妃镯倒是好看的紧。
此镯妩媚别致，正适合贵妃娘娘&&
假如你是皇子，你的母妃获罪降位，你被迫和生母分离，要怎么办?
求皇后&&(此题不确定，求皇帝被回绝)
这是哪家的奴才，怎的同本贵人一起领月俸?
看清楚，我可是答应&&皇上节俭，嫔妾怎好招摇
三十六计的最后一计时什么?
走为上计&&喜欢(有紫色奖励)(贵妃会说不是什么好的形容。再遇到试试不喜欢)
今天是见双亲的大日子，久居宫里的你，准备送什么给父母?
亲手做的衣服
你来的正好，这是本王让人整理的曲单，你看看。
怎么没有薛丁山征西
你见到路上有一锭元宝，要捡起来吗?
要(内务府总管来寻元宝)
不要(什么事情都没发生)
&弱冠&指的是男子多少岁?
安锋网官方微信
扫我！精品游戏礼包领取！
上一篇：下一篇：}