zwu_2017010630-CSDN博客

原创 kuangbin棋盘问题

棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k...

2019-07-29 22:43:43 192

转载 Java中Array.sort()的几种用法[转]

转自: http://www.cnblogs.com/IT-sky/p/3749859.html?utm_source=tuicool&utm_medium=referral void java.util.Arrays.sort(int[] a, int fromIndex, int toIndex)//希望有人能解答这种情况下怎么降序排序 1、Arrays.sort...

2018-11-30 12:10:02 2021

原创 MyBall

老师上课讲的通过键盘来控制小球,实现了一部分,目前可以通过wsad和上下左右来进行移动.以后也许会更新.感觉做出这个离做出贪吃蛇不远了//package wordClear;import java.util.*;//这行目前没啥用import java.awt.*;//这个目前也没啥用,用javax.swing代替了import java.awt.event.*;//实现键入控制...

2018-11-29 21:24:06 974

原创 MySnow

刚学了Java的GUI,实现了一下老师上课讲的一个程序.//package wordClear;import java.util.*;import javax.swing.*;//用到了这个包里的JFrame和JPanel,这俩是分别继承Frame和Panel的import java.awt.*;//这个包是拿来实现Frame和Panel的,当然这个程序我用不到这个包public...

2018-11-29 21:15:14 205

原创链表

#include <iostream>#include <cstdio>#include <algorithm>//#difine NULL 0;using namespace std;typedef struct node{ int data; struct node *next;}lnode,*linklist;void Creat_l...

2018-10-23 22:26:48 137 1

原创线性表

学到了线性表，写了一下，说起来其实就是对数组进行操作。相对链表还是比较简单的。#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;const int MAX=20;struct SqList{ in...

2018-10-16 18:07:56 102

原创混合背包

时间限制: 1 Sec 内存限制: 128 MBhttp://wlacm.com/problem.php?cid=1248&pid=3题目描述一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限...

2018-09-25 18:32:36 160

原创胖子计划

题目描述Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限的。题目地...

2018-08-17 16:01:25 198

转载 priority_queue

转自：https://blog.csdn.net/pzhu_cg_csdn/article/details/79166858priority_queue　　priority_queue 优先队列，其底层是用堆来实现的。在优先队列中，队首元素一定是当前队列中优先级最高的那一个。　　在优先队列中，没有 front() 函数与 back() 函数，而只能通过 top() 函数来访问队首元素（...

2018-08-17 15:38:13 309

转载 C++ 结构体多元素sort排序调用时的写法（转

转自https://www.cnblogs.com/yspworld/p/4328590.htmlstruct node{ int u, v, w; }a[10000]; //假设该结构体有3个元素 //现在仅实现结构体数组按照w的值从小到大的排序 //1.基于C++的重载写法，写在结构体的定义内如下：struct node{ int u, v, w;...

2018-08-16 18:32:44 304

原创扩展二叉树

http://wlacm.com/problem.php?cid=1238&pid=4题目描述由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。输入输入...

2018-08-13 20:45:52 628

原创素数环

http://www.wlacm.com/problem.php?cid=1237&pid=11题目描述素数环:从1到n(1<=n<=12）这n个数摆成一个环，要求相邻的两个数的和是一个素数。请输出最多前5个答案以及方案总数。如果无解，输出"no solution!"（引号不输出)输入输入n输出请输出最多前5个答案(不足5个按实际答案数输出) ...

2018-08-05 19:48:42 4513

原创卡片游戏UVa10935

https://cn.vjudge.net/contest/240999#problem/C题目：桌上n张牌(n<=50)，从第一张(位于顶面的牌)开始，从上往下依次编号为1～n，当至少剩下两张牌时：丢掉第一张，然后把新的第一张放到整叠牌最后，输入每行包含一个n，输出每次扔掉的牌以及最后剩下的牌。方法：用队列中的k.pop();对第一张牌进行出队操作，然后k.push(k.front...

2018-08-02 11:15:30 227

原创 Puzzle UVA - 227

https://cn.vjudge.net/contest/239026#problem/A #include <stdio.h>#include <ctype.h>#include <string.h>#define M 10int main(int argc, char *argv[]){ int i,j,k,n=1,x,y,bz,l; ...

2018-07-23 17:54:39 90

acm630的博客