随笔分类 - algorithm
摘要:#include <stdio.h>#define q(o) a[j]o[j+i+7]o[j-i+31]int a[39];void main(int i,int j){ for( j=9; --j; i>8 ? printf("%10d",a[j]):q(|a)||(q(=a)=i,main(i+1,j),q(=a)=0));}
阅读全文
摘要:// 动态规划解决01背包问题#include <iostream>#include <iomanip>//问题描述 五个物体 背包容量W=17//体积数据 v[5]={3,4,7,8,9}//价值数据 w[5]={4,5,10,11,13}using namespace std;void fn(int k,int m);int w[6]={0,4,5,10,11,13};//价值int v[6]={0,3,4,7,8,9};//体积int x[6];int a[6][18];int i,j,k,m;int main (){ //初始化 第0行0列赋值为0 for (
阅读全文
摘要:import java.util.Arrays;import java.util.Scanner;/* * 用分治法输出一个一维数组中的n个不同实数间距离最小的两个实数。输入:实数数组X, 实数个数n, 输出: 距离最小的两个实数. * */public class Divided { private static float[] X; private static int a = 0; private static int b = 0; private static float min = Float.MAX_VALUE; public static void main(String[] a
阅读全文