算法
文章平均质量分 83
ljyyyyyyyyy
随便就好啦
展开
-
【算法】NOIP2010提高组解题报告
原文地址:NOIP2010提高组解题报告作者:施舟行第一题:模拟 直接按题目描述模拟,用一个队列实现。 由于是非负整数,所以要记得开0下标第二题:动态规划 首先问题只与所用卡片的个数和位置有关,所以可以根据这个设计状态进行动态规划 记f[i, j, k,l]表示用了i个1步的卡片,j个2步的卡片,k个3步的卡片,l个4步的卡片所获得的最大得分状态转移方程f[i, j, k,转载 2016-11-07 22:52:37 · 451 阅读 · 0 评论 -
【算法】数据结构与算法分析学习笔记——第三章习题选做Josephus问题
原题是这个样子的:编写一个函数将两个多项式相乘,用链表实现。必须保证输出的多项式按幂排列并且最多有一项为任意幂。c.编写一个以O(MNlog(MN))时间执行乘法的程序。原创 2016-12-31 16:21:51 · 862 阅读 · 0 评论 -
【算法】数据结构与算法分析学习笔记——第三章习题选做快速傅里叶变换与多项式乘法
3.7编写一个函数将两个多项式相乘,用链表实现。必须保证输出的多项式按幂排列并且最多有一项为任意幂。c.编写一个以O(MNlog(MN))时间执行乘法的程序。原创 2017-01-06 10:45:02 · 820 阅读 · 0 评论 -
【算法】数据结构与算法分析学习笔记——第四章AVL树C语言实现
看《数据结构与算法分析》第四章时介绍到了一个AVL树的东西对于节点删除,书上只是提了一下惰性删除,也没有给出例程,这里就试着实现非惰性删除实现的方法同二叉查找树,找一个左子树的最大节点进行替换,递归删除,并做及时的AVL树维护原创 2017-01-10 11:23:46 · 1685 阅读 · 0 评论 -
【算法】数据结构与算法分析学习笔记——各类二叉查找树的吐血整理
二叉查找树的吐血整理原创 2017-02-19 19:12:03 · 918 阅读 · 0 评论 -
【算法】棋盘游戏(game)解题报告
棋盘游戏(game)源程序名 game.??? (pas,c,cpp)可执行文件名 game.exe输入文件名 game.in输出文件名 game.out时限 2s在一个4*4的棋盘上有8个黑棋和8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋原创 2016-11-07 22:52:34 · 2054 阅读 · 0 评论 -
【算法】轰炸(BOMB)解题报告(模拟提高组)
轰炸(BOMB)源程序名 bomb (pas,c,cpp)可执行文件名 bomb.exe输入文件名 bomb.in输出文件名 bomb.out时限 2s“我该怎么办?”飞行员klux向你求助。事实上,klux面对的是一个很简单的问题,但是他实在太菜了。klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)原创 2016-11-07 22:52:31 · 1053 阅读 · 0 评论