• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 15:44
CEST 21:44
KST 04:44
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL22] Ro16 Preview: Holy Diver3[ASL22] Ro16 Preview: Rough Waters10[ASL22] Ro24 Preview: Siren's Call8[ASL22] Ro24 Preview: Summer's End9Serral wins HomeStory Cup 2915
Community News
StarCraft open world shooter announced at BlizzCon75Weekly Cups (Aug 30-Sep 7): herO thrives amid growing schism10Official StarCraft website teases new content ahead of BlizzCon?174Stellar Fest TWO the Moon (Dec 16-20)9Weekly Cups (August 24-30): Patches' balance mod takes over3
StarCraft 2
General
StarCraft open world shooter announced at BlizzCon How do you feel about the StarCraft shooter announcement at BlizzCon 2026? Balance hotfix patch 5.0.16b (July 16) Team Liquid Map Contest #22: Results and Winners Weekly Cups (Aug 30-Sep 7): herO thrives amid growing schism
Tourneys
RSL Revival: Season 6 - Qualifiers and Main Event RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament KSL Week #92 IntoTheTV X SOOP SC2 League : Weekly & Monthly
Strategy
[G] Having the right mentality to improve
Custom Maps
Nexus Wars 2021 GUIDE [M] (2) Industrial Park
External Content
Mutation # 543 Enhanced Defenses The PondCast: SC2 News & Results Mutation # 542 The Ascended Mutation # 541 Binary Choice
Brood War
General
Official StarCraft website teases new content ahead of BlizzCon? [ASL22] Ro16 Preview: Holy Diver ASL22 General Discussion BGH Auto Balance -> http://bghmmr.eu/ Broodwar Prediction Market
Tourneys
[ASL22] Ro16 Group C [ASL22] Ro16 Group B [ASL22] Ro16 Group A Escore Tournament - Season 3
Strategy
Replay Review Process - What do you do? Simple Questions, Simple Answers Odyssey Mineral Stack Saturation Game Theory for Starcraft
Other Games
General Games
Diablo IV Nintendo Switch Thread EVE Corporation [Maplestory Hardcore] Let's Play~!! General RTS Discussion Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish TSM pausing esports and CLG Dead
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread UK Politics Mega-thread Things Aren’t Peaceful in Palestine Trading/Investing Thread Russo-Ukrainian War Thread
Fan Clubs
MarineLorD Fan Club The Creator Fan Club The ShoWTimE Fan Club
Media & Entertainment
[Manga] One Piece Movie Discussion! Diablo Animated Series on Netflix
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Northern Ireland Global Starcraft
Blogs
Virtual Romance, Real-Life C…
TrAiDoS
Regacy Esports:Our Goa…
regacyesports
Dreaming of BW patches (mod…
c3rberUs
LOCKPICKING NOOB
LUCKY_NOOB
Customize Sidebar...

Website Feedback

Closed Threads



Active: 8517 users

The Big Programming Thread - Page 471

Forum Index > General Forum
Post a Reply
Prev 1 469 470 471 472 473 1032 Next
Thread Rules
1. This is not a "do my homework for me" thread. If you have specific questions, ask, but don't post an assignment or homework problem and expect an exact solution.
2. No recruiting for your cockamamie projects (you won't replace facebook with 3 dudes you found on the internet and $20)
3. If you can't articulate why a language is bad, don't start slinging shit about it. Just remember that nothing is worse than making CSS IE6 compatible.
4. Use [code] tags to format code blocks.
berated-
Profile Blog Joined February 2007
United States1134 Posts
April 26 2014 18:53 GMT
#9401
On April 26 2014 17:22 norlock wrote:
Show nested quote +
On April 25 2014 17:49 SilverSkyLark wrote:
Hi guys Android/Java question here. I managed to set onClickListeners for my AutocompleteTextViews (ACTV) by setting it in my Java code instead of my XML one. However, my issue now is that whenever I click on any of my ACTVs, I have to click it again before the onClickFunction fires successfully.

In my onCreate, I initialize my ACTVs as such:


brandACTV = (AutoCompleteTextView) findViewById(R.id.actvBrand);
itemACTV = (AutoCompleteTextView) findViewById(R.id.actvItemName);
partACTV = (AutoCompleteTextView) findViewById(R.id.actvPart);
barcodeACTV = (AutoCompleteTextView) findViewById(R.id.actvBarcode);

brandACTV.setOnClickListener(actvClicked);
itemACTV.setOnClickListener(actvClicked);
partACTV.setOnClickListener(actvClicked);
barcodeACTV.setOnClickListener(actvClicked);


and I create my onClickListener function as such:


OnClickListener actvClicked = new OnClickListener(){
@Override
public void onClick(View view){
switch (view.getId()) {
case R.id.actvBrand:
Log.d("Hi", "Brand pressed");
break;

case R.id.actvItemName:
Log.d("Hi", "Item name pressed");
break;

case R.id.actvPart:
Log.d("Hi", "Part pressed");
break;

case R.id.actvBarcode:
Log.d("Hi", "Barcode pressed");
break;
}
}
};


Any ideas anyone?


your code is wrong. You can't use it on a anonymous class, you need to create a private class. example from internet.

package com.example.android.accelerometerplay;

import android.app.Activity;
import android.view.View;
import android.view.View.OnClickListener;
import android.os.Bundle;
import android.widget.Button;
import android.widget.Toast;
import android.content.Context;

public class StudentFormsActivity extends Activity {
/** Called when the activity is first created. */
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.main);

// To specify the actions of the Buttons
Button accept = (Button) findViewById(R.id.myButton1);
Button reject = (Button) findViewById(R.id.myButton2);

accept.setOnClickListener(clickFunction);
reject.setOnClickListener(clickFunction);
}

private OnClickListener clickFunction = new OnClickClass();

private class OnClickClass implements OnClickListener{
public void onClick(View v){
Context context = getApplicationContext();
CharSequence text;

switch(v.getId()){
case R.id.myButton1: text="accept was pushed";
break;
case R.id.myButton2: text="reject was pushed";
break;
default: text="We didn't know what was pressed :(";
}

int duration = Toast.LENGTH_SHORT;
Toast toast = Toast.makeText(context,text,duration);
toast.show();

}
}
}



