- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法设计与分析—回溯算法求解素数环问题C++（学习笔记）
问题：有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。规定每个素数环都从1开始。例如，下图就是4的一个素数环。#include<iostream>#include <math.h>using namespace std;int* a = new int[20];int prime(int x) { //判断整数x是否为素数 int i,
2021-12-05 16:14:31
1216
原创 算法设计与分析—贪心法求解背包问题C++（学习笔记）
#include<iostream>#include <algorithm>using namespace std;typedef struct { //利用结构体联系w和v int w; int v;}act;bool Comp(act a, act b) { return a.v > b.v; //比较排序}int KnapSack(act *a, int n, int c) { int i; do.
2021-12-05 16:03:09
1950
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人