该使用说明已过时，新版地址：https://www.likole.com/likole-open-wiki-v1-0/ 为解决IMUDGES内部系统众多，账号体系混乱的问题，所以写了个开放平台，与IMUDGES OJ账号互通（因为人最多）。 应用注册 暂不开放，请联系管理员注册。 使用流程 1.获取Authorization Code 请求地址：https://open.likole.com/oauth/authorize 请求方法：GET 请求参数： 参数 是否必须 含义 response_type 必须 授权类…

[toc] 硬币问题 IMUDGES 1193 练习: 有n个物体，第i个物体的重量为wi（wi为正整数）。选择尽量多的物体，使得总重量不超过C。 注意:有些硬币问题需要使用动规 IMUDGES 1558 如果采用之前的策略,此数据就过不了 6 1002 5 8 9 11 30 简介 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 贪心算法每一步必须满足以下条件：  可行的：即它必须满足问题的约束。  局部最优：…

[toc] 今天我们主要介绍深度优先搜索和广度优先搜索这两种算法,在此之前我们要先了解递归,栈和队列. 栈和队列上节课已经讲过了. 栈 栈(Stack)是支持 push 和 pop 两种操作的数据结构。 push 是在栈的顶端放入一组数据的操作。反之, pop 是从其顶端取出一组数据的操作。因此,最后进入栈的一组数据可以最先被取出(这种行为被叫做LIFO: Last In First Out,即后进先出)。 队列 队列(Queue)与栈一样支持 push 和 pop 两个操作。但与栈不同的是, pop 完…

[toc] 什么是程序 程序=数据结构+算法 数据结构是存储组织数据的方式,而算法是是解决特定问题的步骤和方法. 我们主要着重讲解算法,顺带会讲解算法中所使用的数据结构. 数据结构 线性表 树 图 集合 什么是程序设计竞赛 顾名思义,程序设计竞赛就是以程序设计为主题举办的竞赛。而我们平常参加的acm,省赛,校赛之类的都属于解题竞赛。 解题竞赛在开始时会告知选手题目的数量,选手的目标是解决其中尽可能多的题目。程序设计竞赛中题目的形式如下。 描述 输入 输出 样例输入 样例输出 程序的运行一般是有时…