I think he stated already that the problem was something else, but even if not, this advice is wrong. The only difference between the anonymous inner class and a named innerclass is that you can construct a named inner class more than once.
Epishade
Profile Blog Joined November 2011
United States2267 Posts
April 27 2014 02:55 GMT
#9402
Hey guys, got a small question here in search of a better way of coding something.

What I'm doing here in this code is I'm checking whether the codedPinArray value at slot k matches the value for the code array at the slot of pinArray at value k. I got it all synced up and stuff, which took me a while to wrap my head around nesting an array inside an array, so that's not a problem.

Here be code:

+ Show Spoiler +
for (int k = 0; k < 5; k++)
{
if (codedPinArray[k] == code[pinArray[k]])
{
isMatch = true;
}
}


What I want to do is have this code go through each number and, if each number matches, set (bool) isMatch equal to true. The problem is, if any of the 5 numbers match, even if the other 4 or so don't, it will still set isMatch = true. I want it so that only is all the numbers match, isMatch = true.

I know I can do this if I did this instead:

+ Show Spoiler +
if (codedPinArray[0] == code[pinArray[0]] &&
codedPinArray[1] == code[pinArray[1]] &&
codedPinArray[2] == code[pinArray[2]] &&
codedPinArray[3] == code[pinArray[3]] &&
codedPinArray[4] == code[pinArray[4]])
{
isgood = true;
}


That'll work fine for my purposes on this assignment I've got. There's nothing saying I can't do that, but I was just wondering if there was a better way. Like, what if I had to check matches for a thousand values in the array or something? How might I use that in the for loop above? Thanks.
Pinhead Larry in the streets, Dirty Dan in the sheets.
Ben...
Profile Joined January 2011
Canada3485 Posts
Last Edited: 2014-04-27 03:23:03
April 27 2014 03:03 GMT
#9403
One idea would be to create to create a boolean array in which each index lines up with your code/codedPinArray indices. If the two array items match, the matching boolean array index is set to true. Then to solve your issue of if they all match, just have a loop of some type that checks if all entries in the boolean array are true. If one is false, set a separate boolean variable to false and return that instead. It's also handy because if a set doesn't match, you can always output the results of the boolean array to find which don't match.

