搜索结果

模式识别的经典算法之一，动态聚类的k均值算法，不同于普通的聚敛算法。

野人与传教士问题的求解程序，对N=3，K=2给出正确路径

Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not limited Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20） ...

N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是，已知所有N位同学的身高，计算最少需 ...

ajax框架extjs是一套完整的富客户端解决方案，也因为功能完整，造成ext-all.js有400多k，请注意，这还是压缩后的大小，而且因为是基于js和css的功能实现，对客户端机器性能也有一定的要求，比如不支持ie6以下的版本

IS-95系统中反向业务信道采用接入信道采用（3,1,8）的卷积码，其码率R=1/3，约束长度K=9。提供一种简单的卷积码解码方法。

野人与传教士，有M个传教士和N个野人来到河边准备渡河，河岸有一条船，每次至多可供k人乘渡。任何时刻在河的两岸以及船上的野人数目总是不超过传教士的数目

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动，计算使用的最少会场。输入数据中，第一行是k的值，接下来的k行中，每行有2个正整数，分别表示k个待安排活动的开始时间和结束时间，时间以0点开始的分钟计。输出为最少的会场数。 ...

是一个数学的应用问题： 　　已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 ...

自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 ％ 计算程序。x是状态变量，一列代表一个阶段状态；M-函数 ％ DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 ％ M-函数ObjFun(k,x,u)是阶段指标函数，M-函数TransFun(k,x,u) ％ 是状态转移函数,其中x是阶段k的某状态变量，u是相应的决策变量； ％ 输出 ...