有 0到 n 个格子，掷骰子走路，求出到终点的数学期望，有飞行的路线。
dp[i] 存储在i位置走到终点的期望，
转移方程dp[i]=(dp[i+1] ----> dp[i+6])/6+1;
有飞行路线则直接赋值
#include "stdio.h"
#include "string.h"
double dp[100010];
int hash[100010];
int ma...
分类：
其他好文 时间：
2014-11-18 14:46:20
阅读次数：
221
用优先队列BFS一遍即可，
每个节点分别记录 当前难度，加上下一个以后的难度，和下一个为哪道题
队列优先弹出加上下一个以后难度最小的
#include "stdio.h"
#include "string.h"
#include "algorithm"
#include "queue"
using namespace std;
struct node
{
int now,next,...
分类：
其他好文 时间：
2014-11-18 13:33:41
阅读次数：
117
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。#include "stdio.h" char FirstNotRepeatingChar(char* pString){ unsigned int i; ...
分类：
其他好文 时间：
2014-11-17 12:22:31
阅读次数：
197
#include "stdio.h" //不使用加减乘除法，完成两个数的加法int addwei(int num1,int num2){ if(num2==0) return num1; int c=num1 ^ num2; int d=(num1 & num2)<<1; ...
分类：
其他好文 时间：
2014-11-17 12:12:37
阅读次数：
180
#include<stdio.h>#include<malloc.h>voidf(int*q){ *q=100;// free(q);//把q指向的内存释放掉}intmain(void){ int*p=(int*)malloc(sizeof(int));//sizeof的返回值是int所占的字节数4，并将4个字节中第一个字节的地址赋值给p *p=10; printf("%d\n",*p);//结果是：1..
分类：
其他好文 时间：
2014-11-17 06:59:57
阅读次数：
129
#include<stdio.h>//重点理解：1.指针：变量的地址。指针变量：存放地址的变量。voidexchange_1(inta,intb)//只能在此函数实现变量交换，交换后的值不能返回到main函数中{intt;t=a;a=b;b=t;}voidexchange_2(int*a,int*b)//此函数只是交换了存放a,b地址的变量中的值。{int..
分类：
其他好文 时间：
2014-11-16 18:54:05
阅读次数：
157
#include<stdio.h>voidf(int*parr,intlen)//二个参数确定一个数组，第一：数组第一个元素的地址：parr,第二：数组的长度：len{ inti; for(i=0;i<len;++i) { printf("%d",*(parr+i));//*(parr+i)等价于parr[i] }}intmain(void){ inta[5]={1,2,3,4,5}; printf("%d\n",..
分类：
编程语言 时间：
2014-11-16 18:52:47
阅读次数：
118
给出两点，求这两点在图上的最短路径
分别以最上，左下，右下为顶点，看这个三角图形
ans=这三种情况下两点的层数差
#include "stdio.h"
#include "string.h"
#include "math.h"
int main()
{
int n,m,sn,sm,rn,rm,ln,lm,ans;
while (scanf("%d%d",&n,&...
分类：
其他好文 时间：
2014-11-16 18:45:31
阅读次数：
161
题意是给出N道题，和一个概率P，然后给出每道题对应的得分x（每道题只有两个选项，一个正确一个错误）。两个人来答题，一个人是随机选择答案，问另一个人至少要答多少分才能保证有P的概率不会失败。
01背包，最大分数为40000，01背包处理，记录这40000个分数出现的次数
然后从小分数遍历一边即可
#include "stdio.h"
#include "string.h"
...
分类：
其他好文 时间：
2014-11-15 21:51:09
阅读次数：
208
还可以使用Cython来实现混编
1 下载Cython，用python setup.py install进行安装
2 一个实例
① 创建helloworld目录创建helloworld.pyx,内容如下：cdef extern from"stdio.h": extern int printf(const char *format, ...) def SayHello(): p...
分类：
编程语言 时间：
2014-11-14 22:52:15
阅读次数：
384
