01背包问题 有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi,vi≤100 1≤W≤10000 输入: n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出: 7(...
题目大意 给定一个矩阵m,从左上角开始每次都只能向下或者向右走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。 例...
题目大意 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。 要将这个长度为N的地板铺满,一共有多少种不同的铺法? 分析 超简单的深搜 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+...
困难的串(算法竞赛入门经典) 如果一个字符串包含两个相邻的重复子串,则称它是容易的串,其他串称为困难的串. 例如:BB,ABCDACABCAB,ABCDA...
题目描述 输入正整数n,对1——n进行排列,要求相邻的两个数的和是一个素数。 输出时 从整数1开始 素数环按逆时针排列,同一个素数环恰好之输出一次 请输...
问题描述 请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子, 使得每行每列和每条对角线上都只有一个棋子,求其摆放的...
题目大意 有一个大小为 N×M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼?(八连通指的是下图中相对 W 的*的部分) *** *W* *** 限制条件 N, M ≤ 100 输入 N=10, M=12 园子如下图('W'表示积水, '.'表示没有积水...
题目大意 给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k. 1≤n≤20 -10^8≤ai≤10^8 -10^8≤...
题目描述 如下图所示,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 数独...