2019年8月15日
给两个皇后找位置(数学递推)
摘要： UVA 11538 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 题解：在n * m的棋盘上给两个皇后找位置。横着找，竖着找，斜着找。 先说个简 阅读全文
posted @ 2019-08-15 21:15 小夯货 阅读(154) 评论(0) 推荐(0) 编辑
找三角形(递推)
摘要： UVA 11401 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2396 题解：求从1到n这些数字可以构成的三角形的个数。 假设现在的数是x，在它前面找 阅读全文
posted @ 2019-08-15 20:49 小夯货 阅读(242) 评论(0) 推荐(0) 编辑
背包问题
摘要： 一、01背包 给你一个容量为W的书包，一些体积(重量)为wi，价值为vi的东西，每个东西只有放与不放两种选择。 经典例题：HDU 2602 http://acm.hdu.edu.cn/showproblem.php?pid=2602 题解：背包容量为V，有N件物品，已知每件物品的体积(重量)与价值， 阅读全文
posted @ 2019-08-15 17:00 小夯货 阅读(156) 评论(0) 推荐(0) 编辑