NOJ

NOJ1055叙拉古猜想——水题

叙拉古猜想时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:944测试通过:252描述有这样一个游戏：从一个正整数开始，两人轮流进行如下运算：若是奇数，就把这个数乘以3再加1；若是偶数，就把这个数除以2。这样演算下去，直到第一次得到1才算结束，首先得到1的获胜。比如，要是从1开始，就可以得到1→4→2→1；要是从17开始，则可以得到17→52→26→1
tcherry·2020-08-18 02:11

洛谷NOJ | P1200 [USACO1.1]你的飞碟在这儿

题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
Gervus albirostris·2020-08-18 02:06

【NOJ1085】【算法实验四】【博弈算法】花生米（四）

原博客：https://blog.csdn.net/wenxindiaochizi/article/details/455910871085.花生米（四）时限：1000ms内存限制：10000K总时限：3000ms描述五一长假第四天，Tom逛了N个bbs，做了N^2个脑筋急转弯题，终于发现了每次吃完花生米嘴里都是苦味的原因：自己总会吃到最后一粒花生米。五一长假第五天，Tom和Jerry在仓库散步的
夏至夏至520·2020-08-18 01:14

NOJ-93-汉诺塔（三）

汉诺塔（三）时间限制：3000ms|内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当
Prim233·2020-08-17 01:44

NOJ-输出以二叉树表示的算数表达式-西工大数据结构

我发现这几道二叉树的题是真的像，方法都差不多，就稍微修改一下函数就能通过，真的是无力吐槽。。。。。。下面是题目：明明是一个前序变中序，还整得这么玄乎。。。。。。分析一下题目，它是将一个先序的一串数据整到二叉树里，数据若是‘#’就为NULL。最后按表达式输出。输入我决定采用递归的方法，每次读入一个数据，若是字母或符号就说明他是一个根节点，若是‘#’说明上个节点没有当前分支，返回NULL即可。由此，+
FREEstriker·2020-08-15 19:25

NOJ1587 &&小学奥数题 多人过桥问题

2014/7/20我是菜比系列打不过小学生。链接：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1587题意：晚上有N个人要过桥他们只有1个手电筒，而且那座桥一次只能容纳两个人同时过去，超过两个人的话，桥就会塌了。而且每个人过桥所用的时间也不相同。如果没有手电筒，摸着黑去过桥也会不小心掉下去的。所以快的那个人要等着慢的那个人，而且当两个人拿着手电筒到桥的
哼着小曲装13·2020-08-15 11:59

NOJ 1574 妮姆博奕

2014/7/10我是彩笔系列怎么说怎么错，怎么做怎么错。变形了下，输入N个数，把每个数m,1-m的素数个数sum求出来....然后裸模板。PS:因为比赛时不断网，我就从网上拉了段素数打表+裸妮姆博奕的代码，混在一起就过了。#include#include#include#include#includeusingnamespacestd;constintN=5005000;boolvisit[50
哼着小曲装13·2020-08-15 11:58

二分 最大值最小化||最小值最大化 NOJ 1133

