包括一个函数OnesCount,可计算从1至N的所有自然数中出现过的"1"的个数. 主程序输出出从1到1234567890中所有满足N=OnesCount(N)的数N
标签： OnesCount 1234567890 函数 计算
上传时间： 2014-11-10
上传用户：qwe1234
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
基于PLD的RS码编译码器设计，用VHDL语言编写，编译通过，测试结果正确。
上传时间： 2016-01-17
上传用户：13188549192
圆排列问题 圆排列问题 « 问题描述： n个半径不等的圆紧密排成一行，设计一个算法，使得这n个圆所排的长度最短。 « 编程任务： 对于给定的n和圆半径a[1：n]，输出一个最优的圆排列方案。 方法：回溯法
上传时间： 2016-01-18
上传用户：onewq
问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
标签： 矩阵
上传时间： 2013-12-20
上传用户：banyou
问题描述 在n个银币中有一个是不合格的，不合格的银币比合格银币要轻。 现用天平秤银币，找出不合格的银币，且在最坏情况下秤银币的次数最少。
标签：
上传时间： 2014-07-21
上传用户：小草123
用FFT分别计算Xa(n) (p=8, q=2)与Xb(n) (a =0.1,f =0.0625)的16点循环卷积和线性卷积。
上传时间： 2013-12-09
上传用户：lizhizheng88
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积，观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段，采用重叠相加法。
上传时间： 2014-06-18
上传用户：hebmuljb
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积，观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段，采用重叠保留法。
上传时间： 2016-01-19
上传用户：牛津鞋
约瑟夫问题：有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。 ...
标签：
上传时间： 2016-01-19
上传用户：youmo81
