学习之实验平台与作业
文章平均质量分 65
主要是实训和平时作业
day by day get on
忠于自己,一生热忱
展开
-
【算法设计与分析】回溯法(排序、子集和、TSP、n皇后)
第1关:排列 Sample Input 4 2 Sample Output A B A C A D B A B C B D C A C B C D D A D B D C //#include<bits/stdc++.h> #include<stdio.h> //using namespace std; int m,n; int an[10010],a[10010],ck[10010]; void cal(int x){ if(x==n){ for(int i =原创 2022-05-17 11:45:42 · 224 阅读 · 0 评论 -
【算法设计与分析】递归与分治策略及其应用--有重复元素的排列问题2
算法算法算法原创 2022-04-21 10:49:52 · 467 阅读 · 0 评论 -
【算法设计与分析】递归与分治策略及其应用--有重复元素的排列问题1
全排列表示把集合中元素的所有按照一定的顺序排列起来,使用P(n, n) = n!表示n个元素全排列的个数。P(n, n)中的第一个n表示元素的个数,第二个n表示取多少个元素进行排列。 给定一个n个元素数组,其全排列的过程可以描述如下: (1)任意取一个元素放在第一个位置,则有n种选择; (2)再剩下的n-1个元素中再取一个元素放在第二个位置则有n-1种选择,此时可以看做对n-1个元素进行全排列; (3)重复第二步,直到对最后一个元素进行全排列,即最后一个元素放在最后一个位置,全排列结束。原创 2022-03-18 13:31:29 · 1995 阅读 · 0 评论 -
贪心算法学习记录
qsort()中cmp函数用法: https://blog.csdn.net/m0_51627418/article/details/121246105?spm=1001.2014.3001.5502 一、活动安排问题 输入样例 11 1 4 3 6 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 输出样例 4 分析: 对每一个活动按照占用会场时间排序,其实也是按照结束时间来排序的。因为安排一个活动后,在这个活动结束时间之前,是不能在安排活动的。就可以分为结原创 2022-04-29 15:37:40 · 818 阅读 · 0 评论 -
今天的杂七杂八<矩阵连乘问题>
蓝桥的一个真题链接: https://blog.csdn.net/kiwi_berrys/article/details/111186204 【问题描述】 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如,给定三个连乘矩阵{A1,A2,A3}的维数分别是10100,1005和550,采用(A1A2)A3,乘法次数为101005+10550=7500次,而采用A1(A2A3),乘法次数为原创 2022-04-08 22:32:18 · 151 阅读 · 0 评论 -
HTML表单类的标签——第11关:表单元素的综合案例(Web)
用户名:添加类.common; 昵称:添加类.common; 性别:name属性的值为sex,禁用保密; 男:<label>标签的for属性的值为male; 女:<label>标签的for属性的值为female; 保密:<label>标签的for属性的值为other; 教育程度:添加类.common,默认选中本科; 选项有:高中,中专,大专,本科,硕士,博士,其他; 婚姻状况:name属性的值为state,默认选中未婚; 未婚:<label>标签的for属性的值为single; 已婚:<l原创 2022-04-02 19:17:47 · 2214 阅读 · 0 评论