The Most Fundamental
关注
分享
扫一扫
文章平均质量分 76
HelloWorldOnly
这个作者很懒，什么都没留下…
展开
-
Num 14: HDOJ: 题目1013 : Digital Roots
原题链接 水题，但是一开始的时候没想到是有关大数的问题； 结果一直在按 int 型去做，一直WA… ； 一开始的错误代码：#includeint main(){ int num[2000],numb; while(scanf("%d",&numb)!=EOF&&numb) { while(1) { int i,j,root原创 2015-07-26 13:20:19 · 693 阅读 · 0 评论 -
Num 11 : HDOJ: 题目1002 : A+B ( 大数问题 )
原题链接 由于C语言定义的数值型的数据范围有限， 所以不能用简单的加减法来计算数据特别大的数； 这时候就要用到： 字符数组来进行计算； 字符数组： 通过定义两个数组( 一个为 int 型，一个为 char 型 )； 现将输入的数字用 char 型数组存储，之后再用原创 2015-07-24 12:54:09 · 1158 阅读 · 0 评论 -
Num 9 : HDOJ: 题目1862 : 结构体排序
原题链接运用到了我在前文写到的关于C语言和C++的排序函数及方法；看来排序问题在C语言里果真普遍；下附链接( 各种形式的排序问题 )：点我转到题目： HDOJ 1862 : EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Mem原创 2015-07-23 19:36:57 · 545 阅读 · 0 评论 -
Num 3 : ZOJ : 1241 Geometry Made Simple
原题链接很考验输出格式和细心的题；submit了八次才AC……，也是一道坑题 : ( ....Geometry Made SimpleTime Limit: 2 Seconds Memory Limit: 65536 KB Mathematics can be so easy when you hav原创 2015-07-21 14:00:13 · 601 阅读 · 0 评论 -
Num 37 : NYOJ : 0058 最少步数 [ 回溯法 ]
这是一道涉及计算步数的问题； 这对于这样的问题，我通常的做法是在DFS函数当中加入一个变量，step； 这样，在进行深搜函数递归的时候，我们就便于调控和记录( 最小的 )步数了；题目：这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0原创 2015-08-14 15:06:12 · 1471 阅读 · 0 评论 -
Num 4: HDOJ: 题目1106 : 排序(以5为分隔符进行分割)
原题链接因为一直学的都是坑爹的C，学长给了一个C++的代码(感谢学长 T T)，作为小白的我头文件都还看不懂 ≥~~≤ ，这里就先普及了一下C++与C语言头文件的一些常识(摘录) [感谢度娘]：以学长给的头文件为例：#include // stdio.h#include //input output stream#include //原创 2015-07-22 09:33:36 · 931 阅读 · 0 评论 -
Num 1: 北大OJ： 2703:骑车与走路
原题链接动态数组的典型例题动态数组的一般算法：#includeint main(){ int n; // 动态数组的元素个数； scanf("%d",&n);原创 2015-07-21 13:12:41 · 2438 阅读 · 0 评论 -
Num 2: 九度： 题目1192：回文字符串
原题链接回文串判断的经典例题：回文串判断的算法：char str[1001];int len, flag, i; scanf("%s",str)； flag = 1; // 建立标志； len = strlen原创 2015-07-21 13:36:18 · 589 阅读 · 0 评论 -
Num 32 : HDOJ : 1233 还是畅通工程 [ kruskal( 克鲁斯卡尔 )算法 ] [ 最小生成树 ]
题目如下：还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32574 Accepted Submission(s): 14656Problem Description某省调查乡村交通状况，得原创 2015-08-11 14:38:05 · 647 阅读 · 0 评论 -
Num 18: HDOJ: 题目1232 : 畅通工程 [ 并查集 ]
并查集： 是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题； 如图所示： 就是讲原本分散的单个数据建立起联系； 例：亲戚关系，食物链等， x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。有点类似传递关系。原创 2015-07-29 11:33:32 · 973 阅读 · 0 评论 -
Num 17: NYOJ: 题目2016 :数据的交换输出[ 寻找数组中的最大(最小)数 ]
题目：数据的交换输出Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69078 Accepted Submission(s): 26276Problem Description输入n(n原创 2015-07-29 11:26:39 · 874 阅读 · 0 评论 -
Num 15: NYOJ: 题目0002 : 括号配对问题 [ 栈(stack) ]
原题连接 首先要了解有关栈的一些基本知识，即： 什么是栈，栈有什么作用； 1、什么是栈： 仅允许在表的一端进行插入和删除运算。( 先进后出的一种数据结构形式 )； 这一端被称为栈顶( top )，相对地，把另一端称为栈底( bottom )； 向一个栈插入新元素又称作进栈(原创 2015-07-27 10:26:48 · 1111 阅读 · 0 评论 -
Num 30 : NYOJ : 0047 过河问题 [ 贪心 ]
前面做了几道比较简单的题目；下面我们来看这么一道题：NYOJ 0047过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已原创 2015-08-10 16:23:03 · 719 阅读 · 0 评论 -
Num 29 : NYOJ : 0071 独木舟上的旅行 [ 贪心 ]
又是一道经典的贪心算法的题，题目如下：独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序原创 2015-08-10 16:13:16 · 945 阅读 · 0 评论 -
Num 28 : NYOJ : 0106 背包问题 [ 贪心 ]
典型的背包问题：直接对价值从大到小排序即可 ;题目：背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。原创 2015-08-10 14:19:13 · 587 阅读 · 0 评论 -
Num 16: HDOJ: 题目1061 : Rightmost Digit [ 求个位数 ] [ 快速幂算法 ]
题目： Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39386 Accepted Submission(s): 14861Problem D原创 2015-07-27 15:18:44 · 925 阅读 · 2 评论 -
Num 12: HDOJ: 题目1004 : Let the Balloon Rise( 字符串问题 )
原题链接题目：Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89088 Accepted Submission(s): 33718Probl原创 2015-07-24 13:38:12 · 653 阅读 · 0 评论