摘要：不知道ITAT是什么东西，做了一道它的编程题，简单的递归实现。题目如下：//************************************************************1、 某企业在未来的12个月要研究一种新产品，新产品的研制需要四个阶段，每个阶段都可用慢、正常、快等三种速度进行，时间和成本如下表所列。理论研究试验阶段政府批准销售慢5/53/66/15/8正常4/72/84/14/10快2/101/122/33/15说明：单位（月/万元），时间按月，成本按万元为单位。例如：5/5代表5个月，5万元；4/7代表4个月，7万元。该企业准备在12个月内花费最少的费用就可以 阅读全文

摘要：参考一个既有的算法实现了背包问题，算法思路见程序注释。View Code 1 /* 2 * Fredric 2012-3-27 3 * 背包问题 4 */ 5 #include <stdio.h> 6 #include <stdlib.h> 7 8 #define N (100) 9 10 typedef enum E_STATUS{11 E_STATUS_NO,12 E_STATUS_YES,13 };14 15 typedef struct tagNode{16 double weight;17 double value;18 }stNod... 阅读全文

摘要：拿C实现了一个8皇后，回溯的算法实现对单一解得获得。棋盘大小超过18个仍然有问题，改天在调试。去年代码写的太少了，生疏的真快。View Code 1 #include <stdio.h> 2 #include <math.h> 3 4 5 #define MAX_NUM (10) 6 7 int col[MAX_NUM] = {0}; 8 int status[MAX_NUM][MAX_NUM] = {0}; 9 10 void find(int col); 11 void initStatus(int col); 12 int findcol(int col); .. 阅读全文