- 博客(28)
- 收藏
- 关注
RSS订阅原创 蓝(准备C++，B组)
BFS可以用于对有向无环图（DAG）进行拓扑排序。拓扑排序是一种对有向图进行线性排序的方法，使得对于每一条有向边 (u, v)，顶点 u 在排序结果中都出现在顶点 v 之前。：BFS可以用于判断图中的两个节点是否连通。通过从任意节点开始进行BFS遍历，如果能够访问到目标节点，则说明两个节点是连通的；否则，它们是不连通的。：在无权图中，BFS可以用于找到从起点到终点的最短路径。例如，在迷宫问题中，BFS可以帮助找到从入口到出口的最短路径。：BFS可以用于遍历图中的所有节点，确保每个节点都被访问一次。
2025-02-28 23:44:22
255
原创 算法设计与分析第五章作业
在这个问题中，解空间树的每个节点代表一个决策点，即在某个组件上选择哪个选项。树的深度等于组件的数量（n），树的宽度等于每个组件的选项数量（m）。解空间可以看作是所有可能的组件选择组合。解空间由所有这些选项的不同组合构成，每个组合代表一个可能的机器设计。它采用试错的思想，在搜索过程中逐步构建解，当发现当前选择不能得到解时，就回溯到上一步，尝试其他选择。树的叶子节点代表一个完整的机器设计，即所有组件都已选择了一个选项。当前选择的组件选项（x）：一个数组，记录从根节点到当前节点为止，每个组件选择的选项编号。
2024-12-16 00:00:12
812
原创 面向对象（作业）
定义基类Point（点）和派生类Circle（圆），求圆的周长。Point类有两个私有的数据成员float x,y;Circle类新增一个私有的数据成员半径float r和一个公有的求周长的函数getCircumference();主函数已经给出，请编写Point和Circle类。//请编写你的代码int main()return 0;输入格式:输入圆心和半径，x y r中间用空格分隔。输出格式:输出圆的周长，小数点后保留2位有效数字。1 2 3输出样例:在这里给出相应的输出。
2024-11-28 23:54:32
942
原创 算法设计作业
可以顺序依次考虑每个物品，这样就形成了一棵解空间树： 基本思想就是遍历这棵树，以枚举所有情况，最后进行判断，如果重量不超过背包容量，且价值最大的话，该方案就是最后的答案。如果a+b=n，则|a-b|越小，那么ab越大，可以将n分解成从2开始的连续自然数的和，如果到某个数时不够分（比如下一个分解数是4，但因为分解完3只剩2），那么把2往会加（即原路返回每个加1，尽量减小|a-b|）有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
2024-11-26 18:59:55
1116
原创 算法设计与分析第四章作业
删数问题：给定一个非负整数，删除其中若干个数字，使得剩下的数字形成的数尽可能小。贪心选择性质：每次删除最高位的尽可能大的数字。证明：假设最优解不包含贪心选择，即存在一个最优解，其中某一步删除的不是当前最高位的尽可能大的数字。步骤：假设：设原数为 24873。假设最优解在某一步删除的是第 4位上的数字 7（7 不是当前最高位的尽可能大的数字），形成的数为 2483。设当前最高位的尽可能大的数字为 8（3<4），即 7<8。推导矛盾：如果我们按照贪心策略，先删除 8，则形成的数为 2473。由于 7<8
2024-11-24 17:01:58
245
原创 CSS简单入门
新闻说：的那家店你</p><div>时间2024年10月14日</div>/* 属性名和属性值成对出现--键值对 */<title>新闻详细</title>使用-------> class=“类名”<title>CSS使用</title><title>CSS使用</title><title>CSS使用</title><p>你几点才能发多少</p><p>你几点才能发多少
2024-10-14 18:52:34
1061
原创 注册信息页面
＋Enter 直接生成前端基本框架1.<h1></h1> (2,3,4,5) 表示各级标题2.<form></form> 表单建立3.<input type=" "></input> 表格（表单嵌套表格）单选多选框默认值属性为：checked密码框文本框提示信息属性为：placeholder4.<label></label> 标签名5.<select></select> 下拉选项框嵌套<option></option>6.<br> 换行7.<ul></ul> 无序列表。
2024-10-09 20:04:37
852
原创 游戏：储物柜难题（JAVA）
所有的储物柜在上学第一天都是关着的。然后，第二个学生（用S2表示）从第二个柜子（用L2表示）开始，关闭相隔为1的柜子。学生S3从第三个柜子开始，然后改变每个第三个柜子（如果它是开的就关上，如果它是关的就打开）。学生S4从柜子L4开始，然后改变每个第四个柜子的开闭状态。学生S5从L5开始，然后改变每个第五个柜子的状态，依此类推，直到学生S100改变L100为止。提示：使用存放100个布尔型元素的数组，每个元素都表明一个柜子是开的（true）。在所有学生都经过教学楼并且改变了柜子之后，哪些柜子是开的？
2024-09-27 13:07:28
427
原创 游戏：豆机（JAVA）
/一行一行判断，mmaxslots-i==slots[i]说明有球slots[j]这一列的球数记得更新。//统计哪个cao最多球。j++) { //列数由cao数决定。//-1~1,负数左边，正数右边。i++) { //最多球代表最大行数。
2024-09-27 11:14:16
611
原创 最大子段和(kadane算法）
7-4 最大子段和给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。
2024-09-24 17:40:38
383
原创 求逆序对数目(归并排序法）
问题是：将给定的序列排序所需的最小相邻数字交换次数是多少？请放心，他会为此支付很好的报酬。所以序列（2 8 0 3）可以通过九次相邻数字的交换来排序。交换（2 8）8 2 0 3。交换（2 0）8 0 2 3。交换（2 3）8 0 3 2。交换（8 0）0 8 3 2。交换（8 3）0 3 8 2。交换（8 2）0 3 2 8。交换（3 2）0 2 3 8。交换（3 8）0 2 8 3。交换（8 3）0 2 3 8。交换（8 0）2 0 8 3。交换（2 0）0 2 8 3。交换（8 3）0 2 3 8。
2024-09-24 17:08:41
672
原创 找第k小的数（归并排列法）
提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。第一行是n和k，0<k<=n<=10000。在这里给出相应的输出。
2024-09-24 15:22:13
731
原创 找第k小的数(快速排序法)
设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。例如： 10 4 2 8 9 0 1 3 6 7 8 2。
2024-09-23 16:28:35
681
原创 前端基本知识
我选择的VS code 和 谷歌浏览器（两个直接网页搜索官网下正版的就行）最新版本，不要下盗版的！！！vs code链接：https://code.visualstudio.com/docs/?谷歌链接：https://www.google.cn/chrome/next-steps.html?配置：1.vs code 要去配置扩展 Chinese和open in browser2.在一个田字格那个标志搜索下载配置3.记得设置谷歌为默认浏览器4.网页文件后缀为 .html。
2024-09-22 11:39:50
970
原创 飞镖概率（java）
1、一个四方形被分为更小的四部分，如下图所示。如果将一个飞镖投入这个四边形1000000次，那么这个飞镖投入奇数标记的区域的概率有多大？编写程序模拟这个过程，然后显示结果（程序命名为MonteCarloSimulation.java)。System.out.printf("投掷飞镖 %d 次后，投入奇数标记区域的概率是: %.6f\n", total, maby);提示：将这个四边形的中心放在直角坐标系的原点。
2024-09-21 15:07:57
281
原创 简单密码检测（java）
判断单个字符或数字是否是数字或者字符，Letter字符，Digit数字；通过charAt( ) 取单个字符进行判断处理。System.out.println("请输入密码：");isLetter 和isDigit 同理。
2024-09-21 10:46:09
957
原创 二分法求解相关问题
二分法主要注意：1.平分的两端范围，left和right （一般left取0，right取平均值或者给出数据中的最大值）；2.平分的中间端为（left+right)/23.while循环的终止条件为 right-left>1e-6，其中1e-6为0。或者终止条件为right>=left。
2024-09-19 09:50:54
1039
原创 JAVA 数学函数，字符和字符串
value in the range [0.0, 1.0). （随机生存一个0.0--1.0的小数字）接收字符串输入，遇到空格就结束，要接收多个空白符隔开的字符串，就需要多个。使用引用类型声明的变量称为引用变量，它引用一个对象。距离两个整数同样接近，就返回成偶数的double类型值。如果一个条目需要比指定宽度更多的空间， 宽度自动增加。取向上离它最接近的整数 ，这个整数将以一个。取向下离它最接近的整数， 这个整数将以一个。只读取一个整数，会留下一个换行符，而。是一个引用变量，它引用一个内容为。
2024-09-18 16:52:03
1028
原创 一般代码规范
a) 类、结构、枚举和联合的 `{` 应另起一行。b) 函数体的 `{` 也应另起一行，并且 `{` 之前的缩进应与上一行对齐。c) 函数体内，除非有特殊情况，不应出现两个连续的空行。d) 函数体内不应包含宏定义指令，除非该宏定义仅在该函数内使用。e) 在一个函数体内，逻辑上紧密相关的语句之间不应插入空行，而其他地方应使用空行进行分隔。
2024-09-13 23:24:58
1110
原创 数学之美第一章读后感
最早的文字形式，如非洲的图形记录，标志着概念的分类和总结，而这些概念的聚类与现代计算机处理的聚类有相似之处。文字系统的演变，如从象形文字到拼音文字，显示了人类从物体的具体描述到抽象概念的进步。信息的冗余，如罗塞塔石碑上的重复内容，保证了信息的安全性。不同的计数系统，如十进制和二十进制，反映了不同文明的计数方法，而阿拉伯数字的引入则大大简化了数学运算。以上就是我总结的第一章的内容。这部分内容用浅显易懂的语言概括讲述了语言、文字、数字、信息的历史与联系，内容全面而丰富，也是我的《数学之美》启蒙章节。
2024-09-10 15:35:53
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人