- 博客(5)
- 收藏
- 关注
RSS订阅原创 活动选择
题目描述 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间bi和结束时间ei(bi < ei<=32767)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。输入第一...
2018-08-19 16:18:09
1225
原创 二叉树凹入法输出
题目描述 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长并等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始： 每行输出若干个结点字符（相同字符的个数等于该结点长度）， 如果该结点有左子树...
2018-08-10 19:48:36
3271
原创 骑士遍历
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...
2018-08-05 18:41:41
550
原创 UVa 1594 Ducci序列
A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1, a2, · · · , an), the next n-tuple in the sequence is formed by taking the absolute differences of neighboring ...
2018-07-26 20:35:33
165
原创 排列（permutation）
用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字恰好使用一次要求：abc:def:ghi=1:2:3 ,写出三位数所产生的所有解，从小到大排列 按照abc def ghi输出，每行一个解。 本题的解法有很多，我分享一下我的解法#include<stdio.h>int main(){ int a,b,c,t,n,k,q,w,e,i,f,x,y,g...
2018-07-22 19:45:41
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人