HOH_mizukun的博客

每天A几个

排序:
默认
按更新时间
按访问量

操作系统:Pintos Project 1

也是借鉴了网上一些实现,勉勉强强将Project1过了,不过感觉代码中还是有些问题的。alarm测试集这个测试集要求重新实现timer_sleep()函数,将原来的忙等待改为非忙等待。 思路跟阻塞线程类似: 1.为线程增加一个新的状态,表示线程正处在sleep中。 thread.h:在文件靠前...

2018-01-18 16:06:25

阅读数:863

评论数:11

算法:连续邮资问题(回溯+动态规划+剪枝)

北京工业大学的算法设计与分析课要做个大作业,就选了这个题目。上网找了一些资料,感觉效率有些慢,所以自己又稍微改进了一下。写了好几个版本,不同的实现方法,下面的这个是目前效率最高的。关于两个方向的动态规划的最优子结构性质的证明,如果有疑问的可以邮箱联系hoh_mizukun@163.com。 ...

2017-12-22 14:03:30

阅读数:596

评论数:0

PAT(Basic Level)_1051_复数乘法

#include<stdio.h> #include<math.h> int main(){ double R1,P1,R2,P2,R,P,A,B; scanf("%lf%lf%lf%lf",&R1,&P1,&R2...

2017-07-27 13:31:33

阅读数:242

评论数:0

PAT(Basic Level)_1050_螺旋矩阵

#include<cstdio> #include<cmath> #include<algorithm> #include<functional>using namespace std; int main(){ int N,m,n,nums[...

2017-07-27 13:30:27

阅读数:143

评论数:0

PAT(Basic Level)_1049_数列的片段和

#include<stdio.h>int main(){ int N; scanf("%d",&N); double sum=0,tmp; for(int i=0;i<N;i++){ scanf("...

2017-07-27 13:29:02

阅读数:125

评论数:0

PAT(Basic Level)_1048_数字加密

#include<stdio.h> #include<string.h>int main(){ char astr[101],bstr[101],str[101]; scanf("%s %s",astr,bstr); int ale...

2017-07-27 13:27:29

阅读数:112

评论数:0

PAT(Basic Level)_1047_编程团体赛

#include<stdio.h>int main(){ int n,team,memb,score,list[1001]={}; scanf("%d",&n); while(n--){ scanf("%d-...

2017-07-27 13:25:08

阅读数:105

评论数:0

PAT(Basic Level)_1046_划拳

#include<iostream>using namespace std;int main(){ int n,win=0,lost=0,a,b,c,d; cin>>n; while(n--){ cin>>a>>...

2017-07-27 13:23:56

阅读数:110

评论数:0

PAT(Basic Level)_1045_快速排序

#include<stdio.h> #include<limits.h> #include<stdlib.h>int cmp(const void *a,const void *b){ return *((int*)a)-*((int*)b); }int...

2017-07-26 18:05:37

阅读数:123

评论数:0

PAT(Basic Level)_1044_火星数字

#include<stdio.h> #include<string.h>int main(){ int n,tmp,t1,t2; char str[10],s1[5],s2[5]; char mars1[][5]={"tret",...

2017-07-26 18:02:56

阅读数:97

评论数:0

PAT(Basic Level)_1043_输出PATest

#include<stdio.h> #include<string.h>int main(){ char str[10001]; gets(str); char arr[]="PATest"; int cnt[6]={}; ...

2017-07-26 18:01:42

阅读数:100

评论数:0

PAT(Basic Level)_1042_字符统计

#include<iostream> #include<cstring> #include<cstdio> using namespace std;int main(){ int cnt[26]={}; char str[1001]; ci...

2017-07-26 18:00:19

阅读数:114

评论数:0

PAT(Basic Level)_1041_考试座位号

#include<stdio.h> #include<string.h>struct Stu{ char id[15]; int b; }list[1001];int main(){ int n,m,a,b; char str[15]; ...

2017-07-26 17:58:55

阅读数:132

评论数:0

PAT(Basic Level)_1040_有几个PAT

#include<stdio.h> #include<string.h>int main(){ char str[100001]; gets(str); int cntP=0,cntPA=0,cntPAT=0; int len=strlen(s...

2017-07-26 17:57:46

阅读数:100

评论数:0

PAT(Basic Level)_1039_到底买不买

#include<stdio.h> #include<string.h>int main(){ char str[1001]; int cnt[300]={},len; gets(str); len=strlen(str); for(i...

2017-07-26 17:56:34

阅读数:109

评论数:0

PAT(Basic Level)_1038_统计同成绩学生

#include<stdio.h>int main(){ int cnt[101]={},n,tmp; scanf("%d",&n); while(n--){ scanf("%d",&tmp...

2017-07-26 17:55:20

阅读数:101

评论数:0

PAT(Basic Level)_1037_在霍格沃茨找零钱

#include<stdio.h>int main(){ long pg,ps,pk,ag,as,ak,dk; scanf("%ld.%ld.%ld %ld.%ld.%ld",&pg,&ps,&pk,&ag,&...

2017-07-26 17:52:06

阅读数:112

评论数:0

PAT(Basic Level)_1036_跟奥巴马一起编程

#include<iostream>using namespace std;int main(){ int n; char ch; cin>>n>>ch; for(int i=0;i<n;i++){ cout&...

2017-07-26 17:50:35

阅读数:128

评论数:0

PAT(Basic Level)_1035_插入与归并

#include<iostream> #include<algorithm>using namespace std;bool ifequal(int a[],int b[],int n){ for(int i=0;i<n;i++){ if(a[...

2017-07-25 10:37:06

阅读数:143

评论数:0

PAT(Basic Level)_1034_有理数四则运算

#include<stdio.h>long abs(long a){ return (a>=0)?a:-a; }long gcd(long x,long y){ long t; while(y){ t=x%y; x=y; ...

2017-07-25 10:30:28

阅读数:167

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