01背包问题

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。
01背包问题为最简单的背包问题,即限定每种物品只能选择0个或1个。
...

Read More >>>

NOI 2971 抓住那头牛

标题

抓住那头牛

详情

...

Read More >>>

2018年武汉大学计算机学院全国优秀大学生暑期夏令营笔试试题(程序设计和数据结构部分)

我都是凭印象写的,有的题可能只是大概表达了原题的意思,但描述和细节可能有些许偏差。

高级语言程序设计(我用的C++)

1.给定一个数如123,定义它的倒序数为321,如果前面有0则将0去掉,如1230的倒叙数为321。输入一个整数,输出其与其倒序数的和。

...

Read More >>>

NOIP 2010 引水入城

题目出自2010年的NOIP(全国青少年信息学奥林匹克联赛),名字叫做引水入城,我是在啊哈磊_编程从这里起步上看到的。

题目描述

...

Read More >>>

排序算法总结(C++版)

说明

  • 每个代码前都加上了
...

Read More >>>

NOIP 2009 最优贸易

题目出自2009年的NOIP(全国青少年信息学奥林匹克联赛)提高组第三题,名字叫做最优贸易,我是在啊哈磊_编程从这里起步上看到的。

Read More >>>

NOIP 2016 天天爱跑步

前言

题目来自NOIP(全国青少年信息学奥林匹克联赛)2016提高组Day1T2,我是在这个网站:啊哈磊_编程从这里起步 ...

Read More >>>