Like so (I'm attempting to do this in C++, but my C++ is super rusty so it is kinda pseudocody. You should get what I mean though):


bool isMatched[5];

for (int k = 0; k < 5; k++)
{
if (codedPinArray[k] == code[pinArray[k]])
{
isMatched[k] = true;
}

}
bool allMatch = true;

for (int i = 0; i < 5; i++)
{
if (!isMatched[i]) allMatch = false; // can also use isMatched[i] == false in the if statement
}
"Cliiiiiiiiiiiiiiiiide" -Tastosis
Epishade
Profile Blog Joined November 2011
United States2267 Posts
Last Edited: 2014-04-27 03:29:40
April 27 2014 03:10 GMT
#9404
Great idea! Thanks. Never had to use a bool array before but I think this should work just fine.

Edit: Actually I just thought of an easier way without using bool arrays.

I can increase the count of something each time that number matches. Then if that count is == 5, I will know that the numbers match.

Something like this

+ Show Spoiler +

int amount = 0;
for (int k = 0; k < 5; k++)
{
if (codedPinArray[k] == code[pinArray[k]])
{
amount++;
}
}

if (amount == 5)
{
//do this
}
Pinhead Larry in the streets, Dirty Dan in the sheets.
Mstring
Profile Joined September 2011
Australia510 Posts
April 27 2014 04:53 GMT
#9405
Since your success condition is all matching elements, you only need to find a single mismatch to know the condition cannot be met. If you have a million pairs and the first doesn't match then you can stop right away.


bool allMatch = true;
for (int k = 0; k < CODE_SIZE; k++)
{
if (codedPinArray[k] != code[pinArray[k]])
{
allMatch = false;
break;
}
}

if (allMatch)
{
takeAction();
}
Ben...
Profile Joined January 2011
Canada3485 Posts
April 27 2014 06:01 GMT
#9406
On April 27 2014 13:53 Mstring wrote:
Since your success condition is all matching elements, you only need to find a single mismatch to know the condition cannot be met. If you have a million pairs and the first doesn't match then you can stop right away.


bool allMatch = true;
for (int k = 0; k < CODE_SIZE; k++)
{
if (codedPinArray[k] != code[pinArray[k]])
{
allMatch = false;
break;
}
}

if (allMatch)
{
takeAction();
}

That's even easier. Good idea. I've had my head stuck in data structures for too long and have a tendency to complicate things a bit too much. Stupid shortest path algorithms and things like that can use boolean arrays.

I guess my solution is more useful for finding pairs that don't match.
"Cliiiiiiiiiiiiiiiiide" -Tastosis
shem
Profile Joined March 2010
United States7 Posts
April 27 2014 06:03 GMT
#9407

bool isMatch = true;
for (int k = 0; k < 5; k++) {
isMatch = isMatch && (codedPinArray[k] == code[pinArray[k]]);
}


These things always turn into code golf
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
Last Edited: 2014-04-27 06:45:39
April 27 2014 06:41 GMT
#9408
Extract a function from Mstring's solution and you have a very clear piece of code:
bool PinArraysMatch(int[] codedPinArray, int[] pinArray, int[] code, int length)
{
for(int k = 0; k < length; ++k)
{
if(codedPinArray[k] != code[pinArray[k]])
{
return false;
}
}
return true;
}


This actually closely resembles functions like Linq's All() or Any() (based on an enumeration of ints from 0 to length). So if your language supports lambdas, chances are there already is a function that does exactly what you want if you give it the right input.
In short: Any() and All() check whether a condtion holds true for any or all elements in a list of elements, and that's exactly what you want to know: Are there any elements that don't match. You just have to create the list properly.
If you have a good reason to disagree with the above, please tell me. Thank you.
Manit0u
Profile Blog Joined August 2004
Poland17843 Posts
April 27 2014 07:26 GMT
#9409
On April 27 2014 15:41 spinesheath wrote:
Extract a function from Mstring's solution and you have a very clear piece of code:
bool PinArraysMatch(int[] codedPinArray, int[] pinArray, int[] code, int length)
{
for(int k = 0; k < length; ++k)
{
if(codedPinArray[k] != code[pinArray[k]])
{
return false;
}
}
return true;
}


This actually closely resembles functions like Linq's All() or Any() (based on an enumeration of ints from 0 to length). So if your language supports lambdas, chances are there already is a function that does exactly what you want if you give it the right input.
In short: Any() and All() check whether a condtion holds true for any or all elements in a list of elements, and that's exactly what you want to know: Are there any elements that don't match. You just have to create the list properly.


Any() and All() won't do. I think that the order here is important, if it wasn't he would use foreach instead of for.
Time is precious. Waste it wisely.
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
April 27 2014 08:16 GMT
#9410
var hasMismatch = Enumerable.Range(0, length).Any(k => codedPinArray[k] != code[pinArray[k]]);

You can't enumerate directly on the arrays, but you can enumerate on the index.

You could also create a sequence of pairs at first and then call Any() on that, like this:
IEnumerable<Tuple<int, int>> GetPairSequence(int[] codedPinArray, int[] pinArray, int[] code)
{
for(int k = 0; k < codedPinArray.Length; ++k)
{
yield return Tuple.Create(codedPinArray[k], code[pinArray[k]]);
}
}
...
var hasMismatch = GetPairSequence.Any(pair => pair.Item1 != pair.Item2);

But I would only really do that if there were other places that could make use of the sequence of pairs. Also C#'s Tuple class is really awkward, I'd prefer not to use it at all. "Item1" and "Item2" isn't exacly self-documenting code.
If you have a good reason to disagree with the above, please tell me. Thank you.
nunez
Profile Blog Joined February 2011
Norway4003 Posts
Last Edited: 2014-04-27 14:10:26
April 27 2014 13:05 GMT
#9411
code golf! using mismatch and a lambda. hoping i understood the problem.


typedef array<int,5> array_t;

//dummy variables
array_t pin{0,1,2,3,4};
array_t code{4,3,2,1,0};
array_t coded_pin{4,3,2,1,0};

bool match=mismatch(
begin(coded_pin),
end(coded_pin),
begin(pin),
[&code](int const& coded_pin_digit,int const& code_idx){
return coded_pin_digit==code[code_idx];
}
).first==end(coded_pin);

conspired against by a confederacy of dunces.
novaballistix
Profile Joined December 2006
Australia113 Posts
April 27 2014 17:53 GMT
#9412
Hi all,

I've got some coding homework to design an acoustic sensor. When it detects noise level changes, it sends notifications to all devices listening to it. There are 2 other devices listening, which include a warning light and a self destruct, which both due their own thing depending on the noise level. I'm trying to approach this problem in OOP, but have trouble thinking in abstract. I have narrowed down the "classes" as nouns, which are the sensor, warning light and self destruct device, and can list their responsibilities. Any hints on what I can do next, or even design patterns that I can follow would be greatly appreciated.

I am coding in C#.net.

Thanks!
norlock
Profile Joined March 2010
Netherlands918 Posts
April 27 2014 18:11 GMT
#9413
On April 27 2014 03:53 berated- wrote:
Show nested quote +
On April 26 2014 17:22 norlock wrote:
On April 25 2014 17:49 SilverSkyLark wrote:
Hi guys Android/Java question here. I managed to set onClickListeners for my AutocompleteTextViews (ACTV) by setting it in my Java code instead of my XML one. However, my issue now is that whenever I click on any of my ACTVs, I have to click it again before the onClickFunction fires successfully.

In my onCreate, I initialize my ACTVs as such:


brandACTV = (AutoCompleteTextView) findViewById(R.id.actvBrand);
itemACTV = (AutoCompleteTextView) findViewById(R.id.actvItemName);
partACTV = (AutoCompleteTextView) findViewById(R.id.actvPart);
barcodeACTV = (AutoCompleteTextView) findViewById(R.id.actvBarcode);

brandACTV.setOnClickListener(actvClicked);
itemACTV.setOnClickListener(actvClicked);
partACTV.setOnClickListener(actvClicked);
barcodeACTV.setOnClickListener(actvClicked);


and I create my onClickListener function as such:


OnClickListener actvClicked = new OnClickListener(){
@Override
public void onClick(View view){
switch (view.getId()) {
case R.id.actvBrand:
Log.d("Hi", "Brand pressed");
break;

case R.id.actvItemName:
Log.d("Hi", "Item name pressed");
break;

case R.id.actvPart:
Log.d("Hi", "Part pressed");
break;

case R.id.actvBarcode:
Log.d("Hi", "Barcode pressed");
break;
}
}
};


Any ideas anyone?


your code is wrong. You can't use it on a anonymous class, you need to create a private class. example from internet.

package com.example.android.accelerometerplay;

import android.app.Activity;
import android.view.View;
import android.view.View.OnClickListener;
import android.os.Bundle;
import android.widget.Button;
import android.widget.Toast;
import android.content.Context;

public class StudentFormsActivity extends Activity {
/** Called when the activity is first created. */
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.main);

// To specify the actions of the Buttons
Button accept = (Button) findViewById(R.id.myButton1);
Button reject = (Button) findViewById(R.id.myButton2);

accept.setOnClickListener(clickFunction);
reject.setOnClickListener(clickFunction);
}

