摘要：
个人的小总结之搜索： 以下是我做了丢丢题之后的总结 计算机很多问题无法根据某种确定的法则来求解，可以利用搜索与回溯； 搜索与回溯的题目问法（我做过的练习题中的orz）有 1、排列 2、分解（一个数有几种分解方法）；对应的有合成（几个数可以组成这个数），如一个简单的背包问题：一个包可以放的重量是多少， 阅读全文
posted @ 2017-03-26 18:56
ANhour
阅读(242)
评论(0)
推荐(0)
摘要：
黑白棋子的移动（chessman） 【问题描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必 阅读全文
posted @ 2017-03-26 18:00
ANhour
阅读(4667)
评论(0)
推荐(1)
摘要：
图的m着色问题 【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 【编程任务】 对于给定的无向连通图G和m种不同的 阅读全文
posted @ 2017-03-26 17:18
ANhour
阅读(723)
评论(0)
推荐(0)
摘要：
【问题描述】 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整形数。 【输入样例】mod.in 2 10 9 【输出样例】mod.out 2^10 mod 9=7 题目的只要特点是数据过大， 下面先介绍一个原理：A*B%K = (A%K )*(B% K )%K。显然有了这个原理， 阅读全文
posted @ 2017-03-26 17:02
ANhour
阅读(5238)
评论(0)
推荐(0)
摘要：
【问题描述】 设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。 输入：M 输出：表格形式的比赛安排表 【样例输入】match.in 3 【样例输出】match.out 1 2 3 4 5 6 7 8 阅读全文
posted @ 2017-03-26 16:45
ANhour
阅读(2637)
评论(0)
推荐(0)
摘要：
题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成 阅读全文
posted @ 2017-03-26 15:17
ANhour
阅读(299)
评论(0)
推荐(1)
摘要：
题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤N, 阅读全文
posted @ 2017-03-26 14:21
ANhour
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号