- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯算法（排列、子集合、TSP、N后问题、0-1背包问题）
一、排列 1.设计算法从前m个大写字母(m<=26)种取出n个字母的所有排列（组合），并编程实现 输入格式 输入M N 1<=M=26, N<=M 输出格式 按字典序输出排列 注意：行末不输出多余空格样例 4 2输出 A B A C A D B A B C B D C A C B C D D A D B D C分析：1、选取n个数有cmn种选择，并且前后的选择不能重复 2、设置标记数组flag标志被选过的数，再调用函数时不在选取 代码实现 #in...
2022-05-24 13:54:37
302
原创 0-1背包问题动态规划、回溯法
给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 第一行输入一个n，c，代表有n个物品背包容量为c 接下来n行，每行输入wi，和vi 其中0<n,c,wi,vi<5000 输入 4 8 2 3 3 4 4 5 5 6 输出 10 目录 一、动态规划法 二、回溯法 一、动态规划法 分析：动态规划的核心是找到状态转移方程，0-1背包问题思考的是第i个物品装与不装的问题，需要比较装和不装那个价值更大,我们.
2022-05-18 11:48:45
337
原创 基于SQL SERVER的基础数据库操作
目录 一、表的创建、删除和修改 1、创建表 2、修改表结构 3、删除表 二、对表插入，修改，删除数据 1、插入数据 2、修改数据 3、删除数据 一、表的创建、删除和修改 1、创建表 create table 表名{ 属性 }； 注意： 以分号结尾 属性为列名 + 数据类型 例如创建学生表 create table Student ( Sno char(10) primary key, Sname varchar(20), Ssex char
2022-04-25 20:54:53
766
2
原创 Mysql基本操作
mysq｜命令 一、常见MySQL语句命令 进入mysql 命令行：mysql -uroot -p 查看所有数据库：show databases 创建数据库：create database niu charset utf8 删除数据库：drop database niu 选择数据库：use databases 查看所有表：show tables 查看创建数据库的语句：show create database databasename 查看创建表的语句：show create table ta
2022-03-01 09:32:47
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人