- 博客(12)
- 收藏
- 关注
RSS订阅原创 计算机专业复试的一些笔记
保证A发送的最后一个确认报文段能够到达B。如果A不等待2MSL，若A返回的最后确认报文段丢失，则B不能进入正常关闭状态，而A此时已经关闭，也不可能再重传。管理系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的系统软件等待时间给进程推进和响应带来明显影响时称为进程饥饿，饥饿并不代表死锁，但至少有一个程序的执行被无限期地推迟进入饥饿的进程可以只有一个，但是死锁必须大于等于两个。
2024-01-10 00:44:26
6952
原创 子集和问题（超时情况解决）
问题描述：设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法，并输出利用回溯法在搜索树（按输入顺序建立）中找到的第一个解。输入：输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。 是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。输出：输出利用回溯法找到的第一个解，以空格分隔，最后一个输出的后面
2021-12-08 20:09:18
668
原创 自然数分解（罗列出一个自然数的加数的所有组合）（回溯）
自然数拆分问题：一个整数N(N > 1)可以拆分成若干个大于等于1的自然数之和，请你输出所有不重复的拆分方式。6 = 3 + 2 和 6 = 2 + 3, 就是重复的拆分方式。输入：6输出：6=1+1+1+1+1+16=1+1+1+1+26=1+1+1+36=1+1+2+26=1+1+46=1+2+36=1+56=2+2+26=2+46=3+36=6代码：#include<bits/stdc++.h>using namespace std;ve
2021-12-06 16:38:18
1003
原创 雷达安装（poj：1328）详细解释
问题描述假设海岸线是一条无限的直线。海岸的一边是陆地，另一边是海洋。每一个小岛都是位于海边的一个点。而任何位于海岸上的雷达装置只能覆盖d距离，如果它们之间的距离最多为d，半径可以覆盖海洋中的岛屿。我们使用笛卡尔坐标系，定义海岸线是x轴。海的一面在x轴之上，陆地的一面在x轴之下。给定海洋中每个岛屿的位置，以及雷达装置覆盖的距离d，您的任务是编写一个程序来找到覆盖所有岛屿的雷达装置的最小数量。注意，岛屿的位置是由它的x-y坐标表示的。输入输入输入由几个测试用例组成。每种情况的第一行都包含两个整数n (
2021-11-16 09:28:43
3364
2
原创 并非盈数之和
项目场景：完全数指的是真因子的和等于自身的数字，例如28=14+7+4+2+1，如果真因子的和小于自身，就是亏数，如果大于，就是盈数。问题描述：已知12是最小的盈数，所以最小的能够表示为两个盈数之和的数字是24，由数学分析得到，大于28123的任何正整数都能表示成两个盈数的和，找出所有不能被写成两个盈数之和的正整数，求它们的和，代码如下：def mi(x:int):# 判断数字是不是盈数的函数 sum=0 for i in range(1,x): if x%i==0
2021-07-24 17:30:02
311
原创 最小的能被1到20整除的数字
项目场景：2520是最小的能被1到10整除的数字，但其并不等于10的阶乘，这是因为10的阶乘里重复乘了1到10这些数字的公约数问题描述：求能被1到20整除的最小数字，代码如下：# 最小的能够被1到20整除的正数是多少def LCM(x:int,y:int)->int:# 参数数据类型和返回值数据类型设置 i=x j=y r=x%y while r!=0:# 辗转相除法求得最大公约数 x=y y=r r=x%y
2021-07-24 14:49:41
1029
原创 两个三位数相乘得到的最大回文乘积
项目场景：回文数字就是正向看和逆向看完全相同的数字问题描述：求两个三位正整数相乘得到的最大回文乘积，代码如下：# 没有好的办法，只能一个一个试出来def isPalindrome(x): x=str(x) if x==x[::-1]:# 设置步长为-1，字符串逆向切片 return True else: return False result=0for i in range(100,1000): for j in ran
2021-07-24 14:28:54
306
原创 最大质因子递归解法python
最大质因子的递归解法&Python：问题描述：求一个任意正整数的最大质因子，呈上代码及注释：# 最大质因子def calc(x:int)->int:# 函数参数类型设置以及返回值类型设置 if x==1:## 如果这个数字是1，则最大质因子一定是1，毋庸置疑 return 1 for i in range(2,x):## 如果这个数字不是1，就从2开始，一直找到这个数字的前一个数字，寻找 if x%i==0: ## 这个数
2021-07-24 00:56:50
988
原创 在使用pygame库创建一个游戏界面之后点击关闭时无法响应问题解决
在使用pygame库创建一个游戏界面之后点击关闭时无法响应问题解决最近在学习pygame库的一些使用时遇到了一个问题，就是在游戏界面创建之后，要关闭时总是无法响应，只能拒绝等待响应直接强行关闭，然后所使用的spyder就只不得不重启内核原代码如下：while True: ... ... ... for event in pygame.event.get(): if event.type==pygame.QUIT: sy
2021-03-14 16:34:40
1265
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人