-
等级
本版专家分：34结帖率 100% -
求arr[]={0.25, 0.5, 1, 2, 4}中任意数相加=6的所有组合,包括自身相加。
展开阅读全文
-
等级
本版专家分：13359 -
任意数？数字个数有限制？
-
等级
本版专家分：34
-
没有 比如说 6个1
1+1+1+1+1+1 = 6
0.25+0.25+0.25+0.25 + 4=6
-
等级
本版专家分：13359
-
其实这个刚好有个规律，后面的数字都是前面的2倍，那我从后面的两个数字相加，然后开始从这两个数字进行拆，看可以分成几个2几个1等等，这就好了。
但是如果没有规律的话，只能从最大的数字开始相加，然后拆分了。注意：采用回溯法做。
-
等级
本版专家分：34
-
好的 我试一试
-
等级
本版专家分：384330勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
仅供参考
//问题是这样，有N个数字，数值不同，要列出用他们不同的组合相加等于1000的情况。
//比如，a[3]={200,300,400}
//则有的情况为：
//5 0 0
//3 0 1
//2 2 0
//1 0 2
//0 2 1
//等情况。
#include <stdio.h>
int a[3]={200,300,400};
int temp[3]={0,0,0};
void function(int sum, int index) {
int j,i;
if (sum==1000) {
for (j=0;j<3;j++) printf("%d ",temp[j]);
printf("\n");
return;
} else if (sum>1000) return;
else for (i=index;i<3;i++) {
temp[i]++;
function(sum+a[i],i);
temp[i]--;
}
}
void main() {
function(0,0);
}
//5 0 0
//3 0 1
//2 2 0
//1 0 2
//0 2 1
//
//n个(2<=n<=20)整数(整数范围-10<=x<=10)，判断是否可以从这n个数中找到若干个数，其和为10
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <algorithm>
using namespace std;
int MAXN=20;
int MINN=2;
int x[20];
int n,i,j,k,sum;
int main() {
srand((unsigned)time(NULL));
n=MINN+rand()%(MAXN-1);
for (i=0;i<n;i++) {
x[i]=-10+rand()%21;
printf("%d,",x[i]);
}
printf("\n");
sort(&x[0],&x[n]);
do {
for (i=2;i<=n;i++) {
sum=0;
k=n/2-i/2;
for (j=k;j<k+i;j++) {
sum+=x[j];
}
if (10==sum) {
for (j=k;j<k+i;j++) {
if (j==k+i-1) {
printf("%d==10\n",x[j]);
} else {
printf("%d+",x[j]);
}
}
printf("YES\n");
return 1;
}
}
} while (next_permutation(&x[0],&x[n]));
printf("NO\n");
return 0;
}
-
等级
本版专家分：442 -
所有的数都除以0.5，变成1,2,4,8,16相加得24, 1 = 00001,2 = 00010,4 = 00100,8 = 01000,16 = 10000,
24 = 11000，后面的自己想想吧...
-
等级
本版专家分：1891 -
话说这几个数刚好能精确表示呢，代码仅供参考
#include <utility>
#include <vector>
#include <iostream>
using namespace std;
void printPair(const pair<float,int>& p)
{
for(int i = 0, n = p.second; i < n; ++i){
if(i > 0) cout << "+";
cout << p.first;
}
}
void printVec(const vector<pair<float,int> >& v)
{
for(int i = 0, s = v.size(); i < s; ++i){
if(i > 0) cout << "+";
printPair(v[i]);
}
}
void solve(float arr[], int i, float remain, vector<pair<float,int> >& v)
{
if(remain == 0){
printVec(v);
cout << "\n";
return;
}
if(i < 0) return;
//if can choose arr[i]
if(remain >= arr[i]){
for(int n = remain / arr[i]; n > 0; --n){
v.push_back(make_pair(arr[i], n));
solve(arr, i - 1, remain - n * arr[i], v);
v.pop_back();
}
}
//do not choose arr[i]
solve(arr, i - 1, remain, v);
}
int main()
{
float arr[] = {0.25, 0.5, 1, 2, 4}, target = 6;
vector<pair<float,int> > v;
solve(arr, sizeof(arr)/sizeof(arr[0]) - 1, target, v);
return 0;
}
-
等级
本版专家分：243
-
这个怎么搞啊？
-
等级
本版专家分：442
-
用分支树画下看看，我仅仅提供个思路，行通行不通有待证明;
-
等级
本版专家分：442
-
额。。画错了，意思就是这样的
- 求一个算法
求一个算法 一个电子书功能。能打开一本txt格式的小说，提前设置好某一个字。这个字小说里面肯定有且不只一个。如何才能我在屏上随便点一处，设定好的最近的那个字就移到该点。其它文字的顺序相对平移。整体顺序不变...
- 求两个数的最大公约数的三种算法
从键盘输入两个整数，求着两个整数的最大公约数。 解题思路： 从键盘输入两个数，通过以下的三个方法实现求两个数的最大公约数： 辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数...
- 求最大公约数的四种算法
一． 题目分析 如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。...所以当要求任意两个正整数的最大公约数，即是求出一个不大于其中两数中的任何一个，但又能同时整除两个整数的...
- 算法篇：求1的个数
算法：核心在于单个数字的1的个数的计算，其他的题目都是基于这个基础来做的操作。题目1:https://leetcode-cn.com/problems/number-of-1-bits/...
- 求某个数组里连续子数组最大和的几个算法
注意：这里的数组元素，有可能全为负，这样，所谓的： int find_max_array(const vector &a) { int max_sum = 0; int this_sum = 0; for (int i = 0; i (); ++i) { this_sum += a[i];
- 几种优化算法（求最优解）
几种优化算法，先简单备注下，今后接触到再看： 参考资料： http://blog.sina.com.cn/s/blog_6a1bf1310101hhta.html
- 傻子也能看懂的弗洛伊德算法（转）
文章出处：（啊哈，算法） 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。...我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问...
- 几种优化（求最优解）算法的比较
遗传算法：优点是能很好的处理约束，能很好的跳出局部最优，最终得到全局最优解，全局搜索能力强；缺点是收敛较慢，局部搜索能力较弱，运行时间长，且容易受参数的影响。 遗传算法适合求解离散问题，具备数学理论...
- 算法 - 求两个自然数的最大公约数（C++）
分享一个大牛的人工智能教程。... * 求两个自然数的最大公约数 - C++ - by Chimomo * * Answer：辗转相除法 */ #include <iostream> #include <cassert> #include &...
- 扩展的欧几里德算法求乘法逆元
是如何用欧几里得算法计算的呢？？？ 数对 x，y ，使得 gcd（a，b）=ax+by。 c++语言实现： #include #include #include using namespace std; int x,y,q; void ex_Eulid(int a,int b){ if(b==0){ x=1;y=0;q=a;
- MATLAB遗传算法例子二：求多元函数最小值
本文基于谢菲尔德大学遗传算法工具箱。 多元函数表达式如下： 其最小值显然在0处%定义遗传算法参数 NIND=40; %个体数目(Numbe of individuals) MAXGEN=500; %最大遗传代数(Maximum number of generations) NVAR=...
- 如何计算一个算法的时间复杂度
学习算法的同学，如果不知道计算一个算法的时间复杂度该如何计算，其实是一件很丢脸的事情。最近选修了高级算法这门课，由于时间紧张，原本就想混过去算了，但是不料考试的时候有40%的题目是计算时间复杂度的，干脆...
- 标准的遗传算法求函数最大值。
最近看了下遗传算法，刚看了一点，就觉得手痒，非要把程序编制出来看看效果（我现在总认为那些理论再高深，无法用计算机实现就是空话，呵呵）。下面是我调试了好久的代码，无赖没有学过数据结构＆算法，程序写的很差...
- Fleury算法求欧拉回路(一)
求解欧拉回路，是《离散数学》中的一个算法，一共有两种算法，一种是Fleury算法，另外一种是逐步插入回路法， 本文讲的是Fleury算法，是一个教你如何用最简单的数组去实现这个算法，代码中没有任何的栈或队列，也...
- 递归算法求阶乘
利用递归算法，构建一个函数计算15以内的阶乘。15以上的阶乘int类型已经不能存储。 #include<stdio.h> int fact(int); //声明阶乘fact函数 int main(){ int x; scanf("%d",&x...
- 欧几里德算法（最大公约数算法）
1.欧几里德算法的思想：欧几里德算法的思想基于辗转相除法的原理，辗转相除法是欧几里德算法的核心思想，欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法，辗转相除法的内容...
- 扩展欧几里得算法（求乘法逆元）
eg：求5关于模14的乘法逆元 14 = 5*2+4 5 = 4*1+1 说明5与14互素，存在5关于14的乘法逆元 1 = 5-4 = 5-（14-5*2）= 5*3-14 因此5关于模14的乘法逆元...对于扩展欧几里得算法求乘法逆元的步骤解析。 设a>b 显...
- 【算法16】递归算法的时间复杂度终结篇
递归算法的时间复杂度终结篇 备忘地址：【算法16】递归算法的时间复杂度终结篇
- Warshall算法求传递闭包
算法描述： 传递闭包的一种有效算法—Warshall算法，这种算法也便于计算机实现。 (1)置新矩阵A＝M； (2)i＝1； (3)对所有j如果A[j，i]＝1，则对k＝1，2，…，n，A[j，k]＝A[j，k]∨A[i，k]； (4)i加1；（i是行...
- 计算二叉树中叶子结点数的算法
//计算树中叶子结点数int LeafNodes(BTNode *b){ int num1,num2; if(b==NULL) return 0; else if(b->lchild==NULL && b->rchild==NULL) return 1; else { num1=LeafNodes(b->lchild); num2=LeafNodes
- 扩展欧几里得算法及求逆元
师父的扩展欧几里得算法详细博客师父哟 大神的求逆元详细博客大神的呢 gcd(a,b)即求a和b的最大公约。用辗转相除法求得。 扩展欧几里得算法是欧几里得算法(又叫辗转相除法)的扩展。除了计算a、b两个整数的最大公...
- 最快速度求两个数组之交集算法
该题目来自58同城的二面，用最快速度求两个数组之交集算法。 比如A={6，2，4，1},B={2，9，4，3}，那么A&B={2，4}。 算法一：在大多数情况，也就是一般的情况下，大家都能想出最暴力的解法，通常也就是...
- 求中位数，快速选择算法
1、掌握分治算法的基本原理 2、利用分治策略编程解决输油管道问题 [实验内容] 问题描述 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短...
- 求素数的算法
素数：大于1的自然数中，只能被1和它本身整除的数。 #include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;time.h&...int IsPrim
- 精确算法、启发式算法、元启发式算法及增长方式浅析
对于结构化的组合优化问题，其解空间的规模能够得到控制，对于这样的问题，使用精确算法就可以求得最优解。而当问题的规模逐渐增大时，求解这些问题最优解需要的计算量与存储空间的增长速度非常快，会带来所谓的...
- 使用遗传算法求最优解
在2008年全国大学生数学建模竞赛，学习过matlab遗传算法工具箱求最优解，用得也比较熟练，时隔两年忘得差不多了！现在想用GA工具箱来解决一个优化问题，不得不重新查资料学习使用！这是一个根据已知数据拟合一个函数...
- C语言算法速查手册
第1章 绪论 1 1.1 程序设计语言概述 1 1.1.1 机器语言 1 1.1.2 汇编语言 2 1.1.3 高级语言 2 1.1.4 C语言 3 1.2 C语言的优点和缺点 4 1.2.1 C语言的优点 4 ...1.3.4 算法的稳定性 ...
- 求二叉树宽度的递归算法
开辟一个数组count[二叉树高度],遍历每一个节点,然后根据当前节点所在层次i,则执行count[i]++; 最后遍历完求出最大的count即为二叉树宽度，代码很简单如下 int count[100]; int MAX=-1; void FindWidth(BitNode ...
- 算法学习 - 欧几里得算法(辗转相除法)（c++实现）
欧几里得算法欧几里得算法也叫辗转相除法，是求两个整数最大公约数的算法。当然也可以求最小公倍数。算法实现其实算法的实现原理就是，有整数a b两个，每次求的一个数字r = a % b，然后把b放到a的位置，把r放到b的...
- RSA算法中利用欧几里得算法求d详细过程
RSA算法中利用欧几里得算法求d详细过程 RSA是第一个也是使用的最广泛的公钥加密算法，在1978年由R.Rivest、AdiShamir和Adleman三人发明，并以他们的名字命名。RSA算法的安全性基于大数因子分解的困难性，下面介绍...