- 博客(6)
- 收藏
- 关注
原创 Markdown快速学习、入门
Markdown快速学习、入门下载安装Typora:一款轻便简洁的Markdown编辑器标题二级标题:#+空格三级标题:##+空格字体Hello,World! 原格式Hello,World! 加粗**Hello,World! 斜体*Hello,World! 既加粗又斜体***Hello,World! 删除线~~引用使用>+空格分割线—(三个减号)或者***图片! [图片备注] (图片链接)超链接点击跳转到百度[页面显示文字] (链接地址)列表A
2021-06-10 22:13:47 112
原创 博弈论入门
博弈论博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。(摘自百度百科)文章目录博弈论引言一、什么是博弈?二、巴什博奕(Bash Game)三、再来看一下引言这道题引言不知大家是否还记得这道题目?一、什么是博弈?博弈的英文为game,我们可以简单把它理解为“做游戏”。只是这个游戏有一定的规则,并且有至少两个参加者,参加者需要在遵守游戏规则的前提下想方设法让自己获取胜利。对于两名参加者,两人都足够聪明且不会出现失误,在考虑自己
2021-04-25 10:18:24 375
原创 C-最长非公共子序列
链接:https://ac.nowcoder.com/acm/contest/5278/C来源:牛客网题目描述Lemon 丢给你两个字母序列 s1和 s2 ,并无情地交给了你一个奇怪的任务——求最长非公共子序列。序列 a 是 b 的子序列,当且仅当从 b 中删除一些元素(可以是零个或所有)能得到 a。例如:我们可以通过从 “abcde” 中删除 “b” 和 “d” 得到 “ace”,因...
2020-04-19 13:17:33 295
原创 (牛客14602)xinjun与阴阳师(01背包变型)
链接:https://ac.nowcoder.com/acm/problem/14602来源:牛客网题目描述:xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每日只能选用一种操...
2020-03-17 13:19:44 307
原创 01背包问题(动态规划)+一维数组的优化
01背包问题(动态规划)题目描述:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式:第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体...
2020-03-13 21:41:03 5103 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人