- 博客(7)
- 收藏
- 关注
RSS订阅原创 第三次数据结构作业
###A.连续线段####题目描述给定若干个线段，求最多的首尾相连的线段条数，线段<=100####题目解决我其实不太知道这道题目用现在的知识应该怎么解？？写了个最短(长)路算法，floyd那种的，怎么抽象这个模型呢，就是把每一个线段都抽象成图论模型中的一个点，如果两条线段首尾相连就给他们俩中间连一条边长为1的边，然后用floyd跑一个最长路，枚举开始和结束的两个线段，然后找到最长...
2019-05-22 16:58:51
874
原创 【15-16年年末复习】递归快速幂与非递归快速幂
概述:快速幂的应用是在朴素的O（n）算法求数幂不可行时，简化幂的运算的一种方法。1）递归快速幂思路递归快速幂的思路主要运用到了二分，即把x的n次方分为x的n/2次方与x的n/2次方的想成，逐步寻根，最后到x的0次方是返回一，递归求解。 这个算法的时间复杂度大概为O（log2n）代码如下：int quick(int m,int n,int mod){ m = m%mod; if(n
2016-01-12 13:05:19
1099
原创 【15-16年年末复习】递推复习
概述：递推的题目，通常是可以由前一个或前几个状态推得当前的状态。递推中有三个要点： ①状态的表示 ②递推方程 ③初始值 同时要注意的还有循环的起始与结束条件 这其中比较困难的是第二步，求递推方程。确定好状态表示的是什么后，要确定如何才能推得这个状态，才能得到递推方程。当然，如果完全没有思路的时候也可以选择先找规律【当然正确率很低就是了 另外
2015-12-30 13:06:58
541
原创 【2015.12.25】圣诞节欢乐赛赛后分析
写在分析前的一点废话：这次圣诞节欢乐赛答得稍微有点着急，T3的正解还没有想出来就急着交卷，于是丢了50分，成绩不是很理想。另外小细节也丢了30分……讲真是有点遗憾的orz。另外这次考试让我很想出题_(:з」∠)_我准备等我过生日的时候报复社会。恩，就这么愉快的决定了。第一题【霸气的车牌】：霸气的车牌(car)【题目描述】6Bit 开车总能碰到一些霸气的车牌，这不
2015-12-28 18:20:43
719
1
原创 【15.10.30考试】考试分析
上竞赛课以来第一次考试，谜之运气爆棚。总之因为犯了一些死蠢的错误，来写个考试分析。第一题货物互通(goods) 【题目描述】 在银河系中有好多有着高等生物的类地球星球，α星球和β星球就是其中的两个，这两个星球每年都会派出大使互通货物，α大使和β大使会先带着货物都到达位于中间的γ星球交换货物，如果α大使带的 货物更值钱，β大使需要再付相差的β币，如果β大使带的货物更值钱的话，α
2015-11-02 23:06:13
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人