- 博客(14)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 1003. Emergency (25)
考查知识点：最短路径这道题主要是能用代码写出迪杰斯特拉算法来即可秒，暂时看的很懵懂，再碰到题的时候在加深理解吧。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXV = 510; //最大定点数 const int INF = 10000000; //无穷
2016-07-20 20:15:41
401
原创 1002. A+B for Polynomials (25)
考察知识点：简单模拟这道题其实很简单，考虑到将指数作为下标存放系数即可迎刃而解。#include<cstdio>const int max_n=1111;double p[max_n]={};int main(){ int k,n,count=0; double a; scanf("%d",&k); for(int i=0;i<k;i++){
2016-07-18 21:36:36
325
原创 1003. 我要通过！(20)
考查知识点：简单数学思路：注意有规律，p之前A的个数x乘以p与t之间A的个数y等于t之后A的个数z，即x*y=z，即可迎刃而解 。#include<cstdio> #include<cstring>int main(){ int n; scanf("%d",&n); while(n--){ char str[
2016-07-18 19:08:16
3974
1
原创 1001. A+B Format (20)
考察知识点：字符串处理思路：此题看起来非常的简单，实则要仔细考虑输出形式，找到- 1,234 - 12,345 - 123,456 - 1,234,567这种输出规律的特点，刚开始我竟然不知道这种国际惯例是这样输出的，还以为是这样- 123,4 - 123,452333~~ #include<cstdio>#include<cstring>int main(){ int
2016-07-17 21:56:46
441
原创 1002. 写出这个数 (20)
相关知识点：字符串处理思路: (1)用getchar()的形式每读入一个字符就将字符对应的数字进行累加。 (2)通过(1)将累加后的数sum，为了方便将sum从高位到低位输出，用sprinf转换成字符数组。 (3)从高位到低位枚举数组s[]，输出每一位对应的字符串。#include<cstdio> int main(){ int sum=0; char ch,s[4];
2016-07-17 19:10:41
6422
2
原创 1001. 害死人不偿命的(3n+1)猜想 (15)
思路：读入题目给出的n，之后用while循环语句反复判断n是否为1： (1)如果n为1，则退出循环。 (2)如果n不为1，则判断n是否为偶数，如果是偶数，则令n除以2；否则令n为(3*n+1)/2。之后令计数器count加1. 这样当退出循环时，count的值就是需要的答案。#include<cstdio>int main(){ int n, count = 0; scanf
2016-07-17 17:50:31
1133
原创 4-12 二叉搜索树的操作集 (30分)
本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义：BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST )
2016-07-16 00:01:10
5767
原创 4-11 先序输出叶结点 (15分)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Le
2016-07-14 19:56:24
2706
原创 4-10 二分查找 (20分)
本题要求实现二分查找算法。 函数接口定义：Position BinarySearch( List Tbl, ElementType K );其中List结构定义如下：typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last
2016-07-14 19:36:34
3526
原创 4-9 二叉树的遍历 (25分)
本题要求给定二叉树的4种遍历。 函数接口定义：void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typed
2016-07-13 22:12:59
12774
1
原创 4-8 求二叉树高度 (20分)
本题要求给定二叉树的高度。 函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right;
2016-07-13 18:22:00
3867
2
原创 4-7 在一个数组中实现两个堆栈 (20分)
本题要求在一个数组中实现两个堆栈。 函数接口定义：Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Po
2016-07-11 19:12:33
10554
5
原创 POJ-3253 Fence Repair
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length
2016-07-02 19:39:51
332
空空如也
noj一道冒泡排序，不能通过，求大神解答
2015-05-17
眼睛的颜色 算法题我的代码为什么不能通过？？？一个岛上有n个人
2015-04-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人