程序设计基础
Lhw_666
这个作者很懒,什么都没留下…
展开
-
Python|银行家算法
输入请求资源的进程号以及该进程请求资源数可以实现的操作:检查当前状态是否安全,如果安全则输出安全序列根据输入请求资源的进程号以及该进程请求资源数,判断状态是否安全,如果安全则输出安全序列,否则输出错误下面测试PPT上的四个问题:import numpy''' 参考OS10(死锁).ppt中P22银行家算法示例 设系统中有n个进程,m种资源(本题中有五个进程,3种资源) 可利用资源向量Available:m个元素的数组 最大需求矩阵Max:n×m矩阵原创 2020-10-05 20:48:58 · 1142 阅读 · 0 评论 -
阶乘之和 大数阶乘之和
情况一:不考虑大数的情况算法思想:直接上代码,简单易懂。代码描述:int fac(int n){ int p=1, sum=0; for(int i=1; i<=n; i++){ p = p*i; sum = sum+p; } printf("%d",sum); return sum;}情况二:大数阶乘,求...原创 2020-03-07 13:46:24 · 907 阅读 · 0 评论 -
阶乘
方法一:简单阶乘算法思想:暴力累乘。代码描述:int fac(int n){ int p; for(int i=1; i<=n; i++) p = p*i; return p;}缺点:无法计算大数的阶乘结果,会超出整数范围。方法二:大数阶乘算法思想:建立数组进行乘法运算,注意进位即可。代码描述:int s[99999];int fa...原创 2020-03-07 12:41:43 · 440 阅读 · 0 评论 -
最小公倍数&最大公约数
求最大公约数方法方法一 更相减损法算法思想:只要两个数不相等,就反复用大数减小数,直到相等为止,此相等的数就是两数的最大公约数。代码描述:int gcd(int a, int b){ while(a!=b){ if(a>b) a = a-b; else b = b-a; } ret...原创 2020-03-07 10:58:20 · 322 阅读 · 0 评论