ystraw - 博客园

2017年8月8日

摘要：用递归法计算从n个人中选择k个人组成一个委员会的不同组合数分析：1、如果k>n，结果为02、k=n时，只有1组3、k<n的时候，可以把解空间分为两部分：假设其中一个人叫X，那么选X的解和不选X的解加起来就是总的解。不选X的话，那么在剩下的n-1个人中选k个。选X的话，在剩下的n-1个人中再选k-1个阅读全文

posted @ 2017-08-08 14:13 ystraw 阅读(652) 评论(0) 推荐(0)

8-导弹拦截一（n^2 and nlogn）

摘要： /*某国为了防御敌国的导弹袭击，研发出一套导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发拦截炮弹能够到达任意的高度，但是以后每一发拦截炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的多枚导弹来袭。/ 输入描述输入的第一行为导弹的个数n (0<n<10000),接下来的一行为导弹依次飞阅读全文

posted @ 2017-08-08 14:04 ystraw 阅读(349) 评论(0) 推荐(0)

6-归并排序

摘要： #include <iostream>#include <cstring> #include <stdlib.h>using namespace std;void merge(int *R, int low, int mid, int high){ //将相邻的数组合并 int *r; r = (i 阅读全文

posted @ 2017-08-08 14:02 ystraw 阅读(592) 评论(0) 推荐(0)

5-格子染色（递推）

摘要：题目内容：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法。输入描述输入正整数n输出描述输出结果输入样例5输出样例30#include <iostream>using names 阅读全文

posted @ 2017-08-08 13:49 ystraw 阅读(519) 评论(0) 推荐(0)

快捷键使用

摘要：转载：https://buluo.qq.com/p/detail.html?bid=18913&pid=6129478-1502115029&from=singlemessage#wechat_redirect 生活中我们基本都会面对电脑。我们也知道一些电脑的快捷键，比如复制是Ctrl+C，Ctrl 阅读全文

posted @ 2017-08-08 10:53 ystraw 阅读(464) 评论(0) 推荐(0)

2017年8月6日

7-找了一上午的BUG

摘要： #include <iostream>#include <cstring>#include <algorithm>#define MAX 1<<28;using namespace std;#define MAX 1<<28;int lx[50], ly[50];int map[50][50];in 阅读全文

posted @ 2017-08-06 14:32 ystraw 阅读(191) 评论(0) 推荐(0)

2017年8月5日

4.n的高精度阶乘---优化

摘要：题目：对于每组测试数据，在一行中给出一非负整数n(n小于等于100) 样例输入样例输出阅读全文

posted @ 2017-08-05 22:13 ystraw 阅读(380) 评论(0) 推荐(0)

2017年8月4日

3.滑雪-深搜&dp

摘要： //Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 // 1 2 3 4 5// 阅读全文

posted @ 2017-08-04 12:54 ystraw 阅读(209) 评论(0) 推荐(0)

2017年8月3日

2.谁是小偷-枚举

摘要：谁是窃贼公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中：甲说：“乙没有偷，是丁偷的。” 乙说：“我没有偷，是丙便的。” 丙说：“甲没有偷，是乙偷的。” 丁说：“我没有偷。” 请根据这四人的答话判断谁是盗窃者。*问阅读全文

posted @ 2017-08-03 17:04 ystraw 阅读(762) 评论(0) 推荐(0)

1.整数划分-递归

摘要： //对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是//同一种分划。另外，单独这个整数本身也算一种分划。//例如：对于正整数n=5，可以划分为：//1+1+1+1+1//1+1+1+2//1+1+3//1+2+2//2+3//1+4// 阅读全文

posted @ 2017-08-03 15:03 ystraw 阅读(265) 评论(0) 推荐(0)