private OnClickListener clickFunction = new OnClickClass();

private class OnClickClass implements OnClickListener{
public void onClick(View v){
Context context = getApplicationContext();
CharSequence text;

switch(v.getId()){
case R.id.myButton1: text="accept was pushed";
break;
case R.id.myButton2: text="reject was pushed";
break;
default: text="We didn't know what was pressed :(";
}

int duration = Toast.LENGTH_SHORT;
Toast toast = Toast.makeText(context,text,duration);
toast.show();

}
}
}



I think he stated already that the problem was something else, but even if not, this advice is wrong. The only difference between the anonymous inner class and a named innerclass is that you can construct a named inner class more than once.


http://stackoverflow.com/questions/9017374/private-onclicklistener-clickfunction-new-onclicklistenerstmt <-- This is why you do it. you put multiple objects, on a class so STILL USE A PRIVATE CLASS! And you don't construct a class more than once but objects.
Are you human?
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
April 27 2014 18:12 GMT
#9414
On April 28 2014 02:53 novaballistix wrote:
Hi all,

I've got some coding homework to design an acoustic sensor. When it detects noise level changes, it sends notifications to all devices listening to it. There are 2 other devices listening, which include a warning light and a self destruct, which both due their own thing depending on the noise level. I'm trying to approach this problem in OOP, but have trouble thinking in abstract. I have narrowed down the "classes" as nouns, which are the sensor, warning light and self destruct device, and can list their responsibilities. Any hints on what I can do next, or even design patterns that I can follow would be greatly appreciated.

