![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
爱学习的嘉然同学
一名普普通通的大学生
展开
-
算法设计与分析—回溯算法求解素数环问题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 · 1277 阅读 · 0 评论 -
算法设计与分析—贪心法求解背包问题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 · 2188 阅读 · 1 评论