True intention-CSDN博客

翻译包子凑数

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无...

2018-03-31 15:59:03 312

原创最大公共子串

最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。 #include <stdio.h> #inc...

2018-03-29 17:08:40 278

原创小朋友排队

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。　　请问，要让所有小朋友...

2018-03-26 12:32:48 464

原创四平方和·

#include<iostream> #include <math.h> using namespace std; int main() { int a,b,c,d,e,f; int g,h; double z; cin>>a; f=0; for(b=0;b<a;b++) for(c=0;c&...

2018-03-24 13:41:35 242 1

原创吹蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。呵呵，水题，但是出题人不严谨啊！！！怎么就不能考虑万一他今年236岁呢....好了不说了强迫症犯了。蓝桥杯这种不像acm的题目的...

2018-03-24 11:55:42 578 1

原创煤球数目

有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。这道题坑死了，第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去...

2018-03-24 11:50:50 203

原创 2017第八届蓝桥杯省赛-大学B组 k倍区间(数论)

标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai...

2018-03-24 11:39:31 331

原创课程设计

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年12月19日问题描述：校园导游系统 */ #include #include #include #include #include"t.h" int main() { int S[MaxSize+

2017-12-19 08:48:15 319

原创 2017年课程总结

通过这一年贺老师的教课，让我从这个翻转课堂上学到了不少东西，在这一年中从刚开始的算法开始学习，学习了怎么计算算法效率。从而选项最有效率的做法，以及线性表的建立以及应用，刚开始没太适应课前看视频学习，但慢慢的发现，课前看那些视频然后从书上画重点，这种学习效率还是蛮可以的，在课上老师讲的地方有不懂得时候，可以通过自己上机看视频重新把老师讲的东西看一遍，这有助于让那些课上听不懂得学生，可以在课下重新学习

2017-12-13 10:46:18 179

原创第十三周项目2

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年11月26日问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径输入描述：无输出描述：输出路径 */ #include #include

2017-12-07 11:01:10 159

原创第十三周项目1（2）

[cpp] view plain copy /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年11月26日问题描述：验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56, 74,

2017-12-07 11:00:28 187

原创第十三周项目1（1）

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年11月26日问题描述：验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。输入描

2017-12-07 10:59:33 192

原创第二周项目三

烟台大学计算机学院文件名称:yc.cpp 作者:张帅完成日期:2017年9月10日问题描述：体验选择排序与快速排序差别 */ //选择排序: #include #include #include #define MAXNUM 100000

2017-12-07 10:33:53 170

原创第二周项目二

/* 烟台大学计算机学院文件名称:f1.cpp,f2.cpp,f.h 作者:张帅完成日期:2017年9月7日问题描述：多文件组织(如何将一个文件的代码多文件组织) */ f1.cpp: #include #include "f.h"

2017-12-07 10:32:48 153

原创第二周项目一

/* 烟台大学计算机学院文件名称:xiangmu1.cpp 作者:张帅完成日期:2017年9月7日问题描述：交换数值输入描述：输入两个整数，交换二者的值并输出(三种方法) 输出描述：输出交换后的值 */ //指针实现: #include

2017-12-07 10:31:37 167

原创第十二周项目（3）

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年11月19日问题描述：Dijkstra算法的验证输入描述：无输出描述：某一顶点到其他各点最短路径用到了graph.h */ #include #include

2017-12-07 10:29:59 220

原创第十二周项目（2）

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年11月19日问题描述：Kruskal算法的验证输入描述：无输出描述：最小生成树的构成用到了graph.h */ #include #include #include "graph.h" #defin

2017-12-07 10:27:31 150

原创第十二周项目（1）

/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年11月19日问题描述：Prim算法的验证输入描述：无输出描述：最小生成树的构成用到了graph.h */ #include #include "graph.h

2017-12-07 10:18:42 157

原创第八周项目4 三元组稀疏矩阵表示