I am coding in C#.net.

Thanks!

I suggest you look up C# events and/or the INotifyPropertyChanged interface.
If you have a good reason to disagree with the above, please tell me. Thank you.
novaballistix
Profile Joined December 2006
Australia113 Posts
April 27 2014 18:31 GMT
#9415
On April 28 2014 03:12 spinesheath wrote:
Show nested quote +
On April 28 2014 02:53 novaballistix wrote:
Hi all,

I've got some coding homework to design an acoustic sensor. When it detects noise level changes, it sends notifications to all devices listening to it. There are 2 other devices listening, which include a warning light and a self destruct, which both due their own thing depending on the noise level. I'm trying to approach this problem in OOP, but have trouble thinking in abstract. I have narrowed down the "classes" as nouns, which are the sensor, warning light and self destruct device, and can list their responsibilities. Any hints on what I can do next, or even design patterns that I can follow would be greatly appreciated.

I am coding in C#.net.

Thanks!

I suggest you look up C# events and/or the INotifyPropertyChanged interface.


I forgot to mention that I am unable to use the event keyword. I dont think I can use INotigyPropertyChanged as it uses the PropertyChanged Event. Correct me if i'm wrong, thanks
supereddie
Profile Joined March 2011
Netherlands151 Posts
April 27 2014 18:59 GMT
#9416
On April 28 2014 03:31 novaballistix wrote:
Show nested quote +
On April 28 2014 03:12 spinesheath wrote:
On April 28 2014 02:53 novaballistix wrote:
Hi all,

