摘要：图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0<V≤50 阅读全文

摘要：如图所示的简易自动售货机，物品架1、2上共有10样商品，按顺序进行编号分别为1－10，标有价格与名称，一个编号对应一个可操作按钮，供选择商品使用。如果物架上的商品被用户买走，储物柜中会自动取出商品送到物架上，保证物品架上一定会有商品。用户可以一次投入较多钱币，并可以选择多样商品，售货机可以一次性将商 阅读全文

摘要：普通的队列仅有 EnQueue 和 DeQueue 两种操作，分别表示在队尾增加元素和取出队首元素。现在给队列增加一种新的操作 DeleteMid，表示删除队列的中间元素。对于有 N 个元素的队列，若 N 为偶数，中间元素定义为从队首到队尾的第 N/2 个元素；若 N 为奇数，中间元素定义为第 (N 阅读全文

摘要：给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。 输入样例 阅读全文