Tiger_Zzzz的博客

原创 【无标题】444444

为带权路径进行加权最优规划，首先是时间问题，因为到达站点之后还要返回公司，所以时间最大为12小时，剩下要做的就是在12个小时内尽可能的使所有需要到达的站点获得的费用和最大。应尽可能检索到所有可能的路径，所以的采用有向图的广度遍历来对所有路径进行检索。select（站点数量n，穿梭使劲t，目的站点d，价值val）{for(对站点的所有临接站点进行遍历)if(是否访问过){若访问过则继续访问下一个，若没有访问则标记为访问过判断价...

原创 【无标题】

思路：先计算出1-999中的所有水仙花数，因为编号为水仙花数的酒价格为100，其余编号的酒价格均低于100，该问题为背包问题，需讨论V与V1…V999之间的关系，若V小于所有编号为水仙花数的Vi之和，则只需将所有编号水仙花的酒倒入p中即可获得最大额度的代金券，若V大于所有编号为水仙花数的Vi之和，将所有编号为水仙花的酒倒入p后将其余编号的酒按照pj从大到小的顺序排好，根据性价比依次倒入p直至装满。//计算水仙花数Function Flower{int i=0;for(i=0;i<1000;i

原创 算法代码rar

L棋盘覆盖#include <iostream>#include <cmath>using namespace std;static int tile = 1;static int board[100][100];void chessBoard(int tr, int tc, int dr, int dc, int size){ if (size == 1) return; int t = tile++, // L型骨牌号 s = size/2; ...

原创 算法设计去年考试题与答案

111一个算法应有哪些主要特征：输入：有零个或多个由外部提供的量作为算法的输入。 输出：算法产生至少一个量作为输出。 确定性：组成算法的每条指令是清晰的，无歧义的。 有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。222分治法与动态规划有什么不同：分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定程度就可以容易地解决； 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； 利用该问题分解出的子问题的解可以合并为该问题的解； ...

原创 算法代码2

原创 算法部分代码

算法代码1