lanshan_84的专栏

本算法解决点阵的路由选择问题，有点类似于计算出乘公交车从一点到另一点所有路由的算法。问题描述如下：图上显示了6个点以及点和点之间的路径，现在给出任意两点，求从一点到另外一点的所有可能路由。代码分析如下，整个项目文件可从附件下载： Point类，描述每个点，以及其相关点package com.yingxia.routealgorithm;import java.u...

图：图是由顶点集合V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为G=（V，E）。有向图：如果用箭头标明了边是有方向性的，则这样的图称为有向图。弧：有向边也称为弧。<x，y>表示从顶点x发向顶点y的边。权：在图的边或弧中给出相关的数，称为权。权可以代表一个顶点到另一个顶点的距离，费用等，带权图一般称为网。 下面是一个示例的有向权图： ...

java解决剪刀石头布，再加个老虎通杀的问题。  具体代码如下： public class sdfd { public static String[] names = { "剪刀", "石头", "布", "老虎"}; public static int[][] matrix = { { -1, 0, 1, 0 }, { 1, -1, 0, 0},...

递推法：      要求问题规模为N的解，当N=1时，解或为已知，或能非常方便的得到解。当得到问题规模为i-1的解后，由问题的递推性质，能从已经求得的规模为1，2，...，i-1的一系列解，构造出问题规模为i的解。这样，程序可从i=0或i=1出发，重复的，由已知至i-1规模的解，通过递推，获得规模为i的解，直至得到规模为N的解。 题目：      编写程序，对给定的n（n<=...

问题：      将一个正整数n表示成一系列正整数之和，求一共有多少种划分的情况。 下面是代码和注释： #include <stdio.h>/* 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 ...

动态规划法：      其与分治法类似，基本思想也是将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。      我们用一个表来记录所有已经解决的自问题的答案。动态规划法通常用于求解具有某种最优性质的问题。在这类问题中，每个解都对应一个值，我们希望找到具有最优值的那个解。...

问题描述：      有不同价值、不同重量的物品n件，它们的价值存于数组p[]，重量存于数组w[]，背包能够容纳的最大重量为c，请选择物品放入背包，使背包中的物品的价值之和最大。 最简化的递归法解题代码： #include <stdio.h>int n = 3;int w[] = {16, 15, 15}; // 重量int p[] = {45, 2...