- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【算法】 组合数问题非递归解法
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述 找出从自然数1、2、... 、n（0输入 输入n、r。 输出 按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3样例输出 54354254153253152143243142132
2014-04-22 11:18:52
2621
原创 【算法】 递归求解整数划分
描述 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+
2014-04-20 17:13:43
1426
1
原创 【C语言】 会场安排问题
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整数n(1随后的n行，每行有两个正整数Bi,Ei(0输出对于每一组
2014-04-18 10:40:03
2270
原创 【C语言】街区最短路径问题解题思路
描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入 第一行一
2014-04-17 11:44:33
3845
原创 【C语言】 qsort 的使用
#include #include int cmp(const void*, const void*);int main(){ int i = 0; int num[15] = {0,}; printf("\n原始数据：\n"); for (i = 0; i < 15; i++) { num[i] = rand()%100+1; printf
2014-04-16 11:55:57
678
原创 【算法】 擅长排列的小明
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占
2014-04-09 11:07:25
749
原创 【算法】 括号匹配（二）
描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 输入 第一行输入一个正整数N，表示测试数据组数(N每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超过100
2014-04-03 11:25:51
1200
原创 【算法】 判断括号是否匹配
描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes题目分析：这是一道典型的利用栈求解的题目，碰到左括号入栈，碰到有括号时候做判断，如果栈顶为与它匹
2014-04-02 09:10:56
3879
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人