2012年11月_scgillian

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 fortran中的一些函数

函数:SIGN(A,B)Description:SIGN(A,B) returns the value of A with the sign of B. Standard:Fortran 77 and later Class:Elemental function Syntax:RESULT = SIGN(A, B) Arguments:AShal

2012-11-28 19:22:02 8134 3

转载向量在另一个向量上的投影

转自http://www.cnblogs.com/wswqwps/archive/2008/10/25/1319349.html若v向量为单位向量,则结果为 uv向量的点积 * v向量.即: 某个方向力u, 在v方向上的分量.

2012-11-28 09:13:12 57880

原创编程之美2.4扩展问题

同之前问题1的分析，二进制数1101十位为0，十位出现1的有11,10,111,110,1011,1010推理若某位为0，则该位出现1的次数由高位数字(11)*当前位数(10即2^1)决定二进制数1111十位为1，十位出现1的有11,10,111,110,1011,1010,1110,1111推理若某位为1，则该位出现1的次数由高位数字(11)*当前位数(10即2^1)加上低位数字+1

2012-11-27 22:17:04 1621 2

原创编程之美2.3寻找发帖水王扩展问题

与之前同意的思路，只不过现在需设置3个candidate变量。若与此3个candidate的id均不相同，则count-1。#includeusing namespace std;const int N=16;class Type{public: Type(){count=0;id=-1;} int count; int id;};int main(){ int I

2012-11-27 15:56:00 1626

原创编程之美2.2不要被阶乘吓倒

除了1！的阶乘外，其余数的阶乘均为偶数设N！设，cm为某个自然数。N不等于1时Cm>=1,当N！表示成二进制位时候，m+1位必为1。所以此问题等同于求N！中可以表示成求中的m的值，结果为m的值加1int lowestOne(int N){int Ret =0;while(N){N>>=1;Ret+=N;}return Ret;}

2012-11-27 14:22:33 706

转载编程之美2.1扩展问题2

先对AB两数进行异或运算，那么A，B位不同的结果位中为1，位相同的结果位上为0。异或运算后便转化成了求1的个数问题参考http://hi.baidu.com/azuryy/item/be4fd72c77cef4d00e37f9d3int count(int A,int B){int num=0;int v=A^B;while(v){v=v&(v-1);num++;}

2012-11-24 11:57:07 888

原创编程之美24点游戏感悟

解法二用数字i代表集合,比如i=15，表示成二进制位1111，代表a1，a2,a3,a4均在集合中(x&i）==x则x为i子集因为若x&i==x 则x与i的二进制表示中x为1的位i必为1，x为0的位，i可为0或1，又x代码参考了http://blog.csdn.net/suwei19870312/article/details/5830373

2012-11-22 17:06:55 2694

原创数独(sudoku)C++

还有bug。若是输入的一个错误的sudoku case，未能正确修正，有空再过来改#includeusing namespace std;bool flag=false;//int cell[9][9]={1,2,3,4,5,6,7,8,9,1};int cell[9][9]={0};bool check(int row,int col,int val){ //与同一行的值

2012-11-21 19:33:04 1368

原创 paramesh amr_prolong（提升操作）

amr_refine_derefine执行的操作which_child(lnblocks2) = j在amr_refine_blocks中设定代表这是父块的第几个子块(j为块的morton号）Call amr_refine_blocks (nprocs, mype)!-----refine blocks, create their children, the child

2012-11-15 21:21:54 875

原创编程之美1.8小飞的电梯调度算法扩展问题

设有N2个乘客在第i层下，N1个乘客的目的地楼层在第i层以下，N3个乘客的楼层在第i层以上假设电梯从停在i层改停在为i+1层，停在第i层时消耗的总能量为E则改为i+1层停之后原先i层以上的乘客即N3个乘客少往上爬一层，原先第i层的N2个乘客需多往下爬一层，原先第i层以下的N1个乘客需多往下爬一层。所需总能量变为E-N3*K+N1+N2若N3*K>(N1+N2)，则停在i+1层好

2012-11-05 20:35:36 2060

原创分治法求逆序数

其实分治法求逆序数相当于在归并排序的过程中加上相应的逆序数的数目就行。假设数组A被划分成前半部分(A[left]->A[mid]),后半部分(A[mid+1],A[right])假设前半部分与后半部分各自都是从小到大排好序的，若A[left]#includeusing namespace std;int merge(int *A,int left,int mid,i

2012-11-05 16:40:35 5365 3