文章列表
 
您正在查看 "回溯算法" 分类下的文章

2009-10-09 11:07

构造一个尽可能大的数,使其从高位到低位满足前一位能被1整除,前两位能被2整除,前三位能被三整除,。。。前n位能被n整除,

算法设计:

此数只能从高位到低位逐步尝试,失败回溯的算法策略求解,生成的高精度数据用数组从高位到低位存储,1号元素开始存储最高位,此数的大小无法估计不访为数组开辟100空间,

#include<iostream>

 
2009-09-14 13:36

#include<stdio.h>
#include<string.h>
#define MAX 100
int n;
int M[MAX][3];
int bestx[MAX];
int x[MAX];
int f2[MAX];
int bestf=1000000;
int f,f1;
void Swap(int *a,int *b)
{
int temp=*a;
*a=*b;
*b=temp;//这里错了N次,骂自己sb
}
void Backtrack(int i)
{
   if (i > n) {
       for (int j = 1; j <= n; j++)
 

 
 
   
 
 
文章存档
 
     
 
最新文章评论
  

条理很清晰
 

什么是多重队列?跪求!!!
 

orz ...
 

请问这个代码,错在什么地方了?一直是 running time error 我是不是少考虑了什么条
 

#include<iostream> #include<algorithm> #include<string.h> using namespace std;
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu