c语言
一枚码农404
这个作者很懒,什么都没留下…
展开
-
动态规划0-1背包问题
问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。 过程分析转载 2014-11-23 10:55:41 · 431 阅读 · 0 评论 -
八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问转载 2014-11-23 10:52:39 · 1270 阅读 · 0 评论 -
幻方
幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。转载 2014-11-23 10:20:52 · 2414 阅读 · 0 评论 -
二叉树的建立
#include "stdio.h"#include "string.h"#include "BiTNode.h" //先序建立二叉树BiTree ProCreate(BiTree T){ char ch; scanf("%c", &ch); if(ch == '#') { T = NULL;原创 2014-11-29 21:01:08 · 598 阅读 · 0 评论 -
入驻今日头条
确为我本人操作原创 2016-04-27 23:02:30 · 503 阅读 · 0 评论