问题描述 有一批共 nn 个集装箱要装上艘载重量为 cc 的轮船，其中集装箱 ii 的重量为 wiwi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入格式 第一行有 2 个正整数 nn 和 cc。 nn 是集装箱数，cc 是轮船的载重量。接下 ...
分类：
其他好文 时间：
2018-03-12 21:08:26
阅读次数：
264
问题描述 设有 nn 件工作分配给 nn 个人。将工作 ii 分配给第 jj 个人所需的费用为 cijcij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入格式 第一行有 1 个正整数 nn (1 ...
分类：
其他好文 时间：
2018-03-12 21:04:54
阅读次数：
172
一、工具及游戏介绍 使用工具：Ollydbg，PEID，Cheat Engine 实现功能：玩家无敌 目标：找到全局数据，或关键代码块。 游戏版本：合金弹头1-5代珍藏版 二、逆向逻辑 1、初始判断【CE数据】 通过游戏试玩，发现玩家是一次性死亡，但在复活开始阶段，有闪光的无敌状态。 可利用这点，实 ...
分类：
其他好文 时间：
2018-03-11 17:48:19
阅读次数：
259
1. 给一颗多叉树，求 从一个节点出发到其它所有节点的距离之和 的最小值。 树形 dp。一般两遍 dfs 就能解决。 第一遍 dfs 用 son[i] 记录每个节点多少个子孙，用 dis[i] 记录 i 点到其所有子孙的距离之和。 son[i]和 dis[i]都在回溯的过程进行维护。假设 v 是 u ...
分类：
编程语言 时间：
2018-03-11 02:32:49
阅读次数：
186
二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 ...
分类：
其他好文 时间：
2018-03-11 00:25:19
阅读次数：
243
原题链接： "https://leetcode.com/articles/the maze/" 这道题目是需要冲会员才能使用的，然而我个穷逼现在还是失业状态根本冲不起。。。以后如果把免费题目都刷完了的话，再来冲会员刷这些题目吧！ 我的思路 迷宫类问题首先想到的就是回溯法了，思考+实现用了近 3 个小 ...
分类：
其他好文 时间：
2018-03-09 12:13:50
阅读次数：
217
1、时间戳： 按照dfs的过程，将每个节点第一次被访问的顺序（v[x]被标记为1时），依次给这n个节点标记1～n的数字即该节点的时间戳。 代码： 2、树的dfs序 第一次访问到某个节点时，记录其一次编号，回溯时再记录一次它的编号，最后产生2n的节点序列就是树的dfs序。 性质：某节点x从第一次被标记 ...
分类：
其他好文 时间：
2018-03-08 21:37:00
阅读次数：
218
Godfather poj-3107 题目大意：求树的重心裸题。 注释：n<=50000. 想法：我们尝试用树形dp求树的重心，关于树的重心的定义在题目中给的很明确。关于这道题，我们邻接矩阵存不下，用链式前向星存边，然后对于任选节点遍历，然后在回溯是进行最大值的最小值更新，之后就是一点显然的结论—— ...
分类：
其他好文 时间：
2018-03-08 20:22:23
阅读次数：
113
由于最近在学习回溯法，所以跟回溯法相关的问题尽量都看下吧。 骑士游历问题的完整描述见： "http://blog.csdn.net/sb___itfk/article/details/50905275" 我的思路 我的实现如下，还是最简单最粗暴的解法： Java import java.util.A ...
分类：
其他好文 时间：
2018-03-08 17:31:34
阅读次数：
186
Anniversary party poj-2342 题目大意：没有上司的舞会原题。 注释：n<=6000，-127<=val<=128. 想法：其实就是最大点独立集。我们介绍树形dp 树形dp就是以节点或者及其子树为信息，进行动态规划。用dfs的原理，遍历，在回溯是更新父亲节点。 然后，关于这道题 ...
分类：
其他好文 时间：
2018-03-08 13:53:13
阅读次数：
136
