- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 各种算法的定义
我就是复习，有什么不对的请指正，我明天就考试了，指正晚了我可能就挂了，机不可失失不再来啊，哈哈哈贪婪法： 也叫贪心法，听名字就知道是选择最优的，人都是趋利避害的嘛，算法也是，通过局部最优解，按照一定顺序，比如从前往后或者从后往前逐步得到全局最优解，只考虑当前局部信息情况就做出决策，有点做事很鲁莽的感觉递推法： 听名字就知道是一步一步推出来结果的，它依靠的是问题本身信息之间的递推
2017-06-25 14:16:12
1370
原创 万能解决电脑问题的手段
最近发现一个对我来说非常好用的东西，就是重启文件资源管理器，不管是电脑卡住了，什么应用打不开了，关不掉了，Windows键不好使了什么的，一概重启文件资源管理器，立马就好使了，等考完试不忙了我要搜一下这个是什么原理，然后解释一下，在此立下flag
2017-06-25 08:57:04
226
原创 从n里取r
方法一，三次循环。数要是大了就麻烦了#include#includeusing namespace std;int main(){ int n; cin>>n; int m; cin>>m; int sum=0; for(int i=1;i<=n;i++){ for(int j=1; j<=n;j++){
2017-06-24 15:18:55
382
原创 给出十进制数，从高位到地位拆数
其实就是倒着拆了装数组里再逆序输出 然后我有一个不用放数组里的办法/**正序拆*/#include#includeusing namespace std;int main(){ int n; cin>>n; int t=n; int k=0; while(t>0){//算位数 t=t/10; k++; }
2017-06-24 14:53:36
695
原创 给出十进制数，从低位到高位输出各位
#includeusing namespace std;int main(){ int n; cin>>n; int t=n; int k=0; while(t>0){ t=t/10; k++; } for(int i=0;i<k;i++){ cout<<n%10<<" ";
2017-06-24 14:12:12
1489
原创 整数划分
#includeusing namespace std;int divide(int n,int m){ if(n<1||m<1){ cout<<" data error"<<endl; } else if(n==1||m==1){ return 1; } else if(n==m){ return (1+divid
2017-06-24 13:50:02
251
原创 编译原理填空题
1.符号表的主要功能包括收集符号属性，语义检查依据，目标代码生成阶段地址分配依据2.编译过程可划分为词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成，3.描述上下文无关文法的句型推导的直观工具是语法树4.如果一个文法存在某个句子对应两颗不同的语法树，那么这个文法是二义的5.由规范推导所得的句型是规范句型6.如果一个文法的任何产生式的右部都有不含两个相连的非终结
2017-06-24 10:04:36
3221
4
原创 主存-辅存结构存储体系(页式虚拟存储器)与Cache-主存结构存储体系的不同
1.目的不同主存-辅存是为了增加容量，cache-主存是为了提高速度2.与cpu访问方式不同cpu只能访问主存不能访问辅存，cpu能访问cache和主存3.映射方式不同主存-辅存是全相联映射，cache-主存是全相联映射，组相联映射，直接映像都有4.透明性不同主存-辅存对系统程序员不透明，对应用程序员透明，cache-主存对二者都透明5.挺高命中率方式不同主存辅
2017-06-22 21:53:51
4704
原创 穿越沙漠问题
/**一靓吉普车穿越1000米的沙漠，总装油量500加仑，耗油1加仑每千米，用这辆车在沙漠中建立油库，使吉普车用最少的油穿越沙漠，应该在哪里建油库，存储量是多少*/#includeusing namespace std;int main(){ int dis=500; int k=1; int oil=500; int x,y,m; while(di
2017-06-21 20:10:34
841
原创 求两个数的最大公因数（约数）
/**辗转相除求最大公因数设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，……如此下去，直到能整除为止。其最后一个余数为0的除数即为(a, b)的最大
2017-06-21 18:26:40
504
原创 兔子繁殖问题
/**一对兔子从出生三个月开始，每月生一对小兔子，小兔子到第三个月又开始生小兔子，兔子只生不死，问1月份抱来的兔子，1年中每个月各有多少兔子*//**月份 1 2 3 4 5 6 7兔子 a a a b1 a b2 c1 a b3 c2 d1 e1 a b4 c3 d
2017-06-21 18:06:17
326
原创 怎么求编译原理自顶向下分析的first集follow集和select
期末复习中，编译原理要搞死我了。。。。在被编译原理搞死之前，我要搞死编译原理。。。。求First(x)的算法：若x∈VT ,则first(x)={x}若X∈VN ,且有产生式 Xa… , a∈VT ,则a∈first(X)若X∈VN ,xε,则ε∈first(X)若X∈VN ,且有产生式 XY1Y2…Yn ,其中Y1,Y2,… Yn都∈VN当Y1,Y2,… Yi-
2017-06-21 14:57:13
15612
17
原创 想一个1到100之间的数，分别除以357得到3个余数，把这三个余数输入计算机，计算机会猜出你想的数
/**想一个1到100之间的数，分别除以357得到3个余数，把这三个余数输入计算机，计算机会猜出你想的数*/#includeusing namespace std;int main(){ int a,b,c; cin>>a>>b>>c; int d=70*a+21*b+15*c; while(d>105){ d=d-105; } cout<<d;
2017-06-19 11:11:58
2776
1
原创 判断一个数能否被3,5,7整除
/**输入一个数，判断其能否被3,5,7中的一个或者两个或者三个或者都不能整除,指出是哪个*/#includeusing namespace std;int main(){ int n; cin>>n; int k=(n%3==0)+(n%5==0)*2+(n%7==0)*4;//这一句的n%3如果等于0，则(n%3==0)表达式的值为1 switch(k){
2017-06-19 09:23:06
5653
原创 冒泡排序以及改进版冒泡排序
/**普通冒泡排序*/#includeusing namespace std;int main(){ int a[5]; for(int i=0;i<5;i++){ cin>>a[i]; } int t; for(int j=0;j<5;j++){ for(int k=0;k<5-j-1;k++){
2017-06-18 19:45:59
412
原创 求数圈中乘积最大和最小的两对数
/** 1 *//** 17 16 *//** 8 10 *//** 12 16 *//** 5 1 *//** 9 9 *//** 3 8 *//** 8 12 *//*
2017-06-18 18:40:03
806
原创 开灯问题
/**1号同学关闭所有灯，2号同学打开所有2的倍数的灯，3号将3的倍数的灯做相反处理，4号同理3号，到n号，哪些灯是开着的*/#includeusing namespace std;int main(){ int a[20]; int n;//同学个数 cin>>n; for(int i=1;i<=n;i++){ a[i]=0;//1号关灯
2017-06-18 16:56:58
241
原创 求鞍点
/**鞍点是在行上最小，列上最大的点*/#includeusing namespace std;int main(){ int minj=0,maxi=0,maxv=0,t; int a[5][5]; for(int i=0;i<5;i++){ for(int j=0;j<5;j++){ cin>>a[i][j];
2017-06-18 16:15:10
884
编译原理张素琴清华大学出版社第二版pdf以及课后习题答案
2017-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人