
学习笔记
地址ch3nye.top
这个作者很懒,什么都没留下…
展开
-
旅行售货员问题回溯法笔记
旅行员售货问题问题描述某售货员要到若干城市去推销商品,已知各城市之间的路程(旅费),他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(总旅费)最小。问题分析旅行售货员问题的解空间是一棵排列树。对于排列树的回溯法与生成1,2,……n的所有排列的递归算法Perm类似。开始时x=[1,2,……n],则相应的排列树有x[1:n]的所有排列构成。在递归算法Backtrac...原创 2019-10-20 09:59:48 · 1644 阅读 · 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 · 226 阅读 · 0 评论 -
提权学习
0x1 windows账号关系windows下的账户权限关系System 大于 Administrator 大于 普通用户System 不完全包括 AdministratorSystem 不完全包括 普通用户Administrator 完全包括 普通用户0x2 windows本地提权1. AT命xp的AT命令(WIN2003也可以),win10中已弃用改为schtasks.ex...原创 2019-08-07 12:18:38 · 852 阅读 · 0 评论