I've got some coding homework to design an acoustic sensor. When it detects noise level changes, it sends notifications to all devices listening to it. There are 2 other devices listening, which include a warning light and a self destruct, which both due their own thing depending on the noise level. I'm trying to approach this problem in OOP, but have trouble thinking in abstract. I have narrowed down the "classes" as nouns, which are the sensor, warning light and self destruct device, and can list their responsibilities. Any hints on what I can do next, or even design patterns that I can follow would be greatly appreciated.

I am coding in C#.net.

Thanks!

I suggest you look up C# events and/or the INotifyPropertyChanged interface.


I forgot to mention that I am unable to use the event keyword. I dont think I can use INotigyPropertyChanged as it uses the PropertyChanged Event. Correct me if i'm wrong, thanks

In that case you can take a look at Action<> and Func<>
"Do not try to make difficult things possible, but make simple things simple." - David Platt on Software Design
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
April 27 2014 19:36 GMT
#9417
On April 28 2014 03:31 novaballistix wrote:
Show nested quote +
On April 28 2014 03:12 spinesheath wrote:
On April 28 2014 02:53 novaballistix wrote:
Hi all,

I've got some coding homework to design an acoustic sensor. When it detects noise level changes, it sends notifications to all devices listening to it. There are 2 other devices listening, which include a warning light and a self destruct, which both due their own thing depending on the noise level. I'm trying to approach this problem in OOP, but have trouble thinking in abstract. I have narrowed down the "classes" as nouns, which are the sensor, warning light and self destruct device, and can list their responsibilities. Any hints on what I can do next, or even design patterns that I can follow would be greatly appreciated.

I am coding in C#.net.

Thanks!

I suggest you look up C# events and/or the INotifyPropertyChanged interface.


I forgot to mention that I am unable to use the event keyword. I dont think I can use INotigyPropertyChanged as it uses the PropertyChanged Event. Correct me if i'm wrong, thanks

Well, in that case you just code that behaviour yourself. Seems like that's the goal of the exercise...
Check out the Observer and Publish/Subscribe patterns.
If you have a good reason to disagree with the above, please tell me. Thank you.
cilinder007
Profile Joined August 2010
Slovenia7251 Posts
April 27 2014 23:34 GMT
#9418
I have a programming challenge I can't quite seem to get the right awnser to, it goes like this

You were hired by a director of a small company with N employees to set up the network between the employees who have to send a weekly report to each of the other employees as a different part or their report is important for each employee, depending on the importance of their work they have to send a report Ki number of times per week
You have measured the time it takes for a message to be delivered between each 2 employees
Due to budget cuts the network will only have N-1 connections between they employees and because of the simplicity of the technology you are using when one message is sent the entire network has to wait for it to be delivered (only 1 message at a time)
What you get is N -the number of employees, you get Ki which is the muber of times a report from worker i is to be sent per week, Tij which indicates the time a message traveles from employee i to employee j
1<=N<=13
0<=Ki<=10^3
0<=Tij<=10^3
Tij = Tji, Tii = 0

At first I assumed the most optimal network would be a star (tree) and all it would take is to determine which node to be in the center and since we were limited to an N at most 13 I decided to just brute force it and try them all, but that attempt failed as apparently this was not the most optimal network configuration (or so the test cases showed me)
Then I thought maybe this would be solved by finding a minimum spanning tree or each full graph made from the employees, but since there are multiple minimum spanning trees and not all of them are equaly good for this problem that failed on paper already

