namespace 一元二次方程函数解决{ class Program { static void Main(string[] args) { while (true) { ...
分类:
其他好文 时间:
2015-04-19 17:46:22
阅读次数:
97
一、描述
题目1:判断一个数字是否是2的阶次方数,例如8,16,64,256都是2的阶次方数。
题目解析:如果一个数是2的阶次方数,那么这个数字的二进制数的首位为1,后面跟着若干个0,例如8用二进制表示为1000,64为1000000, 如果让这个数减1,然后和这个数做按位&运算即得0,即(number-1)&number==0,8&7=1000&0111=0000。
题...
分类:
编程语言 时间:
2015-04-19 11:35:08
阅读次数:
171
给一个集合,大小为n , 求所有子集的gcd 的期望和 。期望的定义为 这个子集的最大公约数的K次方 ;每个元素被选中的概率是等可能的即概率 p = (发生的事件数)/(总的事件数);总的事件数 = 2^n -1; 大小为n的集合的非空子集个数为2^n -1期望 = p(i) *i; = 1*...
分类:
其他好文 时间:
2015-04-18 17:27:44
阅读次数:
113
题目:打印出100 - 999 之间所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如: 153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。#include .....
分类:
其他好文 时间:
2015-04-17 17:50:44
阅读次数:
107
伙伴系统 是一种 只 可以 分配 2的 幂次方 个 空间的 ,回收 内存 时 只 合并 “伙伴空间” 的一种 动态内存管理方式。
例如 一个 空间 大小 为 64 的 内存,伙伴 系统 为 这 64 的内存 建立 一组 双向循环 链表,分别 管理着 2的 0 次方,2的1 次方幂,2的 2 次方幂。。。2的6次方幂的 可用空间。
即使 我们 只想分配 一个 大小 为3的 空间,系统 却 只...
分类:
其他好文 时间:
2015-04-17 11:46:08
阅读次数:
151
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.W...
CRC基于模2运算的校验码。n=k+r。n是CRC码的长度,k为信息码的位数,r为校验码的位数。2的r次方>=k+r+1(正确)。4位有效信息(1100)作循环编码,选择生成多项式G(X)=1011。1.对信息位左移r位,即在信息位后加r个0。得到1100000。2.用1100000对G(X)进行模...
分类:
其他好文 时间:
2015-04-16 17:30:27
阅读次数:
348
函数的类型之一,有返回值,有输入输出参数在调用函数时,需要定义同种类型的变量去接收输出参数,直接用"="连接函数,接收到的只是函数的返回值函数的输入输出参数,最多是17个拿一元二次方程求根为例public double gen(double a, double b, double c, out do...
分类:
其他好文 时间:
2015-04-14 09:46:40
阅读次数:
102
namespace 一元二次方程函数解决{ class Program { static void Main(string[] args) { while (true) { Console.WriteLine("请为一元二次方程ax²+bx+c设置相关参数:"); Console.WriteLin....
分类:
其他好文 时间:
2015-04-14 01:56:19
阅读次数:
164
题意:
给n和k,求n个数的任意非空子集gcd的k次方的期望。
最后期望乘上2^n-1
思路:
因为取每个子集都是等概率,所以取出每个子集的概率是1/(2^n-1)
然而最后的答案是乘上2^n-1
所以其实求的就是每个非空子集的gcd的k次方的和。
然后就是求法了。
我们可以把题目转换成求gcd等于i的非空集合有多少个。
gcd从Max枚举到1,求出答案。
对于每个i,设n个数...
分类:
其他好文 时间:
2015-04-13 12:55:04
阅读次数:
115