![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 67
sciencefans
这个作者很懒,什么都没留下…
展开
-
acm算法基础1 素数环与DFS
2013 年 4 月 30 日 by sciencefans对于一个正整数n,如何枚举所有n边形使得相邻两数a[i],a[j]低效算法:生成素数表,依次遍历。高效算法:生成素数表,DFS。原创 2013-06-08 21:59:26 · 599 阅读 · 0 评论 -
acm算法基础3 动态规划1
2013 年 5 月 9 日 by sciencefans今天要开始学习动态规划啦〜〜〜〜留位写感想吧昨天学习并实践了动态规划初步里的一些问题。动态规划是一个以空间代价换取时间代价的算法,一般要记录并保存不同阶段的状态值以便下次递归或者循环到该状态时可以直接读取。精髓在状态转移。入门问题有三角最大和问题,最大不减子列问题,最长相同子列问题等。在机房实现最后一个问题的时候由于一个小小原创 2013-06-09 11:42:43 · 446 阅读 · 0 评论 -
acm算法基础4 结构体快排
2013 年 5 月 20 日 by sciencefans记得在PKU2012ACM上一道题就是因为没有掌握结构体排序导致浪费了很多时间。今天好好的复习了一下这方面知识,又捡起了三个重要的常用基础知识点:1.sort()函数:包含在头文件#include里面。调用时候需要using namespacestd;它的第三个参数是一个bool型变量,可以不写,不写的后果就是默认原创 2013-06-09 11:42:52 · 558 阅读 · 0 评论 -
acm算法基础6 感悟CS50与国内高校教育,Trie树,链表,结构体指针初始化
2013 年 5 月 25 日 by sciencefans昨天和今天通过学习《数据结构与算法分析》以及上机实验复习了链表,结构体指针,malloc函数的使用。先说说昨天心里一热一下听了两节CS50的收获。TRIE树是一种由HASH表的变种,是一种效率大于HASH表的查找树,常用语关键字单词查找等,说白了也就是用很多很多指针把很多很多个HASH表连接起来,是一种“多叉树”的实现方案原创 2013-06-09 11:42:59 · 541 阅读 · 0 评论 -
acm算法基础7 动态规划2
2013 年 6 月 3 日 by sciencefans今天学习了动态规划中著名的背包问题和最简矩阵连乘步数问题。两者在实现上都非常相似,都是运用动态规划进行‘打表’,这是动态规划中大多数问题的相同解决过程。然而精髓在于1.如何找到最优子结构并构造转移方程;2.如何打表。对于前者应该是老生常谈了,后者见得也挺多。举个例子,矩阵连乘问题中,打表就应该以j-i递增的方式递推,而以i,原创 2013-06-09 11:43:08 · 516 阅读 · 0 评论 -
acm算法基础8 Trie树的实现
2013 年 6 月 8 日 by sciencefans之前的一篇博客讲到我在哈佛cs50的课堂中学习到了trie树这一神器,但是一直都没机会自己实现,正值端午放五天假,今晚熬夜实现了一下,发现还是学到了不少细节处理的东西。在实现中出了很多错误,也学了很多知识。 1 #include 2 #include string.h> 3 #include 4 #define原创 2013-06-09 11:43:12 · 680 阅读 · 0 评论 -
acm算法基础2 递归,分治和贪心
2013 年 5 月 5 日 by sciencefans1、递归与分治:棋盘覆盖问题,循环日程表问题,巨人与鬼问题以及非线性方程求根问题。第一个把棋盘递归,每次分成四个面积相等的部分。第二个同第一个,只不过每次递归注意父方块里面的四个小方块之间的关系。第三个选取最低最左点,依次逆时针扫描。扫到巨人和鬼相同数目的时候配对,分治。最后一个用高中学过的二分即可。2、贪心法:最优装载问题,部原创 2013-06-09 11:42:37 · 613 阅读 · 0 评论 -
acm算法基础5 Hash表
2013 年 5 月 22 日 by sciencefans今天看Harvard的CS50第13Lesson,视频最后教授给大家布置了一个作业,要求在复杂度小于O(Log2(N))的时间内查找给定数据,当然数据的读入不计入总时间。于是就兴高采烈地翘了物理课Google了一下hash,结果一泡就是一下午。。。Hash是一个介于数组和链表之间的一种查找结构,它结合了数组的快速定位优点和链表的储原创 2013-06-09 11:42:50 · 808 阅读 · 0 评论