![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 68
烬亦寒
这个作者很懒,什么都没留下…
展开
-
03-树1. List Leaves (25)
03-树1. List Leaves (25)java代码原创 2015-04-06 12:14:12 · 496 阅读 · 0 评论 -
算法设计与分析入门篇----贪心法1
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论。这篇是对第五周的作业第一题个人的一些思路,希望与大家一同学习。部分背包问题 题目内容: 你有一个装金沙的袋子,容量为 V。有 N 个品种的金沙,每种的容量和总价值分别为 Ci 和 Vi。 每种金沙都可以分割成无穷小,问最大可以获得多少收益。原创 2015-05-17 15:52:26 · 672 阅读 · 0 评论 -
算法设计与分析入门篇----贪心法2
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论。这篇是对第五周的作业第二题个人的一些思路,希望与大家一同学习。夺冠热门 题目内容: n 个人将会进行一轮比赛,决出 1 到 n 名。(没有并列) 这轮比赛开始之前,每个人已经有一个初始分数(可能有并列)。在这轮比赛结束后,第 i 名的人将获得 n-i+1 分。 问这轮比赛结束后,有望得到第一的原创 2015-05-17 18:27:55 · 616 阅读 · 0 评论 -
自己写的一种字符串搜索
字符串搜索原创 2015-05-08 22:40:12 · 428 阅读 · 0 评论 -
算法设计与分析入门篇----动态规划 2
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论。这篇是对第四周的作业第二题个人的一些思路,希望与大家一同学习。2括号子序列 - A(10分)题目内容: 一段括号序列被称为平衡的,如果对于任意前缀,左括号的数目都不小于右括号。 给定一段括号序列,问有多少括号子序列是平衡的。(内容相同但位置不同的算两种。)输入格式: 多组测试数据,每组测试数据包原创 2015-05-17 16:00:20 · 606 阅读 · 1 评论 -
03-树2. Tree Traversals Again (25)
03-树2. Tree Traversals Again (25)原创 2015-04-08 12:55:06 · 516 阅读 · 0 评论 -
算法设计与分析入门篇----动态规划 1
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论。这篇是对第四周的作业第一题个人的一些思路,希望与大家一同学习。原创 2015-04-30 18:36:10 · 607 阅读 · 0 评论 -
算法设计与分析入门篇----分治作业 2
#include using namespace std;int minnum(int begin, int end, int*p, int c) { if (end - begin < 2){ return end - begin; } int min = p[begin]; //最矮的篱笆有多高 int mp = begin; //最矮的篱笆的位置 int num = e原创 2015-04-28 23:05:38 · 1088 阅读 · 1 评论 -
算法设计与分析入门篇----分治作业 1
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论。这篇是对第三周的作业第一题个人的一些思路,希望与大家一同学习。原创 2015-04-28 21:53:15 · 1020 阅读 · 1 评论 -
算法设计与分析入门篇----贪心法3
正在网易云课堂学习王宏志老师的算法设计与分析入门篇课程视频,将学习中的作业问题发上来与大家一同讨论。这篇是对第五周的作业第三题个人的一些思路,希望与大家一同学习。课程调度题目内容: 有 n 个人,要完成 2 门课程。其中第 i 个人学习一门课程所需要的时间是 ti。 每个人同一时刻只能修一门课程,每门课程同一时刻只能被一个人修,中间不能中断。 问所有人都修完 2 门课程,至少需要多少时间。输入原创 2015-05-17 15:56:09 · 797 阅读 · 0 评论