- 博客(10)
- 收藏
- 关注
RSS订阅原创 传纸条（多线程dp）
题目描述：小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的...
2018-05-06 13:22:13
180
原创 快速排序
思路：1.找到一个数（以第一个数为例）作为关键数key2.令i=数列的左端，j=数列的右端3.j往前搜索，直到找到小于key的数,a[i]与a[j]互换4.i往后搜索，直到找到大于key的数,a[i]与a[j]互换5.令a[i]=key找到key的位置6.运用递归，把key左边与右边的两个数组分别重复上述步骤代码如下：#include<iostream>using namespace ...
2018-05-03 19:46:38
148
原创 n皇后问题
很久之前就写过这题了，一直似懂非懂，今天终于彻底理解了问题描述：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。算法思路：在一个棋盘中，一行一行的放置皇后。放当前位置的时候，要考虑会不会和之前放置好的皇后相互攻击。如果相互攻击，就把皇后放在此行的下一列，即往右移一个位置。直到满足条件，又开始放置下一行的皇后。所以，两个皇后不...
2018-05-01 22:05:21
170
原创 六角填数（深度优先搜索）
如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？方法一：dfs#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int a[1...
2018-04-30 20:04:37
430
原创 用栈实现10 以内的简单表达式求值
#include<iostream>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;//分别创建储存数字和操作数的栈 typedef struct{ double data[1000]; int top;}stackopnd;typedef struct{ ch...
2018-04-29 15:11:38
375
原创 单链表的建立之头插法和尾插法
#include<iostream>#include<cstdlib>using namespace std;typedef struct node{ int data; struct node *next;}lnode;void createtail(lnode *l)//尾插法 { lnode *r,*s; int x; cin>>x; r=l...
2018-04-25 14:48:27
400
原创 KMP算法及其优化
妈耶，困惑了好久的KMP算法终于搞定了#include<iostream>#include<cstring>using namespace std;int next[100];void getnext(char str[100]){ int i,j,len=strlen(str); j=0,i=1;next[1]=0; // j 代表后缀，i 代表前缀 w...
2018-04-24 22:48:14
444
原创 链表实现多项式相加
#include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>using namespace std;typedef struct node{ float c; int e; struct node *next; }lnode;void create(lnode *l){ l...
2018-04-20 21:40:26
736
原创 小学生测验
项目一 小学生测验 16学时问题描述：面向小学1~2年级学生，随机选择两个整数的加减法形成算式要求学生解答。1．基本要求（1）电脑随机出10道题，每题10分，程序结束时显示学生得分；（2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或差超出0~50的范围，负数更是不允许的；（3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如...
2018-04-17 22:47:10
2060
1
原创 2015蓝桥杯b组c/c++ 第六题，加法变乘法
加法变乘法我们都知道：1+2+3+... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 =2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。思路：这道题找到技巧之后很简单，但是如果想不到可能就很无从下手了。（注...
2018-03-29 21:26:29
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人