- 博客(106)
- 收藏
- 关注
RSS订阅原创 表格重新排序
请完成 sortData 函数，根据参数的要求对表格所有行进行重新排序。1、type为product、price或者sales，分别对应第1 ~ 3列2、order为asc或者desc，asc表示升序，desc为降序3、例如 sortData(‘price’, ‘asc’) 表示按照price列从低到高排序4、所有表格内容均为数字，每一列数字均不会重复5、不要使用第三方插件<!DOCTYPE html><html> <head> <title.
2022-01-20 09:33:09
684
原创 JS实现表格增、删、排序
1、根据图片，完成页面布局，100%还原，圆角使用border-radius:3px; 2、实现文本框添加姓名、年龄，要求不能添加空值，表格中ID需要按照序号依次自动生成。 3、点击移入变色按钮开启变色，再点击一次，关闭变色 4、搜索具体的姓名，实现搜索功能，高亮显示结果 5、点击删除，删除整行数据，删除之后序号重新排序 6、附加题：点击排序按钮实现年龄从小到大排序 tips:参考效果：http://js.7vnet.com/javascript/js005/js009.html..
2022-01-15 21:31:07
1036
原创 算法设计与分析 实验四 D - 整数变换问题
D - 整数变换问题Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。Input输入数据的第一行有2 个正整数n和m。n≤100000，m≤1000000000。Output将计算出的最少变换次
2021-11-24 16:35:24
358
原创 算法设计与分析 实验四 C - 工作分配问题
C - 工作分配问题Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有1 个正整数n (1≤n≤11)。接下来的n行，每行n个数，表示工作费用。Output将计算出的最小总费用输出。SampleInput310 2 32 3 43 4 5Output9#includ
2021-11-24 16:30:16
888
原创 算法设计与分析 实验四 B - 运动员匹配问题
B - 运动员最佳匹配问题羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。设计一个算法，对于给定的男女运动员
2021-11-24 16:26:28
237
原创 算法设计与分析 实验四 A - 子集和问题
A - 子集和问题Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn }和正整数c，计算S 的一个子集S1，使得：。Input输入数据的第1 行有2 个正整数n 和c（n≤10000，c≤10000000），n 表示S 的大小，c是子集和的目标值。接下来的1 行中，有n
2021-11-24 16:19:39
292
原创 算法设计与分析 实验三 F - 区间覆盖问题
F - 区间覆盖问题Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input输入数据的第一行有2 个正整数n和k（n≤10000，k≤100），表示有n个点，且固定长度闭区间的长度为k。接下来的1 行中，有n个整数，表示n个点在实直线上的坐标（可能相同）。Output输出一个整数
2021-11-24 16:08:49
613
原创 算法设计与分析实验三 E - 最优合并问题
E - 最优合并问题Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。Input输入数据的第一行有1 个正整数k（k≤1000）
2021-11-24 16:01:58
586
原创 算法设计与分析 实验三 D - 活动选择
D - 活动选择Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。Input第一行输入活动数目ｎ（0<ｎ<100）；以后输入ｎ行，分别输入序号为1
2021-11-24 15:53:46
150
原创 算法设计与分析 实验三 C - 装船问题
C - 装船问题Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 < M < 10000)，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格分开），第i行表示的是第i种货物的货物的总价值pi ,总重量wi。(pi是wi的整数倍，0
2021-11-24 15:38:42
239
原创 算法设计与分析 实验三 B - 多元Huffman编码问题
B - 多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k（n≤100000，k≤10000），表示有n堆石子，每次至少选2 堆最多选k堆石子合并。第2 行有n个数（每个数均不超过 100
2021-11-24 15:28:44
184
原创 算法设计与分析 实验三 A - 汽车加油问题
A - 汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个
2021-11-24 15:14:08
422
原创 算法设计与分析 实验二 E - 最长公共子序列问题
E - 最长公共子序列问题Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。SampleInputABCBDABBDCABAOutput4#include<bits/stdc++.h&g
2021-11-23 23:01:03
198
原创 算法设计与分析 实验二 D - 石子合并问题
D - 石子合并问题Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n个数，分别表示每堆石子的个数。Output输出数据有两行，第1行中的数是最小得分，第2行中的数是最大得分。
2021-11-23 22:56:02
394
原创 算法设计与分析 实验二 C - 数字三角形问题
C - 数字三角形问题Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。Output输出数据只有一个整数，表示计算出的最大值。SampleInput573 88 1 02 7 4
2021-11-23 22:20:43
259
原创 算法设计与分析 实验二 B - 最少硬币问题
B - 最少硬币问题Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，计算找钱m的最少硬币数。Input输入数据第一行中只有1个整数给出n的值,第2行起每行2个数，分别是T[j]和Coins[j]。最后
2021-11-23 22:14:55
653
原创 算法设计与分析 实验二 A - 高数Umaru系列（9）——哈士奇
A - 高数Umaru系列（9）——哈士奇Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和萌值，求高数巨最多可获得多少萌值Input多组输入。对于每组输入，第一行有两个整数N，X
2021-11-23 22:03:46
123
原创 算法设计与分析 实验一D - 骨牌铺方格
D - 骨牌铺方格Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output输出铺放方案的总数。SampleInput3Output3#include <stdio.h>#include <stdlib.h>int main()
2021-11-23 20:39:36
723
原创 算法设计与分析 实验一C - 顺序表应用7：最大子段和之分治递归法
C - 顺序表应用7：最大子段和之分治递归法Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-
2021-11-23 20:23:53
152
原创 算法设计与分析 实验一B - 整数因子分解问题
B - 整数因子分解问题Description大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=62；12=43；12=34；12=322；12=26；12=232；12=22*3。对于给定的正整数n，计算n共有多少种不同的分解式。Input输入数据只有一行，有1个正整数n (1≤n≤2000000000)。Output将计算出的不同的分解式数输出。SampleInput12Output8#include
2021-11-23 20:07:31
2060
原创 C语言求众数
A - 众数问题Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出最小的那个。Input输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。Output输出数据的第1行给出众数，第2行是重数。S
2021-11-23 19:54:44
9396
3
原创 算法设计与分析 实验一 A - 众数问题
A - 众数问题Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。如果出现多个众数，请输出最小的那个。Input输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。Output输出数据的第1行给出众数，第2行是重数。S
2021-11-23 19:37:59
657
原创 P - 简单的代码生成程序
P - 简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存SampleInput4 2T:=A-BU:=A-CV:=T+UW
2021-11-17 19:38:57
133
原创 P - 简单的代码生成程序
P - 简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存SampleInput4 2T:=A-BU:=A-CV:=T+UW
2021-11-04 20:26:16
98
原创 A - 小C语言--词法分析程序
A - 小C语言–词法分析程序A - 小C语言–词法分析程序Description小C语言文法<程序>→<main关键字>(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空><声明语句>→<标识符表>;<标识符表>→<标识符>,<标识符表>|<标识符>&l
2021-10-27 19:45:14
335
原创 M - 翻译布尔表达式
M - 翻译布尔表达式Description大家都学过了布尔表达式的翻译，其中有一个拉链－回填技术，这次我们就练习这个技术。Input输入为一行字符串，例如： a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or ， 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到０，真链跳到１，表达式序号从100开始排。SampleInputa < b or c
2021-10-27 19:41:07
95
原创 D - 表达式语法分析——递归子程序法
D - 表达式语法分析——递归子程序法Description递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。表达式文法如下：E→TGG→+TG | εT→FSS→*FS | εF→(E) | i对于给定
2021-10-20 10:49:38
207
原创 编译原理词法分析 模拟测试
第1题已知有限自动机如图所示，有一状态集I={X}，则ε_closure（I）为 。{1，2}{X}{X，1，2，3}{X}{X，1，2} （答案）第2题已知有限自动机如下图， 有一状态集I={Q,U}，则I1为 。{V,Z}{Q,U,V,Z}{V}{Q,U,Z} （答案）第3题设字母表为{A,B,0,1},则字母表上描述“标识符”的概念的正规式为（ ）。(x表示x的方幂)(A|B)(A|B|0|1) （答案）(A B)(A|B|0|1)*
2021-10-20 10:46:03
1862
原创 窗口实现加减
#include <gtk/gtk.h>GtkWidget* label;void youqian(GtkButton* button, gpointer user_data){const char* haha = gtk_button_get_label(button);const char* xixi = gtk_label_get_label(GTK_LABEL(label));int xixixi = atoi(xixi);if(strcmp("-", haha) == 0
2021-06-02 09:42:05
137
2
原创 C语言 戳我呀界面
#include <gtk/gtk.h>void my_haha(GtkButton* button,gpointer user_data){//打印按钮内容const char * haha = gtk_button_get_label(button);printf("%s\n", haha);//打印传递参数printf("%s\n",(char *)user_data );}int main(int argc, char *argv[]){gtk_init(&
2021-06-02 09:30:21
89
原创 软件工程第一章课后习题
第一章单项选择题第1题下列关于软件工程的描述不正确的是（）。软件开发是以开发团队为单位的工程活动，其成败不依赖于个人的技能。为了更好的满足人类对软件的需求，软件工程的宗旨是追求最好的软件产品。 （答案）软件开发是一个严谨有序的工程活动，需要遵守一定的过程、采用一定的方法、遵循相应的标准和规范。软件工程的目的从最初的应对和解决软件危机，发展为服务人类。第2题下列不是软件危机的表现的是（）。软件质量不可靠。软件在使用一段时间后会被淘汰。 （答案）软件开发生产率无法满足人们对软件生成的要求
2021-05-31 22:31:22
1083
原创 C语言实验——求绝对值（选择结构）
C语言实验——求绝对值（选择结构）从键盘上输入任意一个整数，然后输出它的绝对值！Input从键盘上输入任意一个整数。Output输出它的绝对值。Sample Input-4Sample Output4#include<stdio.h>int main(){ int x; scanf("%d",&x); if(x>0) ...
2019-11-20 12:50:09
1009
原创 时间格式转换
时间格式转换24 小时制的时间格式为 “HH:mm”，如 “05:20”，而 12 小时制的时间格式为 “h:mm AM/PM”，如 “5:20 AM”。24 小时制到 12 小时制的对应关系如下：0 时：12 时 (AM)1~11 时：1~11 时 (AM)12 时：12 时 (PM)13~23 时：1~11 时 (PM)例如：“00:00” 对应 “12:00 AM”，“01:2...
2019-11-20 03:16:24
605
原创 母牛的故事
母牛的故事Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0< n< 55)...
2019-11-20 03:13:40
85
原创 骨牌铺方格
骨牌铺方格Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<...
2019-11-20 03:12:54
81
原创 爬楼梯
爬楼梯Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小明是个非常无聊的人，他每天都会思考一些奇怪的问题，比如爬楼梯的时候，他就会想，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？Input输入包含多组测试数据，对于每组测试数据：输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。...
2019-11-20 03:11:06
220
原创 ‘\’字符的输入输出
‘\’字符的输入输出输入三个用 \ 分割的正整数 a b c 代表日，月，年，要求按照输入样式原样输出。Input三个int范围内的正整数，中间用 \ 分割。Output按题目描述原样输出。Sample Input9\17\2018Sample Output9\17\2018#include<stdio.h>int main(){ int a,b,c,...
2019-11-20 02:49:25
1447
原创 '%'字符的输入输出
'%'字符的输入输出输入三个用 % 分割的正整数 a b c 代表月，日，年，要求按照输入样式原样输出。Input三个int范围内的正整数，中间用 % 分割。Output按题目描述原样输出。Sample Input9%17%2018Sample Output9%17%2018#include<stdio.h>int main(){ int a,b,c,...
2019-11-20 02:47:44
1183
原创 带’ 和 ”字符的输出
带’ 和 ”字符的输出输入一个字符，输出两行。第一行将字符用 ’ 包裹。第二行将字符用 " 包裹。Input输入一个字符。Output按题目描述输出。Sample InputASample Output‘A’“A”#include <stdio.h>int main(){ char a; a=getchar(); printf("'...
2019-11-20 02:43:47
1770
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人