- 博客(26)
- 收藏
- 关注
RSS订阅原创 【数据结构OJ】【图论】拯救007
在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！注意：不会有两条鳄鱼待在同一个点上。将每两个点的距离和跳跃距离相比，是否能互相到达填到邻接矩阵就行，另外每个点也用的d1表示能否到岸边，d2表示能否从中心岛直接到达，和货币运算那道题很像。本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。
2024-11-20 17:54:36
399
原创 【数据结构OJ】【图论】货币套汇（图路径）
套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。给定n种货币c1 ,c2 ,... ,cn的有关兑换率，试设计一个有效算法，确定货币间是否存在套汇的可能性。本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。n+2~n+m+1行，每行有3 个数据项ci，rij 和cj ，表示货币ci 和cj的兑换率为 rij。第一行：正整数n (1< =n< =30)，正整数m，分别表示n种货币和m种不同的货币兑换率。
2024-11-20 17:49:11
651
原创 【数据结构OJ】【图论】图综合练习--拓扑排序
题目描述已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止。
2024-11-20 17:44:44
623
原创 【数据结构OJ】【图论】红色警报
注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。直接套用计算连通分量的函数，如果增加了就是出现问题了，不要忘记在这个城市被攻陷后它本身就是一个独立的节点，不应该被计算在里面，所以connect函数要-1。行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。注意：输入保证给出的被攻占的城市编号都是合法的且无重复，但并不保证给出的通路没有重复。对每个被攻占的城市，如果它会改变整个国家的连通性，则输出。个被攻占的城市的编号。
2024-11-18 21:31:19
443
原创 【数据结构OJ】【图论】六度空间
六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。输入第1行给出两个正整数，分别表示社交网络图的结点数N（1<N≤103，表示人数）、边数M（≤33×N，表示社交关系数）。随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个结点的编号（节点从1到N编号）。本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。
2024-11-18 21:27:23
504
原创 【数据结构OJ】DS线性表—多项式相加
本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。对于每1组数据，先用两行输出两个原来的多项式，再用一行输出运算结果，不必考虑结果全为0的情况。3.如果指数不为0，则用符号^表示，例如x的3次方，表示为x^3。第2行：输入n表示有第1组的第1个多项式包含n个项。第3行：输入第一项的系数和指数，以此类推输入n行。接着输入m表示第1组的第2个多项式包含m项。同理输入第2个多项式的m个项的系数和指数。参考上面输入第2组数据，以此类推输入t组。
2024-09-11 16:57:35
736
原创 【Java OJ】弦截法求根（循环）
本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。此问题考察函数的嵌套。函数过程中要用 f 函数。
2024-09-10 18:38:37
344
原创 [数据结构oj]计算2支股票的M天运动平均价格
其中, 2004/7/28日的S1的值为(8+4)/2 = 6， 即将2004/7/28和（最近1条记录2004/7/26，最近2条记录，最近M-1条记录）的价格，求和并计算平均。按M=2天（日期不用连续）计算移动平均价格，按先开盘，后收盘价，输出如下：（若某日期之前，没有M-1条的记录（日期不用连续），则不用输出）每个日期的最近M条记录（包括该日期的价格在内）的平均价格（若某日期之前没有M-1条的记录（日期不用连续），则不用输出）第2行到N+1行：N天2支股票的开盘与收盘价格（注意日期是无序的）
2024-09-04 22:23:34
497
原创 【LC-3汇编实验】简易四子棋游戏设计
为了明确选手的落子的位置，该选手应该输入数字1-6，然后回车，数字1-6指示在落子所在的列，从左到右，无需输入行号，程序应默认从行号6到行号1递减的顺序填入该棋子，若前后输入的列号相同，则行号减一。参考程序在内存中分配36个空间来表示棋盘的每个位置，最简单的遍历棋盘的方法为：如果该位置为空，则存放0，如果该位置为选手一的棋子，则存放1，如果为选手二的棋子，则存放-1，这样可以最大程度的使用状态码。当选手输入成功后，程序应打印更新后的棋盘，并检查是否有人获胜，如果没人获胜，则轮到下一位输入。
2024-06-06 15:38:51
1058
原创 【c++oj】字符串的加减（运算符重载）
定义一个字符串类str，该类中包含2个属性，字符串长度和一个char型指针保存字符串内容。增加以下运算符的重载：+、-。2.编写main函数，初始化2个str对象A、B，输出这2个对象相加后的对象C的结果信息。本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。(提示:strstr(char *a,char*b)可以从a字符串中查找出b首次出现的地址)第1行：输出两个字符串相加后的长度和字符串。第2行：输出两个字符串相减后的长度和字符串。
2024-06-05 22:18:17
494
1
原创 【c++oj】OOP多边形周长计算（单继承）
生成上述类并编写主函数，根据输入的多边形信息，相应建立一个多边形类对象或矩形类对象或等边多边形类对象，计算每一个多边形的周长并且输出其边数和周长。本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。类型0为一般多边形，后面跟随m个数字为m条边的边长，-1为一般多边形边长输入结束标志，类型2为等边多边形，后面跟随两个数字为等边多边形的边数和边长。//输出多边形边数和周长。//输出多边形边数和周长。//计算等边多边形边长。//输出多边形边数和周长。
2024-05-15 20:59:33
530
原创 【c++oj】OOP驾考预约（单继承）
该题目要理解清楚叠加的意思是每一个考场的整数时间叠加，比如若在A考场学了30分，B考场学了90分，最后不是（30+90）/2=2小时，而是A考场不到一小时时间为0，B考场过1小时时间为1，最后应该是1小时。如果是VIP学员，接着包含两行数据，第二行输入A场地的12天练习时长，第三行输入B场地的12天练习时长，每行都是12个整数。A\B场地练车获得学时可以叠加，即VIP学员一天最多获得3个学时。每个学员的第一行先输入学员信息：类型（普通学员用F表示，VIP学员用V表示），姓名，电话。
2024-05-15 20:50:23
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人