烟台大学计算机学院文件名称:xiangmu.cpp 作者:张帅完成日期:2017年10月22日问题描述：稀疏矩阵的三元组表示的实现及应用输入描述：无输出描述：三元组表示的形式的各元素 //tup.h: #define M 6 #define N 7 #define MaxSize 100

2017-12-07 10:15:13 185

原创第十一周项目三——图遍历算法实现

2017-11-10 17:12:29 153

原创第十一周项目实践2 用邻接表存储的图来实现基本应用

#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2017-11-10 17:10:25 215

原创第十一周项目实践1 图基本算法库

#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct

2017-11-10 17:09:30 160

原创第十周项目1

2017-11-10 16:57:16 172

原创第九周项目三

（1）计算二叉树节点个数； #include #include "btree.h" int Nodes(BTNode *b) { if (b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1; } int main() { BTNode *b; Cr

2017-11-09 10:20:58 147

原创第八周项目3

#include #include"../顺序串算法库/shunxuchuan.h" using namespace std; void trans(sqstring *&s,char c1,char c2)///将串s中所有值为c1的字符换成值为c2的字符 { int i; if(s->length>0)///这个没啥好说的 {

2017-11-09 10:16:44 125

原创第八周项目2

#include #include"lianchuan.h" using namespace std; int main() { int num,b; strnode *s,*s1,*s2,*s3,*s4,*s5,*s6; char a[100]; gets(a); jianchuan(s,a);

2017-11-09 10:15:32 116

原创第八周项目1

#include #include "sqString.h" int main() { SqString s,s1,s2,s3,s4; printf("链串的基本运算如下:\n"); printf(" (1)建立串s和串s1\n"); StrAssign(s,"abcdefghijklmn"); printf(" (2)

2017-11-09 10:14:00 153

原创第九周项目一

1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data;

2017-11-08 10:22:53 301

原创第九周项目2

#include #include "btree.h" void PreOrder(BTNode *b) //先序遍历的递归算法 { if (b!=NULL) { printf("%c ",b->data); //访问根节点 PreOrder(b->lchild); //递归访问左子树 PreO

2017-11-02 11:07:35 148

原创第七周项目2 - 建立链队算法库

#include #include "liqueue.h" int main() { ElemType e; LiQueue *q; printf("(1)初始化链队q\n"); InitQueue(q); printf("(2)依次进链队元素a,b,c\n"); enQueue(q,'a'); enQueue(

2017-10-15 21:35:08 137

原创第七周项目3 - 负数把正数赶出队列

#include #include #include "sqqueue.h" int main() { ElemType a,x; SqQueue *qu; //定义队列 InitQueue(qu); //队列初始化 while (1) { printf("输入a

2017-10-15 21:33:58 215

原创第五周项目3 - 括号的匹配

#include #include "sqstack.h" int main() { char c; char st[50]; int d=1, i; SqStack *s; InitStack(s); printf("请输入表达式:"); scanf("%s", st);

2017-10-15 21:32:09 122

原创第五周项目2— 建立链栈算法库

烟台大学计算机学院作者：张帅问题描述：定义链栈存储结构，实现其基本运算，并完成测试 "color:#ff0000;"> [csharp] view plain copy "color:#ff0000;">main.cpp [csharp] view plain

2017-10-15 21:20:50 177

原创第四周-项目二建立单链表算法库

typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void CreateListF(LinkList *&L,ElemType

2017-09-25 22:21:10 175

原创第四周项目1 建立单链表

#include #include typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 } LinkList; void CreateListF(Lin

2017-09-25 22:12:15 163

原创第三周项目2 - 建设“顺序表”算法库

#include #include #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表

2017-09-20 20:09:04 131

转载第三周-项目一（1）顺序表的基本运算

#include #include #include #define MaxSize 50 using namespace std; typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定，在此取简单的int typedef struct { ElemType data[MaxSize]; //

2017-09-20 19:16:32 126

qq_40042394的博客