- 博客(23)
- 收藏
- 关注
RSS订阅原创 nefu数字逻辑课程设计
实验目的：（1）掌握数字系统的分析设计方法（2）能够合理地选用集成电路器件（3）掌握电路布局、布线及检查和排除故障的能力（4）掌握数字电路的调试方法。
2024-07-24 12:41:25
364
原创 NEFU计算机图形学实验四
编写任意阶次的Bezier曲线生成函数，然后利用该函数根据自己设计的控制点绘制出相应的曲线图形。编写二次插值样条曲线生成函数，然后利用该函数根据自己设计的型值点绘制出相应的曲线图形。编写三次B样条曲线生成函数，然后利用该函数根据自己设计的控制点绘制出相应的曲线图形。
2024-04-27 22:01:04
365
原创 NEFU计算机图形学实验三
设计一个要进行图形变换的二维平面图形（比如一个多边形），编程实现5种基本几何变换（平移、比例缩放、旋转、对称、错切），运行程序，分别显示出变换前、后的图形。
2024-04-27 21:57:56
355
原创 NEFU计算机图形学实验二
直线段裁剪：根据编码裁剪算法的基本原理，编写直线段裁剪的应用程序，并运行演示裁剪效果。多边形裁剪：根据逐边裁剪算法的基本原理，编写多边形裁剪的应用程序，并运行演示裁剪效果。区域填充：根据种子填充算法的基本原理，编写图形填充的应用程序，并运行演示填充效果。
2024-04-27 21:49:31
268
原创 NEFU算法设计与分析实验4
设有一个售货员从城市1出发，到城市2，3，…，n去推销货物，最后回到城市1.假定任意两个城市i，j间的距离dij(dij=dji)是已知的，问他应沿着什么样的路线走，才能使走过的路线最短?从第2行开始输入任意两个城市之间距离的矩阵，没有道路的两个城市之间的距离为-1。-1 30 6 4 //城市之间距离矩阵。30 20 40 10 //物品重量。10 20 30 40 //物品价值。0 0 1 1 //最优解。4 //城市个数。4 //物品个数。
2024-04-23 11:20:27
642
原创 NEFU算法设计与分析实验3
平均等待时间是n 个顾客等待服务时间的总和除以n。第2行是k+1个整数：表示第k个加油站与第k-1个加油站之间的距离。第一行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。接下来的n行中，每行有2 个整数，分别表示闭区间的2个端点。去掉尽可能少的闭区间，使剩下的闭区间都不相交。2、算法设计：对于给定的n和k个加油站位置，计算最少加油次数。对于给定的n个顾客需要的服务时间，编程计算最优服务次序。给定n 个闭区间，编程计算去掉的最少闭区间数。计算出的去掉的最少闭区间数。
2024-04-19 16:54:43
550
原创 动态规划背包问题
接下来有 N行，每行三个整数 vi,wi,si用空格隔开，分别表示第 i种物品的体积、价值和数量。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示第 i种物品的体积和价值。每件物品的体积是 vij，价值是 wij，其中 i是组号，j是组内编号。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。第一行两个整数，N，V,用空格隔开，分别表示物品种数和背包容积。有 N种物品和一个容量是 V的背包，每种物品都有无限件可用。
2024-04-11 20:02:05
878
原创 22蓝桥杯动态规划入门
问题描述：给定一个由n行数字组成的数字三角形，如下图所示，试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。算法设计：对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。每件物品只能使用一次。
2024-04-10 21:16:27
374
1
原创 NEFU算法设计与分析实验二
如果 `x[i - 1]` 等于 `y[j - 1]`，则说明当前字符属于最长公共子序列，将 `c[i][j]` 设置为左上方元素的值加1，并将 `b[i][j]` 设置为 `#`。- 从倒数第二层开始，自底向上计算最大路径和。- 如果 `b[i][j]` 的值为 `#`，表示当前字符属于最长公共子序列，递归调用 `LCS` 函数以输出前一个字符，然后输出当前字符。- 如果 `b[i][j]` 的值为 `@`，表示当前字符不属于最长公共子序列，递归调用 `LCS` 函数以输出上一行的对应位置字符。
2024-04-09 11:09:19
2157
原创 NEFU计算机图形学实验一
（1）直线段的生成：分别根据DDA画线法、中点画线法、Bresenham画线法的基本原理，编写绘制直线段的应用程序，并运行演示。（3）椭圆的生成：根据中点画椭圆算法的基本原理，编写绘制椭圆的应用程序，并运行演示。（2）圆的生成：根据中点画圆算法的基本原理，编写绘制圆的应用程序，并运行演示。掌握基本图形的生成算法，包括直线段、圆、椭圆的扫描转换。直线段、圆、椭圆生成算法的基本原理。计算机、Win7、VC++6.0。
2024-04-04 15:05:53
288
1
原创 NEFU 算法设计与分析实验一
在一个2k*2k个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一个特殊方格，且称该棋盘为一个特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。10 30 40 50 220 //输出排好序的5个元素。求n个元素中的最大元素值，要求用递归与分治策略解决。棋盘行数，特殊方格的行坐标，特殊方格的列坐标。排好序的n个元素，元素之间用空格分开。83 //最大元素值。n个元素中的最大元素值。第2行：n个元素的值。
2024-04-02 11:21:28
653
1
原创 蓝桥杯-数列分段
如果 `check(mid, m)` 返回的结果为 `false`，即在当前尝试的最大值 `mid` 下，无法将数组分成不超过 `m` 段，那么将左边界 `L` 更新为 `mid + 1`，因为我们希望尝试更大的值，以找到满足条件的最小最大值。- 如果 `check(mid, m)` 返回的结果为 `true`，即在当前尝试的最大值 `mid` 下，可以将数组分成不超过 `m` 段，那么将右边界 `R` 更新为 `mid`，因为我们希望尝试更小的值，以找到更小的满足条件的最大值。
2024-03-29 20:34:40
991
1
原创 22蓝桥杯训练8
Canmuu 来擦干它们. 每个盘子有一个指定的编号，范围1..N. 开始,所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端. Bessie 会先洗一些盘子，然后放在洗过的盘子栈里（这样原来的顺序颠倒）. 然后，或者她洗别的盘子，或者Canmuu 擦干她已经洗好的部分或全部盘子，放在擦干的盘子栈里。接下来 n 行，每行一条操作，格式为：P_v_c 或 Z。第2行n个小于或等于n的正整数，表示有 n节车厢，编号为1,2,3，...n,编组时按照进栈，第2行数据表示列车经过编组后的车厢编号顺序。
2024-03-10 13:27:21
1281
1
原创 22蓝桥杯训练7
其中，N≤K≤100000，2≤N≤100，K 是 N 的倍数。他的朋友怀疑他会欺骗，所以他们给出以下一些限制，以防小明耍诈： 1）游戏开始时，将最上面的牌发给小明右手边的人。对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数k,以及每名乘客的国籍x1,x2,x3,x4等；小K 统计了这N 艘船的信息，希望你帮助计算出每1艘船到达为止的24小时（86400秒）内到达的船上的乘客来自多少个国家？共 k 行，每行两个数，之间用一个空格隔开，表示配对舞伴的序号，男士在前，女士在后。
2024-03-09 22:52:49
959
原创 22蓝桥杯训练6
小蓝实现了一个支持四种操作的栈： push：在栈顶压入一个元素， 新元素会置于原本的栈顶上方，成为新的栈顶。角谷猜想是指对于每一个正整数， 如果它是奇数，则对它乘 3 再加1 ， 如果它是偶数，则对它除以2 ， 如此循环，最终都能够得到1。该字符串一定是上述四个操作中的一个， 即 "push" ， "pop" ， "top" 和 "clear" 四种字符串中的一种（不包含引号）。输出一行，包含一个整数， [l,r]区间的数中得到1 的步骤最大的那个数。输出一行，包含一个整数，表示矩阵中最长线段的长度。
2024-03-09 17:33:54
2034
原创 22蓝桥杯训练5
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。例如，如果有五根木棍，它们的长度和重量对分别为(9, 4)，(2, 5)，(1, 2)，(5, 3)和(4, 1)，那么最小设置时间应为2分钟，因为存在一组对(4, 1)，(5, 3)，(9, 4)，(1, 2)，(2, 5)。否则，需要1分钟的设置时间。
2024-02-28 15:23:59
911
1
原创 22蓝桥杯基础练习普通试题
它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
2024-01-30 19:13:43
993
1
原创 22蓝桥杯训练4
库特一想这道题太简单了，可是看到n的范围是（n<=1e18），对于这么大范围的数，库特不知道该怎么做了，聪明的你，快来帮帮库特解决这个问题吧。两人心中分别想一个数字，这两个数字分别为x和y（1<=x,y<=1e18），然后让西片同学说出一共有多少个整数既是x的因子，又是y的因子。jwGG最近沉迷于数论，他最近在研究最小公倍数和最大公约数，他的队友yzMM正好对数论也有些研究，于是yzMM给jwGG出了一个简单的数论题：在[x,y]区间中，求两个整数最大公约数是x且最小公倍数是y的个数。聪明的你能帮帮他吗？
2024-01-18 23:01:34
1682
1
原创 22蓝桥杯训练3
例如，k=8，s={1,2,3,5,8,13,21,34}，那么有28场可能的游戏：[1,2,3,5,8,13],[1,2,3,5,8,21],[1,2,3,5,8,34],[1,2,3,5,13,21],……和其他酒店不一样的是，这个酒店每天都有一个高能的数字 t，这个数字在楼层中是不会出现的，以 t=3 为例，则 3、13、31、33 等楼层是不存在的，楼层编号为 1，2，4，5，…对每组长方形，第一个数字是长方形的数量，然后是长方形的最小和最大x，y坐标（最小x，最大x，最小y，最大y）。
2024-01-18 13:54:50
614
1
原创 22蓝桥杯训练2
多组输入，每组一个正整数n（1<=n<=100000），代表有n个队伍参赛。现需要你将和尚们的成绩以总成绩降序排列，输出数据的每行有两个数字，第一个数字为和尚的编号（输入时的第一个和尚成绩即为和尚1，第二个为和尚2），第二个数字为和尚的总成绩（如果总成绩相同，则按C语言的成绩排列，如在相同，则按线性代数输出编号，以此类推。输入n，k代表有n个数，求前k大的和,之后输入n个数，第i个数为a[i] 1<=n<=10000000(1e7) 1<=k<1000 对任意的i 1<=a[i]<=100000(1e5)
2024-01-14 19:56:52
1053
1
原创 【22蓝桥杯训练1】
电影里的无敌破坏王和云妮洛普来到了互联网的世界，在这里，每个上网的人都是一个个虚拟的相同的小人物，当他们点击到某个网站时，虚拟的人物会乘坐一个神奇的传送器前往目的网站。QWQ拥有一台破烂的翻译机，作为他在星际旅行时候的必备物品，某日，他来的一颗名为倒置星的星球，这个星球上的所有东西都是倒置的，就连说话也要倒过来说，比如，translate在这颗星球上就是etalsnart，QWQ想依靠这台破烂的翻译机完成语言交流，然而，这台翻译机每次翻译的结果并不一定是正确的，你能告诉QWQ每次翻译的结果是否正确么？
2024-01-14 17:46:43
810
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人