zhuyujiang

2016年3月19日

摘要：题目链接：http://codeforces.com/contest/645/problem/C题意：给定01串，将k头牛和农夫放进， 0表示可以放进，1表示不可放进，求农夫距离其牛的最大距离的最小值。分析：第一遍读题没看清，直接写成dp。。。然后样例都不过，我开始怀疑人生怀疑自己... 阅读全文

posted @ 2016-03-19 14:52 zhuyujiang 阅读(124) 评论(0) 推荐(0)

Codeforces 645B Mischievous Mess Makers【逆序数】

摘要：题目链接：http://codeforces.com/problemset/problem/645/B题意：给定步数和排列，每步可以交换两个数，问最后逆序数最多是多少对？分析：看例子就能看出来肯定是不断往中间逼近，然后交换头尾两个，给定交换的对数，直接算就好了，复杂度O(1)代码：... 阅读全文

posted @ 2016-03-19 14:28 zhuyujiang 阅读(201) 评论(0) 推荐(0)

Codeforces 645A Amity Assessment【八数码】

摘要：题目链接：http://codeforces.com/problemset/problem/645/A题意：2*2的八数码问题分析：这题n为2，不需要搜索，直接判断字母排列顺序就好了。注意，如果n为奇数，直接看逆序数是否相同。代码：#include#includeusing na... 阅读全文

posted @ 2016-03-19 14:18 zhuyujiang 阅读(183) 评论(0) 推荐(0)

2016年3月18日

八数码总结

摘要：题意：八数码问题也称为九宫问题。编号为1~8的8个正方形滑块被摆成3行3列，棋盘上还有一个空格，每次可以把与空格相邻的滑块移到空格中，而它原来的位置就成了新的空格。给定初始局面和目标局面，计算出最少的移动步数。参考来源：八数码的八境界方法1：暴搜+queue，如果空格用’0’表示... 阅读全文

posted @ 2016-03-18 11:29 zhuyujiang 阅读(408) 评论(0) 推荐(0)

2016年3月16日

机器学习笔记增强学习与马尔科夫模型（1）

摘要：本文根据博客以及课堂老师讲授内容整理而来。吐槽：继上周介绍了Minimax和Expectimax后，外教这周又给我们介绍了马尔科夫模型，上周兴高采烈的感觉对Optimal Policy有点理解了但是今天被束大神一问彻底懵逼（一不小心暴露了渣渣特质），下课又研究了一会才发现之前理解的... 阅读全文

posted @ 2016-03-16 23:06 zhuyujiang 阅读(202) 评论(0) 推荐(0)

机器学习笔记增强学习与马尔科夫模型（1）

摘要：本文根据博客以及课堂老师讲授内容整理而来。吐槽：继上周介绍了Minimax和Expectimax后，外教这周又给我们介绍了马尔科夫模型，上周兴高采烈的感觉对Optimal Policy有点理解了但是今天被束大神一问彻底懵逼（一不小心暴露了渣渣特质），下课又研究了一会才发现之前理解的... 阅读全文

posted @ 2016-03-16 23:06 zhuyujiang 阅读(2434) 评论(0) 推荐(0)

2016年3月15日

八皇后问题回溯

摘要：作为回溯法的典型，水一下。题意：棋盘上放置8个皇后，每个皇后的攻击范围为同行同列和同对角线。要求找出所有解，使得她们互不攻击。分析：回溯法。逐行放置，对列和对角线进行检查，使用vis数组保存状态。回溯注意在各个出口都要将条件“恢复原状”。代码：#includeusing name... 阅读全文

posted @ 2016-03-15 08:08 zhuyujiang 阅读(169) 评论(0) 推荐(0)

八皇后问题回溯

摘要：作为回溯法的典型，水一下。题意：棋盘上放置8个皇后，每个皇后的攻击范围为同行同列和同对角线。要求找出所有解，使得她们互不攻击。分析：回溯法。逐行放置，对列和对角线进行检查，使用vis数组保存状态。回溯注意在各个出口都要将条件“恢复原状”。代码：#includeusing name... 阅读全文

posted @ 2016-03-15 08:08 zhuyujiang 阅读(138) 评论(0) 推荐(0)

2016年3月13日

HDU 5644 King's Pliot【费用流】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5644题意：每天都有p[i]个飞行员进行阅兵，飞行员只工作一天。 m个休假公式，花费tt[i]元让飞行员在休假ss[i]天后回来上班。可以花费Q元雇佣新的飞行员，但是直到P天后才能上班... 阅读全文

posted @ 2016-03-13 23:16 zhuyujiang 阅读(150) 评论(0) 推荐(0)

HDU 5643 King's Game 【约瑟夫环】

摘要：题意：变形的约瑟夫环，最初为每个人编号1到n，第i次删去报号为i的人，然后从它的下一个人开始重新从1开始报号，问最终剩下第几号人？分析：首先看一下裸的约瑟夫环问题：共n个人，从1开始报数，报到k的人从环中退出，问最后剩下的一个人的编号是多少？为取模方便，假设下标从0开始，倒推分... 阅读全文

posted @ 2016-03-13 12:53 zhuyujiang 阅读(245) 评论(0) 推荐(0)

Perstare et praestare

公告