- 博客(4)
- 收藏
- 关注
原创 图
图 完成时间:22:02- 基本概念 线性结构——层次结构——结点关系任意(线性表-树-图) 顶点集V、边集E G=(V,E) 有向图(从v1到v2:v1为弧尾,v2为弧头)、无向图、带权图 完全图、有向完全图 稀疏图、稠密图 子图 基本性质 n为顶点数,e为边数 无向图:0<=e<=n(n-1)/2;有向图:0<=e<=n(n-1) 邻接与关联(注意有向图和无向图的区别)...
2018-12-05 23:07:25
168
原创 上机3rd作业-设以带头结点的双向循环链表表示的线性表L= (a1,a2,…,an),试写一时间复杂度O(n)的算法,将L改造为 (a1,a3,…,an,…,a4,a2)。
void DoubleLink::op() { cout << "进行操作……" << endl; Node *p1, *p2, *p4; p1 = phead->pre;//初始化为an,指向当前最后一个元素 if (count % 2 == 0) p2 = p1->pre->pre; else p2 = p1->pre; do...
2018-10-11 18:04:51
4013
1
原创 招新题答案
第〇部分 签到题 1.tt小姐姐挑蛋糕 蛋糕的排列顺序是有序的,就要应用二分法;第二问在第一问的基础上,想到三分法。 二分和三分都利用了分治的思想,都是通过不断缩小查找的范围,把问题分解为更小的子问题,直到找到解为止。 本题关键字:二分搜索 分治 第一部分 逻辑与算法 1.小白鼠试毒药 如果是程序员做这道题的话,首先就会注意到死/不死的二元状态,用二进制编码的思想很快就能解答,这是一种直觉。2^1...
2018-09-29 12:44:43
328
原创 记2018国赛
这次算是第一次完整组队做了次数模……虽然写的东西还是很残念QAQ,坚持下来了是真的可喜可贺(毕竟队友和我都是第一次参加国赛)。记一下各种人生经验! 分工&选题 感觉自己在与队友的分配协调上还是惨不忍睹,可能因为也是选了个偏算法的题所以整个进度都卡在我身上,我卡BUG了大家就都没事情干,程序有突破了大家就都忙得一批,导致时间分配极其不合理。最后赶论文的时候时间特别紧,九点的时候还在改(bia...
2018-09-18 16:33:13
1845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