- 博客(8)
- 收藏
- 关注
RSS订阅原创 【PAT】A1002 A+B for Polynomials (25)-PAT甲级真题
A1002 A+B for Polynomials (25)
2022-10-05 13:18:30
261
1
原创 动态规划求解0-1背包问题
问题描述：给定 n 个物品和一个容量为 C 的背包，请给出物品装入背包的方案，使得背包中物品的总价值 M 最大，并满足：• 每个物品 I 的重量为 wi，价值为 vi。• 每个物品不可拆分，要么完整装入背包，要么不在背包里。• 背包中物品的总重量不能超过容量 C 。以以下数据为例子：#include<iostream>#include<stdio.h>using namespace std;#define Max_weight 5//背包承载最
2022-04-09 21:24:41
784
原创 分治算法解循环赛日程表问题
• 问题描述：n=2^k个运动员进行“地表最强16人”循环赛，日程满足： 每个选手必须与其他n-1个选手比赛一次； 每个选手一天只能赛一次； 循环赛一共进行n-1天。• 实验要求输入：n——参加循环赛的运动员人数输出：日程表的详细安排（行：运动员；列：一天；间隔：/t）保存结果（屏幕显示 or 存文件：学号+“_循环赛”+.txt）程序：分治过程必须通过递归函数 Scheduled(int i, int size)表达其中 i 表示目前正在解决的日程表起始位置size代表需要解决的...
2022-04-05 10:38:49
1056
原创 第二章 递归与分治策略算法实现（二分查找、合并排序、快速排序）
2.3 二分搜索技术#include <stdio.h>int BinarySearch(int* a,int left,int right,int e)//寻找有序a[n]数组中是否有e元素，若有，返回e的位置；若没有，返回-1{ while (left <= right) { int mid = (left + right) / 2; if (a[mid] == e) { return mid; } else if (a[mid] < e) { Bin
2022-03-20 19:47:09
1134
原创 简单排序算法（选择排序、插入排序、冒泡排序）可直接运行
欢迎提出更优化建议算法设计课程记录#include<stdio.h>void sort1(int *a);//选择排序void sort2(int *a);//插入排序void sort3(int *a);//冒泡排序void swap(int *a, int n, int m);//将数组中第m位与第n位交换位置void sort1(int *a){ printf("选择排序：\n"); int i,j,k; int com = 0;//比较 int sw =
2022-03-20 11:33:43
697
原创 Leetcode数据结构day1 217.存在重复元素
给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true。如果数组中每个元素互不相同，返回false。Leetcode版：#include <algorithm>class Solution {public: bool containsDuplicate(vector<int> nums) { sort(nums.begin(),nums.end()); int j = 0; for(int i = 0;i...
2022-02-07 20:42:24
612
原创 C语言程序设计——现代方法（第2版）课后编程题答案
C语言程序设计——现代方法（第2版）课后编程题答案[运行环境：visual studio 2019 c++]第二章2.1 略2.2-2.32.42.5-2.62.72.8第三章3.13.23.33.43.53.6第四章4.14.24.34.4第二章2.1 略2.2-2.3题目：解答：#include <stdio.h>#define pi 3.14int main(){ int r = 0; printf("请输入半径："); scanf_s("%d", &r
2022-02-03 19:09:49
3320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人