摘要：
计数问题TimeLimit:1 Second MemoryLimit: 32 MegabyteDescription给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：1024 1025 1026 1027 1028 1029 1030 10311032则有10个1出现在这些数中。Input输入不会超过500行。每一行有两个数a和b，a和b的范围是0 < a, b < 100000000。输入两个0时程序结束，两个0不作为输入样例。Output对于每一对输入的a和b，输出一个数，代表1出现的个数。Sample 阅读全文
摘要：
# include "stdlib.h"# include "stdio.h"struct Node{int data;Node *next;};int main(){int n,k=1,m,i,s; Node *p,*q,*head; printf("约瑟夫问题——顺序表/n输入总人数n和退出编号m:/n"); // 输入总人数，退出编号 scanf("%d%d",&n,&m); head=new Node; //确定头结点 p=head;for(i=1;i<=n-1;i++) //赋初值{ 阅读全文
摘要：
# include "stdlib.h"# include "stdio.h"# include "conio.h"# define nmax 255main(){int i,j,k,m,n,num[nmax],*p;printf("约瑟夫问题——顺序表/n输入总人数n和退出编号m:/n"); // 输入总人数，退出编号scanf("%d%d",&n,&m);p=num;for(i=0;i<n;i++)*(p+i)=i+1; // 人的位置编号从1开始到ni=0; // i 阅读全文
摘要：
这两天看见夏宇和与袁明明学长关于顺时针打印矩阵的算法，不忍也自己写了一个。很简单的循环和递归，相比学长的算法逊色不少，请多多指教。题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：12345678910111213141516则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。鄙人的垃圾代码：#include<iostream>using namespace std;#define M 100#define N 100int a-[N];int loop(int s,i 阅读全文
摘要：
霍夫曼编码(Huffman Coding)是一种编码方式，是一种用于无损数据压缩的熵编码（权编码）算法。1952年，David A. Huffman在麻省理工攻读博士时所发明的，并发表于《一种构建极小多余编码的方法》（A Method for the Construction of Minimum-Redundancy Codes）一文。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达 阅读全文
摘要：
迪科斯彻算法（Dijkstra）是由荷兰计算机科学家艾兹格·迪科斯彻（Edsger Wybe Dijkstra）发明的。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，迪科斯彻算法可以用来找到两个城市之间的最短路径。迪科斯彻算法的输入包含了一个有权重的有向图G，以及G中的一个来源顶点S。我们以V表示G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。(u, v)表示从顶点u到v有路径相连。我们以E所有边的集合，而边的权重则由权重函数w: E→[0,∞]定义。因此，w(u, v)就是从顶点u 阅读全文