随笔分类 -  algorithm

摘要:1.简单实现 阅读全文
posted @ 2013-11-08 21:32 江海不系舟 阅读(210) 评论(0) 推荐(0)
摘要:#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));} 阅读全文
posted @ 2012-05-31 11:39 江海不系舟 阅读(165) 评论(0) 推荐(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 ( 阅读全文
posted @ 2012-03-15 19:43 江海不系舟 阅读(1459) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2012-01-18 22:58 江海不系舟 阅读(334) 评论(0) 推荐(0)