![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
阿衡yy
你爸爸还是你爸爸,而我不是你爸爸
展开
-
计算复杂度
计算复杂度 Description 算法复杂度一般分为:时间复杂度、空间复杂度、编程复杂度。 这三个复杂度本身是矛盾体,不能一味地追求降低某一复杂度,否则会带来其他复杂度的增加。在权衡各方面的情况下,降低时间复杂度成为本课程学习的重点之一。 请计算下面几个程序段的复杂程度,分别用1、logn、n、nlogn、n2、n3或2^n来表示 程序片段1: x=x+1; 程序片段2: for(k=1;k&l...转载 2018-12-21 15:28:56 · 1571 阅读 · 0 评论 -
骑士聚会问题(PPT截取)
在N*N的棋盘上放m个马,问各自跳多少步才能在某处聚在一起,希望聚会时间越早越好,且总步数最少。 PS.队列 用结构体数组来表示队列 struct qtype //定义有两个成员的结构 { int x,y; //成员x和成员y } queue[T*T+20],rec[T*T+20]; //定义数组queue和数组rec是结构类型的 //queue是结构数组,作队列用,T=5 //rec是...转载 2018-12-22 15:18:02 · 449 阅读 · 0 评论 -
链表
链表 程序1奇数值结点链表: 输入若干个正整数(输入-1为结束标志)建立一个单向链表,头指针为L,将链表L中奇数值的结点重新组成一个新的链表NEW,并输出新建链表的信息。 #include<stdio.h> #include<stdlib.h> struct list_node { int num; struct list_node*ne...原创 2018-12-23 15:16:18 · 367 阅读 · 0 评论 -
背包问题——01背包问题——饭卡
知识点:01背包问题 饭卡 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input 多组数据。对于每组数据:...原创 2019-01-05 14:13:42 · 540 阅读 · 3 评论