数据结构与算法
关注
分享
扫一扫
blankjee
不要把这个世界让给别人。
展开
-
回形填数与蛇形填数问题（Java）
回形填数与蛇形填数问题（Java）一、问题描述：当给出N*N的矩阵，要求填入下列形式的数：回形填数 例如：当N=5时，有 25101112132492314238141522765162120191817原创 2016-10-29 18:06:55 · 918 阅读 · 1 评论 -
背包问题之两个例题：Inflate & Building
Problem #1:InflateDescription设计一次竞赛使得选手最大可能的得分尽可能高。可供选择的题目共有N类（1 Input Format第一行两个整数M, N分别表示竞赛总时间与题目类数；第2到N+1行每行两个整数，分别表示这类题每一道的分数和所需时间。Output Format仅一行，即给定条件下最大可能的得分。Sample Input300 4原创 2016-11-01 17:38:01 · 1062 阅读 · 0 评论 -
0/1背包问题和完全背包问题
0/1背包问题和完全背包问题一、0/1背包问题 （一）问题描述 现有一最大承重c的背包；另有有N件物品，编号为i的物品，重量为wi，所占价值为vi。 每件物品只有一件，可以选择放或不放。问在不超过背包最大承重的情况下，最多能获得多少价值？（二）输入 第一行输入物品的件数N；其后N行分别输入第i件物品的重量和价值；原创 2016-10-30 23:30:46 · 652 阅读 · 0 评论 -
搜索算法之零和问题
请考虑一个由1到N（N=3, 4, 5 … 9）的数字组成的递增数列：1 2 3 … N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。原创 2016-11-10 13:24:17 · 1395 阅读 · 0 评论 -
搜索算法之迷宫问题
给定一个n×m方格的迷宫，迷宫里有t处障碍，障碍处不可通过。给定起点坐标和终点坐标，问每个方格最多经过1次，在迷宫中移动有上下左右四种方式，保证起点上没有障碍。问： ① 有多少种从起点坐标到终点坐标的方案？ ② 从起点到终点的最短路径长度是多少？输出一条长度最短的路径经过的点的坐标，若不存在起点到终点的路径，则输出-1.原创 2016-11-10 13:15:26 · 988 阅读 · 0 评论 -
各种排序算法的区别表
各种排序算法的区别表转载 2016-12-28 22:53:55 · 375 阅读 · 0 评论