- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法分析与设计 西工大 noj 第二次实验
时限：1000ms 内存限制：10000K 总时限：3000ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n
2022-10-21 16:11:21
1551
原创 西工大校赛2 weekly contest 10.16
[Problems - Codeforces.pdf](assets/Problems - Codeforces-20221019121149-0g83yz5.pdf)这是一个2500的题目。这道题目是一道构造题目构造题目有一个较为套路的解题方法：同时结合逆向思考NO1.原问题是对于一个节点，其父亲也是非根节点，把非根节点变成他爷爷的儿子。倒过来想就是：对于任意一个节点，我可以把它的两个儿子一个变成另一个的儿子。注意这一种操作，每进行一次操作，最多使得树的深度+1（也有可能没有变化）而最终的竹子的深度为n
2022-10-20 21:42:09
388
原创 分支限界法
在搜索树中，每一个活节点仅仅有一次机会成为拓展节点，并且一口气生成所有的孩子。(可以写原生态的堆，使用STL，或者直接无脑线性查找)同时舍弃一些不好的孩子。优先队列式分支限界法。
2022-10-17 10:09:55
542
原创 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）
有时候，很简单的模板题，可能有人没有做出来，（特指 I ），到时候一定要把所有的题目全部看一遍。
2022-10-09 22:20:15
1646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人