ITeye博客

jczw

xuluan · 共 12 篇文章

分槽ALOHA协议仿真

Aloha:夏威夷人问候语,欢迎,再见。它还有另一层意思,是‘I love you’。当然这是根据语境来分析的,如果没有语境分析,我想它也不会存在那么多意思。表达'I love you'的时候,Aloha发音要延长点,a....lo...ha。大家可以试试。好了,还是回归正题吧。Aloha协议是什么?它可以解决什么样的问题? Aloha协议是分配一个多路访问信道的协议,而要解决的问题当然也就是它的目的,怎么分配信道才能使网络带宽利用率更高,网络延迟更低。 Aloha协议有两种:纯Aloha协议和分槽Aloha协议。 纯Aloha协议:当用户有数据需要发送时就传输。显然,这种协议在单路信道上很…

2014-06-01 22:46 · 计算机网络 · 评论(0)

生活如此多娇

生活如此多娇,岂能如此一二?

2014-03-14 00:56 · 杂 · 评论(0)

阶乘之和

输入n,计算S = 1! + 2! + 3! + ...... + n!的末6位(不含前导0)。 n <= 10^6 样例输入:10 样例输出:37913 分析:此题需要注意溢出和时间的问题 溢出解决方案:要计算加法、减法和乘法的整数表达式除以正整数n的余数,可以再每步计算之后对n取余,结果不变。(原理:(a + b) % n = a % n + b % n) n很大时,时间长的解决方案:注意到25!的阶乘有末尾6个0,则有(a + b) % n = a % n。也就说如果n大于24就相当于只计算n为24。(有兴趣的,可以尝试下没有优化前需要花多长时间) #include<stdio.h> …

2014-03-12 00:42 · 算法练习 · 评论(0)

3n+1猜想补充

鉴于n<=10^9,即int行将会超过界限,如果是使用 http://xuluan.iteye.com/admin/blogs/2029208 页面的代码,运行结果将会出错。当n=999999999时,第一次3n+1就会越界; 因而本次n使用了_int64(long long)型定义,这就很好地解决了越界问题 #include<stdio.h> int main(){ __int64 n; int count = 0; scanf("%I64d",&n); while(n > 1){ if(n % 2 == 1){ n = 3 * n + 1; }else{ n /= 2; } count …

2014-03-12 00:02 · 算法练习 · 评论(0)

3n+1猜想

3n+1猜想 输入一个大于1自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变化,一定会使n变为1。 #include<stdio.h> #include<math.h> int main(){ int n, count = 0; scanf("%d",&n); while(n > 1){ if(n % 2 == 1){ n = 3 * n + 1; }else { n /= 2; } count++; } printf("%d\n",count); return 0; } 3n+1猜想简介:(来自于维基百科) 奇偶归一猜想 ( 英语 :Collatz conje…

2014-03-11 00:08 · 算法练习 · 评论(0)

7744

aabb问题 1.简单的计算 #include<stdio.h> #include<math.h> int main(){ int a, b, n; double m; for(a = 1; a <= 9; a++){ for(b = 0; b <= 9; b++){ n = a * 1100 + b * 11; m = sqrt(n); if(floor(m + 0.5) == m){ printf("%d\n",n); } } } return 0; } 2.枚举 #include<stdio.h> #include<math.h> int main(){ int m, a, b; fo…

2014-03-10 23:55 · 算法练习 · 评论(0)

三整数排序

1.直接比较+输出 #include<stdio.h> int main(){ int a, b, c; scanf("%d%d%d",&a,&b,&c); if(a <= b && b <= c) printf("%d %d %d\n", a, b ,c); else if(a <= c && c <= b) printf("%d %d %d\n", a, c, b); else if(b <= a && a <= c) printf("%d %d %d\n", b, a, c); else if(b <= c && c <= a) printf("%d %d %d\n", b, c, a…

2014-03-08 17:06 · 算法练习 · 评论(0)

鸡兔同笼

已知鸡和兔的总数量为n,总数量为m。输入n和m,一次输出鸡的数目和兔的数目。如果误解则输出“No answer”(不要引号) 1.简单的公式计算:设鸡有a只,兔有b只,则有 a + b = n; 2a + 4b = m;即有,a = (4n - m)/2;b = n- a; #include<stdio.h> int main(){ int n, m, a, b; scanf("%d%d",&n,&m); a = (4 * n - m) / 2; b = n - a; if(m % 2 == 1 || a < 0 || b < 0){ printf("No answer\n"); }else…

2014-03-08 16:49 · 算法练习 · 评论(0)

变量交换

使用一个中间变量: #include<stdio.h> int main(){ int a, b, t; scanf("%d%d",&a,&b); t = a; a = b; b = t; printf("%d %d\n",a,b); return 0; } 不使用中间变量: #include<stdio.h> int main(){ int a, b; scanf("%d%d",&a,&b); a = a + b; b = a - b; a = a - b; printf("%d %d\n",a,b); return 0; } 最直接的方法: #include<stdio.h> int m…

2014-03-08 16:28 · 算法练习 · 评论(0)

三位数反转

#include<stdio.h> int main(){ int n; scanf("%d",&n); printf("%d%d%d\n",n%10,n/10%10,n/100); return 0; } 多位数反转: #include<stdio.h> int main(){ int n; scanf("%d",&n); if(!n){ printf("%d",n); }else{ while(n){ printf("%d",n%10); n /= 10; } } putchar('\n'); return 0; } 以上属于非负整数的反转。如果要实现负整数反转需要注意一个负号的问题,即…

2014-03-08 16:19 · 算法练习 · 评论(0)

计算机网络-基础篇(一)

一、基本概念 计算机网络就是通信技术与计算机技术相结合的产物。 C&C(Computer and Communication) 从不同的角度来看,计算机网络有着不一样的系统概念。 用户:计算机网络是众多计算机和用户连接在一起的系统。 资源:计算机网络是共享外部设备和公共信息的系统。 管理:计算机网络是进行信息和设备集中管理的系统。 二、基本分类 1.从网络交换技术方面: ①电路交换:该技术的通信线路属于点对点的,即只能是通信双方使用该线路(专线,不适合大范围的普及)。因而容易造成通信线路的极大浪费,而且通信双方建立通路的时间太长,因而不适合现代计算机通信的要求。不过该技术在有线电话系统中还是…

2013-12-01 16:46 · 计算机网络 · 评论(0)

Mandelbrot vs Julia

前言: 首先先简单介绍一下Mandelbrot集,该集被曼德布罗特教授称之为“魔鬼的聚合物”,也被大家称之为“上帝的指纹”。之所以这么称呼,我想是该集合本身的自相似性及其图像复杂度。然而,如此复杂的图像也只不过是通过一个简单的公式(Z^2 = Z^2 + c)来完成的,当然当年曼德布罗特教授发现这个公式是不容易的。我刚开始接触Mandelbrot集的时候并没有注意到其简单性,只是觉得图像蛮漂亮的,就开始着手了。当时也没有注意到其子集Julia集,最后才发现Julia集与Mandelbrot集是一个公式来的,只是它们的初始条件不同而已。Julia集中,复数c是固定,确切的说是它不随复平面上的坐…

2013-09-06 23:05 · java · 评论(0)