学习笔记
地址ch3nye.top
这个作者很懒,什么都没留下…
展开
-
旅行售货员问题回溯法笔记
旅行员售货问题 问题描述 某售货员要到若干城市去推销商品,已知各城市之间的路程(旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(总旅费)最小。 问题分析 旅行售货员问题的解空间是一棵排列树。对于排列树的回溯法与生成1,2,……n的所有排列的递归算法Perm类似。开始时x=[1,2,……n],则相应的排列树有x[1:n]的所有排列构成。 在递归算法Backtrac...原创 2019-10-20 09:59:48 · 1582 阅读 · 1 评论 -
01背包——回溯
0x1 题目叙述 有n件物品和一个容量为c的背包。第i件物品的价值是v[i],重量是w[i]。求解将哪些物品装入背包可使价值总和最大。所谓01背包,表示每一个物品只有一个,要么装入,要么不装入。 输入: 第1行是背包容量 第2行物品个数n 第3行:n个物品的重量 第4行:n个物品的价值 输出: 第1行:最优值 第2行:最优解 输入输出范例: 输入: 50 //背包容量 4 //物品个数 ...原创 2019-10-19 21:36:40 · 196 阅读 · 0 评论 -
提权学习
0x1 windows账号关系 windows下的账户权限关系 System 大于 Administrator 大于 普通用户 System 不完全包括 Administrator System 不完全包括 普通用户 Administrator 完全包括 普通用户 0x2 windows本地提权 1. AT命 xp的AT命令(WIN2003也可以),win10中已弃用改为schtasks.ex...原创 2019-08-07 12:18:38 · 734 阅读 · 0 评论