搜索资源列表
number-of-partitions
- 问题描述： 整数划分是一个经典的问题。希望这道题会对你的组合数学的解题能力有所帮助。 输入： 每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 输出： 对于每组输入，请输出六行。 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。 第三行： 将n划分成最大数不超过k的划分数。 第四行： 将n划分成若干奇正整数之和的划分数
2007
- 国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈
Parking-problems
- 这是一个实现队列与栈联合使用的实例，通过本程序，可以使你更加深入的了解队列与栈-This is a queue and stack implementation examples for use in combination, through this program, you can make more in-depth understanding of the queue and stack
BeiBao
- 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkel和Hellman提出的。-Knapsack problem (Kn
P610Permutation1
- this program print out all the possibilities of the permutation. there re 4 fruits, each one can have R G W three colors, print out all the combination-this program print out all the possibilities of the permutation. there re 4 fruits, each one can h
Data_Structure_Code
- 运用基本的数据结构操作，实现简单的功能。其中INVERSE代码实现了一组至多组整形数在单链表中的反序输出操作；mypoly代码实现了多项式在单链表的加减法输出；operation代码实现了利用穿拼接出最大的整形数；括号配对1代码实现了一组至多组括号字符的用顺序栈检查配对情况；身高排序插入代码实现单链表的插入操作。-Using the basic data structure operations to achieve some simple functions. INVERSE code set
Graph_OP
- 该程序可以寻找通过指定节点的最优路径，基本算法是Dijkstra算法+中间节点的排列组合。该程序仅适用于节点数少于500，中间指定节点数少于20的情况.-This program can find a optimal path when source node、destination node,and some specific nodes are given.And this Program is based one Dijkstra and permutation and combinati
01packageProblem
- 经典的0-1背包算法，采用动态规划法。n个重量不同，价值不等的物品，放入一个承重量固定的背包中，单个物品不能拆分，求最大价值的组合。- Classic 0-1 knapsack algorithm, using dynamic programming method. N weight is different, the value of items, into a fixed weight of the backpack, a single item can not be split,
guess_number
- 猜数位 首先自动产生一个n位0－9数字，每位上的数字互不相同。 然后，程序接受玩家输入所猜测的n位不重复的数字； 接着，由程序比对符合的位数以及不符合但有出现的数字的数量。完全符合的数字会以A来表示，而不符合正确位置但有出现的数字则以B来表示。举例，如果正确答案是2345且玩家猜的是4395，则会得到2A1B。 最后，玩家在m次内猜测出完全相符的数字组合即为胜利。若没有在指定m回合完成，则给出准确答案。 注：m，n可以由玩家自行设定。若不设定，其缺省为n＝4；m＝
tree
- 数据结构树的演示程序，包括等价类合并、二叉树基本操作的实现、哈夫曼树、线索二叉树、前、中缀二叉树、表达式求值等程序。- The tree data structure demo program, including the equivalence class combination, two tree basic operations to achieve Huffman tree, binary tree, two clues, and two binary tree, infix