dingzuoer的专栏

本题为组合数学题目，易知长度为n的串的个数就是从26个字母表中xu

题意：给定一多边形和

题意：求一点集的最远欧式距离。

利用二分法和Dinkelbach算法求0/1规划问题。

利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。

题意：每次从[2,M]中随机选一个数写在卡牌上，重复N次；再从N个卡牌中任意选择x（0原题：https://code.google.com/codejam/contest/2418487/dashboard#s=p2；官方解答：https://code.google.com/codejam/contest/2418487/dashboard#s=a&a=2首先做了14年roun

题意：给定A,B，K（A<=B）三个数，问在[A,B]范围内的数素数因子个数为K的个数。 题解：典型的筛选法求素数。首先建立一个保存素数因子个数的数组factorNum[]，以及到n为止含有素数因子个数为k的二维数组sumNum[n][k]。 factorNum可以由筛选法确定，初始化数组为0。 1. 从小到大遍历给定最大范围内的数，若遍历到数n时，factorNum[n]=0则说明这个数是

问题：如何随机从n个对象中选择一个对象，这n个对象是按序排列的，但是在此之前你并不知道n的值？ 具体些说，在事先并不知道行数的情况下，如何读一个文本文件，随机选择并输出一行？ 解答：我们总是选择第一行，并使用二分之一的概率选择第二行，使用三分之一的概率选择第三行，以此类推。在该过程结束的时候，每一行具有相同的选中概率（1/n，其中n是文件的总行数）：

经典的面试题：get up from where you fell. 可以使用统一的最终判决，mid计算。int binarySearch_1(const vector<int>& nums, int val) { //找出最大的下标i使nums[i] == val int N = nums.size(); if (N == 0) return -1; int l

计算几何题目：题目给出一些弯管，问最后从入口发射的光线能到达d

本题要求把一规模为N的数组hu成M

设begin[k]为Sk的 根据题意首先可以

从题目所举的例子可以看出

根据题意：设theta为弧对应角度的一半，则

同poj 3273，二分加贪心。#include#include#define maxN 50005int L,N,M;int distance[maxN];int str2num(char* s) //读优化{ int m = 0; while(*s) { m *= 10; m += *s-'0';

题意：把N个pie分给M个人，每人得到相同体积的一块，求

本题要求A^B的所有约数和对990

本题为模线性方程经典题目。根据题意及同余模定理

本题输入范围为[1,1000001]，要求

【转载时请注明来源】：http://www.cnblogs.com/jerrylead     JerryLead     2011年2月27日     作为一个机器学习初学者，认识有限，表述也多有错误，望大家多多批评指正。1 摘要      本报告是在学习斯坦福大学机器学习课程前四节加上配套的讲义后的总结与认识。前四节主要讲述了回归问题，回归属于有监督学习