2014/7/2我是彩笔系列省赛打铁二分法求最大值最小化或最小值最大化关键已经不再二分法，而在于你二分得到的值作为参数，对数据进行贪心（有些还可以sort后再贪），以此进行判断来确定你下一步的区间是【mid,r】还是【l,mid】.注意：最大值最小化和最小值最大化还是有区别的，区别在于不停二分的while()循环的判断条件和下一区间的划分。比如最大值最小化while(l#include#inclu
哼着小曲装13·2020-08-15 11:58

简单典型DFS---(解题报告)NOJ1102---黑白图像

黑白图像时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:984测试通过:269比赛描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。输出在
PrConstantin·2020-08-13 23:40

NOJ 16题 矩形嵌套 DP（单调递增子序列）

题目链接~~>本题为简单DP，需用单调递增子序列，不废话了一切尽在代码中。代码：#include#includeusingnamespacestd;intdp[1005];structzhang{intx,y;}t[1005];boolcmp(constzhang&a,constzhang&b){returna.xb){q=a;a=b;b=q;}t[i].x=a;t[i].y=b;}sort(t,
Bjut_Search2016·2020-08-13 19:58

NOJ-建立二叉树的二叉链表存储结构

建立二叉树的二叉链表存储结构二叉树的链式存储表示typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;二叉树的结点由一个数据元素和分别指向其左右子树的两个指针域组成。有时为了便于找到结点的双亲，则可以在结点结构中增加一个指向其双亲的指针域。二叉树的建立A(B(#,D),C(E(#,F)
潇湘子GT·2020-08-10 20:51

noj18 建立二叉树的二叉链表

//建立二叉树的二叉链表#include#include#definemax2000typedefstructNode{charelem;structNode*lchild,*rchild;}Node,*PNode,*BiTree;voidPreInord(char*P,char*I,inti,intj,intk,inth,BiTree*T){//先序遍历序列中从i到j，中序遍历从k到h，建立一课
jz咸鱼·2020-08-10 20:09

【数据结构】NOJ015 建立二叉树的二叉链表存储结构

//【数据结构】NOJ015建立二叉树的二叉链表存储结构#include#include//二叉链表typedefcharElemType;typedefstructTNode{  ElemTypeinfo
夏至夏至520·2020-08-10 20:13

NOJ-建立二叉树的二叉链表-西工大数据结构

今天回到宿舍发现网站挂了，11点再试发现好了，赶紧做了一道。题目如下：分析一下题目，就是用前序和中序拼一个二叉树出来，再后序输出。创建二叉树时，前序中第一个数据肯定是根节点，然后在中序中这个数据肯定把中序序列分成左半部分和右半部分，左半部分就是这个数据节点的左支，右半部分就是右支，然后再对左支和右支创建二叉树，构成一个递归。则ABCDEBADCE，可转化成以下二叉树：输出也选择递归的方法，先左支后
FREEstriker·2020-08-10 19:13

NOJ-建立二叉树的二叉链表存储结构-西工大数据结构

今天上课讲完二叉树的第一节之后，回到宿舍就把二叉树的第一道题做了。如有错误，请务必指正。题目如下：分析一下题目，就是用递归建立一个二叉树，在按照先序遍历输出。这里我采用的方法是每次读入两个数据，当第一个数据是字母，若第二个数据是‘（’，说明这个根有左支和右支，若第二个数据是‘，’或‘）’，说明这个节点无子支，是个叶节点。而当第一个数据是‘，’时就再读入一个数据，这个新数据若是‘）’，那么这个节点就
FREEstriker·2020-08-10 19:13

西北工业大学NOJ数据结构—018建立二叉树的二叉链表（以先序和中序为线索）

如果只给出一个先序或者中序或者后序序列，是可以构建多棵树的，但是若给出中序和前序或者给出中序和后序，则一定可以构建唯一的二叉树，因为中序数列最前的节点一定是根节点，然后再前序数列中按照根节点可以将序列分为两部分，左侧为左子树，右侧为右子树，通过递归调用可以依次构建二叉树。不过若是给出前序和后序，则不一定可以构建唯一二叉树，因为根节点位置同样是不确定的。解题思路：1.构建一个递归函数，来构建二叉树，
npuyan·2020-08-10 18:53

西北工业大学NOJ数据结构—015建立二叉树的二叉链表储存结构

首先分析一下题意，通过一个类似于广义表的数据输入串来构建树，很明显是要通过递归定义来构建，讲真开始我也没思路（懵）偷一下某大佬的图如果每次读入两个数据，那么就基本可以区分是根还是叶，如果出现了图中最下方两种情况，那就再读取一个，一定能判断出到底是叶子还是根节点思路分析：1.每次读入两个字符，如果是第一个字符是‘，’就要再读第三个，如果第三个为‘）’那么就停止，如果第三个是‘（’就再递归创建左子树右
npuyan·2020-08-10 18:53

2017年大计基算法题 题解

[NOJ2010]数因子签到题，考虑数据范围达到109，即思考O(1)时间内的解法。
Tribleave·2020-08-10 14:38

【NOJ1008】【算法实验二】【DFS_回溯】素数环问题

1008.素数环问题时限：1000ms内存限制：10000K总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足：a.任意相邻两个数之和是素数b.不存在满足条件a的序列B使得：A和B的前k（0#includeusingnamespacestd;intans[21];//存储一组解intused[21];//判重，防止数字重复使用booldfs(intm);//深搜函数，因为只输出一
夏至夏至520·2020-08-10 07:42

『西工大-数据结构-NOJ』 004-单链表的归并(耿2.11) 『西北工业大学』

解题思路：这道题要求将两个非递减有序的线性表（其实就是广义递增）合并为一个非递增（其实就是广义递减）链表，且使用原链表的节点储存，即只能有常数量级的额外空间开销。既然要倒序输出，我们有限考虑头插法完成新链表。这道题在合并的过程中我们加一个新头节点，就很好解决了。我们令新头节点为A链表的头节点，然后再新的头节点后依次插入节点即可。具体操作见代码，代码中有部分注释。题解代码：#include#incl
_LanXiu·2020-08-09 06:46

『西工大-数据结构-NOJ』 026-二叉排序树的合并(严9.38) 『西北工业大学』

这道题，其实可以转化为将一个二叉搜索树的全部元素插入到另一个二叉搜索树中，这样利用NOJ-025构造的插入函数就可以很容易的完成了。
_LanXiu·2020-08-08 12:25

『西工大-数据结构-NOJ』 025-二叉排序树的插入和删除(严9.35、9.36和9.37) 『西北工业大学』

解题思路：这道题要求对二叉排序树实现搜索、插入和删除操作。跟二叉树有关的题其实都不是很难，合理使用递归的思想去构造相关函数即可。//因为我们无法将指针变量的本身传入函数，因此直接将指针传入函数可能会造成无效的处理//因为在C语言中，所有非数组形式的数据实参均以传值形式调用（对实参做一备份并传递给调用的函数，函数不能修改作为实参实际变量的值，而只能修改传递给它的那份备份）//此时我们通常有如下两种办
_LanXiu·2020-08-08 12:25

『西工大-数据结构-NOJ』 024-二叉排序树的判别(耿8.6) 『西北工业大学』

解题思路：这道题要求用判别输入的二叉树是否为二叉排序树。跟二叉树有关的题其实都不是很难，合理使用递归的思想去构造相关函数即可。二叉排序树，即需要满足(T->left->data)data)right->data)即可。(这道题好像题库有点问题，直接printf(“yes”)就能通过)//因为我们无法将指针变量的本身传入函数，因此直接将指针传入函数可能会造成无效的处理//因为在C语言中，所有非数组形
_LanXiu·2020-08-08 12:25

『西工大-数据结构-NOJ』 022-Dijkstra算法(耿7.42) 『西北工业大学』

解题思路：这道题要求使用邻接来作为储存结构，使用Dijkstra算法计算源点到其余各点的最短距离，无法到达时令距离为-1.了解一下Dijkstra算法：而根据题目预期的Output来看，输出数据是按照最短路径升序输出的，因此我们还要对数据进行一次排序，最短路径升序优先，其次是目标点序号，之后将最短路径为-1的放在最后输出。具体操作见代码，代码中有部分注释。题解代码：#include#include
_LanXiu·2020-08-08 12:24

『西工大-数据结构-NOJ』 023-构造哈希表(耿8.12) 『西北工业大学』

解题思路：这道题要求对给定关键字序列使用哈希映射函数，并运用线性探测再散列法构造该关键字序列的哈希表，并求出查找成功的平均查找长度。这道题还是比较简单，没有复杂的数据结构要求和算法，只要对哈希算法比较了解，知道线性探测再散列法，这道题就比较简单了。具体操作见代码，代码中有部分注释。题解代码：#include#include#defineDATANUM8#defineHASHTABLENUM11ty
_LanXiu·2020-08-08 12:24

算法练习-NOJ-1005-装载问题

时限：1000ms内存限制：10000K总时限：3000ms描述有两艘船，载重量分别是c1、c2，n个集装箱，重量是wi(i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（nintc1,c2,n,w[10];intweight=0,max=0;voidsearch(intm){if(m==n
关注着妳的幸福·2020-08-07 13:38

NOJ[1329] Last Battle

[1329]LastBattle时间限制:1000ms内存限制:65535K问题描述TTandherarmyexterminatedthebigbossandhisdemonssuccessfully,butTT'sarmysufferedgreatlosses.theymetthefinalboss,what?anotherTT!dontworry,thatwasjustadisguise.Th
tokers·2020-08-03 12:18

哈夫曼编码

题目来源：数据结构实验NOJ033哈夫曼编/译码器Description写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。
_NEXT_·2020-08-03 11:57

【NOJ1574】【算法实验一】【分治算法】求第k小数

1574.求第k小数时限：1000ms内存限制：10000K总时限：3000ms描述求第k小数输入先输入一个小于10000的正整数n，再输入n个整数，最后输入一个小于等于n的正整数k，输出输出其中第k小的数。#includeusingnamespacestd;intn,k;inta[10000];intfindk(intst,inted,intk);intmain(){cin>>n;for(int
夏至夏至520·2020-08-03 03:02

分布式id生成策略，我和面试官扯了一个半小时

原文链接：https://mp.weixin.qq.com/s/yIE5NOj7nqCu2AnWCte1Rg作者：非科班的科班面试官：小伙子，你还记得我吗？我是上次面试你的那个面试官。
Dream_xun·2020-07-31 13:16

NOJ_1011 大数加法

大数加法时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交:2971测试通过:775比赛描述求两个非负整数（1000位以内）的和。输入两个非负整数（1000位以内），以空格分隔。输出两个非负整数的和。样例输入111111111111222222222222样例输出333333333333提示题目来源GUOJ基础的string操作string的这个构造函数
Mxianyi·2020-07-30 05:02

来自noj的期末复习

来自noj的期末复习1.找幸运数#includeusingnamespacestd;intmain(){intN,n,num=0;cin>>N;n=N;while(N!
welleshen·2020-07-30 05:00

NOJ-1005：装载问题-西工大算法

#include#includeintn,c1,c2;intweight[150];intflag[150];intmaxWeight,curWeight,weightSum;voidinPut();voiddfs(inti);intmain(){inti;while(1){scanf("%d%d%d",&c1,&c2,&n);if(c1==c2&&n==c1&&n==0)break;for(i=
FREEstriker·2020-07-28 06:30

【NOJ1085】【算法实验四】【DP_动态规划】花生米（五）

1086.花生米（五）时限：1000ms内存限制：10000K总时限：3000ms描述五一长假第六天，Tom在QQ上遇到了Kitty。呵呵，Kitty，在离散数学课上认识的PPMM……等等！Tom恍然大悟：自己这一生除了看帖不回之外最大的错误就是离散数学没学好！五一长假第七天，Tom和Jerry在仓库散步的时候发现了一堆花生米（仓库，呵呵，仓库…）。这次Tom制定分花生米规则如下：???????1
夏至夏至520·2020-07-14 20:49

PYTHON 3 爬虫出现 问题

newwindow=1&safe=strict&biw=960&bih=430&noj=1&q=django&oq=django&gs_l=serp.3...664389.664389.0.6649
正版RX-0·2020-07-08 06:57

【NOJ1148】【算法实验四】【DP_动态规划】石子合并

1148.石子合并时限：1000ms内存限制：10000K总时限：3000ms描述在一个圆形（圆形！！！圆形！圆形！）操场的四周摆放着n堆石子(nusingnamespacestd;intn;intstone[101];intdp();intmemo[101][101];intnum(inti,intj);//返回第i堆石子累加到第j堆石子的累加和intmain(){while(cin>>n&&n
夏至夏至520·2020-07-05 08:23

【NOJ1141】【算法实验一】【DFS_回溯】走迷宫

1141.走迷宫时限：1000ms内存限制：10000K总时限：3000ms描述判断是否能从迷宫的入口到达出口输入先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No"，结果占一行。输入样例330022000110010输出样例Yes
夏至夏至520·2020-07-05 08:23

西北工业大学NOJ数据结构—008逆波兰式

本题为将一个中缀表达式转化为逆波兰式，同样为栈的应用，以下为原题（づ￣3￣）づ╭❤～有必要解释以下逆波兰式，其实就是后缀表达式，也就是计算机计算时识别的语言，比如上方的ab+c*，那么计算机就依次读取，a、b然后+，之后就可以计算a+b，然后c、*，也就是把a+b的和与c相乘，稍微详细一点的逆波兰式推荐知乎搜索：逆波兰式到底是什么鬼（虽然提问者有点睿智，但是几个回答者都是dalao），那么下面为题
npuyan·2020-07-05 01:17

算法设计与分析（一）——递归与分治

目录A、二分查找B、归并排序C、快速排序D、走迷宫提示：E、穷举n位2进制数F、穷举所有排列提示：G、循环赛日程表H、求第k小数NOJ2018.9.21A、二分查找时限：1000ms内存限制：10000K
chen_2511·2020-06-25 21:57

纸牌问题

#include//noj第1097题#includeusingnamespacestd;intmain(){queueq;intn;inti,j,t;scanf("%d",&n);for(i=1;i<
fengsigaoju·2020-06-23 07:50

中北大学NUC2017新生赛1003/NOJ-1983

题意：一个愉快的周末时间限制:1000ms内存限制:65535KB通过次数:13总提交次数:56问题描述大家都知道，AiR_H和zbt是好朋友。AiR_H十分喜欢研究历史，这周末他想去山西一个神秘的地方来学习山西的历史，便想拉上zbt一起去。AiR_H对zbt说：山西，因居太行山之西而得名，简称“晋”，东依太行山，西、南依吕梁山、黄河，北依长城，与河北、河南、陕西、内蒙古等省区为界。介于北纬34°
Reast1nPeace·2020-06-22 04:45

中北大学NUC2017新生赛1010/NOJ-1990

题目：绝地求生时间限制:1000ms内存限制:65535KB通过次数:5总提交次数:24问题描述zbt最近喜欢上了《绝地求生》（pubg）游戏，pubg这个游戏有一种跑毒机制，每次会产生一个圆形的安全区,玩家需要从他的当前位置在一定时间内进入安全区，否则游戏就会失败。zbt经常死于跑毒，于是他想设计一个程序来判断他是不是能够跑进安全区，如果不能他就直接退出游戏了，如果zbt的血量刚好到达安全区，依
Reast1nPeace·2020-06-22 04:45

中北大学NUC2017新生赛1006/NOJ-1986

题目:练武奇才时间限制:1000ms内存限制:65535KB通过次数:0总提交次数:0问题描述很久很久以前，constbh大神还在上着小学。一天，在放学的路上，他被一位乞丐叫住，这位乞丐对constbh说，我看你骨骼惊奇，是百年一见的练武奇才，这本如来神掌秘籍，收你十块钱，就传授给你吧。constbh很高兴地用支付宝给这位乞丐转了十块钱拿下了这本秘籍。他决定好好潜心研究这本秘籍。只见上面全是密密麻
Reast1nPeace·2020-06-22 04:44

2018-11-10-noj1324

noj-1324.png这是开端。
termanary·2020-03-06 19:46

2018-09-21-NWPU-NOJ

输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入来自算法实验：题目：输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbcacbacab参考：程序园我当时写的时候在每次将其改变顺序后并没有恢复原状，以至于一直无法得到正确的序列。我忽略了一点，这样的顺序(以及很多
termanary·2020-01-02 21:57

网易新闻APP、喜马拉雅APP数据接口

from=toutiao&passport=&devId=OPdeGFsVSojY0ILFe6009pLR%2FMsg7TLJv5TjaQQ6Hpjxd%2BaWU4dx4OOCg2vE3noj&size
山里小孩·2018-12-12 10:21

noj电子老鼠走迷宫（深搜dfs）超时错误

1042.电子老鼠闯迷宫时限：1000ms内存限制：10000K总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐
kangobs·2018-11-13 00:00

中北大学NUC2017新生赛1009/NOJ-1989

题目：奇怪的回文数时间限制:1000ms内存限制:65535KB通过次数:3总提交次数:4问题描述“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，称为回文数（palindromenumber）。设a是一任意自然数。若将a的各位数字反向排列所得自然数b与a相等，则称a为一回文数。例如1234321为回文数
Reast1nPeace·2017-12-10 23:55

NOJ（1571）-分支限界-8数码

描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：123456780输入：输入一个给定的状态。输出：输出到达目标状态的最小步数。不能到达时输出-1。输入样例：123406758输出样例：2#include#include#include//用map来保存状态usingnamespacestd;queue
sdifv·2017-11-06 08:08

NOJ(1541）-分支限界-加1乘2平方

问题描述最简单的队列的使用#include#includeusingnamespacestd;queueq1;intmain(){inttemp,x;q1.push(5);//入队q1.push(8);//入队temp=q1.front();//访问队首元素q1.pop();//出队q1.empty();//判队列是否为空q1.back();//返回队尾元素q1.size();//返回队列长度}给
sdifv·2017-10-24 14:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他