I am currently a bit out of ideas, so a hint as to what direction I should be looking towards would be great
supereddie
Profile Joined March 2011
Netherlands151 Posts
April 28 2014 15:31 GMT
#9419
Maybe I'm stupid, but I don't understand the programming challenge here.
"Do not try to make difficult things possible, but make simple things simple." - David Platt on Software Design
spinesheath
Profile Blog Joined June 2009
Germany8679 Posts
Last Edited: 2014-04-29 17:33:55
April 28 2014 17:33 GMT
#9420
If my resulting graph has no edge from employee a to employee b, but edges from a to c and from c to b, is the time from a to b defined as Tab or as Tac + Tcb?

Our graph is always a tree. It has to be connected or else one employee couldn't message everyone else. It has N nodes and N-1 edges. Therefore it is a tree, and we are most likely looking for a Minimum Spanning Tree by some weight function we don't know yet.

We know that in our resulting tree, every edge is used Sum Ki = K times to send all messages since each employee a recieves Kb messages from each other emplyee b and sends Ka messages himself.That's wrong, explanation in another post.

It seems fairly obvious that we need to weigh the edges by a combination of Tij and Ki. But since each edge is used K times, maybe Ki actually isn't relevant at all.
If you have a good reason to disagree with the above, please tell me. Thank you.
Prev 1 469 470 471 472 473 1032 Next
Please log in or register to reply.
Live Events Refresh
BlizzCon
18:30
Blizzard Classic Cup 2026
StarCraft2261
RotterdaM778
ComeBackTV 740
IndyStarCraft 239
EnkiAlexander 81
CosmosSc2 71
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
IndyStarCraft 239
StarCraft: Brood War
Britney 20811
Calm 2772
Shuttle 1018
Artosis 673
Mini 168
Dewaltoss 118
firebathero 117
CosmosSc2 71
Sea.KH 34
Trap 23
[ Show more ]
Mong 20
sSak 16
Dota 2
LuMiX0
League of Legends
goblin11
Counter-Strike
byalli1350
Super Smash Bros
C9.Mang0329
hungrybox311
Mew2King154
Chillindude13
Heroes of the Storm
Liquid`Hasu479
MindelVK14
Other Games
summit1g7087
Grubby5719
Liquid`RaSZi2326
fl0m928
RotterdaM778
Tasteless628
B2W.Neo596
Mlord524
mouzStarbuck311
Pyrionflax229
Hui .131
XaKoH 115
Organizations
Other Games
gamesdonequick2534
EGCTV1618
Heroes of the Storm
Heroes of the Storm621
StarCraft: Brood War
Afreeca ASL 537
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH443
• Hupsaiya 60
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• Azhi_Dahaki38
• blackmanpl 24
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 3319
• masondota21502
Other Games
• Shiphtur221
Upcoming Events
Afreeca Starleague
14h 16m
Light vs JyJ
Soulkey vs hero
WardiTV Weekly
15h 16m
Monday Night Weeklies
20h 16m
Afreeca Starleague
1d 14h
Snow vs Shinee
Shine vs EffOrt
GSL
1d 15h
PiGosaur Cup
2 days
The PondCast
2 days
Kung Fu Cup
2 days
Replay Cast
3 days
KCM Race Survival
3 days
[ Show More ]
IntoTheTV X SOOP
3 days
Replay Cast
4 days
IntoTheTV X SOOP
4 days
Replay Cast
5 days
GSL
5 days
Replay Cast
6 days
GSL
6 days
Shopify Rebellion Sundays
6 days
Spirit vs Mixu
Liquipedia Results

Completed

Acropolis #5 - TRS
PiG Sty Festival 8.0
Big Dog Cup 2026 Div 1

Ongoing

KCM Race Survival 2026 Season 3
K-JUNGMAN
ASL Season 22
Super Anchor Qualifying S3
CSL 2026 AUTUMN (S22)
Acropolis #5
Blizzard Classic Cup 2026
Blizzard Classic Cup 2026
Calamity Invitational
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026

Upcoming

Acropolis #5 - GSA
Acropolis #5 - GSB
Acropolis #5 - GSC
SC4ALL II: Brood War
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.