摘要：
一、问题描述 在一般情况下，符号三角形第一行有N个符号，该问题要求对于给定n计算有多少种不同的符号三角形。使其所含的+ — 个数相同。 要求：n个符号 有多少个符号三角形（+- 个数相同、符合规则） 二、问题分析 （1）问题关键分析：对于一个符号三角形而言，只要是第一行元素确定了，那么接下来整个符号 阅读全文
posted @ 2021-01-04 19:29
An_One
阅读(598)
评论(0)
推荐(0)
摘要：
一、问题描述 套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，且1 法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的 阅读全文
posted @ 2021-01-04 19:25
An_One
阅读(663)
评论(0)
推荐(0)
摘要：
一、问题描述 二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。 设第i件物品所需的两种代价分别为v[i]和u[i]，两种代价可付出的最大值（两种背包容量）分别为V和U，物品的价值 阅读全文
posted @ 2021-01-04 19:21
An_One
阅读(837)
评论(0)
推荐(0)
摘要：
一、问题描述： 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…，n。 游客可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。 游艇出租站i到游艇出租站j之间的租金为r（i，j），1<=i<j=n。 试设计一个算法，计算从游艇出租站1到出租站n所需的最少租金。 数据输入： 第一 阅读全文
posted @ 2021-01-04 19:17
An_One
阅读(523)
评论(0)
推荐(0)
摘要：
#include <iostream> #include "RoleManage.h" using namespace std; //左移代表乘2 右移代表除2 typedef struct set { int size;//能存储元素规模 //数组大小应该看类型 如v为 ushort应该一个数可以 阅读全文
posted @ 2021-01-04 19:02
An_One
阅读(104)
评论(0)
推荐(0)
摘要：
#include <iostream> #include "iomanip" using namespace std; /* 选择排序思想： 每一趟（如第i趟）从后面n-i+1个待排序的元素中选出关键字最小的元素， 作为有序子序列（前i-1个有序）的第i个元素，直至n-1趟结束。 因为最后一个元素是 阅读全文
posted @ 2021-01-04 18:59
An_One
阅读(178)
评论(0)
推荐(0)
摘要：
#include <iostream> #include "iomanip" using namespace std; void merge(int a[] , int b[] ,int low , int mid , int high) { int i , j , k; for(int k = l 阅读全文
posted @ 2021-01-04 18:58
An_One
阅读(66)
评论(0)
推荐(0)
摘要：
#include <iostream> #include "iomanip" using namespace std; /* 思想：从第0个元素开始依次扫描整个序列， 工作指针为i，其代表着位置为i的最小元素。 而j指针从末尾依次选出最小值。 即：进行n-1趟，每趟都让最大或最小值在队列的最末端或最 阅读全文
posted @ 2021-01-04 18:57
An_One
阅读(117)
评论(0)
推荐(0)
摘要：
#include <iostream> #include "iomanip" #include "vector" #include "algorithm" #define m 10000 using namespace std; /* 计数排序： 在每个元素取值范围的情况下（eg[0 - M]），开 阅读全文
posted @ 2021-01-04 18:55
An_One
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号