xjcjichao10-CSDN博客

原创 NYOJ-14:会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入#include#include#include#define N 1001#includeusing namespace std;stru

2016-05-07 21:24:00 779

原创杭电2189贪心

悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11704 Accepted Submission(s): 4867Problem Description时间：200

2016-05-07 16:02:56 620

原创贪心阶乘之和

#includeusing namespace std;int main(){ int n,i,j,t; int a[11]={0,1,2,6,24,120,720,5040,40320,362880,3628800}; cin>>t; while(t--) {cin>>n;bool f; f=false; for(i=9;i>=0;i--) {

2016-05-05 23:17:00 269

原创理工贪心独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要

2016-05-05 19:51:30 331

转载多柱汉诺塔最优算法设计探究

引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起，慢慢深入我们要关心的问题。1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)

2016-04-18 15:43:44 952

原创 6174问题理工题

描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数比如输入1234执行顺序是

2016-04-12 21:01:17 451

原创取石子

主页讨论版问题名次状态统计南阳师范学院->第九届省赛集训正式开始问题 G: 我们再来玩游戏时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 9[提交][状态][讨论版]题目描述各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：1、本游戏是一个二人游戏;2、有一堆石子一共有n个；

2016-04-09 11:41:34 322

原创杭电2516

Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2 Output先取者负输出"Second win". 先取者胜输出"First

2016-04-06 20:20:02 306

原创喷水装置（一）t贪心算法

#include#includebool cmp(float a,float b){ return a>b; }using namespace std;int main(){ int n,c,t; float a[100],sum; int i,j; cin>>t; while(t--) { cin>>n; for(i=0;i<n;i++) {

2016-04-06 19:37:15 603

原创队列卡片题

桌上有叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放一整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。样例输入：7样例输出：1 3 5 74 2 6#include#include using namespace std;queue q;int main(){ int n,

2016-04-04 21:03:43 551

原创用线性列表求并集

#include #define maxsize 100 //宏定义常量表示线性表的最大长度 struct Sqlist { int elem[maxsize]; //线性表占用的数组空间 int last; //记录线性表中最后一个元素在数组elem[]中的位置 }; void initlist(Sqlist &L) //初始化线性表 {

2016-04-04 16:47:06 322

原创背包问题

述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和，每次输出占一

2016-04-04 16:41:56 308

原创南阳理工oj6题

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

2016-03-24 20:58:43 608

原创南师oj1006

Hero In MazeTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescription500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以

2016-03-24 19:07:57 309

转载 map用法详解

2016-03-16 08:50:28 271

xjcjichao10的博客